./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.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_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 45898d4df949634911027a72c0e1c79e1edaab63547cca5c16238cef1218e556 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:53:55,971 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:53:56,028 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 08:53:56,033 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:53:56,033 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:53:56,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:53:56,054 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:53:56,054 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:53:56,055 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:53:56,055 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:53:56,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:53:56,055 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:53:56,055 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:53:56,055 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:53:56,055 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:53:56,056 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:53:56,056 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:53:56,057 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:53:56,057 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:53:56,057 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:53:56,058 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:53:56,058 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:53:56,059 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_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45898d4df949634911027a72c0e1c79e1edaab63547cca5c16238cef1218e556 [2024-12-02 08:53:56,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:53:56,298 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:53:56,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:53:56,301 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:53:56,301 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:53:56,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c [2024-12-02 08:53:58,910 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/data/f0b163d66/99224d3bb53f492f81b6f9fc95cea5cd/FLAGb28eb99b2 [2024-12-02 08:53:59,092 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:53:59,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c [2024-12-02 08:53:59,099 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/data/f0b163d66/99224d3bb53f492f81b6f9fc95cea5cd/FLAGb28eb99b2 [2024-12-02 08:53:59,109 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/data/f0b163d66/99224d3bb53f492f81b6f9fc95cea5cd [2024-12-02 08:53:59,111 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:53:59,112 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:53:59,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:53:59,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:53:59,118 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:53:59,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a61d5a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59, skipping insertion in model container [2024-12-02 08:53:59,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:53:59,266 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_23b824ce-3f17-4d44-9e92-c80c15f854bd/sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c[2333,2346] [2024-12-02 08:53:59,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:53:59,279 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:53:59,297 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_23b824ce-3f17-4d44-9e92-c80c15f854bd/sv-benchmarks/c/recursified_loop-simple/recursified_nested_4.c[2333,2346] [2024-12-02 08:53:59,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:53:59,311 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:53:59,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59 WrapperNode [2024-12-02 08:53:59,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:53:59,312 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:53:59,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:53:59,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:53:59,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,340 INFO L138 Inliner]: procedures = 15, calls = 51, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 66 [2024-12-02 08:53:59,341 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:53:59,341 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:53:59,341 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:53:59,341 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:53:59,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,351 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,364 INFO L175 MemorySlicer]: Split 26 memory accesses to 5 slices as follows [2, 6, 6, 6, 6]. 23 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 1, 1, 1, 1]. The 8 writes are split as follows [0, 2, 2, 2, 2]. [2024-12-02 08:53:59,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,364 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,370 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,371 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,374 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,375 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,378 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:53:59,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:53:59,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:53:59,379 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:53:59,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (1/1) ... [2024-12-02 08:53:59,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:53:59,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:53:59,406 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:53:59,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:53:59,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:53:59,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:53:59,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:53:59,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_24_to_25_0 [2024-12-02 08:53:59,432 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_24_to_25_0 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_23_to_24_0 [2024-12-02 08:53:59,432 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_23_to_24_0 [2024-12-02 08:53:59,432 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_22_to_23_0 [2024-12-02 08:53:59,432 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_22_to_23_0 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_25_to_25_0 [2024-12-02 08:53:59,433 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_25_to_25_0 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:53:59,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:53:59,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:53:59,517 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:53:59,518 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:53:59,681 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-12-02 08:53:59,682 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:53:59,690 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:53:59,691 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 08:53:59,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:53:59 BoogieIcfgContainer [2024-12-02 08:53:59,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:53:59,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:53:59,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:53:59,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:53:59,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:53:59" (1/3) ... [2024-12-02 08:53:59,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6364576d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:53:59, skipping insertion in model container [2024-12-02 08:53:59,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:53:59" (2/3) ... [2024-12-02 08:53:59,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6364576d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:53:59, skipping insertion in model container [2024-12-02 08:53:59,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:53:59" (3/3) ... [2024-12-02 08:53:59,698 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_nested_4.c [2024-12-02 08:53:59,708 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:53:59,710 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_nested_4.c that has 5 procedures, 42 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-12-02 08:53:59,749 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:53:59,758 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;@33685621, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:53:59,758 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:53:59,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-12-02 08:53:59,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-12-02 08:53:59,767 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:53:59,767 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:53:59,767 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:53:59,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:53:59,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1439893324, now seen corresponding path program 1 times [2024-12-02 08:53:59,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:53:59,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082302149] [2024-12-02 08:53:59,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:53:59,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:53:59,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:00,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 08:54:00,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:00,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082302149] [2024-12-02 08:54:00,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082302149] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:54:00,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:54:00,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:54:00,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253382958] [2024-12-02 08:54:00,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:54:00,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:54:00,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:00,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:54:00,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:54:00,237 INFO L87 Difference]: Start difference. First operand has 42 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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-12-02 08:54:00,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:00,432 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2024-12-02 08:54:00,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:54:00,434 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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 15 [2024-12-02 08:54:00,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:00,441 INFO L225 Difference]: With dead ends: 57 [2024-12-02 08:54:00,441 INFO L226 Difference]: Without dead ends: 40 [2024-12-02 08:54:00,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:54:00,446 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 21 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:00,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 71 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:00,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2024-12-02 08:54:00,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2024-12-02 08:54:00,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 30 states have internal predecessors, (33), 8 states have call successors, (8), 4 states have call predecessors, (8), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-12-02 08:54:00,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 50 transitions. [2024-12-02 08:54:00,479 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 50 transitions. Word has length 15 [2024-12-02 08:54:00,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:00,479 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 50 transitions. [2024-12-02 08:54:00,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 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-12-02 08:54:00,480 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 50 transitions. [2024-12-02 08:54:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 08:54:00,481 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:00,481 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:00,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:54:00,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:00,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:00,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2118287023, now seen corresponding path program 1 times [2024-12-02 08:54:00,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:00,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592160684] [2024-12-02 08:54:00,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:00,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:00,705 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 08:54:00,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:00,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592160684] [2024-12-02 08:54:00,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592160684] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:54:00,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:54:00,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:54:00,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557221313] [2024-12-02 08:54:00,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:54:00,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:54:00,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:00,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:54:00,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:54:00,708 INFO L87 Difference]: Start difference. First operand 40 states and 50 transitions. Second operand has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 08:54:00,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:00,846 INFO L93 Difference]: Finished difference Result 79 states and 101 transitions. [2024-12-02 08:54:00,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:54:00,846 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2024-12-02 08:54:00,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:00,847 INFO L225 Difference]: With dead ends: 79 [2024-12-02 08:54:00,847 INFO L226 Difference]: Without dead ends: 42 [2024-12-02 08:54:00,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:54:00,848 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 17 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:00,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 82 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:00,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-12-02 08:54:00,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2024-12-02 08:54:00,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 31 states have internal predecessors, (34), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2024-12-02 08:54:00,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 52 transitions. [2024-12-02 08:54:00,856 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 52 transitions. Word has length 26 [2024-12-02 08:54:00,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:00,856 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 52 transitions. [2024-12-02 08:54:00,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 08:54:00,857 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 52 transitions. [2024-12-02 08:54:00,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-02 08:54:00,858 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:00,858 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:00,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:54:00,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:00,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:00,859 INFO L85 PathProgramCache]: Analyzing trace with hash 932350083, now seen corresponding path program 1 times [2024-12-02 08:54:00,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:00,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098909507] [2024-12-02 08:54:00,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:00,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:01,099 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 08:54:01,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:01,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098909507] [2024-12-02 08:54:01,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098909507] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:54:01,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:54:01,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:54:01,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635903542] [2024-12-02 08:54:01,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:54:01,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:54:01,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:01,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:54:01,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:54:01,101 INFO L87 Difference]: Start difference. First operand 42 states and 52 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 08:54:01,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:01,211 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2024-12-02 08:54:01,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:54:01,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2024-12-02 08:54:01,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:01,212 INFO L225 Difference]: With dead ends: 83 [2024-12-02 08:54:01,213 INFO L226 Difference]: Without dead ends: 44 [2024-12-02 08:54:01,213 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:54:01,214 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 14 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:01,214 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 109 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:01,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-12-02 08:54:01,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-12-02 08:54:01,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 28 states have (on average 1.25) internal successors, (35), 32 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 7 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2024-12-02 08:54:01,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 54 transitions. [2024-12-02 08:54:01,222 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 54 transitions. Word has length 37 [2024-12-02 08:54:01,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:01,222 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 54 transitions. [2024-12-02 08:54:01,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 3 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 1 states have call predecessors, (5), 3 states have call successors, (5) [2024-12-02 08:54:01,222 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 54 transitions. [2024-12-02 08:54:01,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-02 08:54:01,223 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:01,223 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:01,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:54:01,224 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:01,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:01,224 INFO L85 PathProgramCache]: Analyzing trace with hash 718933668, now seen corresponding path program 1 times [2024-12-02 08:54:01,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:01,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079784774] [2024-12-02 08:54:01,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:01,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:01,454 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 08:54:01,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:01,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079784774] [2024-12-02 08:54:01,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079784774] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:54:01,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:54:01,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 08:54:01,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698372917] [2024-12-02 08:54:01,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:54:01,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:54:01,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:01,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:54:01,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:54:01,456 INFO L87 Difference]: Start difference. First operand 44 states and 54 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 08:54:01,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:01,545 INFO L93 Difference]: Finished difference Result 87 states and 113 transitions. [2024-12-02 08:54:01,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:54:01,545 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) Word has length 48 [2024-12-02 08:54:01,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:01,546 INFO L225 Difference]: With dead ends: 87 [2024-12-02 08:54:01,546 INFO L226 Difference]: Without dead ends: 46 [2024-12-02 08:54:01,547 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:54:01,548 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:01,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 135 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:01,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-12-02 08:54:01,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-12-02 08:54:01,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.2413793103448276) internal successors, (36), 33 states have internal predecessors, (36), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-12-02 08:54:01,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 56 transitions. [2024-12-02 08:54:01,556 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 56 transitions. Word has length 48 [2024-12-02 08:54:01,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:01,556 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 56 transitions. [2024-12-02 08:54:01,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 3 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (7), 1 states have call predecessors, (7), 3 states have call successors, (7) [2024-12-02 08:54:01,556 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 56 transitions. [2024-12-02 08:54:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-02 08:54:01,557 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:01,557 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:01,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:54:01,558 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:01,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:01,558 INFO L85 PathProgramCache]: Analyzing trace with hash 276627555, now seen corresponding path program 1 times [2024-12-02 08:54:01,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:01,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46900744] [2024-12-02 08:54:01,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:01,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:01,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:02,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-12-02 08:54:02,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:02,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46900744] [2024-12-02 08:54:02,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46900744] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:02,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297503193] [2024-12-02 08:54:02,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:02,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:02,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:02,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:02,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:54:02,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:02,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 08:54:02,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:02,298 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-12-02 08:54:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 08:54:02,499 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:03,370 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 08:54:03,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297503193] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:03,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:03,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 25 [2024-12-02 08:54:03,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195199973] [2024-12-02 08:54:03,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:03,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-12-02 08:54:03,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:03,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-12-02 08:54:03,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=512, Unknown=0, NotChecked=0, Total=600 [2024-12-02 08:54:03,372 INFO L87 Difference]: Start difference. First operand 46 states and 56 transitions. Second operand has 25 states, 19 states have (on average 3.3684210526315788) internal successors, (64), 21 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) [2024-12-02 08:54:03,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:03,925 INFO L93 Difference]: Finished difference Result 96 states and 124 transitions. [2024-12-02 08:54:03,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 08:54:03,925 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 3.3684210526315788) internal successors, (64), 21 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) Word has length 53 [2024-12-02 08:54:03,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:03,926 INFO L225 Difference]: With dead ends: 96 [2024-12-02 08:54:03,926 INFO L226 Difference]: Without dead ends: 53 [2024-12-02 08:54:03,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=178, Invalid=944, Unknown=0, NotChecked=0, Total=1122 [2024-12-02 08:54:03,928 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 72 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:03,928 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 124 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:54:03,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-12-02 08:54:03,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 52. [2024-12-02 08:54:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 33 states have (on average 1.2121212121212122) internal successors, (40), 36 states have internal predecessors, (40), 8 states have call successors, (8), 4 states have call predecessors, (8), 10 states have return successors, (15), 11 states have call predecessors, (15), 8 states have call successors, (15) [2024-12-02 08:54:03,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2024-12-02 08:54:03,937 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 53 [2024-12-02 08:54:03,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:03,937 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2024-12-02 08:54:03,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 3.3684210526315788) internal successors, (64), 21 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 8 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) [2024-12-02 08:54:03,937 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2024-12-02 08:54:03,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 08:54:03,938 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:03,938 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:03,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:54:04,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:04,139 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:04,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:04,140 INFO L85 PathProgramCache]: Analyzing trace with hash -361738228, now seen corresponding path program 1 times [2024-12-02 08:54:04,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:04,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533570192] [2024-12-02 08:54:04,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:04,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:04,218 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-02 08:54:04,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:04,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533570192] [2024-12-02 08:54:04,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533570192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:54:04,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:54:04,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:54:04,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391080193] [2024-12-02 08:54:04,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:54:04,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:54:04,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:04,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:54:04,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:54:04,219 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 08:54:04,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:04,239 INFO L93 Difference]: Finished difference Result 60 states and 72 transitions. [2024-12-02 08:54:04,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:54:04,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 58 [2024-12-02 08:54:04,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:04,241 INFO L225 Difference]: With dead ends: 60 [2024-12-02 08:54:04,241 INFO L226 Difference]: Without dead ends: 55 [2024-12-02 08:54:04,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:54:04,242 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 1 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:04,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 127 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 08:54:04,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-12-02 08:54:04,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2024-12-02 08:54:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.2) internal successors, (42), 38 states have internal predecessors, (42), 8 states have call successors, (8), 4 states have call predecessors, (8), 10 states have return successors, (15), 11 states have call predecessors, (15), 8 states have call successors, (15) [2024-12-02 08:54:04,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-12-02 08:54:04,250 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 58 [2024-12-02 08:54:04,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:04,250 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-12-02 08:54:04,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 08:54:04,250 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-12-02 08:54:04,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 08:54:04,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:04,251 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:04,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:54:04,251 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:04,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:04,252 INFO L85 PathProgramCache]: Analyzing trace with hash -359891186, now seen corresponding path program 1 times [2024-12-02 08:54:04,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:04,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996330555] [2024-12-02 08:54:04,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:04,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:04,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:04,826 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-02 08:54:04,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:04,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996330555] [2024-12-02 08:54:04,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996330555] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:04,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028727344] [2024-12-02 08:54:04,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:04,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:04,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:04,828 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:04,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:54:04,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:54:04,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 08:54:04,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:04,955 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-12-02 08:54:05,152 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-12-02 08:54:05,152 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:05,666 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-12-02 08:54:05,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028727344] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:05,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:05,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 10] total 27 [2024-12-02 08:54:05,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273056090] [2024-12-02 08:54:05,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:05,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-12-02 08:54:05,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:05,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-12-02 08:54:05,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=602, Unknown=0, NotChecked=0, Total=702 [2024-12-02 08:54:05,668 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 27 states, 20 states have (on average 3.05) internal successors, (61), 23 states have internal predecessors, (61), 11 states have call successors, (19), 6 states have call predecessors, (19), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) [2024-12-02 08:54:06,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:06,126 INFO L93 Difference]: Finished difference Result 109 states and 139 transitions. [2024-12-02 08:54:06,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 08:54:06,126 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 20 states have (on average 3.05) internal successors, (61), 23 states have internal predecessors, (61), 11 states have call successors, (19), 6 states have call predecessors, (19), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) Word has length 58 [2024-12-02 08:54:06,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:06,127 INFO L225 Difference]: With dead ends: 109 [2024-12-02 08:54:06,127 INFO L226 Difference]: Without dead ends: 58 [2024-12-02 08:54:06,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=223, Invalid=1259, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 08:54:06,129 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 37 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:06,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 293 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:54:06,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-12-02 08:54:06,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2024-12-02 08:54:06,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 40 states have internal predecessors, (44), 8 states have call successors, (8), 4 states have call predecessors, (8), 12 states have return successors, (17), 13 states have call predecessors, (17), 8 states have call successors, (17) [2024-12-02 08:54:06,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 69 transitions. [2024-12-02 08:54:06,138 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 69 transitions. Word has length 58 [2024-12-02 08:54:06,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:06,138 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 69 transitions. [2024-12-02 08:54:06,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 20 states have (on average 3.05) internal successors, (61), 23 states have internal predecessors, (61), 11 states have call successors, (19), 6 states have call predecessors, (19), 9 states have return successors, (19), 8 states have call predecessors, (19), 11 states have call successors, (19) [2024-12-02 08:54:06,138 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 69 transitions. [2024-12-02 08:54:06,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-12-02 08:54:06,139 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:06,139 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:06,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:54:06,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:06,340 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:06,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:06,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1617037931, now seen corresponding path program 2 times [2024-12-02 08:54:06,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:06,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469963407] [2024-12-02 08:54:06,341 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:54:06,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:06,367 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:54:06,367 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:06,716 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 28 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-12-02 08:54:06,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:06,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469963407] [2024-12-02 08:54:06,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469963407] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:06,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941132829] [2024-12-02 08:54:06,717 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:54:06,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:06,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:06,719 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:06,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:54:06,877 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:54:06,878 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:06,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 08:54:06,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:06,893 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-12-02 08:54:07,032 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 28 proven. 3 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-12-02 08:54:07,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:07,816 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-12-02 08:54:07,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941132829] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:07,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:07,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 10] total 22 [2024-12-02 08:54:07,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366872420] [2024-12-02 08:54:07,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:07,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 08:54:07,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:07,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 08:54:07,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2024-12-02 08:54:07,818 INFO L87 Difference]: Start difference. First operand 58 states and 69 transitions. Second operand has 22 states, 16 states have (on average 3.6875) internal successors, (59), 19 states have internal predecessors, (59), 11 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 11 states have call successors, (20) [2024-12-02 08:54:08,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:08,028 INFO L93 Difference]: Finished difference Result 117 states and 146 transitions. [2024-12-02 08:54:08,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:54:08,029 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 3.6875) internal successors, (59), 19 states have internal predecessors, (59), 11 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 11 states have call successors, (20) Word has length 100 [2024-12-02 08:54:08,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:08,030 INFO L225 Difference]: With dead ends: 117 [2024-12-02 08:54:08,030 INFO L226 Difference]: Without dead ends: 62 [2024-12-02 08:54:08,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=552, Unknown=0, NotChecked=0, Total=702 [2024-12-02 08:54:08,031 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 34 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:08,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 263 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:08,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-12-02 08:54:08,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-12-02 08:54:08,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 39 states have (on average 1.1794871794871795) internal successors, (46), 42 states have internal predecessors, (46), 8 states have call successors, (8), 4 states have call predecessors, (8), 14 states have return successors, (19), 15 states have call predecessors, (19), 8 states have call successors, (19) [2024-12-02 08:54:08,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 73 transitions. [2024-12-02 08:54:08,041 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 73 transitions. Word has length 100 [2024-12-02 08:54:08,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:08,041 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 73 transitions. [2024-12-02 08:54:08,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 3.6875) internal successors, (59), 19 states have internal predecessors, (59), 11 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 11 states have call successors, (20) [2024-12-02 08:54:08,042 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 73 transitions. [2024-12-02 08:54:08,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-12-02 08:54:08,043 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:08,043 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:08,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:54:08,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:08,244 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:08,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:08,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1079165589, now seen corresponding path program 3 times [2024-12-02 08:54:08,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:08,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415183755] [2024-12-02 08:54:08,244 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:54:08,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:08,281 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 08:54:08,282 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:08,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-02 08:54:08,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:08,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415183755] [2024-12-02 08:54:08,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415183755] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:08,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743358031] [2024-12-02 08:54:08,511 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:54:08,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:08,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:08,513 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:08,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:54:08,660 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 08:54:08,660 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:08,662 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-02 08:54:08,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:08,672 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-12-02 08:54:08,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1430 trivial. 0 not checked. [2024-12-02 08:54:08,790 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:09,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1433 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1429 trivial. 0 not checked. [2024-12-02 08:54:09,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743358031] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:09,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:09,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 22 [2024-12-02 08:54:09,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440746951] [2024-12-02 08:54:09,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:09,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 08:54:09,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:09,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 08:54:09,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-12-02 08:54:09,500 INFO L87 Difference]: Start difference. First operand 62 states and 73 transitions. Second operand has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) [2024-12-02 08:54:09,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:09,707 INFO L93 Difference]: Finished difference Result 75 states and 89 transitions. [2024-12-02 08:54:09,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:54:09,708 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) Word has length 204 [2024-12-02 08:54:09,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:09,709 INFO L225 Difference]: With dead ends: 75 [2024-12-02 08:54:09,709 INFO L226 Difference]: Without dead ends: 62 [2024-12-02 08:54:09,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 397 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2024-12-02 08:54:09,710 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 51 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:09,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 119 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:09,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-12-02 08:54:09,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-12-02 08:54:09,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 42 states have internal predecessors, (45), 8 states have call successors, (8), 4 states have call predecessors, (8), 15 states have return successors, (19), 15 states have call predecessors, (19), 8 states have call successors, (19) [2024-12-02 08:54:09,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2024-12-02 08:54:09,719 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 204 [2024-12-02 08:54:09,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:09,720 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2024-12-02 08:54:09,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 2.6470588235294117) internal successors, (45), 19 states have internal predecessors, (45), 9 states have call successors, (13), 4 states have call predecessors, (13), 6 states have return successors, (14), 8 states have call predecessors, (14), 9 states have call successors, (14) [2024-12-02 08:54:09,720 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2024-12-02 08:54:09,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2024-12-02 08:54:09,727 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:09,727 INFO L218 NwaCegarLoop]: trace histogram [72, 72, 54, 54, 54, 24, 24, 18, 18, 18, 18, 18, 18, 18, 9, 9, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:09,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:54:09,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:09,928 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:09,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:09,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1613504869, now seen corresponding path program 2 times [2024-12-02 08:54:09,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:09,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340232596] [2024-12-02 08:54:09,928 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:54:09,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:10,054 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:54:10,055 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:13,252 INFO L134 CoverageAnalysis]: Checked inductivity of 13440 backedges. 216 proven. 305 refuted. 0 times theorem prover too weak. 12919 trivial. 0 not checked. [2024-12-02 08:54:13,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:13,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340232596] [2024-12-02 08:54:13,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340232596] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:13,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547576990] [2024-12-02 08:54:13,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:54:13,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:13,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:13,254 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:13,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:54:13,802 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:54:13,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:13,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 2698 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-12-02 08:54:13,821 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:13,837 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-12-02 08:54:14,090 INFO L134 CoverageAnalysis]: Checked inductivity of 13440 backedges. 4203 proven. 15 refuted. 0 times theorem prover too weak. 9222 trivial. 0 not checked. [2024-12-02 08:54:14,090 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:17,742 INFO L134 CoverageAnalysis]: Checked inductivity of 13440 backedges. 402 proven. 127 refuted. 0 times theorem prover too weak. 12911 trivial. 0 not checked. [2024-12-02 08:54:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547576990] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:17,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:17,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 18] total 33 [2024-12-02 08:54:17,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422170816] [2024-12-02 08:54:17,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:17,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-12-02 08:54:17,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:17,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-12-02 08:54:17,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=848, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 08:54:17,745 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 33 states, 24 states have (on average 3.375) internal successors, (81), 28 states have internal predecessors, (81), 16 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (35), 14 states have call predecessors, (35), 16 states have call successors, (35) [2024-12-02 08:54:18,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:18,109 INFO L93 Difference]: Finished difference Result 125 states and 153 transitions. [2024-12-02 08:54:18,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 08:54:18,110 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 24 states have (on average 3.375) internal successors, (81), 28 states have internal predecessors, (81), 16 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (35), 14 states have call predecessors, (35), 16 states have call successors, (35) Word has length 582 [2024-12-02 08:54:18,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:18,110 INFO L225 Difference]: With dead ends: 125 [2024-12-02 08:54:18,111 INFO L226 Difference]: Without dead ends: 66 [2024-12-02 08:54:18,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1147 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 547 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=324, Invalid=1236, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 08:54:18,112 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 55 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:18,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 428 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:54:18,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-12-02 08:54:18,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-12-02 08:54:18,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 40 states have (on average 1.175) internal successors, (47), 44 states have internal predecessors, (47), 8 states have call successors, (8), 4 states have call predecessors, (8), 17 states have return successors, (21), 17 states have call predecessors, (21), 8 states have call successors, (21) [2024-12-02 08:54:18,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 76 transitions. [2024-12-02 08:54:18,119 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 76 transitions. Word has length 582 [2024-12-02 08:54:18,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:18,119 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 76 transitions. [2024-12-02 08:54:18,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 24 states have (on average 3.375) internal successors, (81), 28 states have internal predecessors, (81), 16 states have call successors, (30), 7 states have call predecessors, (30), 11 states have return successors, (35), 14 states have call predecessors, (35), 16 states have call successors, (35) [2024-12-02 08:54:18,119 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 76 transitions. [2024-12-02 08:54:18,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 895 [2024-12-02 08:54:18,147 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:18,147 INFO L218 NwaCegarLoop]: trace histogram [120, 120, 90, 90, 90, 36, 36, 30, 30, 30, 30, 30, 30, 30, 9, 9, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:18,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 08:54:18,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:18,347 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:18,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:18,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1596093595, now seen corresponding path program 3 times [2024-12-02 08:54:18,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:18,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201116948] [2024-12-02 08:54:18,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:54:18,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:18,428 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-02 08:54:18,429 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:19,220 INFO L134 CoverageAnalysis]: Checked inductivity of 36612 backedges. 7 proven. 20 refuted. 0 times theorem prover too weak. 36585 trivial. 0 not checked. [2024-12-02 08:54:19,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:19,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201116948] [2024-12-02 08:54:19,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201116948] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:19,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998095820] [2024-12-02 08:54:19,220 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 08:54:19,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:19,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:19,222 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:19,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:54:19,586 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-12-02 08:54:19,586 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:19,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-12-02 08:54:19,606 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:19,710 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-12-02 08:54:19,983 INFO L134 CoverageAnalysis]: Checked inductivity of 36612 backedges. 107 proven. 14 refuted. 0 times theorem prover too weak. 36491 trivial. 0 not checked. [2024-12-02 08:54:19,983 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:23,761 INFO L134 CoverageAnalysis]: Checked inductivity of 36612 backedges. 108 proven. 15 refuted. 0 times theorem prover too weak. 36489 trivial. 0 not checked. [2024-12-02 08:54:23,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998095820] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:23,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:23,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13, 14] total 41 [2024-12-02 08:54:23,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004105475] [2024-12-02 08:54:23,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:23,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-12-02 08:54:23,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:23,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-12-02 08:54:23,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1469, Unknown=0, NotChecked=0, Total=1640 [2024-12-02 08:54:23,763 INFO L87 Difference]: Start difference. First operand 66 states and 76 transitions. Second operand has 41 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 35 states have internal predecessors, (79), 20 states have call successors, (30), 7 states have call predecessors, (30), 12 states have return successors, (31), 18 states have call predecessors, (31), 20 states have call successors, (31) [2024-12-02 08:54:24,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:24,768 INFO L93 Difference]: Finished difference Result 139 states and 165 transitions. [2024-12-02 08:54:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 08:54:24,768 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 35 states have internal predecessors, (79), 20 states have call successors, (30), 7 states have call predecessors, (30), 12 states have return successors, (31), 18 states have call predecessors, (31), 20 states have call successors, (31) Word has length 894 [2024-12-02 08:54:24,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:24,770 INFO L225 Difference]: With dead ends: 139 [2024-12-02 08:54:24,770 INFO L226 Difference]: Without dead ends: 74 [2024-12-02 08:54:24,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1829 GetRequests, 1771 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 709 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=449, Invalid=3091, Unknown=0, NotChecked=0, Total=3540 [2024-12-02 08:54:24,771 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 107 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:24,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 245 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:54:24,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-12-02 08:54:24,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-12-02 08:54:24,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 48 states have internal predecessors, (53), 8 states have call successors, (8), 5 states have call predecessors, (8), 19 states have return successors, (24), 20 states have call predecessors, (24), 8 states have call successors, (24) [2024-12-02 08:54:24,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 85 transitions. [2024-12-02 08:54:24,781 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 85 transitions. Word has length 894 [2024-12-02 08:54:24,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:24,782 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 85 transitions. [2024-12-02 08:54:24,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 31 states have (on average 2.5483870967741935) internal successors, (79), 35 states have internal predecessors, (79), 20 states have call successors, (30), 7 states have call predecessors, (30), 12 states have return successors, (31), 18 states have call predecessors, (31), 20 states have call successors, (31) [2024-12-02 08:54:24,782 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 85 transitions. [2024-12-02 08:54:24,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1318 [2024-12-02 08:54:24,794 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:24,794 INFO L218 NwaCegarLoop]: trace histogram [180, 180, 135, 135, 135, 54, 54, 45, 45, 45, 45, 45, 45, 45, 12, 12, 9, 9, 9, 9, 9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:24,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:54:24,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:24,995 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:24,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:24,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1421088139, now seen corresponding path program 4 times [2024-12-02 08:54:24,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:24,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343680790] [2024-12-02 08:54:24,996 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:54:24,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:25,260 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:54:25,260 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:33,226 INFO L134 CoverageAnalysis]: Checked inductivity of 82584 backedges. 26 proven. 3491 refuted. 0 times theorem prover too weak. 79067 trivial. 0 not checked. [2024-12-02 08:54:33,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:33,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343680790] [2024-12-02 08:54:33,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343680790] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:33,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680077584] [2024-12-02 08:54:33,226 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:54:33,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:33,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:33,228 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:33,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:54:34,223 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:54:34,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:34,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 5712 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-12-02 08:54:34,258 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:54:34,260 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-12-02 08:54:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 82584 backedges. 3400 proven. 15 refuted. 0 times theorem prover too weak. 79169 trivial. 0 not checked. [2024-12-02 08:54:34,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:54:39,813 INFO L134 CoverageAnalysis]: Checked inductivity of 82584 backedges. 22 proven. 3503 refuted. 0 times theorem prover too weak. 79059 trivial. 0 not checked. [2024-12-02 08:54:39,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680077584] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:54:39,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:54:39,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 18] total 33 [2024-12-02 08:54:39,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153797649] [2024-12-02 08:54:39,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:54:39,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-12-02 08:54:39,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:54:39,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-12-02 08:54:39,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=839, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 08:54:39,816 INFO L87 Difference]: Start difference. First operand 74 states and 85 transitions. Second operand has 33 states, 25 states have (on average 3.08) internal successors, (77), 28 states have internal predecessors, (77), 10 states have call successors, (26), 7 states have call predecessors, (26), 11 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) [2024-12-02 08:54:40,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:54:40,097 INFO L93 Difference]: Finished difference Result 147 states and 185 transitions. [2024-12-02 08:54:40,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 08:54:40,098 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 3.08) internal successors, (77), 28 states have internal predecessors, (77), 10 states have call successors, (26), 7 states have call predecessors, (26), 11 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) Word has length 1317 [2024-12-02 08:54:40,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:40,099 INFO L225 Difference]: With dead ends: 147 [2024-12-02 08:54:40,099 INFO L226 Difference]: Without dead ends: 78 [2024-12-02 08:54:40,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2656 GetRequests, 2617 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 551 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=297, Invalid=1185, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 08:54:40,100 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 17 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:40,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 447 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:54:40,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-12-02 08:54:40,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-12-02 08:54:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 48 states have (on average 1.1458333333333333) internal successors, (55), 50 states have internal predecessors, (55), 8 states have call successors, (8), 5 states have call predecessors, (8), 21 states have return successors, (26), 22 states have call predecessors, (26), 8 states have call successors, (26) [2024-12-02 08:54:40,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 89 transitions. [2024-12-02 08:54:40,109 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 89 transitions. Word has length 1317 [2024-12-02 08:54:40,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:40,110 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 89 transitions. [2024-12-02 08:54:40,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 3.08) internal successors, (77), 28 states have internal predecessors, (77), 10 states have call successors, (26), 7 states have call predecessors, (26), 11 states have return successors, (32), 9 states have call predecessors, (32), 10 states have call successors, (32) [2024-12-02 08:54:40,110 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 89 transitions. [2024-12-02 08:54:40,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1768 [2024-12-02 08:54:40,131 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:40,131 INFO L218 NwaCegarLoop]: trace histogram [270, 270, 225, 225, 225, 54, 54, 45, 45, 45, 45, 45, 45, 45, 12, 12, 9, 9, 9, 9, 9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:40,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:54:40,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:40,332 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:40,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:40,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1081773999, now seen corresponding path program 5 times [2024-12-02 08:54:40,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:40,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133091697] [2024-12-02 08:54:40,333 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:54:40,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:54:40,670 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2024-12-02 08:54:40,670 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:54:43,086 INFO L134 CoverageAnalysis]: Checked inductivity of 179559 backedges. 211 proven. 7659 refuted. 0 times theorem prover too weak. 171689 trivial. 0 not checked. [2024-12-02 08:54:43,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:54:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133091697] [2024-12-02 08:54:43,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133091697] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:54:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971709025] [2024-12-02 08:54:43,086 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:54:43,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:54:43,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:54:43,088 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:54:43,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:55:05,562 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2024-12-02 08:55:05,563 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:55:05,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 76 conjuncts are in the unsatisfiable core [2024-12-02 08:55:05,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:55:05,600 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-12-02 08:55:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 179559 backedges. 15124 proven. 35 refuted. 0 times theorem prover too weak. 164400 trivial. 0 not checked. [2024-12-02 08:55:05,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:55:15,039 INFO L134 CoverageAnalysis]: Checked inductivity of 179559 backedges. 200 proven. 7694 refuted. 0 times theorem prover too weak. 171665 trivial. 0 not checked. [2024-12-02 08:55:15,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971709025] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:55:15,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:55:15,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 26] total 43 [2024-12-02 08:55:15,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156089500] [2024-12-02 08:55:15,040 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:55:15,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-12-02 08:55:15,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:55:15,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-12-02 08:55:15,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=1449, Unknown=0, NotChecked=0, Total=1806 [2024-12-02 08:55:15,044 INFO L87 Difference]: Start difference. First operand 78 states and 89 transitions. Second operand has 43 states, 33 states have (on average 2.606060606060606) internal successors, (86), 36 states have internal predecessors, (86), 12 states have call successors, (28), 9 states have call predecessors, (28), 15 states have return successors, (39), 13 states have call predecessors, (39), 12 states have call successors, (39) [2024-12-02 08:55:15,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:55:15,434 INFO L93 Difference]: Finished difference Result 153 states and 190 transitions. [2024-12-02 08:55:15,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 08:55:15,435 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 33 states have (on average 2.606060606060606) internal successors, (86), 36 states have internal predecessors, (86), 12 states have call successors, (28), 9 states have call predecessors, (28), 15 states have return successors, (39), 13 states have call predecessors, (39), 12 states have call successors, (39) Word has length 1767 [2024-12-02 08:55:15,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:55:15,436 INFO L225 Difference]: With dead ends: 153 [2024-12-02 08:55:15,436 INFO L226 Difference]: Without dead ends: 80 [2024-12-02 08:55:15,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3565 GetRequests, 3513 SyntacticMatches, 4 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 991 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=486, Invalid=1964, Unknown=0, NotChecked=0, Total=2450 [2024-12-02 08:55:15,438 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 74 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:55:15,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 562 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:55:15,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-12-02 08:55:15,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-12-02 08:55:15,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 49 states have (on average 1.1428571428571428) internal successors, (56), 51 states have internal predecessors, (56), 8 states have call successors, (8), 5 states have call predecessors, (8), 22 states have return successors, (27), 23 states have call predecessors, (27), 8 states have call successors, (27) [2024-12-02 08:55:15,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 91 transitions. [2024-12-02 08:55:15,448 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 91 transitions. Word has length 1767 [2024-12-02 08:55:15,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:55:15,449 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 91 transitions. [2024-12-02 08:55:15,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 33 states have (on average 2.606060606060606) internal successors, (86), 36 states have internal predecessors, (86), 12 states have call successors, (28), 9 states have call predecessors, (28), 15 states have return successors, (39), 13 states have call predecessors, (39), 12 states have call successors, (39) [2024-12-02 08:55:15,449 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 91 transitions. [2024-12-02 08:55:15,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1993 [2024-12-02 08:55:15,476 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:55:15,476 INFO L218 NwaCegarLoop]: trace histogram [315, 315, 270, 270, 270, 54, 54, 45, 45, 45, 45, 45, 45, 45, 12, 12, 9, 9, 9, 9, 9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:55:15,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:55:15,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:55:15,677 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:55:15,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:55:15,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1446468, now seen corresponding path program 6 times [2024-12-02 08:55:15,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:55:15,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967671491] [2024-12-02 08:55:15,678 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 08:55:15,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:55:15,833 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-12-02 08:55:15,833 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:55:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 243234 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 243214 trivial. 0 not checked. [2024-12-02 08:55:16,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:55:16,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967671491] [2024-12-02 08:55:16,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967671491] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:55:16,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067457310] [2024-12-02 08:55:16,162 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 08:55:16,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:55:16,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:55:16,164 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:55:16,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 08:55:16,907 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-12-02 08:55:16,907 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:55:16,914 INFO L256 TraceCheckSpWp]: Trace formula consists of 666 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-12-02 08:55:16,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:55:16,948 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-12-02 08:55:17,257 INFO L134 CoverageAnalysis]: Checked inductivity of 243234 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 243219 trivial. 0 not checked. [2024-12-02 08:55:17,257 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:55:25,479 INFO L134 CoverageAnalysis]: Checked inductivity of 243234 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 243201 trivial. 0 not checked. [2024-12-02 08:55:25,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067457310] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 08:55:25,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 08:55:25,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 18] total 36 [2024-12-02 08:55:25,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314491446] [2024-12-02 08:55:25,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 08:55:25,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 08:55:25,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:55:25,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 08:55:25,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1076, Unknown=0, NotChecked=0, Total=1260 [2024-12-02 08:55:25,482 INFO L87 Difference]: Start difference. First operand 80 states and 91 transitions. Second operand has 36 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 30 states have internal predecessors, (62), 14 states have call successors, (20), 6 states have call predecessors, (20), 11 states have return successors, (22), 16 states have call predecessors, (22), 14 states have call successors, (22) [2024-12-02 08:55:25,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:55:25,992 INFO L93 Difference]: Finished difference Result 85 states and 96 transitions. [2024-12-02 08:55:25,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 08:55:25,993 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 30 states have internal predecessors, (62), 14 states have call successors, (20), 6 states have call predecessors, (20), 11 states have return successors, (22), 16 states have call predecessors, (22), 14 states have call successors, (22) Word has length 1992 [2024-12-02 08:55:25,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:55:25,996 INFO L225 Difference]: With dead ends: 85 [2024-12-02 08:55:25,996 INFO L226 Difference]: Without dead ends: 76 [2024-12-02 08:55:25,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4005 GetRequests, 3963 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=306, Invalid=1586, Unknown=0, NotChecked=0, Total=1892 [2024-12-02 08:55:25,997 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 68 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:55:25,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 260 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 08:55:25,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-12-02 08:55:26,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2024-12-02 08:55:26,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 45 states have (on average 1.1333333333333333) internal successors, (51), 48 states have internal predecessors, (51), 8 states have call successors, (8), 5 states have call predecessors, (8), 22 states have return successors, (26), 22 states have call predecessors, (26), 8 states have call successors, (26) [2024-12-02 08:55:26,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 85 transitions. [2024-12-02 08:55:26,007 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 85 transitions. Word has length 1992 [2024-12-02 08:55:26,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:55:26,010 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 85 transitions. [2024-12-02 08:55:26,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 30 states have internal predecessors, (62), 14 states have call successors, (20), 6 states have call predecessors, (20), 11 states have return successors, (22), 16 states have call predecessors, (22), 14 states have call successors, (22) [2024-12-02 08:55:26,010 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 85 transitions. [2024-12-02 08:55:26,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2652 [2024-12-02 08:55:26,051 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:55:26,051 INFO L218 NwaCegarLoop]: trace histogram [420, 420, 360, 360, 360, 72, 72, 60, 60, 60, 60, 60, 60, 60, 16, 16, 12, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:55:26,060 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 08:55:26,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 08:55:26,252 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:55:26,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:55:26,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1322593100, now seen corresponding path program 4 times [2024-12-02 08:55:26,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:55:26,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996973147] [2024-12-02 08:55:26,253 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:55:26,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:55:27,062 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:55:27,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:56:05,801 INFO L134 CoverageAnalysis]: Checked inductivity of 432850 backedges. 31 proven. 2510 refuted. 0 times theorem prover too weak. 430309 trivial. 0 not checked. [2024-12-02 08:56:05,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:05,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996973147] [2024-12-02 08:56:05,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996973147] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:56:05,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985773131] [2024-12-02 08:56:05,801 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 08:56:05,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:56:05,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:56:05,803 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:56:05,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 08:56:07,766 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 08:56:07,766 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:56:07,816 INFO L256 TraceCheckSpWp]: Trace formula consists of 11005 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-12-02 08:56:07,886 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:56:07,889 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-12-02 08:56:08,146 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-12-02 08:56:08,194 INFO L134 CoverageAnalysis]: Checked inductivity of 432850 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 432823 trivial. 0 not checked. [2024-12-02 08:56:08,194 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:56:10,213 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 7 treesize of output 3 [2024-12-02 08:56:10,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985773131] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:56:10,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:56:10,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12] total 27 [2024-12-02 08:56:10,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777634382] [2024-12-02 08:56:10,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 08:56:10,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-12-02 08:56:10,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:56:10,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-12-02 08:56:10,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=932, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 08:56:10,996 INFO L87 Difference]: Start difference. First operand 76 states and 85 transitions. Second operand has 27 states, 22 states have (on average 2.909090909090909) internal successors, (64), 25 states have internal predecessors, (64), 11 states have call successors, (19), 3 states have call predecessors, (19), 13 states have return successors, (25), 15 states have call predecessors, (25), 11 states have call successors, (25) [2024-12-02 08:56:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:56:11,559 INFO L93 Difference]: Finished difference Result 153 states and 181 transitions. [2024-12-02 08:56:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 08:56:11,559 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 22 states have (on average 2.909090909090909) internal successors, (64), 25 states have internal predecessors, (64), 11 states have call successors, (19), 3 states have call predecessors, (19), 13 states have return successors, (25), 15 states have call predecessors, (25), 11 states have call successors, (25) Word has length 2651 [2024-12-02 08:56:11,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:56:11,560 INFO L225 Difference]: With dead ends: 153 [2024-12-02 08:56:11,560 INFO L226 Difference]: Without dead ends: 80 [2024-12-02 08:56:11,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2706 GetRequests, 2663 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=273, Invalid=1707, Unknown=0, NotChecked=0, Total=1980 [2024-12-02 08:56:11,561 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 48 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:56:11,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 262 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 08:56:11,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-12-02 08:56:11,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-12-02 08:56:11,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 47 states have (on average 1.127659574468085) internal successors, (53), 50 states have internal predecessors, (53), 8 states have call successors, (8), 5 states have call predecessors, (8), 24 states have return successors, (28), 24 states have call predecessors, (28), 8 states have call successors, (28) [2024-12-02 08:56:11,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 89 transitions. [2024-12-02 08:56:11,568 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 89 transitions. Word has length 2651 [2024-12-02 08:56:11,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:56:11,568 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 89 transitions. [2024-12-02 08:56:11,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 22 states have (on average 2.909090909090909) internal successors, (64), 25 states have internal predecessors, (64), 11 states have call successors, (19), 3 states have call predecessors, (19), 13 states have return successors, (25), 15 states have call predecessors, (25), 11 states have call successors, (25) [2024-12-02 08:56:11,569 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 89 transitions. [2024-12-02 08:56:11,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3926 [2024-12-02 08:56:11,628 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:56:11,628 INFO L218 NwaCegarLoop]: trace histogram [630, 630, 540, 540, 540, 105, 105, 90, 90, 90, 90, 90, 90, 90, 20, 20, 15, 15, 15, 15, 15, 15, 15, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:56:11,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-02 08:56:11,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 08:56:11,829 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:56:11,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:56:11,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1759567769, now seen corresponding path program 5 times [2024-12-02 08:56:11,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:56:11,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916684689] [2024-12-02 08:56:11,830 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:56:11,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:56:14,816 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 162 check-sat command(s) [2024-12-02 08:56:14,816 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:56:26,692 INFO L134 CoverageAnalysis]: Checked inductivity of 973090 backedges. 118 proven. 297 refuted. 0 times theorem prover too weak. 972675 trivial. 0 not checked. [2024-12-02 08:56:26,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:56:26,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916684689] [2024-12-02 08:56:26,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916684689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:56:26,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445218825] [2024-12-02 08:56:26,693 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 08:56:26,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:56:26,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:56:26,694 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:56:26,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b824ce-3f17-4d44-9e92-c80c15f854bd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process