./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bfbf8f6b1ea318b377c7ec3dac9bd2d1bbf868456f133ef2b462cef256459a4f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:05:15,101 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:05:15,155 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:05:15,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:05:15,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:05:15,180 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:05:15,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:05:15,181 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:05:15,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:05:15,181 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:05:15,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:05:15,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:05:15,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:05:15,182 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:05:15,182 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:05:15,183 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:05:15,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:05:15,183 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:05:15,184 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:05:15,184 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:05:15,185 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bfbf8f6b1ea318b377c7ec3dac9bd2d1bbf868456f133ef2b462cef256459a4f [2024-12-02 08:05:15,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:05:15,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:05:15,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:05:15,426 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:05:15,426 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:05:15,427 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2024-12-02 08:05:18,087 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/data/9d01c0cef/29b270675a60449b9892849b0429c01d/FLAGa1ebe9f95 [2024-12-02 08:05:18,306 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:05:18,307 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2024-12-02 08:05:18,320 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/data/9d01c0cef/29b270675a60449b9892849b0429c01d/FLAGa1ebe9f95 [2024-12-02 08:05:18,334 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/data/9d01c0cef/29b270675a60449b9892849b0429c01d [2024-12-02 08:05:18,336 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:05:18,338 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:05:18,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:05:18,339 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:05:18,343 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:05:18,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c021149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18, skipping insertion in model container [2024-12-02 08:05:18,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,374 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:05:18,520 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i[916,929] [2024-12-02 08:05:18,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:05:18,675 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:05:18,686 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-82.i[916,929] [2024-12-02 08:05:18,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:05:18,777 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:05:18,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18 WrapperNode [2024-12-02 08:05:18,778 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:05:18,779 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:05:18,779 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:05:18,779 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:05:18,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,802 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,871 INFO L138 Inliner]: procedures = 26, calls = 106, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 833 [2024-12-02 08:05:18,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:05:18,871 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:05:18,871 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:05:18,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:05:18,881 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,881 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,890 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,920 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 08:05:18,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,920 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,957 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,962 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,968 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,982 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:18,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:05:18,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:05:18,996 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:05:18,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:05:18,996 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (1/1) ... [2024-12-02 08:05:19,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:05:19,012 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:05:19,024 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:05:19,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:05:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:05:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:05:19,049 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:05:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:05:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:05:19,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:05:19,167 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:05:19,169 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:05:20,315 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-12-02 08:05:20,315 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:05:20,333 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:05:20,334 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 08:05:20,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:05:20 BoogieIcfgContainer [2024-12-02 08:05:20,334 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:05:20,336 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:05:20,336 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:05:20,341 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:05:20,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:05:18" (1/3) ... [2024-12-02 08:05:20,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3623540b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:05:20, skipping insertion in model container [2024-12-02 08:05:20,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:05:18" (2/3) ... [2024-12-02 08:05:20,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3623540b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:05:20, skipping insertion in model container [2024-12-02 08:05:20,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:05:20" (3/3) ... [2024-12-02 08:05:20,343 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-82.i [2024-12-02 08:05:20,358 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:05:20,360 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-82.i that has 2 procedures, 347 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 08:05:20,417 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:05:20,427 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5be5e807, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:05:20,427 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:05:20,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 251 states have (on average 1.6334661354581674) internal successors, (410), 252 states have internal predecessors, (410), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 08:05:20,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2024-12-02 08:05:20,461 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:20,462 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:20,463 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:20,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:20,468 INFO L85 PathProgramCache]: Analyzing trace with hash -827577262, now seen corresponding path program 1 times [2024-12-02 08:05:20,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:20,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718501797] [2024-12-02 08:05:20,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:20,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:21,200 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:21,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:21,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718501797] [2024-12-02 08:05:21,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718501797] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:21,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:21,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 08:05:21,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460945137] [2024-12-02 08:05:21,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:21,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:05:21,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:21,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:05:21,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:05:21,236 INFO L87 Difference]: Start difference. First operand has 347 states, 251 states have (on average 1.6334661354581674) internal successors, (410), 252 states have internal predecessors, (410), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:21,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:21,298 INFO L93 Difference]: Finished difference Result 683 states and 1272 transitions. [2024-12-02 08:05:21,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:05:21,299 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 605 [2024-12-02 08:05:21,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:21,309 INFO L225 Difference]: With dead ends: 683 [2024-12-02 08:05:21,309 INFO L226 Difference]: Without dead ends: 339 [2024-12-02 08:05:21,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:05:21,316 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:21,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:21,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-12-02 08:05:21,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-12-02 08:05:21,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 244 states have (on average 1.6147540983606556) internal successors, (394), 244 states have internal predecessors, (394), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2024-12-02 08:05:21,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 580 transitions. [2024-12-02 08:05:21,395 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 580 transitions. Word has length 605 [2024-12-02 08:05:21,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:21,398 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 580 transitions. [2024-12-02 08:05:21,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:21,399 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 580 transitions. [2024-12-02 08:05:21,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2024-12-02 08:05:21,415 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:21,416 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:21,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:05:21,416 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:21,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:21,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1071130384, now seen corresponding path program 1 times [2024-12-02 08:05:21,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:21,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258577417] [2024-12-02 08:05:21,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:21,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:22,169 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:22,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:22,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258577417] [2024-12-02 08:05:22,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258577417] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:22,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:22,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:22,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931401522] [2024-12-02 08:05:22,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:22,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:22,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:22,173 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:22,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:22,173 INFO L87 Difference]: Start difference. First operand 339 states and 580 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:22,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:22,282 INFO L93 Difference]: Finished difference Result 1010 states and 1732 transitions. [2024-12-02 08:05:22,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:22,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 606 [2024-12-02 08:05:22,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:22,290 INFO L225 Difference]: With dead ends: 1010 [2024-12-02 08:05:22,290 INFO L226 Difference]: Without dead ends: 674 [2024-12-02 08:05:22,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:22,292 INFO L435 NwaCegarLoop]: 574 mSDtfsCounter, 561 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:22,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1138 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:22,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2024-12-02 08:05:22,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 672. [2024-12-02 08:05:22,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 483 states have (on average 1.6066252587991718) internal successors, (776), 483 states have internal predecessors, (776), 186 states have call successors, (186), 2 states have call predecessors, (186), 2 states have return successors, (186), 186 states have call predecessors, (186), 186 states have call successors, (186) [2024-12-02 08:05:22,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1148 transitions. [2024-12-02 08:05:22,370 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1148 transitions. Word has length 606 [2024-12-02 08:05:22,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:22,372 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1148 transitions. [2024-12-02 08:05:22,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:22,372 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1148 transitions. [2024-12-02 08:05:22,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2024-12-02 08:05:22,378 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:22,378 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:22,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:05:22,379 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:22,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:22,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1140743828, now seen corresponding path program 1 times [2024-12-02 08:05:22,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:22,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518927632] [2024-12-02 08:05:22,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:22,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:22,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:22,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:22,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518927632] [2024-12-02 08:05:22,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518927632] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:22,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944380190] [2024-12-02 08:05:22,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:22,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:22,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:22,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:22,838 INFO L87 Difference]: Start difference. First operand 672 states and 1148 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:22,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:22,970 INFO L93 Difference]: Finished difference Result 1998 states and 3417 transitions. [2024-12-02 08:05:22,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:22,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 606 [2024-12-02 08:05:22,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:22,981 INFO L225 Difference]: With dead ends: 1998 [2024-12-02 08:05:22,981 INFO L226 Difference]: Without dead ends: 1329 [2024-12-02 08:05:22,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:22,984 INFO L435 NwaCegarLoop]: 595 mSDtfsCounter, 570 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:22,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1149 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:22,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1329 states. [2024-12-02 08:05:23,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1329 to 1325. [2024-12-02 08:05:23,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 948 states have (on average 1.5981012658227849) internal successors, (1515), 948 states have internal predecessors, (1515), 372 states have call successors, (372), 4 states have call predecessors, (372), 4 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) [2024-12-02 08:05:23,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 2259 transitions. [2024-12-02 08:05:23,122 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 2259 transitions. Word has length 606 [2024-12-02 08:05:23,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:23,124 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 2259 transitions. [2024-12-02 08:05:23,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:23,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 2259 transitions. [2024-12-02 08:05:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:23,130 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:23,130 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:23,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:05:23,130 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:23,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:23,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1216228947, now seen corresponding path program 1 times [2024-12-02 08:05:23,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:23,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561310331] [2024-12-02 08:05:23,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:23,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:23,498 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:23,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:23,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561310331] [2024-12-02 08:05:23,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561310331] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:23,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:23,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:23,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248498705] [2024-12-02 08:05:23,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:23,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:23,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:23,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:23,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:23,501 INFO L87 Difference]: Start difference. First operand 1325 states and 2259 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:23,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:23,634 INFO L93 Difference]: Finished difference Result 2743 states and 4686 transitions. [2024-12-02 08:05:23,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:23,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:23,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:23,644 INFO L225 Difference]: With dead ends: 2743 [2024-12-02 08:05:23,645 INFO L226 Difference]: Without dead ends: 1421 [2024-12-02 08:05:23,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:23,649 INFO L435 NwaCegarLoop]: 1064 mSDtfsCounter, 552 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:23,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1631 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:23,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-12-02 08:05:23,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1417. [2024-12-02 08:05:23,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 1040 states have (on average 1.6067307692307693) internal successors, (1671), 1040 states have internal predecessors, (1671), 372 states have call successors, (372), 4 states have call predecessors, (372), 4 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) [2024-12-02 08:05:23,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 2415 transitions. [2024-12-02 08:05:23,785 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 2415 transitions. Word has length 607 [2024-12-02 08:05:23,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:23,786 INFO L471 AbstractCegarLoop]: Abstraction has 1417 states and 2415 transitions. [2024-12-02 08:05:23,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:23,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 2415 transitions. [2024-12-02 08:05:23,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:23,792 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:23,793 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:23,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:05:23,793 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:23,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:23,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1356777557, now seen corresponding path program 1 times [2024-12-02 08:05:23,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:23,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388382549] [2024-12-02 08:05:23,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:23,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:24,132 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:24,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:24,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388382549] [2024-12-02 08:05:24,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388382549] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:24,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:24,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:24,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667950080] [2024-12-02 08:05:24,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:24,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:24,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:24,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:24,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:24,136 INFO L87 Difference]: Start difference. First operand 1417 states and 2415 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:24,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:24,345 INFO L93 Difference]: Finished difference Result 4161 states and 7095 transitions. [2024-12-02 08:05:24,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:24,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:24,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:24,366 INFO L225 Difference]: With dead ends: 4161 [2024-12-02 08:05:24,366 INFO L226 Difference]: Without dead ends: 2747 [2024-12-02 08:05:24,372 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:24,373 INFO L435 NwaCegarLoop]: 1006 mSDtfsCounter, 533 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:24,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 1580 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:24,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2747 states. [2024-12-02 08:05:24,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2747 to 1615. [2024-12-02 08:05:24,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1238 states have (on average 1.635702746365105) internal successors, (2025), 1238 states have internal predecessors, (2025), 372 states have call successors, (372), 4 states have call predecessors, (372), 4 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) [2024-12-02 08:05:24,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 2769 transitions. [2024-12-02 08:05:24,643 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 2769 transitions. Word has length 607 [2024-12-02 08:05:24,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:24,644 INFO L471 AbstractCegarLoop]: Abstraction has 1615 states and 2769 transitions. [2024-12-02 08:05:24,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:24,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 2769 transitions. [2024-12-02 08:05:24,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:24,650 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:24,651 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:24,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:05:24,651 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:24,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:24,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1575632275, now seen corresponding path program 1 times [2024-12-02 08:05:24,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:24,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496012439] [2024-12-02 08:05:24,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:24,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:24,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:24,950 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:24,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:24,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496012439] [2024-12-02 08:05:24,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496012439] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:24,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:24,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:24,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553871086] [2024-12-02 08:05:24,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:24,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:24,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:24,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:24,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:24,953 INFO L87 Difference]: Start difference. First operand 1615 states and 2769 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:25,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:25,137 INFO L93 Difference]: Finished difference Result 4379 states and 7533 transitions. [2024-12-02 08:05:25,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:25,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:25,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:25,154 INFO L225 Difference]: With dead ends: 4379 [2024-12-02 08:05:25,154 INFO L226 Difference]: Without dead ends: 2767 [2024-12-02 08:05:25,159 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:25,160 INFO L435 NwaCegarLoop]: 578 mSDtfsCounter, 326 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:25,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [326 Valid, 1138 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:25,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2024-12-02 08:05:25,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2761. [2024-12-02 08:05:25,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2761 states, 2256 states have (on average 1.6586879432624113) internal successors, (3742), 2260 states have internal predecessors, (3742), 496 states have call successors, (496), 8 states have call predecessors, (496), 8 states have return successors, (496), 492 states have call predecessors, (496), 496 states have call successors, (496) [2024-12-02 08:05:25,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2761 states to 2761 states and 4734 transitions. [2024-12-02 08:05:25,420 INFO L78 Accepts]: Start accepts. Automaton has 2761 states and 4734 transitions. Word has length 607 [2024-12-02 08:05:25,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:25,421 INFO L471 AbstractCegarLoop]: Abstraction has 2761 states and 4734 transitions. [2024-12-02 08:05:25,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:25,422 INFO L276 IsEmpty]: Start isEmpty. Operand 2761 states and 4734 transitions. [2024-12-02 08:05:25,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:25,429 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:25,429 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:25,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:05:25,429 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:25,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:25,430 INFO L85 PathProgramCache]: Analyzing trace with hash 757983825, now seen corresponding path program 1 times [2024-12-02 08:05:25,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:25,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474295968] [2024-12-02 08:05:25,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:25,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:25,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:25,773 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:25,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:25,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474295968] [2024-12-02 08:05:25,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474295968] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:25,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:25,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:25,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136724972] [2024-12-02 08:05:25,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:25,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:25,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:25,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:25,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:25,777 INFO L87 Difference]: Start difference. First operand 2761 states and 4734 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:26,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:26,025 INFO L93 Difference]: Finished difference Result 7569 states and 12944 transitions. [2024-12-02 08:05:26,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:26,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:26,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:26,050 INFO L225 Difference]: With dead ends: 7569 [2024-12-02 08:05:26,051 INFO L226 Difference]: Without dead ends: 4811 [2024-12-02 08:05:26,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:26,058 INFO L435 NwaCegarLoop]: 766 mSDtfsCounter, 335 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:26,058 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 1337 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:26,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2024-12-02 08:05:26,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4805. [2024-12-02 08:05:26,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4805 states, 3884 states have (on average 1.643666323377961) internal successors, (6384), 3896 states have internal predecessors, (6384), 904 states have call successors, (904), 16 states have call predecessors, (904), 16 states have return successors, (904), 892 states have call predecessors, (904), 904 states have call successors, (904) [2024-12-02 08:05:26,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4805 states to 4805 states and 8192 transitions. [2024-12-02 08:05:26,487 INFO L78 Accepts]: Start accepts. Automaton has 4805 states and 8192 transitions. Word has length 607 [2024-12-02 08:05:26,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:26,488 INFO L471 AbstractCegarLoop]: Abstraction has 4805 states and 8192 transitions. [2024-12-02 08:05:26,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:26,488 INFO L276 IsEmpty]: Start isEmpty. Operand 4805 states and 8192 transitions. [2024-12-02 08:05:26,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:26,497 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:26,497 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:26,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:05:26,497 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:26,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:26,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1952028271, now seen corresponding path program 1 times [2024-12-02 08:05:26,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:26,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138155792] [2024-12-02 08:05:26,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:26,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:26,747 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:26,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:26,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138155792] [2024-12-02 08:05:26,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138155792] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:26,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:26,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:26,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506416705] [2024-12-02 08:05:26,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:26,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:26,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:26,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:26,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:26,749 INFO L87 Difference]: Start difference. First operand 4805 states and 8192 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:27,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:27,152 INFO L93 Difference]: Finished difference Result 12089 states and 20382 transitions. [2024-12-02 08:05:27,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:27,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:27,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:27,200 INFO L225 Difference]: With dead ends: 12089 [2024-12-02 08:05:27,200 INFO L226 Difference]: Without dead ends: 7287 [2024-12-02 08:05:27,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:27,214 INFO L435 NwaCegarLoop]: 602 mSDtfsCounter, 271 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:27,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1165 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:27,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7287 states. [2024-12-02 08:05:27,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7287 to 7281. [2024-12-02 08:05:27,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7281 states, 5520 states have (on average 1.5731884057971015) internal successors, (8684), 5548 states have internal predecessors, (8684), 1728 states have call successors, (1728), 32 states have call predecessors, (1728), 32 states have return successors, (1728), 1700 states have call predecessors, (1728), 1728 states have call successors, (1728) [2024-12-02 08:05:27,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7281 states to 7281 states and 12140 transitions. [2024-12-02 08:05:27,987 INFO L78 Accepts]: Start accepts. Automaton has 7281 states and 12140 transitions. Word has length 607 [2024-12-02 08:05:27,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:27,988 INFO L471 AbstractCegarLoop]: Abstraction has 7281 states and 12140 transitions. [2024-12-02 08:05:27,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:27,989 INFO L276 IsEmpty]: Start isEmpty. Operand 7281 states and 12140 transitions. [2024-12-02 08:05:27,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:27,998 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:27,999 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:27,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:05:27,999 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:27,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash 754591123, now seen corresponding path program 1 times [2024-12-02 08:05:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:28,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934090120] [2024-12-02 08:05:28,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:28,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:28,244 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:28,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:28,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934090120] [2024-12-02 08:05:28,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934090120] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:28,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:28,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:28,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827053759] [2024-12-02 08:05:28,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:28,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:28,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:28,246 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:28,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:28,247 INFO L87 Difference]: Start difference. First operand 7281 states and 12140 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:28,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:28,827 INFO L93 Difference]: Finished difference Result 21789 states and 36334 transitions. [2024-12-02 08:05:28,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:28,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:28,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:28,905 INFO L225 Difference]: With dead ends: 21789 [2024-12-02 08:05:28,905 INFO L226 Difference]: Without dead ends: 14511 [2024-12-02 08:05:28,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:28,930 INFO L435 NwaCegarLoop]: 1116 mSDtfsCounter, 571 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:28,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1690 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:28,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14511 states. [2024-12-02 08:05:30,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14511 to 14509. [2024-12-02 08:05:30,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14509 states, 10988 states have (on average 1.5686203130688023) internal successors, (17236), 11044 states have internal predecessors, (17236), 3456 states have call successors, (3456), 64 states have call predecessors, (3456), 64 states have return successors, (3456), 3400 states have call predecessors, (3456), 3456 states have call successors, (3456) [2024-12-02 08:05:30,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14509 states to 14509 states and 24148 transitions. [2024-12-02 08:05:30,306 INFO L78 Accepts]: Start accepts. Automaton has 14509 states and 24148 transitions. Word has length 607 [2024-12-02 08:05:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:30,307 INFO L471 AbstractCegarLoop]: Abstraction has 14509 states and 24148 transitions. [2024-12-02 08:05:30,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:30,308 INFO L276 IsEmpty]: Start isEmpty. Operand 14509 states and 24148 transitions. [2024-12-02 08:05:30,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:30,320 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:30,321 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:30,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:05:30,321 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:30,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:30,322 INFO L85 PathProgramCache]: Analyzing trace with hash -525272555, now seen corresponding path program 1 times [2024-12-02 08:05:30,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:30,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696553783] [2024-12-02 08:05:30,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:30,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:31,203 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:31,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:31,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696553783] [2024-12-02 08:05:31,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696553783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:31,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:31,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:05:31,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992853245] [2024-12-02 08:05:31,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:31,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:05:31,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:31,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:05:31,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:05:31,205 INFO L87 Difference]: Start difference. First operand 14509 states and 24148 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:32,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:32,909 INFO L93 Difference]: Finished difference Result 39025 states and 64474 transitions. [2024-12-02 08:05:32,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 08:05:32,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:32,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:33,024 INFO L225 Difference]: With dead ends: 39025 [2024-12-02 08:05:33,024 INFO L226 Difference]: Without dead ends: 24519 [2024-12-02 08:05:33,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:05:33,064 INFO L435 NwaCegarLoop]: 1072 mSDtfsCounter, 1045 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 2959 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:33,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 2959 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:05:33,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24519 states. [2024-12-02 08:05:34,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24519 to 20829. [2024-12-02 08:05:34,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20829 states, 15644 states have (on average 1.5492201482996677) internal successors, (24236), 15732 states have internal predecessors, (24236), 5056 states have call successors, (5056), 128 states have call predecessors, (5056), 128 states have return successors, (5056), 4968 states have call predecessors, (5056), 5056 states have call successors, (5056) [2024-12-02 08:05:34,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20829 states to 20829 states and 34348 transitions. [2024-12-02 08:05:34,539 INFO L78 Accepts]: Start accepts. Automaton has 20829 states and 34348 transitions. Word has length 607 [2024-12-02 08:05:34,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:34,540 INFO L471 AbstractCegarLoop]: Abstraction has 20829 states and 34348 transitions. [2024-12-02 08:05:34,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:34,541 INFO L276 IsEmpty]: Start isEmpty. Operand 20829 states and 34348 transitions. [2024-12-02 08:05:34,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:34,552 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:34,552 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:34,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:05:34,553 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:34,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:34,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1858652183, now seen corresponding path program 1 times [2024-12-02 08:05:34,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:34,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664032301] [2024-12-02 08:05:34,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:34,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:34,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:35,331 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:35,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:35,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664032301] [2024-12-02 08:05:35,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664032301] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:35,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:35,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:05:35,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360488991] [2024-12-02 08:05:35,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:35,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:05:35,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:35,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:05:35,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:05:35,333 INFO L87 Difference]: Start difference. First operand 20829 states and 34348 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:38,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:38,371 INFO L93 Difference]: Finished difference Result 74685 states and 121908 transitions. [2024-12-02 08:05:38,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:05:38,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:38,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:38,516 INFO L225 Difference]: With dead ends: 74685 [2024-12-02 08:05:38,516 INFO L226 Difference]: Without dead ends: 53859 [2024-12-02 08:05:38,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:05:38,557 INFO L435 NwaCegarLoop]: 1045 mSDtfsCounter, 1044 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:38,557 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 2411 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 08:05:38,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53859 states. [2024-12-02 08:05:41,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53859 to 48349. [2024-12-02 08:05:41,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48349 states, 34700 states have (on average 1.5004610951008646) internal successors, (52066), 34980 states have internal predecessors, (52066), 13296 states have call successors, (13296), 352 states have call predecessors, (13296), 352 states have return successors, (13296), 13016 states have call predecessors, (13296), 13296 states have call successors, (13296) [2024-12-02 08:05:41,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48349 states to 48349 states and 78658 transitions. [2024-12-02 08:05:41,878 INFO L78 Accepts]: Start accepts. Automaton has 48349 states and 78658 transitions. Word has length 607 [2024-12-02 08:05:41,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:41,878 INFO L471 AbstractCegarLoop]: Abstraction has 48349 states and 78658 transitions. [2024-12-02 08:05:41,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:41,878 INFO L276 IsEmpty]: Start isEmpty. Operand 48349 states and 78658 transitions. [2024-12-02 08:05:41,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:41,889 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:41,889 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:41,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:05:41,889 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:41,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:41,890 INFO L85 PathProgramCache]: Analyzing trace with hash 847534933, now seen corresponding path program 1 times [2024-12-02 08:05:41,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:41,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548364448] [2024-12-02 08:05:41,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:41,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:41,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:42,179 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:42,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:42,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548364448] [2024-12-02 08:05:42,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548364448] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:42,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:42,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:05:42,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211191495] [2024-12-02 08:05:42,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:42,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:05:42,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:42,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:05:42,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:42,181 INFO L87 Difference]: Start difference. First operand 48349 states and 78658 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:44,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:05:44,824 INFO L93 Difference]: Finished difference Result 112406 states and 183238 transitions. [2024-12-02 08:05:44,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:05:44,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:05:44,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:05:44,971 INFO L225 Difference]: With dead ends: 112406 [2024-12-02 08:05:44,971 INFO L226 Difference]: Without dead ends: 64060 [2024-12-02 08:05:45,051 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:05:45,052 INFO L435 NwaCegarLoop]: 578 mSDtfsCounter, 360 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:05:45,052 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1150 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:05:45,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64060 states. [2024-12-02 08:05:49,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64060 to 64058. [2024-12-02 08:05:49,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64058 states, 46997 states have (on average 1.5149477626231462) internal successors, (71198), 47347 states have internal predecessors, (71198), 16620 states have call successors, (16620), 440 states have call predecessors, (16620), 440 states have return successors, (16620), 16270 states have call predecessors, (16620), 16620 states have call successors, (16620) [2024-12-02 08:05:49,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64058 states to 64058 states and 104438 transitions. [2024-12-02 08:05:49,804 INFO L78 Accepts]: Start accepts. Automaton has 64058 states and 104438 transitions. Word has length 607 [2024-12-02 08:05:49,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:05:49,805 INFO L471 AbstractCegarLoop]: Abstraction has 64058 states and 104438 transitions. [2024-12-02 08:05:49,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:05:49,805 INFO L276 IsEmpty]: Start isEmpty. Operand 64058 states and 104438 transitions. [2024-12-02 08:05:49,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:05:49,813 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:05:49,813 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:05:49,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:05:49,813 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:05:49,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:05:49,814 INFO L85 PathProgramCache]: Analyzing trace with hash -173423979, now seen corresponding path program 1 times [2024-12-02 08:05:49,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:05:49,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898839921] [2024-12-02 08:05:49,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:05:49,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:05:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:05:50,949 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:05:50,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:05:50,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898839921] [2024-12-02 08:05:50,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898839921] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:05:50,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:05:50,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:05:50,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372956621] [2024-12-02 08:05:50,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:05:50,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:05:50,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:05:50,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:05:50,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:05:50,951 INFO L87 Difference]: Start difference. First operand 64058 states and 104438 transitions. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:06:05,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:05,999 INFO L93 Difference]: Finished difference Result 409723 states and 668672 transitions. [2024-12-02 08:06:05,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:06:06,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:06:06,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:07,267 INFO L225 Difference]: With dead ends: 409723 [2024-12-02 08:06:07,267 INFO L226 Difference]: Without dead ends: 345668 [2024-12-02 08:06:07,453 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:06:07,454 INFO L435 NwaCegarLoop]: 920 mSDtfsCounter, 2405 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 3946 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:07,454 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 3946 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 08:06:07,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345668 states. [2024-12-02 08:06:27,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345668 to 343828. [2024-12-02 08:06:27,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343828 states, 261027 states have (on average 1.5296808376144997) internal successors, (399288), 263067 states have internal predecessors, (399288), 80480 states have call successors, (80480), 2320 states have call predecessors, (80480), 2320 states have return successors, (80480), 78440 states have call predecessors, (80480), 80480 states have call successors, (80480) [2024-12-02 08:06:28,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343828 states to 343828 states and 560248 transitions. [2024-12-02 08:06:29,077 INFO L78 Accepts]: Start accepts. Automaton has 343828 states and 560248 transitions. Word has length 607 [2024-12-02 08:06:29,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:06:29,078 INFO L471 AbstractCegarLoop]: Abstraction has 343828 states and 560248 transitions. [2024-12-02 08:06:29,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:06:29,078 INFO L276 IsEmpty]: Start isEmpty. Operand 343828 states and 560248 transitions. [2024-12-02 08:06:29,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:06:29,107 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:06:29,107 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:06:29,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:06:29,107 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:06:29,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:06:29,108 INFO L85 PathProgramCache]: Analyzing trace with hash -563578023, now seen corresponding path program 1 times [2024-12-02 08:06:29,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:06:29,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153703733] [2024-12-02 08:06:29,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:06:29,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:06:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:06:30,124 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:06:30,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:06:30,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153703733] [2024-12-02 08:06:30,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153703733] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:06:30,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:06:30,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:06:30,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913435734] [2024-12-02 08:06:30,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:06:30,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:06:30,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:06:30,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:06:30,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:06:30,462 INFO L87 Difference]: Start difference. First operand 343828 states and 560248 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:06:48,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:06:48,538 INFO L93 Difference]: Finished difference Result 688041 states and 1121150 transitions. [2024-12-02 08:06:48,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:06:48,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 607 [2024-12-02 08:06:48,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:06:49,747 INFO L225 Difference]: With dead ends: 688041 [2024-12-02 08:06:49,747 INFO L226 Difference]: Without dead ends: 344216 [2024-12-02 08:06:50,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:06:50,495 INFO L435 NwaCegarLoop]: 901 mSDtfsCounter, 530 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:06:50,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 1933 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:06:50,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344216 states. [2024-12-02 08:07:10,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344216 to 343992. [2024-12-02 08:07:10,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343992 states, 261094 states have (on average 1.5151133308310416) internal successors, (395587), 263135 states have internal predecessors, (395587), 80573 states have call successors, (80573), 2324 states have call predecessors, (80573), 2324 states have return successors, (80573), 78532 states have call predecessors, (80573), 80573 states have call successors, (80573) [2024-12-02 08:07:11,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343992 states to 343992 states and 556733 transitions. [2024-12-02 08:07:11,980 INFO L78 Accepts]: Start accepts. Automaton has 343992 states and 556733 transitions. Word has length 607 [2024-12-02 08:07:11,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:07:11,980 INFO L471 AbstractCegarLoop]: Abstraction has 343992 states and 556733 transitions. [2024-12-02 08:07:11,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:07:11,981 INFO L276 IsEmpty]: Start isEmpty. Operand 343992 states and 556733 transitions. [2024-12-02 08:07:12,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2024-12-02 08:07:12,008 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:07:12,009 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:07:12,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:07:12,009 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:07:12,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:07:12,010 INFO L85 PathProgramCache]: Analyzing trace with hash -501538409, now seen corresponding path program 1 times [2024-12-02 08:07:12,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:07:12,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106735421] [2024-12-02 08:07:12,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:12,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:07:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 87 proven. 189 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:07:12,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:07:12,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106735421] [2024-12-02 08:07:12,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106735421] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:07:12,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097983187] [2024-12-02 08:07:12,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:12,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:07:12,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:07:12,978 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:07:12,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:07:13,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:13,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:07:13,391 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:07:13,874 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 8342 proven. 111 refuted. 0 times theorem prover too weak. 8659 trivial. 0 not checked. [2024-12-02 08:07:13,874 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:07:14,380 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 165 proven. 111 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:07:14,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097983187] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:07:14,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:07:14,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 08:07:14,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122708998] [2024-12-02 08:07:14,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:07:14,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:07:14,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:07:14,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:07:14,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:07:14,383 INFO L87 Difference]: Start difference. First operand 343992 states and 556733 transitions. Second operand has 8 states, 8 states have (on average 32.625) internal successors, (261), 8 states have internal predecessors, (261), 3 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (195), 3 states have call predecessors, (195), 3 states have call successors, (195) [2024-12-02 08:07:22,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:07:22,443 INFO L93 Difference]: Finished difference Result 462844 states and 750254 transitions. [2024-12-02 08:07:22,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 08:07:22,443 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 32.625) internal successors, (261), 8 states have internal predecessors, (261), 3 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (195), 3 states have call predecessors, (195), 3 states have call successors, (195) Word has length 607 [2024-12-02 08:07:22,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:07:22,882 INFO L225 Difference]: With dead ends: 462844 [2024-12-02 08:07:22,882 INFO L226 Difference]: Without dead ends: 103083 [2024-12-02 08:07:23,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1228 GetRequests, 1212 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-12-02 08:07:23,357 INFO L435 NwaCegarLoop]: 527 mSDtfsCounter, 655 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:07:23,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 1408 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 982 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 08:07:23,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103083 states. [2024-12-02 08:07:28,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103083 to 95779. [2024-12-02 08:07:28,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95779 states, 75679 states have (on average 1.5309002497390294) internal successors, (115857), 76140 states have internal predecessors, (115857), 19213 states have call successors, (19213), 886 states have call predecessors, (19213), 886 states have return successors, (19213), 18752 states have call predecessors, (19213), 19213 states have call successors, (19213) [2024-12-02 08:07:29,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95779 states to 95779 states and 154283 transitions. [2024-12-02 08:07:29,293 INFO L78 Accepts]: Start accepts. Automaton has 95779 states and 154283 transitions. Word has length 607 [2024-12-02 08:07:29,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:07:29,294 INFO L471 AbstractCegarLoop]: Abstraction has 95779 states and 154283 transitions. [2024-12-02 08:07:29,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.625) internal successors, (261), 8 states have internal predecessors, (261), 3 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (195), 3 states have call predecessors, (195), 3 states have call successors, (195) [2024-12-02 08:07:29,294 INFO L276 IsEmpty]: Start isEmpty. Operand 95779 states and 154283 transitions. [2024-12-02 08:07:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2024-12-02 08:07:29,307 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:07:29,307 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:07:29,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:07:29,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 08:07:29,508 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:07:29,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:07:29,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1401642890, now seen corresponding path program 1 times [2024-12-02 08:07:29,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:07:29,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505648826] [2024-12-02 08:07:29,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:29,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:07:29,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:30,557 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 204 proven. 72 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:07:30,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:07:30,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505648826] [2024-12-02 08:07:30,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505648826] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:07:30,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387568175] [2024-12-02 08:07:30,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:30,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:07:30,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:07:30,559 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:07:30,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:07:30,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:30,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 08:07:30,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:07:32,058 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 6756 proven. 72 refuted. 0 times theorem prover too weak. 10284 trivial. 0 not checked. [2024-12-02 08:07:32,058 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:07:32,844 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 204 proven. 72 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:07:32,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387568175] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:07:32,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:07:32,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-12-02 08:07:32,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908826529] [2024-12-02 08:07:32,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:07:32,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 08:07:32,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:07:32,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 08:07:32,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-12-02 08:07:32,848 INFO L87 Difference]: Start difference. First operand 95779 states and 154283 transitions. Second operand has 18 states, 18 states have (on average 20.666666666666668) internal successors, (372), 18 states have internal predecessors, (372), 5 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) [2024-12-02 08:07:40,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:07:40,847 INFO L93 Difference]: Finished difference Result 196969 states and 315263 transitions. [2024-12-02 08:07:40,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-12-02 08:07:40,848 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 20.666666666666668) internal successors, (372), 18 states have internal predecessors, (372), 5 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) Word has length 609 [2024-12-02 08:07:40,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:07:41,130 INFO L225 Difference]: With dead ends: 196969 [2024-12-02 08:07:41,130 INFO L226 Difference]: Without dead ends: 79573 [2024-12-02 08:07:41,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1253 GetRequests, 1211 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=464, Invalid=1428, Unknown=0, NotChecked=0, Total=1892 [2024-12-02 08:07:41,404 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 3463 mSDsluCounter, 3200 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 2144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3487 SdHoareTripleChecker+Valid, 3766 SdHoareTripleChecker+Invalid, 4311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2144 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:07:41,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3487 Valid, 3766 Invalid, 4311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2144 Valid, 2167 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 08:07:41,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79573 states. [2024-12-02 08:07:47,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79573 to 78279. [2024-12-02 08:07:47,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78279 states, 58018 states have (on average 1.4740942466131202) internal successors, (85524), 58479 states have internal predecessors, (85524), 19213 states have call successors, (19213), 1047 states have call predecessors, (19213), 1047 states have return successors, (19213), 18752 states have call predecessors, (19213), 19213 states have call successors, (19213) [2024-12-02 08:07:47,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78279 states to 78279 states and 123950 transitions. [2024-12-02 08:07:47,587 INFO L78 Accepts]: Start accepts. Automaton has 78279 states and 123950 transitions. Word has length 609 [2024-12-02 08:07:47,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:07:47,588 INFO L471 AbstractCegarLoop]: Abstraction has 78279 states and 123950 transitions. [2024-12-02 08:07:47,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 20.666666666666668) internal successors, (372), 18 states have internal predecessors, (372), 5 states have call successors, (210), 3 states have call predecessors, (210), 6 states have return successors, (211), 5 states have call predecessors, (211), 5 states have call successors, (211) [2024-12-02 08:07:47,588 INFO L276 IsEmpty]: Start isEmpty. Operand 78279 states and 123950 transitions. [2024-12-02 08:07:47,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2024-12-02 08:07:47,598 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:07:47,598 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:07:47,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:07:47,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:07:47,798 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:07:47,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:07:47,799 INFO L85 PathProgramCache]: Analyzing trace with hash 936674566, now seen corresponding path program 1 times [2024-12-02 08:07:47,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:07:47,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493665135] [2024-12-02 08:07:47,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:07:47,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:07:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:07:48,477 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2024-12-02 08:07:48,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:07:48,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493665135] [2024-12-02 08:07:48,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493665135] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:07:48,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:07:48,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:07:48,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358675398] [2024-12-02 08:07:48,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:07:48,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:07:48,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:07:48,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:07:48,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:07:48,479 INFO L87 Difference]: Start difference. First operand 78279 states and 123950 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:08:00,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:08:00,599 INFO L93 Difference]: Finished difference Result 242759 states and 385252 transitions. [2024-12-02 08:08:00,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:08:00,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 611 [2024-12-02 08:08:00,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:08:01,042 INFO L225 Difference]: With dead ends: 242759 [2024-12-02 08:08:01,042 INFO L226 Difference]: Without dead ends: 164659 [2024-12-02 08:08:01,176 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:08:01,177 INFO L435 NwaCegarLoop]: 962 mSDtfsCounter, 1174 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 2056 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:08:01,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 2056 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:08:01,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164659 states. [2024-12-02 08:08:13,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164659 to 156377. [2024-12-02 08:08:13,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156377 states, 115956 states have (on average 1.4694539308013383) internal successors, (170392), 116877 states have internal predecessors, (170392), 38333 states have call successors, (38333), 2087 states have call predecessors, (38333), 2087 states have return successors, (38333), 37412 states have call predecessors, (38333), 38333 states have call successors, (38333) [2024-12-02 08:08:14,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156377 states to 156377 states and 247058 transitions. [2024-12-02 08:08:14,810 INFO L78 Accepts]: Start accepts. Automaton has 156377 states and 247058 transitions. Word has length 611 [2024-12-02 08:08:14,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:08:14,811 INFO L471 AbstractCegarLoop]: Abstraction has 156377 states and 247058 transitions. [2024-12-02 08:08:14,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2024-12-02 08:08:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 156377 states and 247058 transitions. [2024-12-02 08:08:14,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2024-12-02 08:08:14,826 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:08:14,826 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:08:14,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 08:08:14,826 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:08:14,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:08:14,827 INFO L85 PathProgramCache]: Analyzing trace with hash -868763768, now seen corresponding path program 1 times [2024-12-02 08:08:14,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:08:14,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396948883] [2024-12-02 08:08:14,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:08:14,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:08:15,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:08:15,680 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 243 proven. 33 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:08:15,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:08:15,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396948883] [2024-12-02 08:08:15,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396948883] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:08:15,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805059134] [2024-12-02 08:08:15,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:08:15,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:08:15,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:08:15,682 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:08:15,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:08:16,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:08:16,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 08:08:16,066 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:08:16,841 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 3818 proven. 33 refuted. 0 times theorem prover too weak. 13261 trivial. 0 not checked. [2024-12-02 08:08:16,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:08:17,602 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 243 proven. 33 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:08:17,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805059134] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:08:17,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:08:17,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 14 [2024-12-02 08:08:17,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480551739] [2024-12-02 08:08:17,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:08:17,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 08:08:17,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:08:17,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 08:08:17,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-12-02 08:08:17,604 INFO L87 Difference]: Start difference. First operand 156377 states and 247058 transitions. Second operand has 14 states, 14 states have (on average 26.428571428571427) internal successors, (370), 14 states have internal predecessors, (370), 6 states have call successors, (279), 3 states have call predecessors, (279), 6 states have return successors, (279), 6 states have call predecessors, (279), 6 states have call successors, (279) [2024-12-02 08:09:04,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:09:04,771 INFO L93 Difference]: Finished difference Result 776311 states and 1228571 transitions. [2024-12-02 08:09:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 08:09:04,772 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 26.428571428571427) internal successors, (370), 14 states have internal predecessors, (370), 6 states have call successors, (279), 3 states have call predecessors, (279), 6 states have return successors, (279), 6 states have call predecessors, (279), 6 states have call successors, (279) Word has length 611 [2024-12-02 08:09:04,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:09:07,527 INFO L225 Difference]: With dead ends: 776311 [2024-12-02 08:09:07,528 INFO L226 Difference]: Without dead ends: 620113 [2024-12-02 08:09:07,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1214 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2024-12-02 08:09:07,960 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 2893 mSDsluCounter, 2936 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 735 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3147 SdHoareTripleChecker+Valid, 3364 SdHoareTripleChecker+Invalid, 2740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 735 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:09:07,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3147 Valid, 3364 Invalid, 2740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [735 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 08:09:08,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620113 states. [2024-12-02 08:09:56,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620113 to 467941. [2024-12-02 08:09:57,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467941 states, 346799 states have (on average 1.4642573940524626) internal successors, (507803), 349560 states have internal predecessors, (507803), 114813 states have call successors, (114813), 6328 states have call predecessors, (114813), 6328 states have return successors, (114813), 112052 states have call predecessors, (114813), 114813 states have call successors, (114813) [2024-12-02 08:09:59,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467941 states to 467941 states and 737429 transitions. [2024-12-02 08:10:00,006 INFO L78 Accepts]: Start accepts. Automaton has 467941 states and 737429 transitions. Word has length 611 [2024-12-02 08:10:00,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:10:00,007 INFO L471 AbstractCegarLoop]: Abstraction has 467941 states and 737429 transitions. [2024-12-02 08:10:00,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.428571428571427) internal successors, (370), 14 states have internal predecessors, (370), 6 states have call successors, (279), 3 states have call predecessors, (279), 6 states have return successors, (279), 6 states have call predecessors, (279), 6 states have call successors, (279) [2024-12-02 08:10:00,008 INFO L276 IsEmpty]: Start isEmpty. Operand 467941 states and 737429 transitions. [2024-12-02 08:10:00,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2024-12-02 08:10:00,244 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:10:00,245 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:10:00,258 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:10:00,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-02 08:10:00,446 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:10:00,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:10:00,447 INFO L85 PathProgramCache]: Analyzing trace with hash 525128325, now seen corresponding path program 1 times [2024-12-02 08:10:00,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:10:00,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10436976] [2024-12-02 08:10:00,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:00,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:10:01,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:04,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 243 proven. 33 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2024-12-02 08:10:04,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:10:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10436976] [2024-12-02 08:10:04,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10436976] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:04,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042648690] [2024-12-02 08:10:04,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:10:04,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:10:04,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:04,069 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:10:04,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:10:04,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:10:04,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-02 08:10:04,710 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:10:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 9789 proven. 339 refuted. 0 times theorem prover too weak. 6984 trivial. 0 not checked. [2024-12-02 08:10:08,546 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:10:14,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042648690] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:10:14,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:10:14,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 16 [2024-12-02 08:10:14,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480297681] [2024-12-02 08:10:14,920 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 08:10:14,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-12-02 08:10:14,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:10:14,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-12-02 08:10:14,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-12-02 08:10:14,924 INFO L87 Difference]: Start difference. First operand 467941 states and 737429 transitions. Second operand has 16 states, 16 states have (on average 17.1875) internal successors, (275), 16 states have internal predecessors, (275), 5 states have call successors, (186), 4 states have call predecessors, (186), 7 states have return successors, (186), 5 states have call predecessors, (186), 5 states have call successors, (186) [2024-12-02 08:11:57,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:57,368 INFO L93 Difference]: Finished difference Result 1512893 states and 2370224 transitions. [2024-12-02 08:11:57,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-12-02 08:11:57,369 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 17.1875) internal successors, (275), 16 states have internal predecessors, (275), 5 states have call successors, (186), 4 states have call predecessors, (186), 7 states have return successors, (186), 5 states have call predecessors, (186), 5 states have call successors, (186) Word has length 613 [2024-12-02 08:11:57,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:02,438 INFO L225 Difference]: With dead ends: 1512893 [2024-12-02 08:12:02,438 INFO L226 Difference]: Without dead ends: 1045135 [2024-12-02 08:12:04,105 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 695 SyntacticMatches, 5 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 639 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=466, Invalid=1886, Unknown=0, NotChecked=0, Total=2352 [2024-12-02 08:12:04,106 INFO L435 NwaCegarLoop]: 623 mSDtfsCounter, 1985 mSDsluCounter, 4158 mSDsCounter, 0 mSdLazyCounter, 2019 mSolverCounterSat, 832 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2015 SdHoareTripleChecker+Valid, 4781 SdHoareTripleChecker+Invalid, 2851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 832 IncrementalHoareTripleChecker+Valid, 2019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:04,107 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2015 Valid, 4781 Invalid, 2851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [832 Valid, 2019 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-12-02 08:12:04,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045135 states. [2024-12-02 08:14:02,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045135 to 1025969. [2024-12-02 08:14:03,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025969 states, 758961 states have (on average 1.4562711390967389) internal successors, (1105253), 765033 states have internal predecessors, (1105253), 252477 states have call successors, (252477), 14530 states have call predecessors, (252477), 14530 states have return successors, (252477), 246405 states have call predecessors, (252477), 252477 states have call successors, (252477) [2024-12-02 08:14:09,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025969 states to 1025969 states and 1610207 transitions. [2024-12-02 08:14:10,210 INFO L78 Accepts]: Start accepts. Automaton has 1025969 states and 1610207 transitions. Word has length 613 [2024-12-02 08:14:10,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:10,211 INFO L471 AbstractCegarLoop]: Abstraction has 1025969 states and 1610207 transitions. [2024-12-02 08:14:10,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.1875) internal successors, (275), 16 states have internal predecessors, (275), 5 states have call successors, (186), 4 states have call predecessors, (186), 7 states have return successors, (186), 5 states have call predecessors, (186), 5 states have call successors, (186) [2024-12-02 08:14:10,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1025969 states and 1610207 transitions. [2024-12-02 08:14:10,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2024-12-02 08:14:10,449 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:10,449 INFO L218 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:14:10,463 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:14:10,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bf39eec-7000-48f6-a174-6c102f7f0207/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:14:10,650 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:10,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:10,651 INFO L85 PathProgramCache]: Analyzing trace with hash -735788925, now seen corresponding path program 1 times [2024-12-02 08:14:10,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:10,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695832266] [2024-12-02 08:14:10,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:10,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:11,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat