./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/cut-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_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/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_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/cut-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/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_797fe009-3d55-4301-bd9a-2a49b540f23a/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 d445b49cc9b8ac35e0bc0720b38b344ba4949e5ca588b470eb7e5c5212b50a30 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:00:28,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:00:28,583 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-64bit-Automizer_Default.epf [2024-10-31 22:00:28,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:00:28,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:00:28,659 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:00:28,660 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:00:28,661 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:00:28,661 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:00:28,661 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:00:28,662 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:00:28,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:00:28,666 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:00:28,668 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:00:28,668 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:00:28,669 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:00:28,669 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:00:28,669 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:00:28,670 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:00:28,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:00:28,684 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:00:28,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:00:28,687 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:00:28,688 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:00:28,688 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:00:28,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:00:28,688 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:00:28,689 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:00:28,689 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:00:28,689 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:00:28,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:00:28,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:00:28,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:00:28,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:00:28,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:00:28,692 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:00:28,692 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:00:28,692 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:00:28,692 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:00:28,693 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:00:28,693 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:00:28,694 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_797fe009-3d55-4301-bd9a-2a49b540f23a/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_797fe009-3d55-4301-bd9a-2a49b540f23a/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 -> d445b49cc9b8ac35e0bc0720b38b344ba4949e5ca588b470eb7e5c5212b50a30 [2024-10-31 22:00:29,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:00:29,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:00:29,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:00:29,229 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:00:29,230 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:00:29,231 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/busybox-1.22.0/cut-1.i Unable to find full path for "g++" [2024-10-31 22:00:31,309 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:00:31,834 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:00:31,834 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/sv-benchmarks/c/busybox-1.22.0/cut-1.i [2024-10-31 22:00:31,867 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/data/06ca91187/21fd7035f04e458db4102d69744d76d6/FLAG612002a47 [2024-10-31 22:00:31,891 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/data/06ca91187/21fd7035f04e458db4102d69744d76d6 [2024-10-31 22:00:31,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:00:31,895 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:00:31,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:00:31,896 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:00:31,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:00:31,904 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:00:31" (1/1) ... [2024-10-31 22:00:31,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4034886b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:31, skipping insertion in model container [2024-10-31 22:00:31,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:00:31" (1/1) ... [2024-10-31 22:00:32,006 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:00:33,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:00:33,598 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:00:33,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:00:34,072 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:00:34,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34 WrapperNode [2024-10-31 22:00:34,073 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:00:34,075 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:00:34,075 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:00:34,076 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:00:34,094 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:00:34" (1/1) ... [2024-10-31 22:00:34,161 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:00:34" (1/1) ... [2024-10-31 22:00:34,286 INFO L138 Inliner]: procedures = 581, calls = 903, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 2561 [2024-10-31 22:00:34,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:00:34,288 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:00:34,288 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:00:34,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:00:34,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,342 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,480 INFO L175 MemorySlicer]: Split 743 memory accesses to 21 slices as follows [2, 3, 55, 20, 121, 2, 18, 3, 2, 10, 7, 44, 3, 17, 17, 41, 355, 3, 8, 6, 6]. 48 percent of accesses are in the largest equivalence class. The 379 initializations are split as follows [2, 3, 6, 0, 2, 2, 0, 0, 0, 1, 0, 0, 0, 0, 4, 0, 355, 0, 0, 0, 4]. The 180 writes are split as follows [0, 0, 37, 3, 69, 0, 4, 0, 1, 5, 4, 12, 0, 17, 4, 12, 0, 0, 8, 2, 2]. [2024-10-31 22:00:34,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,555 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,666 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,693 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:00:34,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:00:34,696 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:00:34,697 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:00:34,698 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (1/1) ... [2024-10-31 22:00:34,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:00:34,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:00:34,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/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:00:34,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/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:00:34,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-10-31 22:00:34,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-10-31 22:00:34,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-10-31 22:00:34,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-10-31 22:00:34,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-10-31 22:00:34,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-10-31 22:00:34,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2024-10-31 22:00:34,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2024-10-31 22:00:34,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2024-10-31 22:00:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-10-31 22:00:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-10-31 22:00:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-10-31 22:00:34,764 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-10-31 22:00:34,765 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-10-31 22:00:34,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-10-31 22:00:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-10-31 22:00:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2024-10-31 22:00:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2024-10-31 22:00:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2024-10-31 22:00:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure xatoi_positive [2024-10-31 22:00:34,767 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoi_positive [2024-10-31 22:00:34,767 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-10-31 22:00:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-10-31 22:00:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-31 22:00:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2024-10-31 22:00:34,768 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2024-10-31 22:00:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-31 22:00:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-31 22:00:34,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-31 22:00:34,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-31 22:00:34,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-31 22:00:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-31 22:00:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-31 22:00:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-31 22:00:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-31 22:00:34,771 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-10-31 22:00:34,771 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-31 22:00:34,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-31 22:00:34,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-31 22:00:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-31 22:00:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-31 22:00:34,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-31 22:00:34,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:00:34,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:00:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-31 22:00:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-31 22:00:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-31 22:00:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-31 22:00:34,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-31 22:00:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-31 22:00:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-31 22:00:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-31 22:00:34,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-31 22:00:34,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:00:34,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:00:34,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:00:34,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:00:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:00:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:00:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:00:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:00:34,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:00:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:00:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-10-31 22:00:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-10-31 22:00:34,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-10-31 22:00:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-10-31 22:00:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-10-31 22:00:34,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-10-31 22:00:34,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-10-31 22:00:34,810 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-10-31 22:00:34,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-10-31 22:00:34,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-10-31 22:00:34,813 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-31 22:00:34,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-31 22:00:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-31 22:00:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-31 22:00:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-31 22:00:34,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-31 22:00:34,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-31 22:00:34,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-31 22:00:34,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-31 22:00:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-31 22:00:34,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-31 22:00:34,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2024-10-31 22:00:34,821 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-31 22:00:34,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-31 22:00:34,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-31 22:00:34,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-31 22:00:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-31 22:00:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-31 22:00:34,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-31 22:00:34,826 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-31 22:00:34,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-31 22:00:34,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-31 22:00:34,829 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-31 22:00:34,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-31 22:00:34,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-31 22:00:34,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-31 22:00:34,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-31 22:00:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-31 22:00:34,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-31 22:00:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-31 22:00:34,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-31 22:00:34,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-31 22:00:34,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-31 22:00:34,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-10-31 22:00:34,839 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:00:34,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-31 22:00:34,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-31 22:00:34,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-31 22:00:35,578 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:00:35,582 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:00:45,017 INFO L? ?]: Removed 964 outVars from TransFormulas that were not future-live. [2024-10-31 22:00:45,017 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:00:45,052 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:00:45,052 INFO L316 CfgBuilder]: Removed 58 assume(true) statements. [2024-10-31 22:00:45,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:00:45 BoogieIcfgContainer [2024-10-31 22:00:45,053 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:00:45,055 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:00:45,055 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:00:45,059 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:00:45,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:00:31" (1/3) ... [2024-10-31 22:00:45,060 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42d485f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:00:45, skipping insertion in model container [2024-10-31 22:00:45,060 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:00:34" (2/3) ... [2024-10-31 22:00:45,061 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42d485f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:00:45, skipping insertion in model container [2024-10-31 22:00:45,061 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:00:45" (3/3) ... [2024-10-31 22:00:45,062 INFO L112 eAbstractionObserver]: Analyzing ICFG cut-1.i [2024-10-31 22:00:45,084 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:00:45,084 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 100 error locations. [2024-10-31 22:00:45,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:00:45,206 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;@ed24e7e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:00:45,206 INFO L334 AbstractCegarLoop]: Starting to check reachability of 100 error locations. [2024-10-31 22:00:45,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 746 states, 591 states have (on average 1.6734348561759729) internal successors, (989), 697 states have internal predecessors, (989), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-10-31 22:00:45,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-10-31 22:00:45,224 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:00:45,225 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-10-31 22:00:45,225 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 97 more)] === [2024-10-31 22:00:45,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:00:45,233 INFO L85 PathProgramCache]: Analyzing trace with hash 31278789, now seen corresponding path program 1 times [2024-10-31 22:00:45,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:00:45,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203637376] [2024-10-31 22:00:45,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:45,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:00:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:47,982 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:00:47,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:00:47,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203637376] [2024-10-31 22:00:47,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203637376] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:00:47,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:00:47,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:00:47,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746716837] [2024-10-31 22:00:47,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:00:47,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:00:47,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:00:48,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:00:48,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:00:48,025 INFO L87 Difference]: Start difference. First operand has 746 states, 591 states have (on average 1.6734348561759729) internal successors, (989), 697 states have internal predecessors, (989), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) 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:00:48,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:00:48,222 INFO L93 Difference]: Finished difference Result 1452 states and 2110 transitions. [2024-10-31 22:00:48,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:00:48,224 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:00:48,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:00:48,240 INFO L225 Difference]: With dead ends: 1452 [2024-10-31 22:00:48,240 INFO L226 Difference]: Without dead ends: 710 [2024-10-31 22:00:48,248 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:00:48,252 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 1 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1911 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.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:00:48,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1911 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:00:48,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2024-10-31 22:00:48,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 710. [2024-10-31 22:00:48,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 563 states have (on average 1.5914742451154529) internal successors, (896), 666 states have internal predecessors, (896), 39 states have call successors, (39), 15 states have call predecessors, (39), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-10-31 22:00:48,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 963 transitions. [2024-10-31 22:00:48,353 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 963 transitions. Word has length 4 [2024-10-31 22:00:48,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:00:48,354 INFO L471 AbstractCegarLoop]: Abstraction has 710 states and 963 transitions. [2024-10-31 22:00:48,354 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:00:48,354 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 963 transitions. [2024-10-31 22:00:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-10-31 22:00:48,355 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:00:48,355 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-31 22:00:48,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:00:48,356 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 97 more)] === [2024-10-31 22:00:48,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:00:48,356 INFO L85 PathProgramCache]: Analyzing trace with hash -180476507, now seen corresponding path program 1 times [2024-10-31 22:00:48,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:00:48,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817168790] [2024-10-31 22:00:48,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:48,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:00:49,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:50,221 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:00:50,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:00:50,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817168790] [2024-10-31 22:00:50,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817168790] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:00:50,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868577651] [2024-10-31 22:00:50,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:50,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:00:50,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:00:50,225 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:00:50,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:00:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:52,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 1930 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-31 22:00:52,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:00:52,645 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:00:52,645 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:00:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868577651] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:00:52,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:00:52,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-10-31 22:00:52,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698791011] [2024-10-31 22:00:52,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:00:52,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:00:52,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:00:52,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:00:52,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:00:52,649 INFO L87 Difference]: Start difference. First operand 710 states and 963 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:00:52,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:00:52,833 INFO L93 Difference]: Finished difference Result 710 states and 963 transitions. [2024-10-31 22:00:52,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:00:52,835 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:00:52,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:00:52,839 INFO L225 Difference]: With dead ends: 710 [2024-10-31 22:00:52,840 INFO L226 Difference]: Without dead ends: 709 [2024-10-31 22:00:52,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:00:52,842 INFO L432 NwaCegarLoop]: 954 mSDtfsCounter, 1 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1906 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:00:52,845 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1906 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:00:52,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-10-31 22:00:52,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 709. [2024-10-31 22:00:52,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 563 states have (on average 1.5896980461811723) internal successors, (895), 665 states have internal predecessors, (895), 39 states have call successors, (39), 15 states have call predecessors, (39), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-10-31 22:00:52,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 962 transitions. [2024-10-31 22:00:52,881 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 962 transitions. Word has length 7 [2024-10-31 22:00:52,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:00:52,882 INFO L471 AbstractCegarLoop]: Abstraction has 709 states and 962 transitions. [2024-10-31 22:00:52,882 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:00:52,882 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 962 transitions. [2024-10-31 22:00:52,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-10-31 22:00:52,883 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:00:52,883 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2024-10-31 22:00:52,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:00:53,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:00:53,084 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 97 more)] === [2024-10-31 22:00:53,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:00:53,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1299803390, now seen corresponding path program 1 times [2024-10-31 22:00:53,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:00:53,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777794947] [2024-10-31 22:00:53,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:53,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:00:54,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:54,438 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:00:54,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:00:54,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777794947] [2024-10-31 22:00:54,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777794947] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:00:54,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:00:54,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:00:54,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525920463] [2024-10-31 22:00:54,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:00:54,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:00:54,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:00:54,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:00:54,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:00:54,442 INFO L87 Difference]: Start difference. First operand 709 states and 962 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:00:54,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:00:54,498 INFO L93 Difference]: Finished difference Result 709 states and 962 transitions. [2024-10-31 22:00:54,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:00:54,499 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:00:54,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:00:54,503 INFO L225 Difference]: With dead ends: 709 [2024-10-31 22:00:54,503 INFO L226 Difference]: Without dead ends: 708 [2024-10-31 22:00:54,504 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:00:54,505 INFO L432 NwaCegarLoop]: 955 mSDtfsCounter, 0 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1907 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:00:54,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1907 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-31 22:00:54,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2024-10-31 22:00:54,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 706. [2024-10-31 22:00:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 561 states have (on average 1.590017825311943) internal successors, (892), 662 states have internal predecessors, (892), 39 states have call successors, (39), 15 states have call predecessors, (39), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-10-31 22:00:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 959 transitions. [2024-10-31 22:00:54,530 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 959 transitions. Word has length 8 [2024-10-31 22:00:54,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:00:54,530 INFO L471 AbstractCegarLoop]: Abstraction has 706 states and 959 transitions. [2024-10-31 22:00:54,530 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:00:54,530 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 959 transitions. [2024-10-31 22:00:54,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-10-31 22:00:54,531 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:00:54,531 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:00:54,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:00:54,532 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 97 more)] === [2024-10-31 22:00:54,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:00:54,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1082067056, now seen corresponding path program 1 times [2024-10-31 22:00:54,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:00:54,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72510637] [2024-10-31 22:00:54,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:54,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:00:55,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:56,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:00:56,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:56,049 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:00:56,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:00:56,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72510637] [2024-10-31 22:00:56,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72510637] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:00:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147306758] [2024-10-31 22:00:56,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:56,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:00:56,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:00:56,053 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:00:56,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:00:58,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:00:58,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 1947 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-31 22:00:58,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:00:58,307 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:00:58,307 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:00:58,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147306758] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:00:58,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:00:58,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-10-31 22:00:58,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498992083] [2024-10-31 22:00:58,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:00:58,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:00:58,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:00:58,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:00:58,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:00:58,310 INFO L87 Difference]: Start difference. First operand 706 states and 959 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:00:58,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-31 22:00:58,404 INFO L93 Difference]: Finished difference Result 706 states and 959 transitions. [2024-10-31 22:00:58,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:00:58,405 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:00:58,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-31 22:00:58,409 INFO L225 Difference]: With dead ends: 706 [2024-10-31 22:00:58,409 INFO L226 Difference]: Without dead ends: 704 [2024-10-31 22:00:58,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:00:58,411 INFO L432 NwaCegarLoop]: 947 mSDtfsCounter, 675 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 1205 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.1s IncrementalHoareTripleChecker+Time [2024-10-31 22:00:58,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 1205 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-31 22:00:58,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-10-31 22:00:58,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 704. [2024-10-31 22:00:58,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 561 states have (on average 1.5864527629233511) internal successors, (890), 660 states have internal predecessors, (890), 39 states have call successors, (39), 15 states have call predecessors, (39), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-10-31 22:00:58,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 957 transitions. [2024-10-31 22:00:58,436 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 957 transitions. Word has length 13 [2024-10-31 22:00:58,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-31 22:00:58,437 INFO L471 AbstractCegarLoop]: Abstraction has 704 states and 957 transitions. [2024-10-31 22:00:58,438 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:00:58,438 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 957 transitions. [2024-10-31 22:00:58,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-10-31 22:00:58,438 INFO L207 NwaCegarLoop]: Found error trace [2024-10-31 22:00:58,438 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:00:58,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:00:58,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:00:58,639 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 97 more)] === [2024-10-31 22:00:58,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:00:58,640 INFO L85 PathProgramCache]: Analyzing trace with hash 815660672, now seen corresponding path program 1 times [2024-10-31 22:00:58,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:00:58,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118355576] [2024-10-31 22:00:58,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:00:58,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:00:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:00,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-31 22:01:00,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:00,062 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:01:00,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:00,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118355576] [2024-10-31 22:01:00,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118355576] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:00,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885142527] [2024-10-31 22:01:00,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:00,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:00,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:00,066 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:00,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_797fe009-3d55-4301-bd9a-2a49b540f23a/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process