./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/fold-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/fold-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU --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 201f380b05f2f2592e2e623b47b2e89fa8ae6bbfe4280f276a262761079e1716 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:14:45,765 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:14:45,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-10-31 22:14:45,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:14:45,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:14:45,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:14:45,873 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:14:45,874 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:14:45,874 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:14:45,875 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:14:45,875 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:14:45,876 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:14:45,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:14:45,879 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:14:45,880 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:14:45,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:14:45,880 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:14:45,881 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:14:45,881 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:14:45,881 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:14:45,882 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:14:45,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:14:45,886 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:14:45,887 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:14:45,887 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:14:45,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:14:45,887 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:14:45,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:14:45,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:14:45,888 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:14:45,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:14:45,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:14:45,889 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:14:45,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:14:45,889 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:14:45,890 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:14:45,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:14:45,891 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:14:45,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:14:45,892 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:14:45,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:14:45,892 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 201f380b05f2f2592e2e623b47b2e89fa8ae6bbfe4280f276a262761079e1716 [2024-10-31 22:14:46,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:14:46,211 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:14:46,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:14:46,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:14:46,216 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:14:46,217 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/busybox-1.22.0/fold-1.i Unable to find full path for "g++" [2024-10-31 22:14:48,304 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:14:48,761 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:14:48,765 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/sv-benchmarks/c/busybox-1.22.0/fold-1.i [2024-10-31 22:14:48,815 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/data/e39a6073e/a4ac9c872c084ef896fef89b620e8a22/FLAG1fe2b6192 [2024-10-31 22:14:48,893 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/data/e39a6073e/a4ac9c872c084ef896fef89b620e8a22 [2024-10-31 22:14:48,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:14:48,904 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:14:48,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:14:48,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:14:48,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:14:48,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:14:48" (1/1) ... [2024-10-31 22:14:48,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51656856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:48, skipping insertion in model container [2024-10-31 22:14:48,919 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:14:48" (1/1) ... [2024-10-31 22:14:49,024 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:14:50,746 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:14:50,801 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:14:51,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:14:51,235 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:14:51,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51 WrapperNode [2024-10-31 22:14:51,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:14:51,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:14:51,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:14:51,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:14:51,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,447 INFO L138 Inliner]: procedures = 581, calls = 811, calls flagged for inlining = 28, calls inlined = 26, statements flattened = 2185 [2024-10-31 22:14:51,448 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:14:51,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:14:51,449 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:14:51,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:14:51,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,622 INFO L175 MemorySlicer]: Split 655 memory accesses to 22 slices as follows [2, 7, 3, 21, 3, 34, 2, 10, 3, 3, 17, 17, 355, 6, 44, 4, 22, 95, 2, 1, 3, 1]. 54 percent of accesses are in the largest equivalence class. The 389 initializations are split as follows [2, 0, 0, 0, 3, 5, 2, 1, 0, 0, 0, 4, 355, 0, 0, 0, 0, 17, 0, 0, 0, 0]. The 120 writes are split as follows [0, 7, 3, 3, 0, 0, 0, 5, 0, 0, 17, 4, 0, 4, 12, 1, 5, 56, 1, 1, 0, 1]. [2024-10-31 22:14:51,623 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,623 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,815 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:14:51,878 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:14:51,878 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:14:51,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:14:51,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (1/1) ... [2024-10-31 22:14:51,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:14:51,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:14:51,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:14:51,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:14:51,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-10-31 22:14:51,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-10-31 22:14:51,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-10-31 22:14:51,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-10-31 22:14:51,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-10-31 22:14:51,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-10-31 22:14:51,952 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2024-10-31 22:14:51,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2024-10-31 22:14:51,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-10-31 22:14:51,953 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-10-31 22:14:51,954 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-10-31 22:14:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-10-31 22:14:51,955 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2024-10-31 22:14:51,956 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2024-10-31 22:14:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2024-10-31 22:14:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_column [2024-10-31 22:14:51,957 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_column [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-31 22:14:51,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-31 22:14:51,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-31 22:14:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-31 22:14:51,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-31 22:14:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-31 22:14:51,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-31 22:14:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-31 22:14:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-31 22:14:51,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-10-31 22:14:51,962 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-31 22:14:51,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-31 22:14:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-31 22:14:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-31 22:14:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-31 22:14:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-31 22:14:51,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-31 22:14:51,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-31 22:14:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-31 22:14:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-31 22:14:51,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-31 22:14:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-31 22:14:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-31 22:14:51,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 22:14:51,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-31 22:14:51,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-31 22:14:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-31 22:14:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:14:51,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:14:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 22:14:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 22:14:51,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 22:14:51,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-31 22:14:51,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-31 22:14:51,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-31 22:14:51,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:14:51,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:14:51,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:14:51,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-10-31 22:14:51,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-10-31 22:14:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:14:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:14:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:14:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:14:51,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:14:51,977 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:14:51,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:14:51,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-31 22:14:51,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-31 22:14:51,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-10-31 22:14:51,979 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-10-31 22:14:51,979 INFO L130 BoogieDeclarations]: Found specification of procedure write2stdout [2024-10-31 22:14:51,980 INFO L138 BoogieDeclarations]: Found implementation of procedure write2stdout [2024-10-31 22:14:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-10-31 22:14:51,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-31 22:14:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-31 22:14:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-31 22:14:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-31 22:14:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-31 22:14:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-31 22:14:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-31 22:14:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-31 22:14:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-31 22:14:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-31 22:14:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-31 22:14:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-10-31 22:14:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-10-31 22:14:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-31 22:14:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-31 22:14:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-31 22:14:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-31 22:14:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-31 22:14:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-31 22:14:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-31 22:14:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-31 22:14:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 22:14:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 22:14:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:14:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 22:14:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 22:14:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 22:14:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 22:14:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-31 22:14:51,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-31 22:14:51,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-31 22:14:51,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2024-10-31 22:14:51,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2024-10-31 22:14:52,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2024-10-31 22:14:52,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2024-10-31 22:14:52,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2024-10-31 22:14:52,003 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2024-10-31 22:14:52,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 22:14:52,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-31 22:14:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-10-31 22:14:52,005 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:14:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:14:52,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:14:52,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:14:52,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:14:52,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:14:52,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-31 22:14:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-31 22:14:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-31 22:14:52,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-31 22:14:52,913 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:14:52,918 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:15:01,994 INFO L? ?]: Removed 1150 outVars from TransFormulas that were not future-live. [2024-10-31 22:15:01,994 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:15:02,042 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:15:02,043 INFO L316 CfgBuilder]: Removed 58 assume(true) statements. [2024-10-31 22:15:02,046 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:15:02 BoogieIcfgContainer [2024-10-31 22:15:02,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:15:02,053 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:15:02,057 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:15:02,060 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:15:02,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:14:48" (1/3) ... [2024-10-31 22:15:02,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f51d26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:15:02, skipping insertion in model container [2024-10-31 22:15:02,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:14:51" (2/3) ... [2024-10-31 22:15:02,063 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f51d26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:15:02, skipping insertion in model container [2024-10-31 22:15:02,063 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:15:02" (3/3) ... [2024-10-31 22:15:02,065 INFO L112 eAbstractionObserver]: Analyzing ICFG fold-1.i [2024-10-31 22:15:02,083 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:15:02,083 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 67 error locations. [2024-10-31 22:15:02,199 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:15:02,208 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;@141104b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:15:02,209 INFO L334 AbstractCegarLoop]: Starting to check reachability of 67 error locations. [2024-10-31 22:15:02,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 658 states, 535 states have (on average 1.6373831775700936) internal successors, (876), 607 states have internal predecessors, (876), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2024-10-31 22:15:02,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-31 22:15:02,224 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:02,225 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-31 22:15:02,225 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:02,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:02,231 INFO L85 PathProgramCache]: Analyzing trace with hash 42299461, now seen corresponding path program 1 times [2024-10-31 22:15:02,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:02,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543937631] [2024-10-31 22:15:02,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:02,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:03,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:03,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543937631] [2024-10-31 22:15:03,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543937631] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:03,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:03,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:15:03,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918260657] [2024-10-31 22:15:03,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:03,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:15:03,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:03,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:15:03,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:15:03,821 INFO L87 Difference]: Start difference. First operand has 658 states, 535 states have (on average 1.6373831775700936) internal successors, (876), 607 states have internal predecessors, (876), 38 states have call successors, (38), 17 states have call predecessors, (38), 17 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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-10-31 22:15:04,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:15:04,011 INFO L93 Difference]: Finished difference Result 1255 states and 1846 transitions. [2024-10-31 22:15:04,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:15:04,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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 4 [2024-10-31 22:15:04,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:15:04,032 INFO L225 Difference]: With dead ends: 1255 [2024-10-31 22:15:04,032 INFO L226 Difference]: Without dead ends: 601 [2024-10-31 22:15:04,040 INFO L431 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-10-31 22:15:04,043 INFO L432 NwaCegarLoop]: 817 mSDtfsCounter, 1 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 22:15:04,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1629 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 22:15:04,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-10-31 22:15:04,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 601. [2024-10-31 22:15:04,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 493 states have (on average 1.5537525354969575) internal successors, (766), 562 states have internal predecessors, (766), 33 states have call successors, (33), 16 states have call predecessors, (33), 14 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:15:04,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 822 transitions. [2024-10-31 22:15:04,147 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 822 transitions. Word has length 4 [2024-10-31 22:15:04,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:15:04,147 INFO L471 AbstractCegarLoop]: Abstraction has 601 states and 822 transitions. [2024-10-31 22:15:04,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 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-10-31 22:15:04,148 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 822 transitions. [2024-10-31 22:15:04,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-31 22:15:04,152 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:04,152 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-31 22:15:04,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:15:04,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:04,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:04,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1719204043, now seen corresponding path program 1 times [2024-10-31 22:15:04,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:04,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180598445] [2024-10-31 22:15:04,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:04,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:04,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:05,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:05,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:05,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180598445] [2024-10-31 22:15:05,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180598445] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:05,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587978821] [2024-10-31 22:15:05,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:05,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:05,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:05,168 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:05,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:15:06,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:06,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:15:06,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:06,673 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:06,675 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:15:06,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [587978821] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:06,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:15:06,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-10-31 22:15:06,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756047826] [2024-10-31 22:15:06,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:06,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:15:06,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:06,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:15:06,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:06,680 INFO L87 Difference]: Start difference. First operand 601 states and 822 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-10-31 22:15:06,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:15:06,783 INFO L93 Difference]: Finished difference Result 601 states and 822 transitions. [2024-10-31 22:15:06,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:15:06,784 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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 7 [2024-10-31 22:15:06,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:15:06,789 INFO L225 Difference]: With dead ends: 601 [2024-10-31 22:15:06,790 INFO L226 Difference]: Without dead ends: 600 [2024-10-31 22:15:06,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:06,792 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 1 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2435 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-10-31 22:15:06,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2435 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:15:06,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2024-10-31 22:15:06,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 600. [2024-10-31 22:15:06,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 493 states have (on average 1.5517241379310345) internal successors, (765), 561 states have internal predecessors, (765), 33 states have call successors, (33), 16 states have call predecessors, (33), 14 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:15:06,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 821 transitions. [2024-10-31 22:15:06,840 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 821 transitions. Word has length 7 [2024-10-31 22:15:06,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:15:06,841 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 821 transitions. [2024-10-31 22:15:06,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-10-31 22:15:06,842 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 821 transitions. [2024-10-31 22:15:06,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-31 22:15:06,843 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:06,843 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2024-10-31 22:15:06,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:15:07,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:07,044 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:07,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:07,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1755719170, now seen corresponding path program 1 times [2024-10-31 22:15:07,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:07,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798391747] [2024-10-31 22:15:07,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:07,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:15:07,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:07,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798391747] [2024-10-31 22:15:07,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798391747] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:07,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:15:07,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:15:07,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172111826] [2024-10-31 22:15:07,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:07,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:15:07,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:07,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:15:07,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:15:07,951 INFO L87 Difference]: Start difference. First operand 600 states and 821 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-10-31 22:15:07,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:15:07,991 INFO L93 Difference]: Finished difference Result 600 states and 821 transitions. [2024-10-31 22:15:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:15:07,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 8 [2024-10-31 22:15:07,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:15:07,995 INFO L225 Difference]: With dead ends: 600 [2024-10-31 22:15:07,996 INFO L226 Difference]: Without dead ends: 599 [2024-10-31 22:15:07,996 INFO L431 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-10-31 22:15:07,998 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 0 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 22:15:07,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1625 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 22:15:08,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-10-31 22:15:08,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 597. [2024-10-31 22:15:08,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 491 states have (on average 1.5519348268839104) internal successors, (762), 558 states have internal predecessors, (762), 33 states have call successors, (33), 16 states have call predecessors, (33), 14 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:15:08,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 818 transitions. [2024-10-31 22:15:08,017 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 818 transitions. Word has length 8 [2024-10-31 22:15:08,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:15:08,018 INFO L471 AbstractCegarLoop]: Abstraction has 597 states and 818 transitions. [2024-10-31 22:15:08,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-10-31 22:15:08,018 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 818 transitions. [2024-10-31 22:15:08,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-31 22:15:08,019 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:08,019 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:08,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:15:08,019 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:08,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:08,020 INFO L85 PathProgramCache]: Analyzing trace with hash 928047320, now seen corresponding path program 1 times [2024-10-31 22:15:08,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:08,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415919469] [2024-10-31 22:15:08,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:08,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:08,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:08,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:15:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:09,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:09,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:09,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415919469] [2024-10-31 22:15:09,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415919469] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:09,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229226465] [2024-10-31 22:15:09,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:09,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:09,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:09,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:09,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:15:10,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:10,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-31 22:15:10,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:10,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:15:10,516 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:15:10,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229226465] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:10,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:15:10,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-31 22:15:10,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375346169] [2024-10-31 22:15:10,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:10,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:15:10,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:10,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:15:10,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:10,519 INFO L87 Difference]: Start difference. First operand 597 states and 818 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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-10-31 22:15:10,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:15:10,591 INFO L93 Difference]: Finished difference Result 597 states and 818 transitions. [2024-10-31 22:15:10,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:15:10,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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 13 [2024-10-31 22:15:10,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:15:10,597 INFO L225 Difference]: With dead ends: 597 [2024-10-31 22:15:10,597 INFO L226 Difference]: Without dead ends: 595 [2024-10-31 22:15:10,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:15:10,599 INFO L432 NwaCegarLoop]: 806 mSDtfsCounter, 544 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-31 22:15:10,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1059 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 22:15:10,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 595 states. [2024-10-31 22:15:10,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 595 to 595. [2024-10-31 22:15:10,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 491 states have (on average 1.5478615071283095) internal successors, (760), 556 states have internal predecessors, (760), 33 states have call successors, (33), 16 states have call predecessors, (33), 14 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:15:10,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 816 transitions. [2024-10-31 22:15:10,628 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 816 transitions. Word has length 13 [2024-10-31 22:15:10,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:15:10,630 INFO L471 AbstractCegarLoop]: Abstraction has 595 states and 816 transitions. [2024-10-31 22:15:10,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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-10-31 22:15:10,630 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 816 transitions. [2024-10-31 22:15:10,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 22:15:10,631 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:10,631 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:10,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:15:10,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:10,835 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:10,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:10,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1295302754, now seen corresponding path program 1 times [2024-10-31 22:15:10,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:10,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568945125] [2024-10-31 22:15:10,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:10,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:11,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:11,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:15:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:11,831 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:11,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:11,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568945125] [2024-10-31 22:15:11,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568945125] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:11,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079302749] [2024-10-31 22:15:11,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:11,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:11,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:11,834 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:11,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:15:13,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:13,393 INFO L255 TraceCheckSpWp]: Trace formula consists of 1508 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:15:13,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:13,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:13,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:15:13,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:13,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079302749] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:15:13,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:15:13,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-10-31 22:15:13,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907426987] [2024-10-31 22:15:13,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:15:13,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:15:13,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:13,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:15:13,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:15:13,557 INFO L87 Difference]: Start difference. First operand 595 states and 816 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 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-10-31 22:15:13,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:15:13,650 INFO L93 Difference]: Finished difference Result 1193 states and 1637 transitions. [2024-10-31 22:15:13,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:15:13,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 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 14 [2024-10-31 22:15:13,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:15:13,654 INFO L225 Difference]: With dead ends: 1193 [2024-10-31 22:15:13,654 INFO L226 Difference]: Without dead ends: 604 [2024-10-31 22:15:13,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:15:13,657 INFO L432 NwaCegarLoop]: 812 mSDtfsCounter, 4 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:15:13,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1621 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:15:13,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2024-10-31 22:15:13,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 604. [2024-10-31 22:15:13,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 500 states have (on average 1.538) internal successors, (769), 565 states have internal predecessors, (769), 33 states have call successors, (33), 16 states have call predecessors, (33), 14 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-10-31 22:15:13,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 825 transitions. [2024-10-31 22:15:13,679 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 825 transitions. Word has length 14 [2024-10-31 22:15:13,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:15:13,680 INFO L471 AbstractCegarLoop]: Abstraction has 604 states and 825 transitions. [2024-10-31 22:15:13,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 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-10-31 22:15:13,680 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 825 transitions. [2024-10-31 22:15:13,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-10-31 22:15:13,681 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:15:13,681 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:15:13,707 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:15:13,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:13,882 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [write2stdoutErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2024-10-31 22:15:13,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:15:13,882 INFO L85 PathProgramCache]: Analyzing trace with hash -224848284, now seen corresponding path program 2 times [2024-10-31 22:15:13,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:15:13,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481014561] [2024-10-31 22:15:13,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:15:13,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:15:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:14,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-10-31 22:15:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:15:14,925 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:15:14,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:15:14,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481014561] [2024-10-31 22:15:14,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481014561] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:15:14,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728543996] [2024-10-31 22:15:14,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:15:14,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:15:14,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:15:14,928 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:15:14,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1be3d4a3-f946-475a-aa80-f688ebfe0a06/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:15:16,365 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-31 22:15:16,365 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:15:16,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:15:16,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:15:16,514 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-31 22:15:16,514 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:15:16,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728543996] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:15:16,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:15:16,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2024-10-31 22:15:16,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919480991] [2024-10-31 22:15:16,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:15:16,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:15:16,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:15:16,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:15:16,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:15:16,518 INFO L87 Difference]: Start difference. First operand 604 states and 825 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 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)