./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd --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 34a8492e255374aad098e162859199083b5b90fe0eb733edf5e3563474d7ceaa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:30:25,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:30:26,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:30:26,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:30:26,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:30:26,062 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:30:26,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:30:26,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:30:26,065 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:30:26,066 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:30:26,066 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:30:26,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:30:26,067 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:30:26,068 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:30:26,068 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:30:26,068 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:30:26,069 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:30:26,069 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:30:26,069 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:30:26,069 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:30:26,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:30:26,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:30:26,071 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:30:26,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:30:26,072 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:30:26,072 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:30:26,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:30:26,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:30:26,073 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:30:26,073 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:30:26,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:30:26,073 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_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd 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 -> 34a8492e255374aad098e162859199083b5b90fe0eb733edf5e3563474d7ceaa [2024-11-13 14:30:26,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:30:26,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:30:26,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:30:26,424 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:30:26,424 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:30:26,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c Unable to find full path for "g++" [2024-11-13 14:30:28,628 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:30:28,921 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:30:28,922 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c [2024-11-13 14:30:28,933 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/data/abe0183f8/53970c07776948d68f4b89da7f301c96/FLAG9571e2c0b [2024-11-13 14:30:28,959 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/data/abe0183f8/53970c07776948d68f4b89da7f301c96 [2024-11-13 14:30:28,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:30:28,964 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:30:28,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:30:28,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:30:28,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:30:28,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:30:28" (1/1) ... [2024-11-13 14:30:28,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3939259f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:28, skipping insertion in model container [2024-11-13 14:30:28,977 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:30:28" (1/1) ... [2024-11-13 14:30:28,992 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:30:29,167 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_408bae24-8858-4926-b9d1-bf80000a5f71/sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c[1277,1290] [2024-11-13 14:30:29,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:30:29,185 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:30:29,201 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_408bae24-8858-4926-b9d1-bf80000a5f71/sv-benchmarks/c/recursified_loop-simple/recursified_nested_1.c[1277,1290] [2024-11-13 14:30:29,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:30:29,219 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:30:29,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29 WrapperNode [2024-11-13 14:30:29,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:30:29,223 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:30:29,223 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:30:29,223 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:30:29,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,254 INFO L138 Inliner]: procedures = 12, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 24 [2024-11-13 14:30:29,254 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:30:29,255 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:30:29,256 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:30:29,256 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:30:29,265 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,268 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,281 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 1]. The 2 writes are split as follows [0, 2]. [2024-11-13 14:30:29,281 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,281 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,288 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,292 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,294 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:30:29,302 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:30:29,302 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:30:29,302 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:30:29,303 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (1/1) ... [2024-11-13 14:30:29,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:30:29,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:30:29,347 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:30:29,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:30:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:30:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:30:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:30:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_19_to_19_0 [2024-11-13 14:30:29,381 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_19_to_19_0 [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:30:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:30:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:30:29,470 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:30:29,472 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:30:29,618 INFO L? ?]: Removed 3 outVars from TransFormulas that were not future-live. [2024-11-13 14:30:29,619 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:30:29,633 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:30:29,634 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 14:30:29,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:30:29 BoogieIcfgContainer [2024-11-13 14:30:29,635 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:30:29,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:30:29,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:30:29,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:30:29,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:30:28" (1/3) ... [2024-11-13 14:30:29,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@627ab077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:30:29, skipping insertion in model container [2024-11-13 14:30:29,652 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:30:29" (2/3) ... [2024-11-13 14:30:29,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@627ab077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:30:29, skipping insertion in model container [2024-11-13 14:30:29,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:30:29" (3/3) ... [2024-11-13 14:30:29,655 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_nested_1.c [2024-11-13 14:30:29,675 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:30:29,678 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_nested_1.c that has 2 procedures, 16 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-13 14:30:29,749 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:30:29,765 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;@3133f177, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:30:29,765 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 14:30:29,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 13 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-13 14:30:29,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-13 14:30:29,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:29,781 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:30:29,782 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:29,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:29,788 INFO L85 PathProgramCache]: Analyzing trace with hash -238646374, now seen corresponding path program 1 times [2024-11-13 14:30:29,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:30:29,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287744631] [2024-11-13 14:30:29,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:29,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:30:29,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:30,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:30,556 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-13 14:30:30,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:30:30,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287744631] [2024-11-13 14:30:30,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287744631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:30:30,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:30:30,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 14:30:30,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014843427] [2024-11-13 14:30:30,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:30:30,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:30:30,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:30:30,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:30:30,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:30:30,607 INFO L87 Difference]: Start difference. First operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 13 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 14:30:30,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:30,722 INFO L93 Difference]: Finished difference Result 26 states and 29 transitions. [2024-11-13 14:30:30,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:30:30,725 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-13 14:30:30,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:30,742 INFO L225 Difference]: With dead ends: 26 [2024-11-13 14:30:30,742 INFO L226 Difference]: Without dead ends: 14 [2024-11-13 14:30:30,746 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:30:30,749 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 3 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:30,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 51 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 14:30:30,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2024-11-13 14:30:30,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2024-11-13 14:30:30,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 10 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-13 14:30:30,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2024-11-13 14:30:30,787 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 10 [2024-11-13 14:30:30,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:30,788 INFO L471 AbstractCegarLoop]: Abstraction has 14 states and 15 transitions. [2024-11-13 14:30:30,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 14:30:30,788 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 15 transitions. [2024-11-13 14:30:30,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 14:30:30,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:30,790 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:30:30,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:30:30,790 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:30,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:30,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1470993118, now seen corresponding path program 1 times [2024-11-13 14:30:30,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:30:30,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570124572] [2024-11-13 14:30:30,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:30,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:30:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:31,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:31,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:31,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:31,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:31,580 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:30:31,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:30:31,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570124572] [2024-11-13 14:30:31,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570124572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:30:31,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401621615] [2024-11-13 14:30:31,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:31,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:31,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:30:31,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:30:31,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:30:31,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:31,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 14:30:31,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:30:31,771 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-13 14:30:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:30:32,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:30:32,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:30:32,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401621615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:30:32,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:30:32,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 21 [2024-11-13 14:30:32,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92355614] [2024-11-13 14:30:32,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:30:32,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-13 14:30:32,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:30:32,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-13 14:30:32,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2024-11-13 14:30:32,673 INFO L87 Difference]: Start difference. First operand 14 states and 15 transitions. Second operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 18 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-13 14:30:32,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:32,954 INFO L93 Difference]: Finished difference Result 22 states and 24 transitions. [2024-11-13 14:30:32,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:30:32,955 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 1.4375) internal successors, (23), 18 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 15 [2024-11-13 14:30:32,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:32,956 INFO L225 Difference]: With dead ends: 22 [2024-11-13 14:30:32,956 INFO L226 Difference]: Without dead ends: 18 [2024-11-13 14:30:32,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-13 14:30:32,959 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 7 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:32,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 67 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 14:30:32,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-13 14:30:32,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-13 14:30:32,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 12 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-13 14:30:32,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2024-11-13 14:30:32,973 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 15 [2024-11-13 14:30:32,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:32,974 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 19 transitions. [2024-11-13 14:30:32,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 1.4375) internal successors, (23), 18 states have internal predecessors, (23), 5 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-13 14:30:32,975 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 19 transitions. [2024-11-13 14:30:32,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 14:30:32,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:32,978 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:30:33,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:30:33,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-13 14:30:33,182 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:33,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:33,183 INFO L85 PathProgramCache]: Analyzing trace with hash -939005732, now seen corresponding path program 2 times [2024-11-13 14:30:33,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:30:33,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366649465] [2024-11-13 14:30:33,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:33,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:30:33,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:33,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:34,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:34,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:34,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:34,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:34,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:34,522 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 14:30:34,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:30:34,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366649465] [2024-11-13 14:30:34,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366649465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:30:34,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657364972] [2024-11-13 14:30:34,523 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:30:34,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:34,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:30:34,528 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:30:34,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:30:34,621 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:30:34,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:30:34,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-13 14:30:34,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:30:34,648 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-13 14:30:35,074 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 14:30:35,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:30:36,809 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:30:36,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657364972] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:30:36,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:30:36,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 18] total 32 [2024-11-13 14:30:36,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571281474] [2024-11-13 14:30:36,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:30:36,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-13 14:30:36,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:30:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-13 14:30:36,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2024-11-13 14:30:36,813 INFO L87 Difference]: Start difference. First operand 18 states and 19 transitions. Second operand has 32 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 27 states have internal predecessors, (32), 8 states have call successors, (8), 5 states have call predecessors, (8), 9 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-13 14:30:37,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:37,222 INFO L93 Difference]: Finished difference Result 26 states and 28 transitions. [2024-11-13 14:30:37,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:30:37,223 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 27 states have internal predecessors, (32), 8 states have call successors, (8), 5 states have call predecessors, (8), 9 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 25 [2024-11-13 14:30:37,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:37,224 INFO L225 Difference]: With dead ends: 26 [2024-11-13 14:30:37,225 INFO L226 Difference]: Without dead ends: 22 [2024-11-13 14:30:37,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 473 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=284, Invalid=1122, Unknown=0, NotChecked=0, Total=1406 [2024-11-13 14:30:37,229 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 9 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:37,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 128 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 14:30:37,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2024-11-13 14:30:37,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2024-11-13 14:30:37,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 13 states have (on average 1.0769230769230769) internal successors, (14), 14 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 14:30:37,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 23 transitions. [2024-11-13 14:30:37,242 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 23 transitions. Word has length 25 [2024-11-13 14:30:37,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:37,242 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 23 transitions. [2024-11-13 14:30:37,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 27 states have internal predecessors, (32), 8 states have call successors, (8), 5 states have call predecessors, (8), 9 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-13 14:30:37,243 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 23 transitions. [2024-11-13 14:30:37,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 14:30:37,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:37,244 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:30:37,269 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:30:37,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-13 14:30:37,448 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:37,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:37,449 INFO L85 PathProgramCache]: Analyzing trace with hash -797696106, now seen corresponding path program 3 times [2024-11-13 14:30:37,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:30:37,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561314452] [2024-11-13 14:30:37,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:37,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:30:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:38,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:38,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:38,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:38,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:38,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:38,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:38,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:39,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:39,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:39,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:39,311 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 35 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 14:30:39,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:30:39,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561314452] [2024-11-13 14:30:39,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561314452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:30:39,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186745214] [2024-11-13 14:30:39,312 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:30:39,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:39,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:30:39,315 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:30:39,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:30:39,453 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-13 14:30:39,453 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:30:39,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-11-13 14:30:39,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:30:39,468 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-13 14:30:39,979 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 14:30:39,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:30:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:30:43,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186745214] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:30:43,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:30:43,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 26] total 43 [2024-11-13 14:30:43,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061061624] [2024-11-13 14:30:43,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:30:43,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-13 14:30:43,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:30:43,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-13 14:30:43,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=1479, Unknown=0, NotChecked=0, Total=1806 [2024-11-13 14:30:43,057 INFO L87 Difference]: Start difference. First operand 22 states and 23 transitions. Second operand has 43 states, 32 states have (on average 1.28125) internal successors, (41), 36 states have internal predecessors, (41), 11 states have call successors, (11), 7 states have call predecessors, (11), 13 states have return successors, (18), 12 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-13 14:30:43,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:43,544 INFO L93 Difference]: Finished difference Result 28 states and 29 transitions. [2024-11-13 14:30:43,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 14:30:43,546 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 32 states have (on average 1.28125) internal successors, (41), 36 states have internal predecessors, (41), 11 states have call successors, (11), 7 states have call predecessors, (11), 13 states have return successors, (18), 12 states have call predecessors, (18), 11 states have call successors, (18) Word has length 35 [2024-11-13 14:30:43,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:43,547 INFO L225 Difference]: With dead ends: 28 [2024-11-13 14:30:43,547 INFO L226 Difference]: Without dead ends: 24 [2024-11-13 14:30:43,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 48 SyntacticMatches, 5 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 963 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=472, Invalid=1978, Unknown=0, NotChecked=0, Total=2450 [2024-11-13 14:30:43,551 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 9 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:43,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 172 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 14:30:43,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-13 14:30:43,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-13 14:30:43,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 15 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (8), 7 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 14:30:43,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2024-11-13 14:30:43,564 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 35 [2024-11-13 14:30:43,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:43,564 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2024-11-13 14:30:43,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 32 states have (on average 1.28125) internal successors, (41), 36 states have internal predecessors, (41), 11 states have call successors, (11), 7 states have call predecessors, (11), 13 states have return successors, (18), 12 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-13 14:30:43,565 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2024-11-13 14:30:43,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 14:30:43,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 14:30:43,569 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:30:43,600 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 14:30:43,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:43,773 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 14:30:43,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:30:43,774 INFO L85 PathProgramCache]: Analyzing trace with hash -484615032, now seen corresponding path program 4 times [2024-11-13 14:30:43,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:30:43,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43308770] [2024-11-13 14:30:43,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:30:43,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:30:43,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:44,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:44,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:44,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:45,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:45,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 14:30:45,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:30:45,615 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 18 proven. 28 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-13 14:30:45,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:30:45,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43308770] [2024-11-13 14:30:45,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43308770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:30:45,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314037832] [2024-11-13 14:30:45,616 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:30:45,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:45,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:30:45,619 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:30:45,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:30:45,734 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:30:45,734 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:30:45,737 WARN L253 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-13 14:30:45,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:30:45,750 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-13 14:30:46,318 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 19 treesize of output 11 [2024-11-13 14:30:46,358 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-13 14:30:46,358 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:30:47,335 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 8 treesize of output 4 [2024-11-13 14:30:47,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314037832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:30:47,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 14:30:47,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 25 [2024-11-13 14:30:47,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810196675] [2024-11-13 14:30:47,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 14:30:47,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-13 14:30:47,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:30:47,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-13 14:30:47,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=683, Unknown=0, NotChecked=0, Total=756 [2024-11-13 14:30:47,964 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand has 25 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (7), 1 states have call predecessors, (7), 10 states have return successors, (11), 10 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-13 14:30:48,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:30:48,598 INFO L93 Difference]: Finished difference Result 30 states and 33 transitions. [2024-11-13 14:30:48,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 14:30:48,599 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (7), 1 states have call predecessors, (7), 10 states have return successors, (11), 10 states have call predecessors, (11), 7 states have call successors, (11) Word has length 40 [2024-11-13 14:30:48,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 14:30:48,599 INFO L225 Difference]: With dead ends: 30 [2024-11-13 14:30:48,600 INFO L226 Difference]: Without dead ends: 0 [2024-11-13 14:30:48,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=201, Invalid=1281, Unknown=0, NotChecked=0, Total=1482 [2024-11-13 14:30:48,602 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 17 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 14:30:48,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 129 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 14:30:48,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-13 14:30:48,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-13 14:30:48,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:30:48,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-13 14:30:48,604 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 40 [2024-11-13 14:30:48,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 14:30:48,604 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-13 14:30:48,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 1.5) internal successors, (30), 23 states have internal predecessors, (30), 7 states have call successors, (7), 1 states have call predecessors, (7), 10 states have return successors, (11), 10 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-13 14:30:48,605 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-13 14:30:48,605 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-13 14:30:48,608 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-13 14:30:48,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 14:30:48,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:30:48,816 INFO L407 BasicCegarLoop]: Path program histogram: [4, 1] [2024-11-13 14:30:48,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-13 14:30:49,184 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-13 14:30:49,192 WARN L162 FloydHoareUtils]: Requires clause for func_to_recursive_line_19_to_19_0 contained old-variable. Original clause: (= |#memory_int#1| |old(#memory_int#1)|) Eliminated clause: true [2024-11-13 14:30:49,202 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-13 14:30:49,203 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] [2024-11-13 14:30:49,203 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] [2024-11-13 14:30:49,206 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-13 14:30:49,206 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-13 14:30:49,206 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-13 14:30:49,206 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] [2024-11-13 14:30:49,206 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] [2024-11-13 14:30:49,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 02:30:49 BoogieIcfgContainer [2024-11-13 14:30:49,210 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-13 14:30:49,211 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 14:30:49,211 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 14:30:49,211 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 14:30:49,212 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:30:29" (3/4) ... [2024-11-13 14:30:49,215 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-13 14:30:49,221 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_19_to_19_0 [2024-11-13 14:30:49,226 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-13 14:30:49,226 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-13 14:30:49,226 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-13 14:30:49,226 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-13 14:30:49,313 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/witness.graphml [2024-11-13 14:30:49,314 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/witness.yml [2024-11-13 14:30:49,314 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 14:30:49,315 INFO L158 Benchmark]: Toolchain (without parser) took 20351.07ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 92.7MB in the beginning and 103.8MB in the end (delta: -11.1MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. [2024-11-13 14:30:49,315 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:30:49,316 INFO L158 Benchmark]: CACSL2BoogieTranslator took 256.49ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 82.2MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:30:49,316 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.37ms. Allocated memory is still 117.4MB. Free memory was 82.2MB in the beginning and 81.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:30:49,316 INFO L158 Benchmark]: Boogie Preprocessor took 45.32ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:30:49,317 INFO L158 Benchmark]: RCFGBuilder took 334.11ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 70.7MB in the end (delta: 9.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 14:30:49,317 INFO L158 Benchmark]: TraceAbstraction took 19568.85ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 70.2MB in the beginning and 109.8MB in the end (delta: -39.6MB). Peak memory consumption was 57.5MB. Max. memory is 16.1GB. [2024-11-13 14:30:49,317 INFO L158 Benchmark]: Witness Printer took 103.39ms. Allocated memory is still 218.1MB. Free memory was 109.8MB in the beginning and 103.8MB in the end (delta: 6.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:30:49,319 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 117.4MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 256.49ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 82.2MB in the end (delta: 10.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.37ms. Allocated memory is still 117.4MB. Free memory was 82.2MB in the beginning and 81.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.32ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 334.11ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 70.7MB in the end (delta: 9.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 19568.85ms. Allocated memory was 117.4MB in the beginning and 218.1MB in the end (delta: 100.7MB). Free memory was 70.2MB in the beginning and 109.8MB in the end (delta: -39.6MB). Peak memory consumption was 57.5MB. Max. memory is 16.1GB. * Witness Printer took 103.39ms. Allocated memory is still 218.1MB. Free memory was 109.8MB in the beginning and 103.8MB in the end (delta: 6.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 48]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 19.1s, OverallIterations: 5, TraceHistogramMax: 7, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 45 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 45 mSDsluCounter, 547 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 487 mSDsCounter, 34 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 636 IncrementalHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 34 mSolverCounterUnsat, 60 mSDtfsCounter, 636 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 311 GetRequests, 152 SyntacticMatches, 9 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1796 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24occurred in iteration=4, InterpolantAutomatonStates: 55, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 15.3s InterpolantComputationTime, 240 NumberOfCodeBlocks, 239 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 303 ConstructedInterpolants, 0 QuantifiedInterpolants, 3018 SizeOfPredicates, 47 NumberOfNonLiveVariables, 498 ConjunctsInSsa, 233 ConjunctsInUnsatCore, 12 InterpolantComputations, 1 PerfectInterpolantSequences, 213/501 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-13 14:30:49,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_408bae24-8858-4926-b9d1-bf80000a5f71/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE