./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursive/recHanoi01.c --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_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/recHanoi01.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB --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 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:18:46,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:18:46,671 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:18:46,687 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:18:46,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:18:46,730 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:18:46,731 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:18:46,731 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:18:46,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:18:46,732 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:18:46,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:18:46,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:18:46,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:18:46,733 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:18:46,733 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:18:46,734 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:18:46,734 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:46,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:18:46,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:46,736 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:18:46,736 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:18:46,737 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:18:46,737 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:18:46,737 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:18:46,737 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_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2024-11-28 05:18:47,163 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:18:47,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:18:47,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:18:47,188 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:18:47,188 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:18:47,190 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive/recHanoi01.c [2024-11-28 05:18:50,829 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/data/b89862834/3152ab354020480081e0b5de5d096e87/FLAGd04a6595f [2024-11-28 05:18:51,271 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:18:51,271 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/sv-benchmarks/c/recursive/recHanoi01.c [2024-11-28 05:18:51,280 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/data/b89862834/3152ab354020480081e0b5de5d096e87/FLAGd04a6595f [2024-11-28 05:18:51,301 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/data/b89862834/3152ab354020480081e0b5de5d096e87 [2024-11-28 05:18:51,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:18:51,309 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:18:51,311 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:18:51,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:18:51,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:18:51,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,324 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ac7d2d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51, skipping insertion in model container [2024-11-28 05:18:51,325 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:18:51,588 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_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/sv-benchmarks/c/recursive/recHanoi01.c[1213,1226] [2024-11-28 05:18:51,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:18:51,607 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:18:51,625 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_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/sv-benchmarks/c/recursive/recHanoi01.c[1213,1226] [2024-11-28 05:18:51,626 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:18:51,644 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:18:51,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51 WrapperNode [2024-11-28 05:18:51,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:18:51,646 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:18:51,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:18:51,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:18:51,663 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,673 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,699 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2024-11-28 05:18:51,700 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:18:51,700 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:18:51,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:18:51,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:18:51,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,720 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,742 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-11-28 05:18:51,742 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,743 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,747 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,748 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,754 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,755 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:18:51,758 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:18:51,758 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:18:51,758 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:18:51,762 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (1/1) ... [2024-11-28 05:18:51,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:18:51,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:51,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:18:51,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:18:51,854 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:18:51,855 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2024-11-28 05:18:51,855 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2024-11-28 05:18:51,855 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2024-11-28 05:18:51,856 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2024-11-28 05:18:51,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:18:51,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:18:51,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:18:51,931 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:18:51,934 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:18:52,168 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 05:18:52,170 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:18:52,186 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:18:52,187 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 05:18:52,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:18:52 BoogieIcfgContainer [2024-11-28 05:18:52,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:18:52,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:18:52,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:18:52,201 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:18:52,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:18:51" (1/3) ... [2024-11-28 05:18:52,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a545cba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:18:52, skipping insertion in model container [2024-11-28 05:18:52,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:18:51" (2/3) ... [2024-11-28 05:18:52,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a545cba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:18:52, skipping insertion in model container [2024-11-28 05:18:52,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:18:52" (3/3) ... [2024-11-28 05:18:52,207 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2024-11-28 05:18:52,228 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:18:52,232 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recHanoi01.c that has 3 procedures, 24 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 05:18:52,330 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:18:52,351 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;@61e2a040, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:18:52,351 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:18:52,356 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 05:18:52,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 05:18:52,364 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:52,365 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:52,366 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:52,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:52,373 INFO L85 PathProgramCache]: Analyzing trace with hash -424312916, now seen corresponding path program 1 times [2024-11-28 05:18:52,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:52,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742310715] [2024-11-28 05:18:52,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:52,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:52,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:52,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:52,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742310715] [2024-11-28 05:18:52,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742310715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:52,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:52,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:18:52,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68965427] [2024-11-28 05:18:52,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:52,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:18:52,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:52,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:18:52,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:18:52,828 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:18:52,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:52,958 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2024-11-28 05:18:52,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:18:52,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2024-11-28 05:18:52,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:52,980 INFO L225 Difference]: With dead ends: 41 [2024-11-28 05:18:52,981 INFO L226 Difference]: Without dead ends: 23 [2024-11-28 05:18:52,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:18:52,991 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:52,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:18:53,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-28 05:18:53,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-28 05:18:53,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 15 states have internal predecessors, (16), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-28 05:18:53,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2024-11-28 05:18:53,052 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 16 [2024-11-28 05:18:53,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:53,053 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-28 05:18:53,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:18:53,054 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2024-11-28 05:18:53,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-28 05:18:53,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:53,056 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:53,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:18:53,057 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:53,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:53,058 INFO L85 PathProgramCache]: Analyzing trace with hash -2103389423, now seen corresponding path program 1 times [2024-11-28 05:18:53,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:53,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064711615] [2024-11-28 05:18:53,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:53,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:53,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:53,681 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:18:53,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:53,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064711615] [2024-11-28 05:18:53,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064711615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:53,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894771958] [2024-11-28 05:18:53,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:53,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:53,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:53,685 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:53,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:18:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:53,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 05:18:53,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:54,106 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:18:54,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:18:54,569 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:18:54,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894771958] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:18:54,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:18:54,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 17 [2024-11-28 05:18:54,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046169952] [2024-11-28 05:18:54,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:18:54,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:18:54,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:54,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:18:54,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:18:54,580 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 05:18:55,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:55,292 INFO L93 Difference]: Finished difference Result 74 states and 104 transitions. [2024-11-28 05:18:55,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 05:18:55,293 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 26 [2024-11-28 05:18:55,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:55,295 INFO L225 Difference]: With dead ends: 74 [2024-11-28 05:18:55,296 INFO L226 Difference]: Without dead ends: 68 [2024-11-28 05:18:55,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2024-11-28 05:18:55,298 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 60 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:55,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 107 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:18:55,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-28 05:18:55,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 57. [2024-11-28 05:18:55,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 34 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 11 states have return successors, (33), 16 states have call predecessors, (33), 14 states have call successors, (33) [2024-11-28 05:18:55,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 83 transitions. [2024-11-28 05:18:55,347 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 83 transitions. Word has length 26 [2024-11-28 05:18:55,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:55,350 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 83 transitions. [2024-11-28 05:18:55,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 05:18:55,351 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 83 transitions. [2024-11-28 05:18:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 05:18:55,353 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:55,355 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:55,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:18:55,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:55,557 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:55,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:55,558 INFO L85 PathProgramCache]: Analyzing trace with hash 365687158, now seen corresponding path program 2 times [2024-11-28 05:18:55,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:55,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371742803] [2024-11-28 05:18:55,558 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:18:55,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:55,588 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:18:55,588 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:18:55,883 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 05:18:55,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:55,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371742803] [2024-11-28 05:18:55,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371742803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:55,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015100742] [2024-11-28 05:18:55,884 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:18:55,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:55,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:55,891 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:55,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:18:55,981 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:18:55,981 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:18:55,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 05:18:55,986 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:56,084 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 05:18:56,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:18:56,699 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 05:18:56,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015100742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:18:56,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:18:56,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-28 05:18:56,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255641407] [2024-11-28 05:18:56,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:18:56,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:18:56,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:56,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:18:56,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:18:56,702 INFO L87 Difference]: Start difference. First operand 57 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-28 05:18:56,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:56,940 INFO L93 Difference]: Finished difference Result 69 states and 95 transitions. [2024-11-28 05:18:56,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:56,942 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 36 [2024-11-28 05:18:56,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:56,944 INFO L225 Difference]: With dead ends: 69 [2024-11-28 05:18:56,944 INFO L226 Difference]: Without dead ends: 65 [2024-11-28 05:18:56,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:18:56,946 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 8 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:56,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:18:56,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2024-11-28 05:18:56,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 48. [2024-11-28 05:18:56,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 12 states have call successors, (12), 5 states have call predecessors, (12), 9 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) [2024-11-28 05:18:56,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 72 transitions. [2024-11-28 05:18:56,970 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 72 transitions. Word has length 36 [2024-11-28 05:18:56,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:56,970 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 72 transitions. [2024-11-28 05:18:56,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-11-28 05:18:56,973 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2024-11-28 05:18:56,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-28 05:18:56,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:56,977 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:56,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:18:57,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:57,178 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:57,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:57,178 INFO L85 PathProgramCache]: Analyzing trace with hash -787037173, now seen corresponding path program 1 times [2024-11-28 05:18:57,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:57,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013077774] [2024-11-28 05:18:57,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:57,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:57,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:57,359 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 05:18:57,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:57,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013077774] [2024-11-28 05:18:57,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013077774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:57,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423555945] [2024-11-28 05:18:57,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:57,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:57,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:57,363 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:57,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:18:57,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:57,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 05:18:57,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:57,534 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 05:18:57,534 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:18:58,004 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:18:58,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423555945] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:18:58,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:18:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2024-11-28 05:18:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701289709] [2024-11-28 05:18:58,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:18:58,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:18:58,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:58,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:18:58,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:18:58,010 INFO L87 Difference]: Start difference. First operand 48 states and 72 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 05:18:58,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:58,197 INFO L93 Difference]: Finished difference Result 57 states and 88 transitions. [2024-11-28 05:18:58,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:58,198 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) Word has length 32 [2024-11-28 05:18:58,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:58,200 INFO L225 Difference]: With dead ends: 57 [2024-11-28 05:18:58,200 INFO L226 Difference]: Without dead ends: 47 [2024-11-28 05:18:58,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:18:58,205 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:58,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:18:58,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-28 05:18:58,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2024-11-28 05:18:58,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 5 states have call predecessors, (11), 7 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2024-11-28 05:18:58,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 63 transitions. [2024-11-28 05:18:58,239 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 63 transitions. Word has length 32 [2024-11-28 05:18:58,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:58,239 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 63 transitions. [2024-11-28 05:18:58,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 05:18:58,240 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 63 transitions. [2024-11-28 05:18:58,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-28 05:18:58,242 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:58,242 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:58,253 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:18:58,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:58,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:58,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:58,443 INFO L85 PathProgramCache]: Analyzing trace with hash 464974891, now seen corresponding path program 2 times [2024-11-28 05:18:58,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:58,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667948575] [2024-11-28 05:18:58,444 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:18:58,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:58,478 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:18:58,478 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:18:59,404 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 05:18:59,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:59,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667948575] [2024-11-28 05:18:59,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667948575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:59,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348761571] [2024-11-28 05:18:59,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:18:59,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:59,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:59,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:59,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:18:59,518 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:18:59,518 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:18:59,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-28 05:18:59,528 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:59,916 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-28 05:18:59,916 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:00,832 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:19:00,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348761571] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:00,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:00,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 18] total 32 [2024-11-28 05:19:00,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450882546] [2024-11-28 05:19:00,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:00,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-28 05:19:00,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:00,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-28 05:19:00,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2024-11-28 05:19:00,837 INFO L87 Difference]: Start difference. First operand 43 states and 63 transitions. Second operand has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-28 05:19:02,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:02,590 INFO L93 Difference]: Finished difference Result 115 states and 232 transitions. [2024-11-28 05:19:02,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-28 05:19:02,591 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 52 [2024-11-28 05:19:02,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:02,598 INFO L225 Difference]: With dead ends: 115 [2024-11-28 05:19:02,598 INFO L226 Difference]: Without dead ends: 109 [2024-11-28 05:19:02,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=418, Invalid=2552, Unknown=0, NotChecked=0, Total=2970 [2024-11-28 05:19:02,603 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 138 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:02,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 199 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:19:02,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-28 05:19:02,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 77. [2024-11-28 05:19:02,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 7 states have call predecessors, (19), 17 states have return successors, (71), 26 states have call predecessors, (71), 19 states have call successors, (71) [2024-11-28 05:19:02,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 134 transitions. [2024-11-28 05:19:02,671 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 134 transitions. Word has length 52 [2024-11-28 05:19:02,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:02,671 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 134 transitions. [2024-11-28 05:19:02,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-28 05:19:02,672 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 134 transitions. [2024-11-28 05:19:02,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 05:19:02,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:02,679 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:02,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:19:02,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:02,880 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:02,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:02,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1248129008, now seen corresponding path program 3 times [2024-11-28 05:19:02,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:02,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964856456] [2024-11-28 05:19:02,882 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:19:02,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:02,919 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-28 05:19:02,919 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 73 proven. 11 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-28 05:19:03,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:03,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964856456] [2024-11-28 05:19:03,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964856456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:03,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911445905] [2024-11-28 05:19:03,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:19:03,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:03,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:03,103 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:03,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:19:03,197 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-28 05:19:03,197 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:03,199 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:19:03,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:03,284 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-28 05:19:03,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:03,825 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 12 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-28 05:19:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911445905] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:03,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:03,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 13 [2024-11-28 05:19:03,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539221022] [2024-11-28 05:19:03,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:03,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:19:03,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:03,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:19:03,828 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:19:03,828 INFO L87 Difference]: Start difference. First operand 77 states and 134 transitions. Second operand has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-28 05:19:04,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:04,064 INFO L93 Difference]: Finished difference Result 134 states and 292 transitions. [2024-11-28 05:19:04,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:19:04,065 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 62 [2024-11-28 05:19:04,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:04,067 INFO L225 Difference]: With dead ends: 134 [2024-11-28 05:19:04,067 INFO L226 Difference]: Without dead ends: 91 [2024-11-28 05:19:04,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 116 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:19:04,075 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:04,075 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 121 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:04,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-11-28 05:19:04,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 81. [2024-11-28 05:19:04,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 45 states have internal predecessors, (48), 19 states have call successors, (19), 9 states have call predecessors, (19), 17 states have return successors, (60), 26 states have call predecessors, (60), 19 states have call successors, (60) [2024-11-28 05:19:04,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2024-11-28 05:19:04,107 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 62 [2024-11-28 05:19:04,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:04,107 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2024-11-28 05:19:04,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-28 05:19:04,108 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2024-11-28 05:19:04,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-28 05:19:04,110 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:04,111 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:04,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:19:04,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:04,312 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:04,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:04,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1359329167, now seen corresponding path program 4 times [2024-11-28 05:19:04,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:04,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899550801] [2024-11-28 05:19:04,313 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:19:04,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:04,334 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:19:04,334 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:04,596 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 05:19:04,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:04,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899550801] [2024-11-28 05:19:04,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899550801] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:04,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404647435] [2024-11-28 05:19:04,597 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:19:04,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:04,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:04,600 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:04,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:19:04,687 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:19:04,687 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:04,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:19:04,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:04,787 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 05:19:04,788 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:05,672 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 05:19:05,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404647435] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:05,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:05,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 19 [2024-11-28 05:19:05,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945629226] [2024-11-28 05:19:05,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:05,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:19:05,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:05,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:19:05,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:19:05,679 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-28 05:19:06,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:06,096 INFO L93 Difference]: Finished difference Result 133 states and 253 transitions. [2024-11-28 05:19:06,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:19:06,097 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) Word has length 58 [2024-11-28 05:19:06,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:06,101 INFO L225 Difference]: With dead ends: 133 [2024-11-28 05:19:06,101 INFO L226 Difference]: Without dead ends: 115 [2024-11-28 05:19:06,102 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 105 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2024-11-28 05:19:06,103 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 19 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:06,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 170 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:19:06,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-11-28 05:19:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 105. [2024-11-28 05:19:06,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 50 states have (on average 1.1) internal successors, (55), 51 states have internal predecessors, (55), 32 states have call successors, (32), 10 states have call predecessors, (32), 22 states have return successors, (121), 43 states have call predecessors, (121), 32 states have call successors, (121) [2024-11-28 05:19:06,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 208 transitions. [2024-11-28 05:19:06,178 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 208 transitions. Word has length 58 [2024-11-28 05:19:06,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:06,179 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 208 transitions. [2024-11-28 05:19:06,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2024-11-28 05:19:06,179 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 208 transitions. [2024-11-28 05:19:06,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 05:19:06,182 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:06,182 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:06,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:06,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:06,387 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:06,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:06,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1111254832, now seen corresponding path program 5 times [2024-11-28 05:19:06,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:06,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568475280] [2024-11-28 05:19:06,388 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:19:06,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:06,402 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 05:19:06,402 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:06,492 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 45 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-28 05:19:06,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:06,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568475280] [2024-11-28 05:19:06,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568475280] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:06,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275201302] [2024-11-28 05:19:06,493 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:19:06,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:06,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:06,495 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:06,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:19:06,561 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-28 05:19:06,561 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:06,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:19:06,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:06,597 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 101 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-28 05:19:06,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-28 05:19:07,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275201302] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:07,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:07,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 11 [2024-11-28 05:19:07,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150203859] [2024-11-28 05:19:07,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:07,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:19:07,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:07,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:19:07,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:19:07,087 INFO L87 Difference]: Start difference. First operand 105 states and 208 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-28 05:19:07,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:07,262 INFO L93 Difference]: Finished difference Result 181 states and 393 transitions. [2024-11-28 05:19:07,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:19:07,262 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2024-11-28 05:19:07,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:07,265 INFO L225 Difference]: With dead ends: 181 [2024-11-28 05:19:07,265 INFO L226 Difference]: Without dead ends: 103 [2024-11-28 05:19:07,267 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2024-11-28 05:19:07,267 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 11 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:07,268 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 91 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:19:07,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-28 05:19:07,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2024-11-28 05:19:07,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 51 states have (on average 1.0784313725490196) internal successors, (55), 50 states have internal predecessors, (55), 26 states have call successors, (26), 12 states have call predecessors, (26), 19 states have return successors, (62), 34 states have call predecessors, (62), 26 states have call successors, (62) [2024-11-28 05:19:07,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 143 transitions. [2024-11-28 05:19:07,298 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 143 transitions. Word has length 62 [2024-11-28 05:19:07,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:07,299 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 143 transitions. [2024-11-28 05:19:07,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2024-11-28 05:19:07,300 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2024-11-28 05:19:07,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 05:19:07,301 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:07,302 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 6, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:07,314 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:07,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:07,504 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:07,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:07,504 INFO L85 PathProgramCache]: Analyzing trace with hash -244206325, now seen corresponding path program 6 times [2024-11-28 05:19:07,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:07,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351277588] [2024-11-28 05:19:07,505 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:19:07,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:07,527 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 05:19:07,528 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:07,771 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-28 05:19:07,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:07,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351277588] [2024-11-28 05:19:07,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351277588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:07,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738137599] [2024-11-28 05:19:07,772 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:19:07,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:07,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:07,774 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:07,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:19:07,899 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-11-28 05:19:07,899 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:07,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:19:07,904 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 73 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-28 05:19:07,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:08,897 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 83 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-28 05:19:08,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738137599] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:08,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:08,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 19 [2024-11-28 05:19:08,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072431800] [2024-11-28 05:19:08,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:08,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:19:08,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:08,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:19:08,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:19:08,902 INFO L87 Difference]: Start difference. First operand 97 states and 143 transitions. Second operand has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 05:19:09,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:09,162 INFO L93 Difference]: Finished difference Result 110 states and 164 transitions. [2024-11-28 05:19:09,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:19:09,163 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) Word has length 72 [2024-11-28 05:19:09,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:09,165 INFO L225 Difference]: With dead ends: 110 [2024-11-28 05:19:09,165 INFO L226 Difference]: Without dead ends: 87 [2024-11-28 05:19:09,166 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2024-11-28 05:19:09,166 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:09,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 126 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:19:09,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-28 05:19:09,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2024-11-28 05:19:09,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 40 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 13 states have return successors, (40), 24 states have call predecessors, (40), 20 states have call successors, (40) [2024-11-28 05:19:09,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2024-11-28 05:19:09,186 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 72 [2024-11-28 05:19:09,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:09,186 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2024-11-28 05:19:09,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-28 05:19:09,187 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2024-11-28 05:19:09,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-28 05:19:09,188 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:09,189 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:09,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:09,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:09,389 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:09,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:09,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1624983153, now seen corresponding path program 7 times [2024-11-28 05:19:09,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:09,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976671137] [2024-11-28 05:19:09,390 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:19:09,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:09,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:10,611 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 34 proven. 161 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-28 05:19:10,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:10,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976671137] [2024-11-28 05:19:10,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976671137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:10,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335438883] [2024-11-28 05:19:10,612 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:19:10,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:10,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:10,615 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:10,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:19:10,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:10,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-11-28 05:19:10,796 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:11,331 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2024-11-28 05:19:11,331 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:13,576 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 05:19:13,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335438883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:13,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:13,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 32] total 51 [2024-11-28 05:19:13,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617517320] [2024-11-28 05:19:13,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:13,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-28 05:19:13,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:13,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-28 05:19:13,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2365, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 05:19:13,581 INFO L87 Difference]: Start difference. First operand 75 states and 104 transitions. Second operand has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2024-11-28 05:19:19,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:19,944 INFO L93 Difference]: Finished difference Result 338 states and 592 transitions. [2024-11-28 05:19:19,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-28 05:19:19,945 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) Word has length 98 [2024-11-28 05:19:19,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:19,950 INFO L225 Difference]: With dead ends: 338 [2024-11-28 05:19:19,950 INFO L226 Difference]: Without dead ends: 334 [2024-11-28 05:19:19,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3521 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=1764, Invalid=11576, Unknown=0, NotChecked=0, Total=13340 [2024-11-28 05:19:19,956 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 465 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 903 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 903 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:19,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 351 Invalid, 2314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [903 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 05:19:19,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-28 05:19:20,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 242. [2024-11-28 05:19:20,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 123 states have (on average 1.089430894308943) internal successors, (134), 118 states have internal predecessors, (134), 68 states have call successors, (68), 31 states have call predecessors, (68), 50 states have return successors, (208), 92 states have call predecessors, (208), 68 states have call successors, (208) [2024-11-28 05:19:20,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 410 transitions. [2024-11-28 05:19:20,037 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 410 transitions. Word has length 98 [2024-11-28 05:19:20,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:20,038 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 410 transitions. [2024-11-28 05:19:20,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2024-11-28 05:19:20,039 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 410 transitions. [2024-11-28 05:19:20,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 05:19:20,043 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:20,043 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:20,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:19:20,243 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:19:20,244 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:20,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:20,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1480250389, now seen corresponding path program 8 times [2024-11-28 05:19:20,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:20,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671100267] [2024-11-28 05:19:20,245 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:19:20,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:20,273 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:19:20,273 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:20,665 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2024-11-28 05:19:20,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:20,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671100267] [2024-11-28 05:19:20,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671100267] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:20,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483569659] [2024-11-28 05:19:20,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:19:20,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:20,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:20,669 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:20,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:19:20,819 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:19:20,819 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:20,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-28 05:19:20,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:20,925 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2024-11-28 05:19:20,925 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:22,375 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2024-11-28 05:19:22,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483569659] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:22,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:22,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 23 [2024-11-28 05:19:22,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897990405] [2024-11-28 05:19:22,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:22,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 05:19:22,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:22,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 05:19:22,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:19:22,378 INFO L87 Difference]: Start difference. First operand 242 states and 410 transitions. Second operand has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-28 05:19:22,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:22,740 INFO L93 Difference]: Finished difference Result 336 states and 702 transitions. [2024-11-28 05:19:22,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:19:22,741 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) Word has length 104 [2024-11-28 05:19:22,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:22,747 INFO L225 Difference]: With dead ends: 336 [2024-11-28 05:19:22,747 INFO L226 Difference]: Without dead ends: 315 [2024-11-28 05:19:22,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 195 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2024-11-28 05:19:22,749 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:22,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 184 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:19:22,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-28 05:19:22,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 236. [2024-11-28 05:19:22,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 118 states have (on average 1.0847457627118644) internal successors, (128), 112 states have internal predecessors, (128), 68 states have call successors, (68), 30 states have call predecessors, (68), 49 states have return successors, (224), 93 states have call predecessors, (224), 68 states have call successors, (224) [2024-11-28 05:19:22,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 420 transitions. [2024-11-28 05:19:22,842 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 420 transitions. Word has length 104 [2024-11-28 05:19:22,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:22,843 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 420 transitions. [2024-11-28 05:19:22,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2024-11-28 05:19:22,843 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 420 transitions. [2024-11-28 05:19:22,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-28 05:19:22,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:22,849 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:22,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 05:19:23,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:23,053 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:23,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:23,054 INFO L85 PathProgramCache]: Analyzing trace with hash 149752433, now seen corresponding path program 9 times [2024-11-28 05:19:23,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:23,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413184799] [2024-11-28 05:19:23,054 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:19:23,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:23,100 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 05:19:23,101 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:23,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 350 refuted. 0 times theorem prover too weak. 1637 trivial. 0 not checked. [2024-11-28 05:19:23,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:23,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413184799] [2024-11-28 05:19:23,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413184799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:23,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545599556] [2024-11-28 05:19:23,576 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:19:23,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:23,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:23,579 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:23,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:19:23,791 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-11-28 05:19:23,791 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:23,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-28 05:19:23,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 343 refuted. 0 times theorem prover too weak. 1644 trivial. 0 not checked. [2024-11-28 05:19:23,882 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:24,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 356 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2024-11-28 05:19:24,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545599556] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:24,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:24,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 22 [2024-11-28 05:19:24,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780750758] [2024-11-28 05:19:24,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:24,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 05:19:24,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:24,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 05:19:24,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2024-11-28 05:19:24,952 INFO L87 Difference]: Start difference. First operand 236 states and 420 transitions. Second operand has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2024-11-28 05:19:25,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:25,753 INFO L93 Difference]: Finished difference Result 468 states and 983 transitions. [2024-11-28 05:19:25,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 05:19:25,754 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) Word has length 178 [2024-11-28 05:19:25,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:25,760 INFO L225 Difference]: With dead ends: 468 [2024-11-28 05:19:25,761 INFO L226 Difference]: Without dead ends: 254 [2024-11-28 05:19:25,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=248, Invalid=1158, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 05:19:25,768 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 31 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:25,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 189 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:19:25,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-28 05:19:25,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 228. [2024-11-28 05:19:25,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 116 states have (on average 1.0775862068965518) internal successors, (125), 113 states have internal predecessors, (125), 68 states have call successors, (68), 32 states have call predecessors, (68), 43 states have return successors, (201), 82 states have call predecessors, (201), 68 states have call successors, (201) [2024-11-28 05:19:25,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2024-11-28 05:19:25,856 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 178 [2024-11-28 05:19:25,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:25,858 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2024-11-28 05:19:25,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2024-11-28 05:19:25,859 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2024-11-28 05:19:25,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-28 05:19:25,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:25,864 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:19:25,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 05:19:26,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:26,069 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:26,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:26,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2072776725, now seen corresponding path program 10 times [2024-11-28 05:19:26,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:26,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47114491] [2024-11-28 05:19:26,070 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:19:26,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:26,225 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:19:26,225 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:28,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 74 proven. 705 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2024-11-28 05:19:28,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47114491] [2024-11-28 05:19:28,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47114491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:28,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222496297] [2024-11-28 05:19:28,736 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:19:28,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:28,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:28,739 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:28,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:19:28,998 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:19:28,998 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:19:29,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 175 conjuncts are in the unsatisfiable core [2024-11-28 05:19:29,013 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:29,744 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2024-11-28 05:19:29,744 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:34,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-28 05:19:34,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222496297] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:19:34,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:19:34,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 58] total 83 [2024-11-28 05:19:34,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471092637] [2024-11-28 05:19:34,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:34,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2024-11-28 05:19:34,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:34,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2024-11-28 05:19:34,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=6505, Unknown=0, NotChecked=0, Total=6806 [2024-11-28 05:19:34,495 INFO L87 Difference]: Start difference. First operand 228 states and 394 transitions. Second operand has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2024-11-28 05:20:09,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:09,639 INFO L93 Difference]: Finished difference Result 997 states and 1927 transitions. [2024-11-28 05:20:09,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-28 05:20:09,641 INFO L78 Accepts]: Start accepts. Automaton has has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) Word has length 184 [2024-11-28 05:20:09,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:09,657 INFO L225 Difference]: With dead ends: 997 [2024-11-28 05:20:09,657 INFO L226 Difference]: Without dead ends: 993 [2024-11-28 05:20:09,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17535 ImplicationChecksByTransitivity, 32.9s TimeCoverageRelationStatistics Valid=8235, Invalid=52035, Unknown=0, NotChecked=0, Total=60270 [2024-11-28 05:20:09,672 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 1505 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 3743 mSolverCounterSat, 3894 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 7637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3894 IncrementalHoareTripleChecker+Valid, 3743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:09,672 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 919 Invalid, 7637 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3894 Valid, 3743 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:20:09,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2024-11-28 05:20:09,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 776. [2024-11-28 05:20:09,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 400 states have (on average 1.085) internal successors, (434), 375 states have internal predecessors, (434), 232 states have call successors, (232), 122 states have call predecessors, (232), 143 states have return successors, (722), 278 states have call predecessors, (722), 232 states have call successors, (722) [2024-11-28 05:20:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1388 transitions. [2024-11-28 05:20:09,907 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1388 transitions. Word has length 184 [2024-11-28 05:20:09,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:09,908 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 1388 transitions. [2024-11-28 05:20:09,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2024-11-28 05:20:09,909 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1388 transitions. [2024-11-28 05:20:09,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-28 05:20:09,946 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:09,946 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:09,957 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:20:10,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:20:10,146 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:10,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:10,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1729878095, now seen corresponding path program 11 times [2024-11-28 05:20:10,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:10,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78086486] [2024-11-28 05:20:10,147 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:20:10,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:10,240 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-11-28 05:20:10,240 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:10,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 347 proven. 196 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2024-11-28 05:20:10,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:10,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78086486] [2024-11-28 05:20:10,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78086486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:10,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574707880] [2024-11-28 05:20:10,806 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:20:10,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:10,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:10,808 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:10,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:20:11,078 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-11-28 05:20:11,079 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:11,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 05:20:11,097 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:11,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 340 proven. 190 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2024-11-28 05:20:11,202 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:13,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 343 proven. 219 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2024-11-28 05:20:13,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574707880] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:13,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:13,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 23] total 27 [2024-11-28 05:20:13,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157302135] [2024-11-28 05:20:13,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:13,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-28 05:20:13,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:13,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-28 05:20:13,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2024-11-28 05:20:13,497 INFO L87 Difference]: Start difference. First operand 776 states and 1388 transitions. Second operand has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) [2024-11-28 05:20:14,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:14,256 INFO L93 Difference]: Finished difference Result 1341 states and 2581 transitions. [2024-11-28 05:20:14,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 05:20:14,257 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) Word has length 190 [2024-11-28 05:20:14,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:14,317 INFO L225 Difference]: With dead ends: 1341 [2024-11-28 05:20:14,317 INFO L226 Difference]: Without dead ends: 1317 [2024-11-28 05:20:14,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 365 SyntacticMatches, 11 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 345 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=249, Invalid=1011, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 05:20:14,319 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 31 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:14,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 263 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:20:14,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2024-11-28 05:20:14,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1257. [2024-11-28 05:20:14,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 588 states have (on average 1.0714285714285714) internal successors, (630), 565 states have internal predecessors, (630), 424 states have call successors, (424), 167 states have call predecessors, (424), 244 states have return successors, (1397), 524 states have call predecessors, (1397), 424 states have call successors, (1397) [2024-11-28 05:20:14,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2451 transitions. [2024-11-28 05:20:14,880 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2451 transitions. Word has length 190 [2024-11-28 05:20:14,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:14,881 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2451 transitions. [2024-11-28 05:20:14,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) [2024-11-28 05:20:14,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2451 transitions. [2024-11-28 05:20:14,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-28 05:20:14,910 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:14,910 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 22, 21, 21, 21, 21, 21, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:14,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-28 05:20:15,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:20:15,114 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:15,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:15,115 INFO L85 PathProgramCache]: Analyzing trace with hash 198602443, now seen corresponding path program 12 times [2024-11-28 05:20:15,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:15,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84743386] [2024-11-28 05:20:15,115 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:20:15,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:15,199 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2024-11-28 05:20:15,199 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:15,780 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 370 proven. 675 refuted. 0 times theorem prover too weak. 3017 trivial. 0 not checked. [2024-11-28 05:20:15,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84743386] [2024-11-28 05:20:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84743386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29064242] [2024-11-28 05:20:15,781 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:20:15,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:15,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:15,784 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:15,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:20:16,028 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2024-11-28 05:20:16,029 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:16,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 05:20:16,038 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:16,396 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 406 proven. 601 refuted. 0 times theorem prover too weak. 3055 trivial. 0 not checked. [2024-11-28 05:20:16,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:19,795 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 408 proven. 643 refuted. 0 times theorem prover too weak. 3011 trivial. 0 not checked. [2024-11-28 05:20:19,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29064242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:19,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:19,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 24] total 43 [2024-11-28 05:20:19,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022648183] [2024-11-28 05:20:19,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:19,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-28 05:20:19,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:19,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-28 05:20:19,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1569, Unknown=0, NotChecked=0, Total=1806 [2024-11-28 05:20:19,803 INFO L87 Difference]: Start difference. First operand 1257 states and 2451 transitions. Second operand has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) [2024-11-28 05:20:22,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:22,014 INFO L93 Difference]: Finished difference Result 2839 states and 7039 transitions. [2024-11-28 05:20:22,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-28 05:20:22,014 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) Word has length 244 [2024-11-28 05:20:22,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:22,058 INFO L225 Difference]: With dead ends: 2839 [2024-11-28 05:20:22,058 INFO L226 Difference]: Without dead ends: 1770 [2024-11-28 05:20:22,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 459 SyntacticMatches, 11 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1405 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=780, Invalid=3912, Unknown=0, NotChecked=0, Total=4692 [2024-11-28 05:20:22,078 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 61 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 1120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:22,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 394 Invalid, 1120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 05:20:22,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1770 states. [2024-11-28 05:20:22,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1770 to 1473. [2024-11-28 05:20:22,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1473 states, 681 states have (on average 1.0690161527165933) internal successors, (728), 660 states have internal predecessors, (728), 506 states have call successors, (506), 193 states have call predecessors, (506), 285 states have return successors, (1597), 619 states have call predecessors, (1597), 506 states have call successors, (1597) [2024-11-28 05:20:22,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1473 states and 2831 transitions. [2024-11-28 05:20:22,759 INFO L78 Accepts]: Start accepts. Automaton has 1473 states and 2831 transitions. Word has length 244 [2024-11-28 05:20:22,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:22,760 INFO L471 AbstractCegarLoop]: Abstraction has 1473 states and 2831 transitions. [2024-11-28 05:20:22,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) [2024-11-28 05:20:22,760 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2831 transitions. [2024-11-28 05:20:22,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2024-11-28 05:20:22,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:22,791 INFO L218 NwaCegarLoop]: trace histogram [91, 91, 46, 45, 45, 45, 45, 45, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:22,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 05:20:22,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:20:22,995 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:22,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:22,996 INFO L85 PathProgramCache]: Analyzing trace with hash 461460945, now seen corresponding path program 13 times [2024-11-28 05:20:22,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:22,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204568767] [2024-11-28 05:20:22,996 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:20:22,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:24,894 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2024-11-28 05:20:24,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:24,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204568767] [2024-11-28 05:20:24,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204568767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:24,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074966742] [2024-11-28 05:20:24,895 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 05:20:24,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:24,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:24,900 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:24,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 05:20:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:25,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 05:20:25,528 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:25,695 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2024-11-28 05:20:25,697 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:32,728 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2237 refuted. 0 times theorem prover too weak. 14091 trivial. 0 not checked. [2024-11-28 05:20:32,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074966742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:32,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:32,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 33 [2024-11-28 05:20:32,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234343552] [2024-11-28 05:20:32,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:32,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 05:20:32,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:32,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 05:20:32,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=882, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 05:20:32,733 INFO L87 Difference]: Start difference. First operand 1473 states and 2831 transitions. Second operand has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) [2024-11-28 05:20:34,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:34,066 INFO L93 Difference]: Finished difference Result 1816 states and 3556 transitions. [2024-11-28 05:20:34,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-28 05:20:34,067 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) Word has length 490 [2024-11-28 05:20:34,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:34,077 INFO L225 Difference]: With dead ends: 1816 [2024-11-28 05:20:34,078 INFO L226 Difference]: Without dead ends: 716 [2024-11-28 05:20:34,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 964 SyntacticMatches, 12 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1104, Invalid=3452, Unknown=0, NotChecked=0, Total=4556 [2024-11-28 05:20:34,091 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 180 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:34,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 328 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:20:34,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2024-11-28 05:20:34,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 550. [2024-11-28 05:20:34,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 263 states have (on average 1.049429657794677) internal successors, (276), 262 states have internal predecessors, (276), 173 states have call successors, (173), 70 states have call predecessors, (173), 113 states have return successors, (314), 217 states have call predecessors, (314), 173 states have call successors, (314) [2024-11-28 05:20:34,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 763 transitions. [2024-11-28 05:20:34,314 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 763 transitions. Word has length 490 [2024-11-28 05:20:34,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:34,315 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 763 transitions. [2024-11-28 05:20:34,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) [2024-11-28 05:20:34,316 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 763 transitions. [2024-11-28 05:20:34,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-28 05:20:34,324 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:34,325 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:34,340 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 05:20:34,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 05:20:34,529 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:34,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:34,529 INFO L85 PathProgramCache]: Analyzing trace with hash -430264399, now seen corresponding path program 14 times [2024-11-28 05:20:34,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:34,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657868856] [2024-11-28 05:20:34,530 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:34,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:34,618 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:20:34,618 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:41,307 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 154 proven. 2940 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2024-11-28 05:20:41,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:41,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657868856] [2024-11-28 05:20:41,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657868856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:41,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442732727] [2024-11-28 05:20:41,312 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:20:41,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:41,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:41,315 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:41,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 05:20:41,826 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:20:41,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:41,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 339 conjuncts are in the unsatisfiable core [2024-11-28 05:20:41,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:42,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2024-11-28 05:20:43,000 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:20:55,655 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-28 05:20:55,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442732727] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:20:55,656 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:20:55,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 108] total 139 [2024-11-28 05:20:55,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140696763] [2024-11-28 05:20:55,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:55,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2024-11-28 05:20:55,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:55,660 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2024-11-28 05:20:55,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=18689, Unknown=0, NotChecked=0, Total=19182 [2024-11-28 05:20:55,664 INFO L87 Difference]: Start difference. First operand 550 states and 763 transitions. Second operand has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91) [2024-11-28 05:24:32,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:24:32,203 INFO L93 Difference]: Finished difference Result 1243 states and 1685 transitions. [2024-11-28 05:24:32,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 394 states. [2024-11-28 05:24:32,204 INFO L78 Accepts]: Start accepts. Automaton has has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91) Word has length 350 [2024-11-28 05:24:32,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:24:32,218 INFO L225 Difference]: With dead ends: 1243 [2024-11-28 05:24:32,218 INFO L226 Difference]: Without dead ends: 1239 [2024-11-28 05:24:32,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1247 GetRequests, 733 SyntacticMatches, 0 SemanticMatches, 514 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84868 ImplicationChecksByTransitivity, 211.1s TimeCoverageRelationStatistics Valid=36266, Invalid=229474, Unknown=0, NotChecked=0, Total=265740 [2024-11-28 05:24:32,250 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 6700 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 5993 mSolverCounterSat, 15547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6707 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 21540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15547 IncrementalHoareTripleChecker+Valid, 5993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:24:32,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6707 Valid, 1777 Invalid, 21540 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15547 Valid, 5993 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2024-11-28 05:24:32,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2024-11-28 05:24:32,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1229. [2024-11-28 05:24:32,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 596 states have (on average 1.0503355704697988) internal successors, (626), 596 states have internal predecessors, (626), 383 states have call successors, (383), 166 states have call predecessors, (383), 249 states have return successors, (658), 466 states have call predecessors, (658), 383 states have call successors, (658) [2024-11-28 05:24:32,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1667 transitions. [2024-11-28 05:24:32,768 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1667 transitions. Word has length 350 [2024-11-28 05:24:32,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:24:32,770 INFO L471 AbstractCegarLoop]: Abstraction has 1229 states and 1667 transitions. [2024-11-28 05:24:32,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91) [2024-11-28 05:24:32,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1667 transitions. [2024-11-28 05:24:32,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2024-11-28 05:24:32,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:24:32,777 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:24:32,791 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-28 05:24:32,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:24:32,978 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:24:32,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:32,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1561412011, now seen corresponding path program 15 times [2024-11-28 05:24:32,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:32,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564206272] [2024-11-28 05:24:32,980 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:24:32,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:33,046 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2024-11-28 05:24:33,047 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:24:33,583 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 236 proven. 1149 refuted. 0 times theorem prover too weak. 7437 trivial. 0 not checked. [2024-11-28 05:24:33,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:24:33,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564206272] [2024-11-28 05:24:33,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564206272] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:24:33,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864054088] [2024-11-28 05:24:33,584 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:24:33,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:33,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:33,587 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:33,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-28 05:24:34,044 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2024-11-28 05:24:34,044 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:24:34,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:24:34,056 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:34,208 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 254 proven. 1112 refuted. 0 times theorem prover too weak. 7456 trivial. 0 not checked. [2024-11-28 05:24:34,208 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:24:37,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8822 backedges. 254 proven. 1162 refuted. 0 times theorem prover too weak. 7406 trivial. 0 not checked. [2024-11-28 05:24:37,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864054088] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:24:37,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:24:37,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17, 27] total 34 [2024-11-28 05:24:37,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450168742] [2024-11-28 05:24:37,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:24:37,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 05:24:37,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:37,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 05:24:37,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=953, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 05:24:37,802 INFO L87 Difference]: Start difference. First operand 1229 states and 1667 transitions. Second operand has 34 states, 33 states have (on average 2.0) internal successors, (66), 33 states have internal predecessors, (66), 21 states have call successors, (23), 1 states have call predecessors, (23), 15 states have return successors, (32), 14 states have call predecessors, (32), 21 states have call successors, (32) [2024-11-28 05:24:38,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:24:38,542 INFO L93 Difference]: Finished difference Result 1236 states and 1674 transitions. [2024-11-28 05:24:38,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 05:24:38,543 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 33 states have (on average 2.0) internal successors, (66), 33 states have internal predecessors, (66), 21 states have call successors, (23), 1 states have call predecessors, (23), 15 states have return successors, (32), 14 states have call predecessors, (32), 21 states have call successors, (32) Word has length 356 [2024-11-28 05:24:38,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:24:38,556 INFO L225 Difference]: With dead ends: 1236 [2024-11-28 05:24:38,556 INFO L226 Difference]: Without dead ends: 1180 [2024-11-28 05:24:38,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 747 GetRequests, 692 SyntacticMatches, 13 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 588 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=326, Invalid=1566, Unknown=0, NotChecked=0, Total=1892 [2024-11-28 05:24:38,559 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 13 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:24:38,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 348 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:24:38,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2024-11-28 05:24:39,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1177. [2024-11-28 05:24:39,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1177 states, 567 states have (on average 1.0493827160493827) internal successors, (595), 566 states have internal predecessors, (595), 372 states have call successors, (372), 160 states have call predecessors, (372), 237 states have return successors, (636), 450 states have call predecessors, (636), 372 states have call successors, (636) [2024-11-28 05:24:39,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 1603 transitions. [2024-11-28 05:24:39,129 INFO L78 Accepts]: Start accepts. Automaton has 1177 states and 1603 transitions. Word has length 356 [2024-11-28 05:24:39,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:24:39,129 INFO L471 AbstractCegarLoop]: Abstraction has 1177 states and 1603 transitions. [2024-11-28 05:24:39,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 33 states have (on average 2.0) internal successors, (66), 33 states have internal predecessors, (66), 21 states have call successors, (23), 1 states have call predecessors, (23), 15 states have return successors, (32), 14 states have call predecessors, (32), 21 states have call successors, (32) [2024-11-28 05:24:39,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1177 states and 1603 transitions. [2024-11-28 05:24:39,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 671 [2024-11-28 05:24:39,140 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:24:39,140 INFO L218 NwaCegarLoop]: trace histogram [127, 127, 64, 63, 63, 63, 63, 63, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:24:39,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-28 05:24:39,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:24:39,341 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:24:39,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash -105398351, now seen corresponding path program 16 times [2024-11-28 05:24:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:39,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434179506] [2024-11-28 05:24:39,342 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:24:39,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:40,312 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:24:40,312 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:24:41,781 INFO L134 CoverageAnalysis]: Checked inductivity of 35962 backedges. 537 proven. 2768 refuted. 0 times theorem prover too weak. 32657 trivial. 0 not checked. [2024-11-28 05:24:41,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:24:41,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434179506] [2024-11-28 05:24:41,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434179506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:24:41,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190801178] [2024-11-28 05:24:41,782 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:24:41,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:41,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:41,784 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:41,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-28 05:24:42,775 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:24:42,775 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:24:42,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 3168 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 05:24:42,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:42,959 INFO L134 CoverageAnalysis]: Checked inductivity of 35962 backedges. 537 proven. 2750 refuted. 0 times theorem prover too weak. 32675 trivial. 0 not checked. [2024-11-28 05:24:42,959 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:24:48,236 INFO L134 CoverageAnalysis]: Checked inductivity of 35962 backedges. 537 proven. 2802 refuted. 0 times theorem prover too weak. 32623 trivial. 0 not checked. [2024-11-28 05:24:48,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190801178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:24:48,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:24:48,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 27] total 31 [2024-11-28 05:24:48,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675796646] [2024-11-28 05:24:48,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:24:48,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 05:24:48,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:48,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 05:24:48,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=771, Unknown=0, NotChecked=0, Total=930 [2024-11-28 05:24:48,240 INFO L87 Difference]: Start difference. First operand 1177 states and 1603 transitions. Second operand has 31 states, 30 states have (on average 2.0) internal successors, (60), 30 states have internal predecessors, (60), 22 states have call successors, (24), 1 states have call predecessors, (24), 13 states have return successors, (32), 13 states have call predecessors, (32), 22 states have call successors, (32) [2024-11-28 05:24:49,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:24:49,429 INFO L93 Difference]: Finished difference Result 1201 states and 1640 transitions. [2024-11-28 05:24:49,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 05:24:49,430 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 2.0) internal successors, (60), 30 states have internal predecessors, (60), 22 states have call successors, (24), 1 states have call predecessors, (24), 13 states have return successors, (32), 13 states have call predecessors, (32), 22 states have call successors, (32) Word has length 670 [2024-11-28 05:24:49,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:24:49,440 INFO L225 Difference]: With dead ends: 1201 [2024-11-28 05:24:49,440 INFO L226 Difference]: Without dead ends: 1197 [2024-11-28 05:24:49,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1376 GetRequests, 1323 SyntacticMatches, 13 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=337, Invalid=1385, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 05:24:49,442 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 69 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 675 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 675 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:24:49,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 266 Invalid, 726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 675 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:24:49,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-11-28 05:24:50,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 1180. [2024-11-28 05:24:50,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 569 states have (on average 1.0492091388400704) internal successors, (597), 568 states have internal predecessors, (597), 372 states have call successors, (372), 160 states have call predecessors, (372), 238 states have return successors, (637), 451 states have call predecessors, (637), 372 states have call successors, (637) [2024-11-28 05:24:50,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1606 transitions. [2024-11-28 05:24:50,023 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1606 transitions. Word has length 670 [2024-11-28 05:24:50,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:24:50,024 INFO L471 AbstractCegarLoop]: Abstraction has 1180 states and 1606 transitions. [2024-11-28 05:24:50,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.0) internal successors, (60), 30 states have internal predecessors, (60), 22 states have call successors, (24), 1 states have call predecessors, (24), 13 states have return successors, (32), 13 states have call predecessors, (32), 22 states have call successors, (32) [2024-11-28 05:24:50,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1606 transitions. [2024-11-28 05:24:50,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 677 [2024-11-28 05:24:50,035 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:24:50,035 INFO L218 NwaCegarLoop]: trace histogram [127, 127, 64, 63, 63, 63, 63, 63, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:24:50,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-28 05:24:50,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:50,236 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:24:50,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:50,237 INFO L85 PathProgramCache]: Analyzing trace with hash 442651051, now seen corresponding path program 17 times [2024-11-28 05:24:50,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:50,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844450802] [2024-11-28 05:24:50,237 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:24:50,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:50,771 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 102 check-sat command(s) [2024-11-28 05:24:50,772 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:13,144 INFO L134 CoverageAnalysis]: Checked inductivity of 35990 backedges. 314 proven. 12010 refuted. 0 times theorem prover too weak. 23666 trivial. 0 not checked. [2024-11-28 05:25:13,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:25:13,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844450802] [2024-11-28 05:25:13,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844450802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:25:13,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432708070] [2024-11-28 05:25:13,145 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:25:13,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:25:13,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:25:13,147 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:25:13,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ddd7c3d-c07a-44c8-9ef1-3b1e291dde47/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-28 05:25:14,838 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 102 check-sat command(s) [2024-11-28 05:25:14,838 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:25:14,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 3229 conjuncts, 663 conjuncts are in the unsatisfiable core [2024-11-28 05:25:14,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:25:16,701 INFO L134 CoverageAnalysis]: Checked inductivity of 35990 backedges. 0 proven. 12010 refuted. 0 times theorem prover too weak. 23980 trivial. 0 not checked. [2024-11-28 05:25:16,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:49,801 INFO L134 CoverageAnalysis]: Checked inductivity of 35990 backedges. 0 proven. 35698 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2024-11-28 05:25:49,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432708070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:25:49,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:25:49,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 29, 206] total 242 [2024-11-28 05:25:49,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746320244] [2024-11-28 05:25:49,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:25:49,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 242 states [2024-11-28 05:25:49,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:25:49,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 242 interpolants. [2024-11-28 05:25:49,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=828, Invalid=57494, Unknown=0, NotChecked=0, Total=58322 [2024-11-28 05:25:49,811 INFO L87 Difference]: Start difference. First operand 1180 states and 1606 transitions. Second operand has 242 states, 174 states have (on average 1.793103448275862) internal successors, (312), 189 states have internal predecessors, (312), 103 states have call successors, (141), 67 states have call predecessors, (141), 120 states have return successors, (160), 123 states have call predecessors, (160), 103 states have call successors, (160)