./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d6504a792404e717e0ba0743711b3c0f67c54e13675c9dc3f4a3d245cf9ccbe0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:58:16,885 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:58:16,983 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-11-28 02:58:16,995 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:58:16,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:58:17,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:58:17,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:58:17,037 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:58:17,037 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:58:17,037 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:58:17,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:58:17,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:58:17,038 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:58:17,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:58:17,039 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:58:17,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:58:17,040 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-28 02:58:17,041 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:58:17,042 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:17,042 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:17,043 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:17,043 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:58:17,043 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:58:17,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:58:17,044 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:58:17,044 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:58:17,044 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:58:17,044 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:58:17,044 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_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d6504a792404e717e0ba0743711b3c0f67c54e13675c9dc3f4a3d245cf9ccbe0 [2024-11-28 02:58:17,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:58:17,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:58:17,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:58:17,414 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:58:17,415 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:58:17,416 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2024-11-28 02:58:20,457 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/data/e0ad34d4a/1d5b49d4a24846ef851a8e5393586a2f/FLAG5ff598633 [2024-11-28 02:58:21,206 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:58:21,207 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2024-11-28 02:58:21,253 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/data/e0ad34d4a/1d5b49d4a24846ef851a8e5393586a2f/FLAG5ff598633 [2024-11-28 02:58:21,275 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/data/e0ad34d4a/1d5b49d4a24846ef851a8e5393586a2f [2024-11-28 02:58:21,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:58:21,281 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:58:21,282 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:21,282 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:58:21,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:58:21,288 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:21" (1/1) ... [2024-11-28 02:58:21,289 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3aa9f9ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:21, skipping insertion in model container [2024-11-28 02:58:21,289 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:58:21" (1/1) ... [2024-11-28 02:58:21,376 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:58:24,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:24,180 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:58:24,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:58:25,051 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-11-28 02:58:25,059 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:58:25,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25 WrapperNode [2024-11-28 02:58:25,060 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:58:25,061 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:25,062 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:58:25,062 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:58:25,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:25,201 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:25,780 INFO L138 Inliner]: procedures = 743, calls = 10060, calls flagged for inlining = 67, calls inlined = 65, statements flattened = 13473 [2024-11-28 02:58:25,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:58:25,782 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:58:25,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:58:25,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:58:25,794 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:25,794 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:25,886 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,338 INFO L175 MemorySlicer]: Split 9710 memory accesses to 56 slices as follows [15, 15, 13, 4, 2, 16, 2, 3, 3, 3, 1, 1, 5, 5, 5, 12, 6, 6, 6, 6, 5, 3, 13, 5, 4, 21, 1, 3, 29, 20, 17, 1, 44, 62, 9, 28, 18, 1, 16, 20, 3, 10, 6, 1, 3, 355, 11, 6, 1, 6, 12, 14, 27, 8795, 2, 9]. 91 percent of accesses are in the largest equivalence class. The 8988 initializations are split as follows [7, 4, 0, 0, 2, 0, 1, 3, 2, 2, 0, 0, 5, 5, 5, 0, 5, 5, 5, 5, 5, 0, 13, 0, 0, 19, 0, 0, 0, 1, 4, 0, 0, 0, 7, 0, 0, 0, 12, 0, 0, 9, 4, 1, 0, 355, 0, 0, 0, 0, 9, 14, 11, 8464, 0, 4]. The 349 writes are split as follows [7, 2, 9, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12, 0, 0, 0, 0, 0, 0, 0, 2, 3, 2, 1, 0, 13, 9, 4, 1, 12, 33, 0, 26, 17, 1, 4, 4, 2, 0, 1, 0, 3, 0, 6, 1, 1, 3, 0, 0, 15, 147, 1, 4]. [2024-11-28 02:58:26,339 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,339 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,758 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,784 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:26,996 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:27,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:27,151 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:58:27,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:58:27,154 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:58:27,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:58:27,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (1/1) ... [2024-11-28 02:58:27,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:58:27,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:58:27,199 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:58:27,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:58:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached [2024-11-28 02:58:27,235 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached [2024-11-28 02:58:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-11-28 02:58:27,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-11-28 02:58:27,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-11-28 02:58:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-11-28 02:58:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-11-28 02:58:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-11-28 02:58:27,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-11-28 02:58:27,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2024-11-28 02:58:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2024-11-28 02:58:27,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2024-11-28 02:58:27,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2024-11-28 02:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#27 [2024-11-28 02:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#28 [2024-11-28 02:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#29 [2024-11-28 02:58:27,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#30 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#31 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#32 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#33 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#34 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#35 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#36 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#37 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#38 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#39 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#40 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#41 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#42 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#43 [2024-11-28 02:58:27,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#44 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#45 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#46 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#47 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#48 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#49 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#50 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#51 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#52 [2024-11-28 02:58:27,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#53 [2024-11-28 02:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#54 [2024-11-28 02:58:27,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#55 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-11-28 02:58:27,246 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2024-11-28 02:58:27,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#27 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#28 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#29 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#30 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#31 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#32 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#33 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#34 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#35 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#36 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#37 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#38 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#39 [2024-11-28 02:58:27,248 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#40 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#41 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#42 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#43 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#44 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#45 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#46 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#47 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#48 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#49 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#50 [2024-11-28 02:58:27,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#51 [2024-11-28 02:58:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#52 [2024-11-28 02:58:27,253 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#53 [2024-11-28 02:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#54 [2024-11-28 02:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#55 [2024-11-28 02:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2024-11-28 02:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2024-11-28 02:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure utoa [2024-11-28 02:58:27,254 INFO L138 BoogieDeclarations]: Found implementation of procedure utoa [2024-11-28 02:58:27,254 INFO L130 BoogieDeclarations]: Found specification of procedure print_name [2024-11-28 02:58:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure print_name [2024-11-28 02:58:27,255 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-11-28 02:58:27,255 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-11-28 02:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2024-11-28 02:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2024-11-28 02:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure count_dirs [2024-11-28 02:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure count_dirs [2024-11-28 02:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure my_stat [2024-11-28 02:58:27,256 INFO L138 BoogieDeclarations]: Found implementation of procedure my_stat [2024-11-28 02:58:27,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:58:27,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:58:27,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:58:27,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:58:27,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:58:27,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:58:27,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 02:58:27,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 02:58:27,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 02:58:27,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2024-11-28 02:58:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-11-28 02:58:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:58:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 02:58:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 02:58:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:58:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 02:58:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 02:58:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 02:58:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 02:58:27,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 02:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 02:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 02:58:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2024-11-28 02:58:27,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure dfree [2024-11-28 02:58:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure dfree [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:58:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 02:58:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 02:58:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2024-11-28 02:58:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure dnsort [2024-11-28 02:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure dnsort [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure printable_string [2024-11-28 02:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure printable_string [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:58:27,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:58:27,285 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-28 02:58:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-28 02:58:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2024-11-28 02:58:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2024-11-28 02:58:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#42 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#43 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#44 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#45 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#46 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#47 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#48 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#49 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#50 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#51 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#52 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#53 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#54 [2024-11-28 02:58:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#55 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 02:58:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-28 02:58:27,293 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#42 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#43 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#44 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#45 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#46 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#47 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#48 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#49 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#50 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#51 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#52 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#53 [2024-11-28 02:58:27,294 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#54 [2024-11-28 02:58:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#55 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-11-28 02:58:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 02:58:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 02:58:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 02:58:27,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-28 02:58:27,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:58:27,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 02:58:27,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-11-28 02:58:27,304 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-11-28 02:58:27,304 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached_groupname [2024-11-28 02:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached_groupname [2024-11-28 02:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_display_files [2024-11-28 02:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_display_files [2024-11-28 02:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2024-11-28 02:58:27,309 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2024-11-28 02:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:58:27,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 02:58:27,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 02:58:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-28 02:58:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2024-11-28 02:58:27,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#50 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#51 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#52 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#53 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#54 [2024-11-28 02:58:27,314 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#55 [2024-11-28 02:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:58:27,314 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 02:58:27,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 02:58:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2024-11-28 02:58:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#50 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#51 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#52 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#53 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#54 [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#55 [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure fgcolor [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure fgcolor [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure splitdnarray [2024-11-28 02:58:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure splitdnarray [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:58:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 02:58:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 02:58:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2024-11-28 02:58:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure bold [2024-11-28 02:58:27,322 INFO L138 BoogieDeclarations]: Found implementation of procedure bold [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 02:58:27,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2024-11-28 02:58:27,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure append_char [2024-11-28 02:58:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure append_char [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure scan_and_display_dirs_recur [2024-11-28 02:58:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_and_display_dirs_recur [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure lstat [2024-11-28 02:58:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lstat [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2024-11-28 02:58:27,324 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:58:27,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:58:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 02:58:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2024-11-28 02:58:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2024-11-28 02:58:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2024-11-28 02:58:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure dnalloc [2024-11-28 02:58:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dnalloc [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-11-28 02:58:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:58:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 02:58:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-28 02:58:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2024-11-28 02:58:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2024-11-28 02:58:29,108 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:58:29,115 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:59:11,205 INFO L? ?]: Removed 2223 outVars from TransFormulas that were not future-live. [2024-11-28 02:59:11,205 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:59:11,263 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:59:11,266 INFO L312 CfgBuilder]: Removed 146 assume(true) statements. [2024-11-28 02:59:11,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:11 BoogieIcfgContainer [2024-11-28 02:59:11,267 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:59:11,269 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:59:11,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:59:11,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:59:11,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:58:21" (1/3) ... [2024-11-28 02:59:11,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42eb47e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:11, skipping insertion in model container [2024-11-28 02:59:11,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:58:25" (2/3) ... [2024-11-28 02:59:11,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42eb47e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:59:11, skipping insertion in model container [2024-11-28 02:59:11,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:59:11" (3/3) ... [2024-11-28 02:59:11,285 INFO L128 eAbstractionObserver]: Analyzing ICFG ls-incomplete-2.i [2024-11-28 02:59:11,303 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:59:11,307 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG ls-incomplete-2.i that has 199 procedures, 2266 locations, 1 initial locations, 180 loop locations, and 128 error locations. [2024-11-28 02:59:11,440 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:59:11,456 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;@d384708, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:59:11,457 INFO L334 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2024-11-28 02:59:11,467 INFO L276 IsEmpty]: Start isEmpty. Operand has 1614 states, 1349 states have (on average 1.6071163825055597) internal successors, (2168), 1491 states have internal predecessors, (2168), 102 states have call successors, (102), 35 states have call predecessors, (102), 35 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-28 02:59:11,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-28 02:59:11,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:11,474 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 02:59:11,474 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 02:59:11,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1974984185, now seen corresponding path program 1 times [2024-11-28 02:59:11,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:11,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148165888] [2024-11-28 02:59:11,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:11,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:24,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:24,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:24,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148165888] [2024-11-28 02:59:24,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148165888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:24,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:59:24,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:59:24,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199729477] [2024-11-28 02:59:24,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:24,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:59:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:24,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:59:24,398 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:24,405 INFO L87 Difference]: Start difference. First operand has 1614 states, 1349 states have (on average 1.6071163825055597) internal successors, (2168), 1491 states have internal predecessors, (2168), 102 states have call successors, (102), 35 states have call predecessors, (102), 35 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:59:24,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:24,828 INFO L93 Difference]: Finished difference Result 3075 states and 4618 transitions. [2024-11-28 02:59:24,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:59:24,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-11-28 02:59:24,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:24,860 INFO L225 Difference]: With dead ends: 3075 [2024-11-28 02:59:24,860 INFO L226 Difference]: Without dead ends: 1458 [2024-11-28 02:59:24,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:59:24,886 INFO L435 NwaCegarLoop]: 2059 mSDtfsCounter, 1 mSDsluCounter, 2053 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4112 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:24,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4112 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:24,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2024-11-28 02:59:24,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1458. [2024-11-28 02:59:25,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1458 states, 1243 states have (on average 1.5189058728881737) internal successors, (1888), 1348 states have internal predecessors, (1888), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 02:59:25,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1458 states to 1458 states and 2056 transitions. [2024-11-28 02:59:25,029 INFO L78 Accepts]: Start accepts. Automaton has 1458 states and 2056 transitions. Word has length 5 [2024-11-28 02:59:25,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:25,029 INFO L471 AbstractCegarLoop]: Abstraction has 1458 states and 2056 transitions. [2024-11-28 02:59:25,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:59:25,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 2056 transitions. [2024-11-28 02:59:25,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-28 02:59:25,030 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:25,030 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-11-28 02:59:25,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:59:25,031 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 02:59:25,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:25,032 INFO L85 PathProgramCache]: Analyzing trace with hash 172430273, now seen corresponding path program 1 times [2024-11-28 02:59:25,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:25,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594256733] [2024-11-28 02:59:25,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:25,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:37,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:37,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:37,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594256733] [2024-11-28 02:59:37,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594256733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:37,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487450654] [2024-11-28 02:59:37,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:37,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:37,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:37,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:37,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:59:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:52,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 19727 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:59:53,012 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:59:53,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:59:53,135 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:59:53,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487450654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:59:53,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:59:53,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-28 02:59:53,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427491291] [2024-11-28 02:59:53,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:59:53,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:59:53,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:59:53,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:59:53,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:53,138 INFO L87 Difference]: Start difference. First operand 1458 states and 2056 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:59:53,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:59:53,355 INFO L93 Difference]: Finished difference Result 1458 states and 2056 transitions. [2024-11-28 02:59:53,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:59:53,356 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-28 02:59:53,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:59:53,370 INFO L225 Difference]: With dead ends: 1458 [2024-11-28 02:59:53,370 INFO L226 Difference]: Without dead ends: 1457 [2024-11-28 02:59:53,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:59:53,372 INFO L435 NwaCegarLoop]: 2045 mSDtfsCounter, 1 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4088 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:59:53,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4088 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:59:53,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1457 states. [2024-11-28 02:59:53,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1457 to 1457. [2024-11-28 02:59:53,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1457 states, 1243 states have (on average 1.5181013676588897) internal successors, (1887), 1347 states have internal predecessors, (1887), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 02:59:53,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2055 transitions. [2024-11-28 02:59:53,448 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2055 transitions. Word has length 9 [2024-11-28 02:59:53,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:59:53,449 INFO L471 AbstractCegarLoop]: Abstraction has 1457 states and 2055 transitions. [2024-11-28 02:59:53,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:59:53,449 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2055 transitions. [2024-11-28 02:59:53,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 02:59:53,450 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:59:53,450 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-28 02:59:53,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:59:53,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:53,651 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 02:59:53,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:59:53,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1050373614, now seen corresponding path program 1 times [2024-11-28 02:59:53,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:59:53,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812860298] [2024-11-28 02:59:53,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:53,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:04,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:05,204 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:00:05,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:05,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812860298] [2024-11-28 03:00:05,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812860298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:05,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:00:05,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:00:05,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97344577] [2024-11-28 03:00:05,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:05,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:00:05,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:05,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:00:05,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:00:05,207 INFO L87 Difference]: Start difference. First operand 1457 states and 2055 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:00:05,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:05,340 INFO L93 Difference]: Finished difference Result 1457 states and 2055 transitions. [2024-11-28 03:00:05,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:00:05,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-28 03:00:05,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:05,350 INFO L225 Difference]: With dead ends: 1457 [2024-11-28 03:00:05,350 INFO L226 Difference]: Without dead ends: 1456 [2024-11-28 03:00:05,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:00:05,353 INFO L435 NwaCegarLoop]: 2046 mSDtfsCounter, 0 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4089 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:05,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4089 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:05,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-28 03:00:05,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1453. [2024-11-28 03:00:05,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1453 states, 1240 states have (on average 1.5185483870967742) internal successors, (1883), 1343 states have internal predecessors, (1883), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:00:05,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1453 states to 1453 states and 2051 transitions. [2024-11-28 03:00:05,425 INFO L78 Accepts]: Start accepts. Automaton has 1453 states and 2051 transitions. Word has length 10 [2024-11-28 03:00:05,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:05,425 INFO L471 AbstractCegarLoop]: Abstraction has 1453 states and 2051 transitions. [2024-11-28 03:00:05,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:00:05,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1453 states and 2051 transitions. [2024-11-28 03:00:05,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-28 03:00:05,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:05,427 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:05,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:00:05,428 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:00:05,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:05,429 INFO L85 PathProgramCache]: Analyzing trace with hash -2067131924, now seen corresponding path program 1 times [2024-11-28 03:00:05,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:05,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123193322] [2024-11-28 03:00:05,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:05,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:17,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:19,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:00:19,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:19,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123193322] [2024-11-28 03:00:19,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123193322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:19,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527755734] [2024-11-28 03:00:19,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:19,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:19,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:19,209 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:19,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:00:33,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:33,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 19744 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:00:33,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:33,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:00:33,338 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:33,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527755734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:33,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:33,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-28 03:00:33,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270012608] [2024-11-28 03:00:33,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:33,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:00:33,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:33,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:00:33,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:00:33,340 INFO L87 Difference]: Start difference. First operand 1453 states and 2051 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:00:33,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:33,492 INFO L93 Difference]: Finished difference Result 1453 states and 2051 transitions. [2024-11-28 03:00:33,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:00:33,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 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 14 [2024-11-28 03:00:33,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:33,502 INFO L225 Difference]: With dead ends: 1453 [2024-11-28 03:00:33,502 INFO L226 Difference]: Without dead ends: 1451 [2024-11-28 03:00:33,503 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:00:33,505 INFO L435 NwaCegarLoop]: 2038 mSDtfsCounter, 769 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:33,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 3289 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:00:33,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1451 states. [2024-11-28 03:00:33,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1451 to 1451. [2024-11-28 03:00:33,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1240 states have (on average 1.5169354838709677) internal successors, (1881), 1341 states have internal predecessors, (1881), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:00:33,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2049 transitions. [2024-11-28 03:00:33,564 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2049 transitions. Word has length 14 [2024-11-28 03:00:33,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:33,565 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 2049 transitions. [2024-11-28 03:00:33,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:00:33,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2049 transitions. [2024-11-28 03:00:33,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-28 03:00:33,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:33,566 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:33,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:00:33,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-28 03:00:33,767 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:00:33,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:33,767 INFO L85 PathProgramCache]: Analyzing trace with hash 343422252, now seen corresponding path program 1 times [2024-11-28 03:00:33,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:33,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997804404] [2024-11-28 03:00:33,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:33,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:00:43,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:00:45,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:00:45,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997804404] [2024-11-28 03:00:45,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997804404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:00:45,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878618124] [2024-11-28 03:00:45,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:45,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:45,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:45,326 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:00:45,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:00:58,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:58,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 19745 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:00:58,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:58,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:00:58,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:00:59,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:00:59,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [878618124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:00:59,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:00:59,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:00:59,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448858862] [2024-11-28 03:00:59,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:00:59,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:00:59,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:59,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:00:59,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:00:59,103 INFO L87 Difference]: Start difference. First operand 1451 states and 2049 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:00:59,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:59,390 INFO L93 Difference]: Finished difference Result 2907 states and 4105 transitions. [2024-11-28 03:00:59,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:00:59,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2024-11-28 03:00:59,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:59,398 INFO L225 Difference]: With dead ends: 2907 [2024-11-28 03:00:59,398 INFO L226 Difference]: Without dead ends: 1463 [2024-11-28 03:00:59,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:00:59,404 INFO L435 NwaCegarLoop]: 2044 mSDtfsCounter, 6 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4085 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:00:59,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4085 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:00:59,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2024-11-28 03:00:59,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 1463. [2024-11-28 03:00:59,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 1252 states have (on average 1.5119808306709266) internal successors, (1893), 1353 states have internal predecessors, (1893), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:00:59,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 2061 transitions. [2024-11-28 03:00:59,463 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 2061 transitions. Word has length 15 [2024-11-28 03:00:59,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:59,464 INFO L471 AbstractCegarLoop]: Abstraction has 1463 states and 2061 transitions. [2024-11-28 03:00:59,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:00:59,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2061 transitions. [2024-11-28 03:00:59,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-28 03:00:59,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:59,465 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:59,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:00:59,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:00:59,666 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:00:59,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:59,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1113071142, now seen corresponding path program 2 times [2024-11-28 03:00:59,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:59,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30091997] [2024-11-28 03:00:59,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:00:59,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:09,645 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:01:09,649 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:01:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 03:01:12,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:12,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30091997] [2024-11-28 03:01:12,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30091997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:12,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:12,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:01:12,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948724060] [2024-11-28 03:01:12,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:12,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:01:12,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:12,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:01:12,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:01:12,067 INFO L87 Difference]: Start difference. First operand 1463 states and 2061 transitions. Second operand has 5 states, 4 states have (on average 3.25) 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-11-28 03:01:12,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:12,783 INFO L93 Difference]: Finished difference Result 1463 states and 2061 transitions. [2024-11-28 03:01:12,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:01:12,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) 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 27 [2024-11-28 03:01:12,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:12,791 INFO L225 Difference]: With dead ends: 1463 [2024-11-28 03:01:12,791 INFO L226 Difference]: Without dead ends: 1461 [2024-11-28 03:01:12,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:01:12,793 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 768 mSDsluCounter, 5279 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 7307 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:12,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 7307 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:01:12,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1461 states. [2024-11-28 03:01:12,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1461 to 1461. [2024-11-28 03:01:12,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1461 states, 1252 states have (on average 1.5103833865814698) internal successors, (1891), 1351 states have internal predecessors, (1891), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:01:12,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1461 states to 1461 states and 2059 transitions. [2024-11-28 03:01:12,848 INFO L78 Accepts]: Start accepts. Automaton has 1461 states and 2059 transitions. Word has length 27 [2024-11-28 03:01:12,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:12,848 INFO L471 AbstractCegarLoop]: Abstraction has 1461 states and 2059 transitions. [2024-11-28 03:01:12,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) 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-11-28 03:01:12,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1461 states and 2059 transitions. [2024-11-28 03:01:12,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-28 03:01:12,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:12,849 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:01:12,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:01:12,850 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:01:12,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:12,850 INFO L85 PathProgramCache]: Analyzing trace with hash 592870736, now seen corresponding path program 1 times [2024-11-28 03:01:12,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:12,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492202808] [2024-11-28 03:01:12,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:12,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:23,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:25,208 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 03:01:25,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:25,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492202808] [2024-11-28 03:01:25,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492202808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:25,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:25,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:01:25,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442272664] [2024-11-28 03:01:25,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:25,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:25,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:25,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:25,211 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:25,211 INFO L87 Difference]: Start difference. First operand 1461 states and 2059 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:01:25,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:25,337 INFO L93 Difference]: Finished difference Result 2901 states and 4098 transitions. [2024-11-28 03:01:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:25,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 34 [2024-11-28 03:01:25,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:25,346 INFO L225 Difference]: With dead ends: 2901 [2024-11-28 03:01:25,346 INFO L226 Difference]: Without dead ends: 1465 [2024-11-28 03:01:25,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:25,351 INFO L435 NwaCegarLoop]: 2042 mSDtfsCounter, 3 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4078 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:25,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4078 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:01:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2024-11-28 03:01:25,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1465. [2024-11-28 03:01:25,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 1256 states have (on average 1.5087579617834395) internal successors, (1895), 1355 states have internal predecessors, (1895), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:01:25,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2063 transitions. [2024-11-28 03:01:25,404 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2063 transitions. Word has length 34 [2024-11-28 03:01:25,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:25,404 INFO L471 AbstractCegarLoop]: Abstraction has 1465 states and 2063 transitions. [2024-11-28 03:01:25,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:01:25,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2063 transitions. [2024-11-28 03:01:25,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 03:01:25,406 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:25,406 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:01:25,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:01:25,406 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:01:25,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:25,407 INFO L85 PathProgramCache]: Analyzing trace with hash -85846838, now seen corresponding path program 1 times [2024-11-28 03:01:25,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:25,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527126243] [2024-11-28 03:01:25,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:25,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:36,537 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 03:01:36,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:36,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527126243] [2024-11-28 03:01:36,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527126243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:01:36,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:01:36,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:01:36,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918609404] [2024-11-28 03:01:36,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:01:36,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:01:36,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:01:36,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:01:36,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:36,539 INFO L87 Difference]: Start difference. First operand 1465 states and 2063 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:01:36,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:01:36,725 INFO L93 Difference]: Finished difference Result 1482 states and 2082 transitions. [2024-11-28 03:01:36,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:01:36,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 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 38 [2024-11-28 03:01:36,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:01:36,735 INFO L225 Difference]: With dead ends: 1482 [2024-11-28 03:01:36,736 INFO L226 Difference]: Without dead ends: 1480 [2024-11-28 03:01:36,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:01:36,737 INFO L435 NwaCegarLoop]: 2040 mSDtfsCounter, 3 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4075 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:01:36,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4075 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:01:36,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1480 states. [2024-11-28 03:01:36,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1480 to 1478. [2024-11-28 03:01:36,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1478 states, 1269 states have (on average 1.5066981875492513) internal successors, (1912), 1368 states have internal predecessors, (1912), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:01:36,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1478 states and 2080 transitions. [2024-11-28 03:01:36,784 INFO L78 Accepts]: Start accepts. Automaton has 1478 states and 2080 transitions. Word has length 38 [2024-11-28 03:01:36,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:01:36,786 INFO L471 AbstractCegarLoop]: Abstraction has 1478 states and 2080 transitions. [2024-11-28 03:01:36,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:01:36,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1478 states and 2080 transitions. [2024-11-28 03:01:36,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-28 03:01:36,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:36,788 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:01:36,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:01:36,789 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:01:36,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:36,790 INFO L85 PathProgramCache]: Analyzing trace with hash -85849016, now seen corresponding path program 1 times [2024-11-28 03:01:36,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:36,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473232400] [2024-11-28 03:01:36,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:36,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:01:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:01:47,229 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 03:01:47,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:01:47,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473232400] [2024-11-28 03:01:47,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473232400] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:01:47,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122805442] [2024-11-28 03:01:47,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:47,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:01:47,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:01:47,233 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:01:47,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:02:02,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:02,415 INFO L256 TraceCheckSpWp]: Trace formula consists of 19934 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:02:02,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:02:02,969 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:02:02,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:02:03,684 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:02:03,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122805442] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:02:03,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:02:03,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2024-11-28 03:02:03,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342096434] [2024-11-28 03:02:03,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:02:03,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:02:03,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:03,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:02:03,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:02:03,687 INFO L87 Difference]: Start difference. First operand 1478 states and 2080 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:02:04,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:04,450 INFO L93 Difference]: Finished difference Result 2960 states and 4170 transitions. [2024-11-28 03:02:04,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:02:04,453 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2024-11-28 03:02:04,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:04,460 INFO L225 Difference]: With dead ends: 2960 [2024-11-28 03:02:04,460 INFO L226 Difference]: Without dead ends: 1501 [2024-11-28 03:02:04,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:02:04,466 INFO L435 NwaCegarLoop]: 2035 mSDtfsCounter, 7 mSDsluCounter, 10160 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 12195 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:04,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 12195 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:02:04,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1501 states. [2024-11-28 03:02:04,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1501 to 1501. [2024-11-28 03:02:04,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1501 states, 1293 states have (on average 1.4957463263727764) internal successors, (1934), 1391 states have internal predecessors, (1934), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:02:04,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1501 states to 1501 states and 2102 transitions. [2024-11-28 03:02:04,514 INFO L78 Accepts]: Start accepts. Automaton has 1501 states and 2102 transitions. Word has length 38 [2024-11-28 03:02:04,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:04,514 INFO L471 AbstractCegarLoop]: Abstraction has 1501 states and 2102 transitions. [2024-11-28 03:02:04,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 14 states have internal predecessors, (75), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:02:04,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1501 states and 2102 transitions. [2024-11-28 03:02:04,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 03:02:04,519 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:04,520 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:02:04,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 03:02:04,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:02:04,721 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:02:04,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:04,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1778714936, now seen corresponding path program 1 times [2024-11-28 03:02:04,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:04,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522670987] [2024-11-28 03:02:04,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:04,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:14,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:15,092 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-28 03:02:15,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:15,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522670987] [2024-11-28 03:02:15,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522670987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:15,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:15,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:02:15,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452365120] [2024-11-28 03:02:15,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:15,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:02:15,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:15,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:02:15,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:02:15,093 INFO L87 Difference]: Start difference. First operand 1501 states and 2102 transitions. Second operand has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:02:15,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:15,197 INFO L93 Difference]: Finished difference Result 1501 states and 2102 transitions. [2024-11-28 03:02:15,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:02:15,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 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 63 [2024-11-28 03:02:15,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:15,205 INFO L225 Difference]: With dead ends: 1501 [2024-11-28 03:02:15,205 INFO L226 Difference]: Without dead ends: 1500 [2024-11-28 03:02:15,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:02:15,207 INFO L435 NwaCegarLoop]: 2040 mSDtfsCounter, 0 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4076 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:15,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4076 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:02:15,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1500 states. [2024-11-28 03:02:15,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1500 to 1494. [2024-11-28 03:02:15,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1287 states have (on average 1.4965034965034965) internal successors, (1926), 1384 states have internal predecessors, (1926), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:02:15,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 2094 transitions. [2024-11-28 03:02:15,256 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 2094 transitions. Word has length 63 [2024-11-28 03:02:15,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:15,256 INFO L471 AbstractCegarLoop]: Abstraction has 1494 states and 2094 transitions. [2024-11-28 03:02:15,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.5) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:02:15,257 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 2094 transitions. [2024-11-28 03:02:15,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:02:15,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:15,260 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:02:15,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:02:15,261 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:02:15,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:15,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1928270568, now seen corresponding path program 1 times [2024-11-28 03:02:15,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:15,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45180142] [2024-11-28 03:02:15,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:15,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:25,602 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-28 03:02:25,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:25,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45180142] [2024-11-28 03:02:25,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45180142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:02:25,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577876462] [2024-11-28 03:02:25,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:25,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:02:25,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:02:25,606 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:02:25,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:02:40,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:40,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 20109 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:02:40,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:02:40,305 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-28 03:02:40,305 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:02:40,466 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-28 03:02:40,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577876462] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:02:40,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:02:40,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:02:40,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80172042] [2024-11-28 03:02:40,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:02:40,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:02:40,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:40,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:02:40,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:02:40,469 INFO L87 Difference]: Start difference. First operand 1494 states and 2094 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:02:40,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:40,666 INFO L93 Difference]: Finished difference Result 2956 states and 4158 transitions. [2024-11-28 03:02:40,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:02:40,667 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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 72 [2024-11-28 03:02:40,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:40,674 INFO L225 Difference]: With dead ends: 2956 [2024-11-28 03:02:40,674 INFO L226 Difference]: Without dead ends: 1518 [2024-11-28 03:02:40,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:02:40,679 INFO L435 NwaCegarLoop]: 2040 mSDtfsCounter, 6 mSDsluCounter, 4072 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 6112 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:40,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 6112 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:02:40,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1518 states. [2024-11-28 03:02:40,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1518 to 1518. [2024-11-28 03:02:40,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1518 states, 1311 states have (on average 1.4874141876430207) internal successors, (1950), 1408 states have internal predecessors, (1950), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:02:40,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1518 states and 2118 transitions. [2024-11-28 03:02:40,718 INFO L78 Accepts]: Start accepts. Automaton has 1518 states and 2118 transitions. Word has length 72 [2024-11-28 03:02:40,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:40,719 INFO L471 AbstractCegarLoop]: Abstraction has 1518 states and 2118 transitions. [2024-11-28 03:02:40,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 03:02:40,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1518 states and 2118 transitions. [2024-11-28 03:02:40,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:02:40,720 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:40,720 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 03:02:40,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:02:40,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:02:40,921 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:02:40,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:40,921 INFO L85 PathProgramCache]: Analyzing trace with hash 296970747, now seen corresponding path program 1 times [2024-11-28 03:02:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:40,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153896876] [2024-11-28 03:02:40,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:50,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:52,311 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:02:52,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:52,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153896876] [2024-11-28 03:02:52,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153896876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:52,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:52,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:02:52,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215256579] [2024-11-28 03:02:52,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:52,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:02:52,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:52,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:02:52,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:02:52,314 INFO L87 Difference]: Start difference. First operand 1518 states and 2118 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:02:53,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:53,447 INFO L93 Difference]: Finished difference Result 2891 states and 4062 transitions. [2024-11-28 03:02:53,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:02:53,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 77 [2024-11-28 03:02:53,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:53,454 INFO L225 Difference]: With dead ends: 2891 [2024-11-28 03:02:53,454 INFO L226 Difference]: Without dead ends: 1518 [2024-11-28 03:02:53,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:02:53,458 INFO L435 NwaCegarLoop]: 1967 mSDtfsCounter, 2026 mSDsluCounter, 1955 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2026 SdHoareTripleChecker+Valid, 3922 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:53,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2026 Valid, 3922 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 03:02:53,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1518 states. [2024-11-28 03:02:53,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1518 to 1518. [2024-11-28 03:02:53,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1518 states, 1311 states have (on average 1.486651411136537) internal successors, (1949), 1408 states have internal predecessors, (1949), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:02:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1518 states and 2117 transitions. [2024-11-28 03:02:53,501 INFO L78 Accepts]: Start accepts. Automaton has 1518 states and 2117 transitions. Word has length 77 [2024-11-28 03:02:53,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:53,501 INFO L471 AbstractCegarLoop]: Abstraction has 1518 states and 2117 transitions. [2024-11-28 03:02:53,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-28 03:02:53,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1518 states and 2117 transitions. [2024-11-28 03:02:53,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 03:02:53,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:53,502 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-28 03:02:53,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:02:53,503 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:02:53,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:53,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1626196770, now seen corresponding path program 1 times [2024-11-28 03:02:53,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:53,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972094946] [2024-11-28 03:02:53,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:53,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:03,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:04,607 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:04,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:04,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972094946] [2024-11-28 03:03:04,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972094946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:04,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:04,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:03:04,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224052396] [2024-11-28 03:03:04,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:04,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:03:04,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:04,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:03:04,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:04,610 INFO L87 Difference]: Start difference. First operand 1518 states and 2117 transitions. Second operand has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:04,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:04,920 INFO L93 Difference]: Finished difference Result 1820 states and 2558 transitions. [2024-11-28 03:03:04,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:03:04,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 86 [2024-11-28 03:03:04,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:04,928 INFO L225 Difference]: With dead ends: 1820 [2024-11-28 03:03:04,929 INFO L226 Difference]: Without dead ends: 1818 [2024-11-28 03:03:04,929 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:04,930 INFO L435 NwaCegarLoop]: 2035 mSDtfsCounter, 417 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 4062 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:04,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 4062 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:03:04,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1818 states. [2024-11-28 03:03:04,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1818 to 1522. [2024-11-28 03:03:04,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1522 states, 1315 states have (on average 1.4859315589353612) internal successors, (1954), 1412 states have internal predecessors, (1954), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:03:04,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1522 states to 1522 states and 2122 transitions. [2024-11-28 03:03:04,991 INFO L78 Accepts]: Start accepts. Automaton has 1522 states and 2122 transitions. Word has length 86 [2024-11-28 03:03:04,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:04,991 INFO L471 AbstractCegarLoop]: Abstraction has 1522 states and 2122 transitions. [2024-11-28 03:03:04,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:04,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1522 states and 2122 transitions. [2024-11-28 03:03:04,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 03:03:04,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:04,992 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:04,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:03:04,995 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:03:04,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:04,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1276730759, now seen corresponding path program 1 times [2024-11-28 03:03:04,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:04,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004787732] [2024-11-28 03:03:04,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:04,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:15,857 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:15,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:15,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004787732] [2024-11-28 03:03:15,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004787732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:03:15,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151705465] [2024-11-28 03:03:15,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:15,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:15,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:15,862 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:03:15,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:03:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:30,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 20335 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:03:30,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:03:30,462 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:30,463 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:03:30,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151705465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:30,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:03:30,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-28 03:03:30,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502655097] [2024-11-28 03:03:30,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:30,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:03:30,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:30,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:03:30,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:03:30,465 INFO L87 Difference]: Start difference. First operand 1522 states and 2122 transitions. Second operand has 4 states, 3 states have (on average 16.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:30,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:30,857 INFO L93 Difference]: Finished difference Result 1822 states and 2561 transitions. [2024-11-28 03:03:30,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:03:30,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 90 [2024-11-28 03:03:30,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:30,866 INFO L225 Difference]: With dead ends: 1822 [2024-11-28 03:03:30,867 INFO L226 Difference]: Without dead ends: 1821 [2024-11-28 03:03:30,868 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:03:30,868 INFO L435 NwaCegarLoop]: 2461 mSDtfsCounter, 833 mSDsluCounter, 3649 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 6110 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:30,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 6110 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:03:30,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2024-11-28 03:03:30,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1521. [2024-11-28 03:03:30,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1521 states, 1315 states have (on average 1.485171102661597) internal successors, (1953), 1411 states have internal predecessors, (1953), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:03:30,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 1521 states and 2121 transitions. [2024-11-28 03:03:30,920 INFO L78 Accepts]: Start accepts. Automaton has 1521 states and 2121 transitions. Word has length 90 [2024-11-28 03:03:30,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:30,920 INFO L471 AbstractCegarLoop]: Abstraction has 1521 states and 2121 transitions. [2024-11-28 03:03:30,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 4 states have internal predecessors, (48), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:30,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1521 states and 2121 transitions. [2024-11-28 03:03:30,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 03:03:30,922 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:30,922 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:30,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:03:31,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:31,123 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:03:31,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:31,125 INFO L85 PathProgramCache]: Analyzing trace with hash -923945229, now seen corresponding path program 1 times [2024-11-28 03:03:31,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:31,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251366530] [2024-11-28 03:03:31,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:31,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:42,704 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:42,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:42,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251366530] [2024-11-28 03:03:42,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251366530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:03:42,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090285601] [2024-11-28 03:03:42,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:42,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:42,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:42,708 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:03:42,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:03:57,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:57,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 20336 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:03:57,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:03:57,800 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:57,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:03:58,051 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 03:03:58,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090285601] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:03:58,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:03:58,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 03:03:58,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493669661] [2024-11-28 03:03:58,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:03:58,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:03:58,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:58,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:03:58,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:03:58,053 INFO L87 Difference]: Start difference. First operand 1521 states and 2121 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:58,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:58,581 INFO L93 Difference]: Finished difference Result 2718 states and 3875 transitions. [2024-11-28 03:03:58,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:03:58,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 91 [2024-11-28 03:03:58,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:58,589 INFO L225 Difference]: With dead ends: 2718 [2024-11-28 03:03:58,589 INFO L226 Difference]: Without dead ends: 2717 [2024-11-28 03:03:58,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:03:58,591 INFO L435 NwaCegarLoop]: 2034 mSDtfsCounter, 2950 mSDsluCounter, 3648 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2974 SdHoareTripleChecker+Valid, 5682 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:58,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2974 Valid, 5682 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:03:58,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2024-11-28 03:03:58,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 1533. [2024-11-28 03:03:58,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1533 states, 1327 states have (on average 1.4830444611906557) internal successors, (1968), 1423 states have internal predecessors, (1968), 88 states have call successors, (88), 34 states have call predecessors, (88), 32 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 03:03:58,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1533 states to 1533 states and 2136 transitions. [2024-11-28 03:03:58,659 INFO L78 Accepts]: Start accepts. Automaton has 1533 states and 2136 transitions. Word has length 91 [2024-11-28 03:03:58,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:58,659 INFO L471 AbstractCegarLoop]: Abstraction has 1533 states and 2136 transitions. [2024-11-28 03:03:58,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:58,660 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 2136 transitions. [2024-11-28 03:03:58,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 03:03:58,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:58,661 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 8, 8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:58,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 03:03:58,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:03:58,862 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [get_cachedErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, get_cachedErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2024-11-28 03:03:58,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:58,862 INFO L85 PathProgramCache]: Analyzing trace with hash 350755956, now seen corresponding path program 2 times [2024-11-28 03:03:58,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:58,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029794688] [2024-11-28 03:03:58,863 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:03:58,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:15,098 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:04:15,098 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:04:16,845 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2024-11-28 03:04:16,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:16,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029794688] [2024-11-28 03:04:16,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029794688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:04:16,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70459361] [2024-11-28 03:04:16,845 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:04:16,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:16,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:04:16,847 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:04:16,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6532bb26-b7be-432e-b081-ded7913da0ae/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process