./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/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 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:22:11,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:22:11,113 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:22:11,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:22:11,119 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:22:11,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:22:11,156 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:22:11,156 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:22:11,156 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:22:11,157 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:22:11,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:22:11,158 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:22:11,159 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:22:11,159 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:22:11,159 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:22:11,160 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:22:11,160 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:22:11,161 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:22:11,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:22:11,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:22:11,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:22:11,162 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:22:11,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:22:11,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:22:11,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:22:11,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:22:11,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:22:11,165 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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/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 -> 5ace794fa35bd3dd49302fe61957917bbb7565f1b1f34293812fc47531868d51 [2024-11-28 04:22:11,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:22:11,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:22:11,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:22:11,539 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:22:11,540 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:22:11,541 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-11-28 04:22:14,789 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/data/e825b5a29/51c50bbf8b024690b334eb2f4a7d2ebf/FLAG625a60ce3 [2024-11-28 04:22:15,079 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:22:15,080 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c [2024-11-28 04:22:15,087 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/data/e825b5a29/51c50bbf8b024690b334eb2f4a7d2ebf/FLAG625a60ce3 [2024-11-28 04:22:15,106 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/data/e825b5a29/51c50bbf8b024690b334eb2f4a7d2ebf [2024-11-28 04:22:15,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:22:15,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:22:15,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:22:15,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:22:15,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:22:15,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,120 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c24bfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15, skipping insertion in model container [2024-11-28 04:22:15,120 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,139 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:22:15,301 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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c[1073,1086] [2024-11-28 04:22:15,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:22:15,334 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:22:15,348 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_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/sv-benchmarks/c/recursified_nla-digbench/recursified_prodbin-ll.c[1073,1086] [2024-11-28 04:22:15,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:22:15,382 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:22:15,382 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15 WrapperNode [2024-11-28 04:22:15,382 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:22:15,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:22:15,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:22:15,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:22:15,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,401 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,423 INFO L138 Inliner]: procedures = 16, calls = 54, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 65 [2024-11-28 04:22:15,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:22:15,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:22:15,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:22:15,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:22:15,434 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,436 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,453 INFO L175 MemorySlicer]: Split 29 memory accesses to 6 slices as follows [2, 5, 4, 5, 5, 8]. 28 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 9 writes are split as follows [0, 1, 1, 2, 2, 3]. [2024-11-28 04:22:15,454 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,454 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,465 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,466 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,468 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,471 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,473 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:22:15,474 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:22:15,474 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:22:15,475 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:22:15,476 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (1/1) ... [2024-11-28 04:22:15,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:22:15,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:15,515 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:22:15,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:22:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:22:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:22:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:22:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:22:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:22:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:22:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:22:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:22:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_0_to_40_0 [2024-11-28 04:22:15,548 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_0_to_40_0 [2024-11-28 04:22:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:22:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:22:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:22:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:22:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:22:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:22:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:22:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:22:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:22:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:22:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:22:15,708 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:22:15,710 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:22:15,927 INFO L? ?]: Removed 10 outVars from TransFormulas that were not future-live. [2024-11-28 04:22:15,927 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:22:15,939 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:22:15,940 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:22:15,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:22:15 BoogieIcfgContainer [2024-11-28 04:22:15,940 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:22:15,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:22:15,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:22:15,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:22:15,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:22:15" (1/3) ... [2024-11-28 04:22:15,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aa6c87b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:22:15, skipping insertion in model container [2024-11-28 04:22:15,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:22:15" (2/3) ... [2024-11-28 04:22:15,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aa6c87b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:22:15, skipping insertion in model container [2024-11-28 04:22:15,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:22:15" (3/3) ... [2024-11-28 04:22:15,954 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_prodbin-ll.c [2024-11-28 04:22:15,974 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:22:15,976 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_prodbin-ll.c that has 3 procedures, 27 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 04:22:16,050 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:22:16,071 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;@122b1782, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:22:16,072 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:22:16,077 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 21 states have internal predecessors, (25), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:22:16,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-28 04:22:16,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:16,088 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:16,088 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:16,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash 445241705, now seen corresponding path program 1 times [2024-11-28 04:22:16,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:16,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441023342] [2024-11-28 04:22:16,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:16,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:16,413 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 04:22:16,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:16,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441023342] [2024-11-28 04:22:16,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441023342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:16,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:16,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:22:16,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294890347] [2024-11-28 04:22:16,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:16,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:22:16,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:16,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:22:16,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:22:16,448 INFO L87 Difference]: Start difference. First operand has 27 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 21 states have internal predecessors, (25), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:22:16,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:16,478 INFO L93 Difference]: Finished difference Result 51 states and 66 transitions. [2024-11-28 04:22:16,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:22:16,480 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-28 04:22:16,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:16,489 INFO L225 Difference]: With dead ends: 51 [2024-11-28 04:22:16,490 INFO L226 Difference]: Without dead ends: 23 [2024-11-28 04:22:16,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:22:16,498 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:16,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:22:16,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-28 04:22:16,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-28 04:22:16,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:22:16,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2024-11-28 04:22:16,554 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 11 [2024-11-28 04:22:16,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:16,555 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2024-11-28 04:22:16,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:22:16,555 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2024-11-28 04:22:16,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-28 04:22:16,557 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:16,557 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:16,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:22:16,558 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:16,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:16,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1125300075, now seen corresponding path program 1 times [2024-11-28 04:22:16,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:16,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223819911] [2024-11-28 04:22:16,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:16,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:22:16,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [47966449] [2024-11-28 04:22:16,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:16,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:16,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:16,654 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:16,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:22:16,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:16,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-28 04:22:16,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:16,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:16,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:16,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:17,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:17,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:22:17,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 04:22:17,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 04:22:17,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 04:22:17,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 04:22:17,381 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 04:22:17,383 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:22:17,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:17,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223819911] [2024-11-28 04:22:17,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:22:17,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47966449] [2024-11-28 04:22:17,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47966449] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:17,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:17,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:22:17,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56985019] [2024-11-28 04:22:17,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:17,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:22:17,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:17,390 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:22:17,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:22:17,391 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:22:17,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:17,737 INFO L93 Difference]: Finished difference Result 39 states and 44 transitions. [2024-11-28 04:22:17,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:22:17,739 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-28 04:22:17,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:17,740 INFO L225 Difference]: With dead ends: 39 [2024-11-28 04:22:17,741 INFO L226 Difference]: Without dead ends: 37 [2024-11-28 04:22:17,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:22:17,742 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 16 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:17,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 97 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:22:17,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-28 04:22:17,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 34. [2024-11-28 04:22:17,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 26 states have internal predecessors, (28), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:22:17,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 38 transitions. [2024-11-28 04:22:17,763 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 38 transitions. Word has length 11 [2024-11-28 04:22:17,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:17,763 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 38 transitions. [2024-11-28 04:22:17,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:22:17,764 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 38 transitions. [2024-11-28 04:22:17,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-28 04:22:17,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:17,765 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:17,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:22:17,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:17,971 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:17,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:17,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1619655685, now seen corresponding path program 1 times [2024-11-28 04:22:17,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:17,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115198464] [2024-11-28 04:22:17,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:17,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:18,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115198464] [2024-11-28 04:22:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115198464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:22:18,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:22:18,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 04:22:18,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601639545] [2024-11-28 04:22:18,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:22:18,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:22:18,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:18,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:22:18,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:22:18,694 INFO L87 Difference]: Start difference. First operand 34 states and 38 transitions. Second operand has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:18,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:18,947 INFO L93 Difference]: Finished difference Result 45 states and 48 transitions. [2024-11-28 04:22:18,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:22:18,948 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2024-11-28 04:22:18,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:18,951 INFO L225 Difference]: With dead ends: 45 [2024-11-28 04:22:18,952 INFO L226 Difference]: Without dead ends: 35 [2024-11-28 04:22:18,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:22:18,955 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 11 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:18,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 53 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:22:18,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-28 04:22:18,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 34. [2024-11-28 04:22:18,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 24 states have (on average 1.125) internal successors, (27), 25 states have internal predecessors, (27), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-28 04:22:18,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2024-11-28 04:22:18,965 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 21 [2024-11-28 04:22:18,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:18,965 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 37 transitions. [2024-11-28 04:22:18,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:18,965 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 37 transitions. [2024-11-28 04:22:18,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 04:22:18,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:18,967 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:18,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:22:18,968 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:18,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:18,969 INFO L85 PathProgramCache]: Analyzing trace with hash -602010306, now seen corresponding path program 1 times [2024-11-28 04:22:18,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:18,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084361719] [2024-11-28 04:22:18,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:18,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:19,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:22:19,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1087469468] [2024-11-28 04:22:19,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:19,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:19,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:19,079 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:19,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:22:19,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:19,345 WARN L254 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 139 conjuncts are in the unsatisfiable core [2024-11-28 04:22:19,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:19,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:19,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:19,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:19,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:22:19,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:19,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-28 04:22:19,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 29 [2024-11-28 04:22:20,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 57 [2024-11-28 04:22:20,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 24 [2024-11-28 04:22:20,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2024-11-28 04:22:20,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-11-28 04:22:20,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:22:20,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2024-11-28 04:22:20,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 04:22:20,720 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:20,720 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:26,790 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:26,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:26,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084361719] [2024-11-28 04:22:26,791 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:22:26,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087469468] [2024-11-28 04:22:26,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087469468] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:26,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:22:26,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2024-11-28 04:22:26,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220520091] [2024-11-28 04:22:26,791 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:26,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:22:26,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:26,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:22:26,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:22:26,793 INFO L87 Difference]: Start difference. First operand 34 states and 37 transitions. Second operand has 23 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 18 states have internal predecessors, (30), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:36,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:22:36,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:36,326 INFO L93 Difference]: Finished difference Result 68 states and 80 transitions. [2024-11-28 04:22:36,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 04:22:36,327 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 18 states have internal predecessors, (30), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2024-11-28 04:22:36,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:36,329 INFO L225 Difference]: With dead ends: 68 [2024-11-28 04:22:36,329 INFO L226 Difference]: Without dead ends: 66 [2024-11-28 04:22:36,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 20 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 11.2s TimeCoverageRelationStatistics Valid=214, Invalid=1118, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 04:22:36,331 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 79 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:36,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 132 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 04:22:36,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-28 04:22:36,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 62. [2024-11-28 04:22:36,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 46 states have internal predecessors, (50), 9 states have call successors, (9), 7 states have call predecessors, (9), 9 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2024-11-28 04:22:36,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 73 transitions. [2024-11-28 04:22:36,351 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 73 transitions. Word has length 23 [2024-11-28 04:22:36,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:36,351 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 73 transitions. [2024-11-28 04:22:36,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 19 states have (on average 1.5789473684210527) internal successors, (30), 18 states have internal predecessors, (30), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:36,352 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 73 transitions. [2024-11-28 04:22:36,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-28 04:22:36,352 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:36,352 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:36,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:22:36,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:36,553 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:36,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:36,554 INFO L85 PathProgramCache]: Analyzing trace with hash 78048064, now seen corresponding path program 1 times [2024-11-28 04:22:36,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:36,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265642613] [2024-11-28 04:22:36,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:36,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:36,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:22:36,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163500669] [2024-11-28 04:22:36,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:36,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:36,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:36,631 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:36,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:22:36,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:36,770 WARN L254 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 146 conjuncts are in the unsatisfiable core [2024-11-28 04:22:36,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:36,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:36,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:36,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:36,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:36,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:22:37,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2024-11-28 04:22:37,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 59 [2024-11-28 04:22:37,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:22:37,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:22:37,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:22:37,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2024-11-28 04:22:37,967 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:37,967 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:39,637 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:39,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:39,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265642613] [2024-11-28 04:22:39,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:22:39,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163500669] [2024-11-28 04:22:39,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163500669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:39,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:22:39,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 28 [2024-11-28 04:22:39,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086645055] [2024-11-28 04:22:39,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:39,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 04:22:39,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:39,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 04:22:39,641 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=664, Unknown=0, NotChecked=0, Total=756 [2024-11-28 04:22:39,641 INFO L87 Difference]: Start difference. First operand 62 states and 73 transitions. Second operand has 28 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:43,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:22:43,728 INFO L93 Difference]: Finished difference Result 113 states and 135 transitions. [2024-11-28 04:22:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-28 04:22:43,729 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2024-11-28 04:22:43,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:22:43,730 INFO L225 Difference]: With dead ends: 113 [2024-11-28 04:22:43,730 INFO L226 Difference]: Without dead ends: 111 [2024-11-28 04:22:43,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 15 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 466 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=320, Invalid=1936, Unknown=0, NotChecked=0, Total=2256 [2024-11-28 04:22:43,733 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 68 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:22:43,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 180 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 474 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 04:22:43,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-11-28 04:22:43,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 103. [2024-11-28 04:22:43,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 71 states have (on average 1.1690140845070423) internal successors, (83), 77 states have internal predecessors, (83), 15 states have call successors, (15), 12 states have call predecessors, (15), 16 states have return successors, (25), 13 states have call predecessors, (25), 14 states have call successors, (25) [2024-11-28 04:22:43,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 123 transitions. [2024-11-28 04:22:43,764 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 123 transitions. Word has length 23 [2024-11-28 04:22:43,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:22:43,764 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 123 transitions. [2024-11-28 04:22:43,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 23 states have (on average 1.391304347826087) internal successors, (32), 22 states have internal predecessors, (32), 8 states have call successors, (8), 7 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 04:22:43,765 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 123 transitions. [2024-11-28 04:22:43,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 04:22:43,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:22:43,766 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:22:43,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:22:43,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:43,967 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:22:43,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:22:43,967 INFO L85 PathProgramCache]: Analyzing trace with hash 2086214803, now seen corresponding path program 1 times [2024-11-28 04:22:43,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:22:43,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393446819] [2024-11-28 04:22:43,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:43,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:22:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:22:44,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778347504] [2024-11-28 04:22:44,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:22:44,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:22:44,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:22:44,052 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:22:44,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:22:44,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:22:44,313 WARN L254 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 203 conjuncts are in the unsatisfiable core [2024-11-28 04:22:44,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:22:44,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:44,334 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:22:44,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:44,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:22:44,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:22:44,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-28 04:22:44,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 29 [2024-11-28 04:22:44,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 55 [2024-11-28 04:22:44,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 24 [2024-11-28 04:22:45,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 67 [2024-11-28 04:22:45,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-11-28 04:22:45,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2024-11-28 04:22:45,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-11-28 04:22:45,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:22:45,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 41 [2024-11-28 04:22:45,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 04:22:46,119 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:22:46,120 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:22:57,099 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:22:57,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:22:57,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393446819] [2024-11-28 04:22:57,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:22:57,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778347504] [2024-11-28 04:22:57,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778347504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:22:57,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:22:57,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 34 [2024-11-28 04:22:57,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56349771] [2024-11-28 04:22:57,100 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:22:57,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-28 04:22:57,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:22:57,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-28 04:22:57,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=977, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 04:22:57,103 INFO L87 Difference]: Start difference. First operand 103 states and 123 transitions. Second operand has 34 states, 30 states have (on average 1.5) internal successors, (45), 27 states have internal predecessors, (45), 10 states have call successors, (12), 10 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:23:02,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:23:42,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:23:42,727 INFO L93 Difference]: Finished difference Result 201 states and 248 transitions. [2024-11-28 04:23:42,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-28 04:23:42,728 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 30 states have (on average 1.5) internal successors, (45), 27 states have internal predecessors, (45), 10 states have call successors, (12), 10 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 35 [2024-11-28 04:23:42,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:23:42,731 INFO L225 Difference]: With dead ends: 201 [2024-11-28 04:23:42,731 INFO L226 Difference]: Without dead ends: 197 [2024-11-28 04:23:42,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 32 SyntacticMatches, 4 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1049 ImplicationChecksByTransitivity, 44.9s TimeCoverageRelationStatistics Valid=649, Invalid=4043, Unknown=0, NotChecked=0, Total=4692 [2024-11-28 04:23:42,735 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 132 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:23:42,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 258 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2024-11-28 04:23:42,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-11-28 04:23:42,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 188. [2024-11-28 04:23:42,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 129 states have (on average 1.193798449612403) internal successors, (154), 140 states have internal predecessors, (154), 28 states have call successors, (28), 21 states have call predecessors, (28), 30 states have return successors, (54), 26 states have call predecessors, (54), 26 states have call successors, (54) [2024-11-28 04:23:42,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 236 transitions. [2024-11-28 04:23:42,789 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 236 transitions. Word has length 35 [2024-11-28 04:23:42,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:23:42,790 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 236 transitions. [2024-11-28 04:23:42,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 30 states have (on average 1.5) internal successors, (45), 27 states have internal predecessors, (45), 10 states have call successors, (12), 10 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:23:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 236 transitions. [2024-11-28 04:23:42,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 04:23:42,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:23:42,791 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:23:42,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:23:42,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:23:42,992 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:23:42,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:23:42,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1828858259, now seen corresponding path program 2 times [2024-11-28 04:23:42,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:23:42,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566518780] [2024-11-28 04:23:42,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:23:42,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:23:43,049 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:23:43,049 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:23:43,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1397458516] [2024-11-28 04:23:43,052 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:23:43,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:23:43,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:23:43,054 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:23:43,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:23:43,389 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:23:43,389 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:23:43,398 WARN L254 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 211 conjuncts are in the unsatisfiable core [2024-11-28 04:23:43,407 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:23:43,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:23:43,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:23:43,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:23:43,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:23:43,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:23:43,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 59 [2024-11-28 04:23:43,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2024-11-28 04:23:44,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-28 04:23:44,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 27 [2024-11-28 04:23:44,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 26 [2024-11-28 04:23:44,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 64 [2024-11-28 04:23:44,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 33 [2024-11-28 04:23:44,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:23:44,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2024-11-28 04:23:44,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:23:44,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:23:45,065 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:23:45,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:23:51,251 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:23:51,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:23:51,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566518780] [2024-11-28 04:23:51,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:23:51,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397458516] [2024-11-28 04:23:51,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397458516] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:23:51,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:23:51,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17] total 36 [2024-11-28 04:23:51,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095033227] [2024-11-28 04:23:51,252 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:23:51,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-28 04:23:51,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:23:51,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-28 04:23:51,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=1111, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 04:23:51,254 INFO L87 Difference]: Start difference. First operand 188 states and 236 transitions. Second operand has 36 states, 32 states have (on average 1.53125) internal successors, (49), 28 states have internal predecessors, (49), 10 states have call successors, (12), 11 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:24:04,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:04,523 INFO L93 Difference]: Finished difference Result 273 states and 345 transitions. [2024-11-28 04:24:04,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-28 04:24:04,524 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 32 states have (on average 1.53125) internal successors, (49), 28 states have internal predecessors, (49), 10 states have call successors, (12), 11 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 35 [2024-11-28 04:24:04,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:04,531 INFO L225 Difference]: With dead ends: 273 [2024-11-28 04:24:04,532 INFO L226 Difference]: Without dead ends: 261 [2024-11-28 04:24:04,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 32 SyntacticMatches, 2 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 687 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=479, Invalid=3181, Unknown=0, NotChecked=0, Total=3660 [2024-11-28 04:24:04,535 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 83 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:04,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 253 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-28 04:24:04,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-28 04:24:04,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 253. [2024-11-28 04:24:04,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 174 states have (on average 1.1896551724137931) internal successors, (207), 189 states have internal predecessors, (207), 38 states have call successors, (38), 29 states have call predecessors, (38), 40 states have return successors, (78), 34 states have call predecessors, (78), 36 states have call successors, (78) [2024-11-28 04:24:04,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 323 transitions. [2024-11-28 04:24:04,647 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 323 transitions. Word has length 35 [2024-11-28 04:24:04,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:04,649 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 323 transitions. [2024-11-28 04:24:04,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 32 states have (on average 1.53125) internal successors, (49), 28 states have internal predecessors, (49), 10 states have call successors, (12), 11 states have call predecessors, (12), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:24:04,649 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 323 transitions. [2024-11-28 04:24:04,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-28 04:24:04,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:04,651 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:24:04,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:24:04,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 04:24:04,853 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:04,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:04,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1860368040, now seen corresponding path program 1 times [2024-11-28 04:24:04,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:04,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240428947] [2024-11-28 04:24:04,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:04,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 04:24:04,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2107009237] [2024-11-28 04:24:04,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:04,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:04,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:04,901 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:04,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:24:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:24:05,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 107 conjuncts are in the unsatisfiable core [2024-11-28 04:24:05,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:05,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:24:05,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:05,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:05,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:05,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:05,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:05,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2024-11-28 04:24:06,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 19 [2024-11-28 04:24:06,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-28 04:24:06,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-11-28 04:24:06,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 04:24:06,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 04:24:06,155 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:24:06,156 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:24:07,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:24:07,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240428947] [2024-11-28 04:24:07,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:24:07,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107009237] [2024-11-28 04:24:07,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107009237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:24:07,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:24:07,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-28 04:24:07,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225142163] [2024-11-28 04:24:07,872 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:24:07,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:24:07,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:24:07,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:24:07,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=400, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:24:07,874 INFO L87 Difference]: Start difference. First operand 253 states and 323 transitions. Second operand has 17 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:24:08,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:08,631 INFO L93 Difference]: Finished difference Result 263 states and 336 transitions. [2024-11-28 04:24:08,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:24:08,632 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 35 [2024-11-28 04:24:08,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:08,636 INFO L225 Difference]: With dead ends: 263 [2024-11-28 04:24:08,636 INFO L226 Difference]: Without dead ends: 253 [2024-11-28 04:24:08,638 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=84, Invalid=566, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:24:08,639 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 10 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:08,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 86 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:24:08,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2024-11-28 04:24:08,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 249. [2024-11-28 04:24:08,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 171 states have (on average 1.1871345029239766) internal successors, (203), 187 states have internal predecessors, (203), 38 states have call successors, (38), 28 states have call predecessors, (38), 39 states have return successors, (81), 33 states have call predecessors, (81), 37 states have call successors, (81) [2024-11-28 04:24:08,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 322 transitions. [2024-11-28 04:24:08,723 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 322 transitions. Word has length 35 [2024-11-28 04:24:08,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:08,723 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 322 transitions. [2024-11-28 04:24:08,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 1.6428571428571428) internal successors, (23), 14 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 04:24:08,724 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 322 transitions. [2024-11-28 04:24:08,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-28 04:24:08,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:08,726 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:24:08,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:24:08,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 04:24:08,927 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:08,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:08,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1567908200, now seen corresponding path program 3 times [2024-11-28 04:24:08,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:08,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649226506] [2024-11-28 04:24:08,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:24:08,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:09,004 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:24:09,004 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:24:09,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950062554] [2024-11-28 04:24:09,007 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:24:09,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:09,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:09,009 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:09,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:24:09,586 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-28 04:24:09,587 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:24:09,591 INFO L256 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 118 conjuncts are in the unsatisfiable core [2024-11-28 04:24:09,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:09,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-28 04:24:09,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 04:24:10,001 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 04:24:10,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 71 treesize of output 74 [2024-11-28 04:24:10,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 31 [2024-11-28 04:24:10,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 50 [2024-11-28 04:24:10,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 51 [2024-11-28 04:24:10,482 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 37 [2024-11-28 04:24:10,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 33 [2024-11-28 04:24:10,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 29 [2024-11-28 04:24:10,696 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 38 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:24:10,696 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:24:12,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 110 [2024-11-28 04:24:12,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 98 [2024-11-28 04:24:13,381 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 33 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 04:24:13,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:24:13,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649226506] [2024-11-28 04:24:13,382 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:24:13,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950062554] [2024-11-28 04:24:13,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950062554] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:24:13,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:24:13,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 33 [2024-11-28 04:24:13,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525296932] [2024-11-28 04:24:13,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:24:13,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:24:13,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:24:13,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:24:13,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=920, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:24:13,384 INFO L87 Difference]: Start difference. First operand 249 states and 322 transitions. Second operand has 33 states, 29 states have (on average 1.6206896551724137) internal successors, (47), 26 states have internal predecessors, (47), 9 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:24:17,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:24:21,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:24:25,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:25,219 INFO L93 Difference]: Finished difference Result 308 states and 398 transitions. [2024-11-28 04:24:25,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-28 04:24:25,221 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 29 states have (on average 1.6206896551724137) internal successors, (47), 26 states have internal predecessors, (47), 9 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2024-11-28 04:24:25,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:25,224 INFO L225 Difference]: With dead ends: 308 [2024-11-28 04:24:25,225 INFO L226 Difference]: Without dead ends: 306 [2024-11-28 04:24:25,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=388, Invalid=1868, Unknown=0, NotChecked=0, Total=2256 [2024-11-28 04:24:25,226 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 58 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 24 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:25,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 271 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 614 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2024-11-28 04:24:25,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-28 04:24:25,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 294. [2024-11-28 04:24:25,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 202 states have (on average 1.188118811881188) internal successors, (240), 221 states have internal predecessors, (240), 44 states have call successors, (44), 34 states have call predecessors, (44), 47 states have return successors, (99), 39 states have call predecessors, (99), 43 states have call successors, (99) [2024-11-28 04:24:25,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 383 transitions. [2024-11-28 04:24:25,359 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 383 transitions. Word has length 47 [2024-11-28 04:24:25,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:25,360 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 383 transitions. [2024-11-28 04:24:25,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 29 states have (on average 1.6206896551724137) internal successors, (47), 26 states have internal predecessors, (47), 9 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 04:24:25,360 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 383 transitions. [2024-11-28 04:24:25,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:24:25,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:25,362 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:24:25,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 04:24:25,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-28 04:24:25,563 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:25,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:25,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1424244565, now seen corresponding path program 2 times [2024-11-28 04:24:25,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:25,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157510780] [2024-11-28 04:24:25,563 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:24:25,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:25,626 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:24:25,626 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:24:25,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2089036207] [2024-11-28 04:24:25,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:24:25,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:25,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:25,631 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:25,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:24:25,876 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:24:25,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:24:25,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 177 conjuncts are in the unsatisfiable core [2024-11-28 04:24:25,894 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:25,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:24:25,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:25,910 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:25,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:25,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:25,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:43,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 33 [2024-11-28 04:24:43,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-11-28 04:24:43,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-11-28 04:24:43,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 29 [2024-11-28 04:24:43,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2024-11-28 04:24:43,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 24 [2024-11-28 04:24:43,530 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:24:43,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:24:46,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:24:46,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157510780] [2024-11-28 04:24:46,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:24:46,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089036207] [2024-11-28 04:24:46,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089036207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:24:46,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:24:46,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25] total 25 [2024-11-28 04:24:46,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412610683] [2024-11-28 04:24:46,314 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:24:46,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 04:24:46,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:24:46,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 04:24:46,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=727, Unknown=2, NotChecked=0, Total=812 [2024-11-28 04:24:46,315 INFO L87 Difference]: Start difference. First operand 294 states and 383 transitions. Second operand has 25 states, 20 states have (on average 1.45) internal successors, (29), 20 states have internal predecessors, (29), 6 states have call successors, (6), 4 states have call predecessors, (6), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 04:24:52,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:52,787 INFO L93 Difference]: Finished difference Result 310 states and 419 transitions. [2024-11-28 04:24:52,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 04:24:52,788 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.45) internal successors, (29), 20 states have internal predecessors, (29), 6 states have call successors, (6), 4 states have call predecessors, (6), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 49 [2024-11-28 04:24:52,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:52,794 INFO L225 Difference]: With dead ends: 310 [2024-11-28 04:24:52,794 INFO L226 Difference]: Without dead ends: 298 [2024-11-28 04:24:52,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 21.9s TimeCoverageRelationStatistics Valid=144, Invalid=1185, Unknown=3, NotChecked=0, Total=1332 [2024-11-28 04:24:52,795 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 25 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:52,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 114 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:24:52,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2024-11-28 04:24:52,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 294. [2024-11-28 04:24:52,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 202 states have (on average 1.183168316831683) internal successors, (239), 220 states have internal predecessors, (239), 44 states have call successors, (44), 34 states have call predecessors, (44), 47 states have return successors, (119), 40 states have call predecessors, (119), 43 states have call successors, (119) [2024-11-28 04:24:52,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 402 transitions. [2024-11-28 04:24:52,906 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 402 transitions. Word has length 49 [2024-11-28 04:24:52,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:52,907 INFO L471 AbstractCegarLoop]: Abstraction has 294 states and 402 transitions. [2024-11-28 04:24:52,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.45) internal successors, (29), 20 states have internal predecessors, (29), 6 states have call successors, (6), 4 states have call predecessors, (6), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 04:24:52,907 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 402 transitions. [2024-11-28 04:24:52,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:24:52,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:52,908 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:24:52,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 04:24:53,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 04:24:53,109 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:53,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:53,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1065284397, now seen corresponding path program 1 times [2024-11-28 04:24:53,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:53,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249754400] [2024-11-28 04:24:53,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:53,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:24:55,155 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 04:24:55,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:24:55,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249754400] [2024-11-28 04:24:55,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249754400] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:24:55,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61184164] [2024-11-28 04:24:55,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:24:55,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:55,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:55,159 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:55,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:24:55,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:24:55,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-28 04:24:55,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:55,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-28 04:24:55,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:24:56,199 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 04:24:56,199 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:24:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:24:57,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61184164] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:24:57,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:24:57,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 17, 16] total 40 [2024-11-28 04:24:57,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913328210] [2024-11-28 04:24:57,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:24:57,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-28 04:24:57,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:24:57,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-28 04:24:57,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=1318, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:24:57,532 INFO L87 Difference]: Start difference. First operand 294 states and 402 transitions. Second operand has 40 states, 33 states have (on average 1.7272727272727273) internal successors, (57), 37 states have internal predecessors, (57), 12 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (12), 7 states have call predecessors, (12), 11 states have call successors, (12) [2024-11-28 04:24:58,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:24:58,460 INFO L93 Difference]: Finished difference Result 310 states and 459 transitions. [2024-11-28 04:24:58,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:24:58,461 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 33 states have (on average 1.7272727272727273) internal successors, (57), 37 states have internal predecessors, (57), 12 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (12), 7 states have call predecessors, (12), 11 states have call successors, (12) Word has length 49 [2024-11-28 04:24:58,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:24:58,464 INFO L225 Difference]: With dead ends: 310 [2024-11-28 04:24:58,464 INFO L226 Difference]: Without dead ends: 266 [2024-11-28 04:24:58,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 78 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 594 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=319, Invalid=1751, Unknown=0, NotChecked=0, Total=2070 [2024-11-28 04:24:58,466 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 40 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:24:58,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 109 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:24:58,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-28 04:24:58,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2024-11-28 04:24:58,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 188 states have (on average 1.1542553191489362) internal successors, (217), 198 states have internal predecessors, (217), 44 states have call successors, (44), 34 states have call predecessors, (44), 33 states have return successors, (93), 33 states have call predecessors, (93), 43 states have call successors, (93) [2024-11-28 04:24:58,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 354 transitions. [2024-11-28 04:24:58,568 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 354 transitions. Word has length 49 [2024-11-28 04:24:58,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:24:58,568 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 354 transitions. [2024-11-28 04:24:58,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 33 states have (on average 1.7272727272727273) internal successors, (57), 37 states have internal predecessors, (57), 12 states have call successors, (14), 5 states have call predecessors, (14), 7 states have return successors, (12), 7 states have call predecessors, (12), 11 states have call successors, (12) [2024-11-28 04:24:58,569 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 354 transitions. [2024-11-28 04:24:58,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-28 04:24:58,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:24:58,570 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:24:58,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 04:24:58,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:58,770 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:24:58,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:24:58,771 INFO L85 PathProgramCache]: Analyzing trace with hash 2026717229, now seen corresponding path program 2 times [2024-11-28 04:24:58,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:24:58,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265890708] [2024-11-28 04:24:58,771 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:24:58,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:24:58,813 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:24:58,814 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:24:58,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1937090867] [2024-11-28 04:24:58,816 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:24:58,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:24:58,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:24:58,818 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:24:58,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:24:59,093 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:24:59,094 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:24:59,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 165 conjuncts are in the unsatisfiable core [2024-11-28 04:24:59,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:24:59,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:24:59,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:24:59,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:59,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:59,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:24:59,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:24:59,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:25:00,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-11-28 04:25:00,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2024-11-28 04:25:00,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-11-28 04:25:00,857 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:25:00,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2024-11-28 04:25:00,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:25:00,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:25:00,967 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 04:25:00,967 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:25:03,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:25:03,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265890708] [2024-11-28 04:25:03,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:25:03,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937090867] [2024-11-28 04:25:03,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937090867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:25:03,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:25:03,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-11-28 04:25:03,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607396491] [2024-11-28 04:25:03,657 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:25:03,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 04:25:03,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:25:03,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 04:25:03,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=823, Unknown=0, NotChecked=0, Total=930 [2024-11-28 04:25:03,658 INFO L87 Difference]: Start difference. First operand 266 states and 354 transitions. Second operand has 24 states, 20 states have (on average 1.3) internal successors, (26), 20 states have internal predecessors, (26), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 04:25:07,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:25:09,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:25:09,006 INFO L93 Difference]: Finished difference Result 276 states and 384 transitions. [2024-11-28 04:25:09,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:25:09,007 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 20 states have (on average 1.3) internal successors, (26), 20 states have internal predecessors, (26), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 49 [2024-11-28 04:25:09,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:25:09,011 INFO L225 Difference]: With dead ends: 276 [2024-11-28 04:25:09,011 INFO L226 Difference]: Without dead ends: 264 [2024-11-28 04:25:09,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=145, Invalid=1115, Unknown=0, NotChecked=0, Total=1260 [2024-11-28 04:25:09,012 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 25 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:25:09,013 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 76 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 548 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 04:25:09,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-28 04:25:09,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 262. [2024-11-28 04:25:09,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 186 states have (on average 1.1505376344086022) internal successors, (214), 195 states have internal predecessors, (214), 44 states have call successors, (44), 34 states have call predecessors, (44), 31 states have return successors, (91), 32 states have call predecessors, (91), 43 states have call successors, (91) [2024-11-28 04:25:09,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 349 transitions. [2024-11-28 04:25:09,152 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 349 transitions. Word has length 49 [2024-11-28 04:25:09,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:25:09,153 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 349 transitions. [2024-11-28 04:25:09,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 20 states have (on average 1.3) internal successors, (26), 20 states have internal predecessors, (26), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 04:25:09,153 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 349 transitions. [2024-11-28 04:25:09,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-28 04:25:09,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:25:09,155 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:25:09,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 04:25:09,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:25:09,359 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:25:09,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:25:09,360 INFO L85 PathProgramCache]: Analyzing trace with hash -939525697, now seen corresponding path program 2 times [2024-11-28 04:25:09,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:25:09,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690252408] [2024-11-28 04:25:09,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:25:09,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:25:09,421 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:25:09,421 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:25:09,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [53586277] [2024-11-28 04:25:09,424 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:25:09,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:25:09,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:25:09,426 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:25:09,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 04:25:09,778 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:25:09,778 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:25:09,788 WARN L254 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 323 conjuncts are in the unsatisfiable core [2024-11-28 04:25:09,796 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:25:09,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:25:09,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:25:09,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:25:09,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-28 04:25:09,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:25:10,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2024-11-28 04:25:10,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 59 [2024-11-28 04:25:10,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 61 [2024-11-28 04:25:10,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-11-28 04:25:11,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-11-28 04:25:11,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 61 [2024-11-28 04:25:12,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2024-11-28 04:25:12,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 61 [2024-11-28 04:25:13,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:25:13,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:25:13,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:25:13,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 42 [2024-11-28 04:25:13,402 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:25:13,402 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:27:05,767 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 8 proven. 60 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 04:27:05,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:27:05,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690252408] [2024-11-28 04:27:05,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:27:05,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53586277] [2024-11-28 04:27:05,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53586277] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:27:05,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:27:05,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26] total 56 [2024-11-28 04:27:05,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853462012] [2024-11-28 04:27:05,768 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:27:05,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-28 04:27:05,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:27:05,769 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-28 04:27:05,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=2786, Unknown=1, NotChecked=0, Total=3080 [2024-11-28 04:27:05,771 INFO L87 Difference]: Start difference. First operand 262 states and 349 transitions. Second operand has 56 states, 52 states have (on average 1.5192307692307692) internal successors, (79), 43 states have internal predecessors, (79), 14 states have call successors, (20), 17 states have call predecessors, (20), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:27:11,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:27:16,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:29:27,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:29:43,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:30:59,465 WARN L286 SmtUtils]: Spent 14.56s on a formula simplification. DAG size of input: 570 DAG size of output: 148 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 04:31:21,356 WARN L286 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 579 DAG size of output: 157 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 04:31:23,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-28 04:32:13,240 WARN L286 SmtUtils]: Spent 9.64s on a formula simplification. DAG size of input: 595 DAG size of output: 156 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 04:32:39,171 WARN L286 SmtUtils]: Spent 8.90s on a formula simplification. DAG size of input: 563 DAG size of output: 146 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 04:32:39,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:39,369 INFO L93 Difference]: Finished difference Result 369 states and 504 transitions. [2024-11-28 04:32:39,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2024-11-28 04:32:39,370 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 52 states have (on average 1.5192307692307692) internal successors, (79), 43 states have internal predecessors, (79), 14 states have call successors, (20), 17 states have call predecessors, (20), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 59 [2024-11-28 04:32:39,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:39,374 INFO L225 Difference]: With dead ends: 369 [2024-11-28 04:32:39,375 INFO L226 Difference]: Without dead ends: 363 [2024-11-28 04:32:39,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3057 ImplicationChecksByTransitivity, 344.5s TimeCoverageRelationStatistics Valid=1583, Invalid=10833, Unknown=16, NotChecked=0, Total=12432 [2024-11-28 04:32:39,379 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 188 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 94 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:39,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 495 Invalid, 1856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1760 Invalid, 2 Unknown, 0 Unchecked, 52.5s Time] [2024-11-28 04:32:39,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-28 04:32:39,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 348. [2024-11-28 04:32:39,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 249 states have (on average 1.144578313253012) internal successors, (285), 260 states have internal predecessors, (285), 64 states have call successors, (64), 47 states have call predecessors, (64), 34 states have return successors, (131), 40 states have call predecessors, (131), 63 states have call successors, (131) [2024-11-28 04:32:39,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 480 transitions. [2024-11-28 04:32:39,533 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 480 transitions. Word has length 59 [2024-11-28 04:32:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:39,533 INFO L471 AbstractCegarLoop]: Abstraction has 348 states and 480 transitions. [2024-11-28 04:32:39,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 52 states have (on average 1.5192307692307692) internal successors, (79), 43 states have internal predecessors, (79), 14 states have call successors, (20), 17 states have call predecessors, (20), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 04:32:39,533 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 480 transitions. [2024-11-28 04:32:39,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 04:32:39,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:39,535 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:39,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 04:32:39,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:39,739 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:39,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:39,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1896623618, now seen corresponding path program 3 times [2024-11-28 04:32:39,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:39,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866646476] [2024-11-28 04:32:39,740 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:32:39,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:39,800 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 04:32:39,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:32:39,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [302630169] [2024-11-28 04:32:39,803 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:32:39,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:39,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:39,806 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:39,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 04:32:40,246 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 04:32:40,246 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:32:40,254 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 137 conjuncts are in the unsatisfiable core [2024-11-28 04:32:40,261 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:32:40,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:32:40,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:32:40,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:32:41,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 25 [2024-11-28 04:32:41,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2024-11-28 04:32:41,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2024-11-28 04:32:41,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:32:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 22 proven. 16 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 04:32:41,468 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:32:43,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2024-11-28 04:32:44,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2024-11-28 04:32:48,485 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((|v_func_to_recursive_line_0_to_40_0_#in~b.base_BEFORE_CALL_14| Int) (|v_func_to_recursive_line_0_to_40_0_#in~z.base_BEFORE_CALL_21| Int) (|v_func_to_recursive_line_0_to_40_0_#in~a.base_BEFORE_CALL_15| Int) (|v_func_to_recursive_line_0_to_40_0_#in~a.offset_BEFORE_CALL_15| Int) (|v_func_to_recursive_line_0_to_40_0_#in~b.offset_BEFORE_CALL_10| Int) (|v_func_to_recursive_line_0_to_40_0_#in~z.offset_BEFORE_CALL_21| Int)) (let ((.cse0 (* (select (select |c_#memory_int#1| |v_func_to_recursive_line_0_to_40_0_#in~b.base_BEFORE_CALL_14|) |v_func_to_recursive_line_0_to_40_0_#in~b.offset_BEFORE_CALL_10|) (select (select |c_#memory_int#2| |v_func_to_recursive_line_0_to_40_0_#in~a.base_BEFORE_CALL_15|) |v_func_to_recursive_line_0_to_40_0_#in~a.offset_BEFORE_CALL_15|)))) (or (not (= (select (select |c_old(#memory_int#3)| |v_func_to_recursive_line_0_to_40_0_#in~z.base_BEFORE_CALL_21|) |v_func_to_recursive_line_0_to_40_0_#in~z.offset_BEFORE_CALL_21|) .cse0)) (= (select (select |c_#memory_int#3| |v_func_to_recursive_line_0_to_40_0_#in~z.base_BEFORE_CALL_21|) |v_func_to_recursive_line_0_to_40_0_#in~z.offset_BEFORE_CALL_21|) .cse0)))) (or (= (select (select |c_old(#memory_int#3)| |c_func_to_recursive_line_0_to_40_0_#in~z.base|) |c_func_to_recursive_line_0_to_40_0_#in~z.offset|) (* (select (select |c_#memory_int#2| |c_func_to_recursive_line_0_to_40_0_#in~a.base|) |c_func_to_recursive_line_0_to_40_0_#in~a.offset|) (select (select |c_#memory_int#1| |c_func_to_recursive_line_0_to_40_0_#in~b.base|) |c_func_to_recursive_line_0_to_40_0_#in~b.offset|))) (forall ((|v_func_to_recursive_line_0_to_40_0_#in~b.base_BEFORE_CALL_14| Int) (|v_func_to_recursive_line_0_to_40_0_#in~z.base_BEFORE_CALL_21| Int) (|v_func_to_recursive_line_0_to_40_0_#in~a.base_BEFORE_CALL_15| Int) (|v_func_to_recursive_line_0_to_40_0_#in~a.offset_BEFORE_CALL_15| Int) (|v_func_to_recursive_line_0_to_40_0_#in~b.offset_BEFORE_CALL_10| Int) (|v_func_to_recursive_line_0_to_40_0_#in~z.offset_BEFORE_CALL_21| Int)) (= (select (select |c_#memory_int#3| |v_func_to_recursive_line_0_to_40_0_#in~z.base_BEFORE_CALL_21|) |v_func_to_recursive_line_0_to_40_0_#in~z.offset_BEFORE_CALL_21|) (* (select (select |c_#memory_int#1| |v_func_to_recursive_line_0_to_40_0_#in~b.base_BEFORE_CALL_14|) |v_func_to_recursive_line_0_to_40_0_#in~b.offset_BEFORE_CALL_10|) (select (select |c_#memory_int#2| |v_func_to_recursive_line_0_to_40_0_#in~a.base_BEFORE_CALL_15|) |v_func_to_recursive_line_0_to_40_0_#in~a.offset_BEFORE_CALL_15|)))))) is different from false [2024-11-28 04:32:48,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:48,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866646476] [2024-11-28 04:32:48,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 04:32:48,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302630169] [2024-11-28 04:32:48,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302630169] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:32:48,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:32:48,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-28 04:32:48,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433304004] [2024-11-28 04:32:48,886 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 04:32:48,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:32:48,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:48,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:32:48,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=480, Unknown=1, NotChecked=44, Total=600 [2024-11-28 04:32:48,887 INFO L87 Difference]: Start difference. First operand 348 states and 480 transitions. Second operand has 17 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:32:49,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:49,984 INFO L93 Difference]: Finished difference Result 354 states and 485 transitions. [2024-11-28 04:32:49,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 04:32:49,985 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 63 [2024-11-28 04:32:49,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:49,986 INFO L225 Difference]: With dead ends: 354 [2024-11-28 04:32:49,987 INFO L226 Difference]: Without dead ends: 121 [2024-11-28 04:32:49,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 58 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=168, Invalid=957, Unknown=1, NotChecked=64, Total=1190 [2024-11-28 04:32:49,989 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 25 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:49,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 84 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:32:49,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-28 04:32:50,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2024-11-28 04:32:50,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 90 states have (on average 1.0777777777777777) internal successors, (97), 91 states have internal predecessors, (97), 24 states have call successors, (24), 19 states have call predecessors, (24), 6 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-28 04:32:50,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 132 transitions. [2024-11-28 04:32:50,047 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 132 transitions. Word has length 63 [2024-11-28 04:32:50,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:50,047 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 132 transitions. [2024-11-28 04:32:50,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.7333333333333334) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 04:32:50,048 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 132 transitions. [2024-11-28 04:32:50,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 04:32:50,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:50,049 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:50,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 04:32:50,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:50,254 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:50,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:50,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1882616210, now seen corresponding path program 4 times [2024-11-28 04:32:50,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:50,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291476470] [2024-11-28 04:32:50,254 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:32:50,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:50,325 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:32:50,325 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 04:32:50,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1987862497] [2024-11-28 04:32:50,328 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:32:50,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:50,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:50,331 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:50,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4bca74e4-3dd3-47b6-8d22-21d139de6fe8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 04:32:51,522 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:32:51,522 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:32:51,528 WARN L254 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 297 conjuncts are in the unsatisfiable core [2024-11-28 04:32:51,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:32:51,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 60 [2024-11-28 04:32:51,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-28 04:32:52,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 140 treesize of output 85 [2024-11-28 04:32:52,373 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-28 04:32:52,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 61 treesize of output 68 [2024-11-28 04:33:23,746 INFO L349 Elim1Store]: treesize reduction 90, result has 47.7 percent of original size [2024-11-28 04:33:23,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 529 treesize of output 550 [2024-11-28 04:33:24,434 INFO L349 Elim1Store]: treesize reduction 102, result has 44.6 percent of original size [2024-11-28 04:33:24,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 490 treesize of output 539 [2024-11-28 04:34:49,967 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 370 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 04:36:04,183 WARN L286 SmtUtils]: Spent 1.16m on a formula simplification. DAG size of input: 5327 DAG size of output: 565 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-28 04:36:04,183 INFO L349 Elim1Store]: treesize reduction 10160, result has 9.6 percent of original size [2024-11-28 04:36:04,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 41 select indices, 41 select index equivalence classes, 0 disjoint index pairs (out of 820 index pairs), introduced 41 new quantified variables, introduced 860 case distinctions, treesize of input 4869 treesize of output 5562