./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx --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 d1800e6a7093aef170e24bf50f0eb7e2646af9a10c241229886d0a1c02e7e0dd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:05:16,185 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:05:16,266 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-21 22:05:16,273 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:05:16,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:05:16,305 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:05:16,306 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:05:16,307 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:05:16,308 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:05:16,308 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:05:16,309 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:05:16,310 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:05:16,311 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:05:16,311 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:05:16,312 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:05:16,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:05:16,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:05:16,314 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:05:16,314 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:05:16,315 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:05:16,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:05:16,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:05:16,317 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:05:16,318 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:05:16,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:05:16,319 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:05:16,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:05:16,320 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:05:16,320 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:05:16,321 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:05:16,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:16,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:05:16,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:05:16,323 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:05:16,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:05:16,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:05:16,324 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:05:16,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:05:16,325 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:05:16,326 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:05:16,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:05:16,329 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_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/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_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx 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 -> d1800e6a7093aef170e24bf50f0eb7e2646af9a10c241229886d0a1c02e7e0dd [2023-11-21 22:05:16,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:05:16,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:05:16,700 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:05:16,701 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:05:16,702 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:05:16,703 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2023-11-21 22:05:19,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:05:20,579 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:05:20,580 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/sv-benchmarks/c/busybox-1.22.0/ls-incomplete-2.i [2023-11-21 22:05:20,628 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/data/8fea345fb/b87b6c4f90e740babf281633fc17cc3f/FLAGfa47ccab9 [2023-11-21 22:05:20,646 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/data/8fea345fb/b87b6c4f90e740babf281633fc17cc3f [2023-11-21 22:05:20,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:05:20,658 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:05:20,662 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:20,662 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:05:20,668 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:05:20,669 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:20" (1/1) ... [2023-11-21 22:05:20,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4481247a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:20, skipping insertion in model container [2023-11-21 22:05:20,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:05:20" (1/1) ... [2023-11-21 22:05:20,812 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:05:23,688 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:23,742 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:05:24,229 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:05:24,560 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,561 WARN L675 CHandler]: The function x2x_utoa is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,561 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,561 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,561 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,562 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,562 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,562 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,562 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,562 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,563 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,563 WARN L675 CHandler]: The function ctime is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,563 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:05:24,572 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:05:24,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24 WrapperNode [2023-11-21 22:05:24,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:05:24,574 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:24,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:05:24,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:05:24,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:24,731 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:24,965 INFO L138 Inliner]: procedures = 743, calls = 1285, calls flagged for inlining = 67, calls inlined = 65, statements flattened = 4660 [2023-11-21 22:05:24,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:05:24,967 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:05:24,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:05:24,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:05:24,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:24,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,013 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,052 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-21 22:05:25,056 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,230 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,301 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:05:25,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:05:25,360 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:05:25,360 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:05:25,361 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (1/1) ... [2023-11-21 22:05:25,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:05:25,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:25,395 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:05:25,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:05:25,434 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-21 22:05:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-21 22:05:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure ctime [2023-11-21 22:05:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached [2023-11-21 22:05:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached [2023-11-21 22:05:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-21 22:05:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-21 22:05:25,435 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-21 22:05:25,435 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-21 22:05:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure utoa [2023-11-21 22:05:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure utoa [2023-11-21 22:05:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 22:05:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure print_name [2023-11-21 22:05:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure print_name [2023-11-21 22:05:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-21 22:05:25,436 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-21 22:05:25,436 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-21 22:05:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure count_dirs [2023-11-21 22:05:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure count_dirs [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure my_stat [2023-11-21 22:05:25,437 INFO L138 BoogieDeclarations]: Found implementation of procedure my_stat [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:05:25,437 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-21 22:05:25,438 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure dfree [2023-11-21 22:05:25,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dfree [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-21 22:05:25,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:05:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:05:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure dnsort [2023-11-21 22:05:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure dnsort [2023-11-21 22:05:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure printable_string [2023-11-21 22:05:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure printable_string [2023-11-21 22:05:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:05:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:05:25,439 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-21 22:05:25,439 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 22:05:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-21 22:05:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-21 22:05:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-21 22:05:25,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_cached_groupname [2023-11-21 22:05:25,440 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cached_groupname [2023-11-21 22:05:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_display_files [2023-11-21 22:05:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_display_files [2023-11-21 22:05:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-21 22:05:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-21 22:05:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 22:05:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 22:05:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure fgcolor [2023-11-21 22:05:25,441 INFO L138 BoogieDeclarations]: Found implementation of procedure fgcolor [2023-11-21 22:05:25,441 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:05:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure splitdnarray [2023-11-21 22:05:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure splitdnarray [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure bold [2023-11-21 22:05:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure bold [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:05:25,442 INFO L130 BoogieDeclarations]: Found specification of procedure append_char [2023-11-21 22:05:25,442 INFO L138 BoogieDeclarations]: Found implementation of procedure append_char [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure scan_and_display_dirs_recur [2023-11-21 22:05:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_and_display_dirs_recur [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure lstat [2023-11-21 22:05:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure lstat [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-21 22:05:25,443 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:05:25,443 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg [2023-11-21 22:05:25,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg [2023-11-21 22:05:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-21 22:05:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure isatty [2023-11-21 22:05:25,444 INFO L138 BoogieDeclarations]: Found implementation of procedure isatty [2023-11-21 22:05:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure dnalloc [2023-11-21 22:05:25,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dnalloc [2023-11-21 22:05:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-21 22:05:25,444 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-21 22:05:25,444 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-21 22:05:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:05:25,445 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-21 22:05:26,198 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:05:26,201 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:05:31,109 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:05:34,958 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:05:34,959 INFO L308 CfgBuilder]: Removed 66 assume(true) statements. [2023-11-21 22:05:34,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:34 BoogieIcfgContainer [2023-11-21 22:05:34,962 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:05:34,965 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:05:34,966 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:05:34,969 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:05:34,970 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:05:20" (1/3) ... [2023-11-21 22:05:34,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75198bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:34, skipping insertion in model container [2023-11-21 22:05:34,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:05:24" (2/3) ... [2023-11-21 22:05:34,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75198bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:05:34, skipping insertion in model container [2023-11-21 22:05:34,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:05:34" (3/3) ... [2023-11-21 22:05:34,975 INFO L112 eAbstractionObserver]: Analyzing ICFG ls-incomplete-2.i [2023-11-21 22:05:35,003 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:05:35,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 127 error locations. [2023-11-21 22:05:35,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:05:35,112 INFO L357 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, mHoare=true, 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;@39fcc26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:05:35,113 INFO L358 AbstractCegarLoop]: Starting to check reachability of 127 error locations. [2023-11-21 22:05:35,128 INFO L276 IsEmpty]: Start isEmpty. Operand has 1011 states, 747 states have (on average 1.6211512717536813) internal successors, (1211), 883 states have internal predecessors, (1211), 104 states have call successors, (104), 33 states have call predecessors, (104), 33 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-21 22:05:35,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-21 22:05:35,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:35,140 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-21 22:05:35,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:05:35,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:35,155 INFO L85 PathProgramCache]: Analyzing trace with hash 4977888, now seen corresponding path program 1 times [2023-11-21 22:05:35,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:35,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274084162] [2023-11-21 22:05:35,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:35,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:35,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:35,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:35,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274084162] [2023-11-21 22:05:35,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274084162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:35,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:35,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:05:35,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653451812] [2023-11-21 22:05:35,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:35,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:05:35,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:35,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:05:35,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:05:35,992 INFO L87 Difference]: Start difference. First operand has 1011 states, 747 states have (on average 1.6211512717536813) internal successors, (1211), 883 states have internal predecessors, (1211), 104 states have call successors, (104), 33 states have call predecessors, (104), 33 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2023-11-21 22:05:38,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:38,650 INFO L93 Difference]: Finished difference Result 1970 states and 2837 transitions. [2023-11-21 22:05:38,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:05:38,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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 3 [2023-11-21 22:05:38,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:38,676 INFO L225 Difference]: With dead ends: 1970 [2023-11-21 22:05:38,676 INFO L226 Difference]: Without dead ends: 957 [2023-11-21 22:05:38,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:05:38,691 INFO L413 NwaCegarLoop]: 1099 mSDtfsCounter, 1 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:38,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2196 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-21 22:05:38,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-11-21 22:05:38,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 957. [2023-11-21 22:05:38,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 716 states have (on average 1.5237430167597765) internal successors, (1091), 838 states have internal predecessors, (1091), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:05:38,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1278 transitions. [2023-11-21 22:05:38,822 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1278 transitions. Word has length 3 [2023-11-21 22:05:38,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:38,823 INFO L495 AbstractCegarLoop]: Abstraction has 957 states and 1278 transitions. [2023-11-21 22:05:38,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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) [2023-11-21 22:05:38,824 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1278 transitions. [2023-11-21 22:05:38,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 22:05:38,824 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:38,825 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-21 22:05:38,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:05:38,825 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:05:38,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:38,826 INFO L85 PathProgramCache]: Analyzing trace with hash -2024759094, now seen corresponding path program 1 times [2023-11-21 22:05:38,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:38,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836334909] [2023-11-21 22:05:38,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:38,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:38,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:39,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:39,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:39,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836334909] [2023-11-21 22:05:39,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836334909] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:39,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247176273] [2023-11-21 22:05:39,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:39,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:39,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:39,232 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:39,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:05:39,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:40,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:05:40,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:40,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:40,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247176273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:40,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:05:40,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-21 22:05:40,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050399186] [2023-11-21 22:05:40,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:40,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:05:40,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:40,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:05:40,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:40,053 INFO L87 Difference]: Start difference. First operand 957 states and 1278 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2023-11-21 22:05:43,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:43,445 INFO L93 Difference]: Finished difference Result 957 states and 1278 transitions. [2023-11-21 22:05:43,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:05:43,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2023-11-21 22:05:43,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:43,459 INFO L225 Difference]: With dead ends: 957 [2023-11-21 22:05:43,460 INFO L226 Difference]: Without dead ends: 956 [2023-11-21 22:05:43,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:43,463 INFO L413 NwaCegarLoop]: 1090 mSDtfsCounter, 3 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:43,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2180 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-21 22:05:43,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-21 22:05:43,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 956. [2023-11-21 22:05:43,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 716 states have (on average 1.5223463687150838) internal successors, (1090), 837 states have internal predecessors, (1090), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:05:43,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1277 transitions. [2023-11-21 22:05:43,544 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1277 transitions. Word has length 6 [2023-11-21 22:05:43,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:43,544 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1277 transitions. [2023-11-21 22:05:43,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2023-11-21 22:05:43,545 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1277 transitions. [2023-11-21 22:05:43,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 22:05:43,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:43,546 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-21 22:05:43,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:43,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:43,773 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:05:43,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:43,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1656980381, now seen corresponding path program 1 times [2023-11-21 22:05:43,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:43,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826315028] [2023-11-21 22:05:43,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:43,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:43,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:44,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:05:44,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:44,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826315028] [2023-11-21 22:05:44,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826315028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:44,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:05:44,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:05:44,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067625579] [2023-11-21 22:05:44,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:44,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:05:44,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:44,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:05:44,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:05:44,040 INFO L87 Difference]: Start difference. First operand 956 states and 1277 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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) [2023-11-21 22:05:46,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:05:47,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:05:48,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:48,461 INFO L93 Difference]: Finished difference Result 956 states and 1277 transitions. [2023-11-21 22:05:48,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:05:48,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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 [2023-11-21 22:05:48,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:48,469 INFO L225 Difference]: With dead ends: 956 [2023-11-21 22:05:48,470 INFO L226 Difference]: Without dead ends: 955 [2023-11-21 22:05:48,470 INFO L412 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 [2023-11-21 22:05:48,474 INFO L413 NwaCegarLoop]: 1090 mSDtfsCounter, 0 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2180 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:48,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2180 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-21 22:05:48,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-11-21 22:05:48,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 953. [2023-11-21 22:05:48,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 714 states have (on average 1.522408963585434) internal successors, (1087), 834 states have internal predecessors, (1087), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:05:48,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1274 transitions. [2023-11-21 22:05:48,534 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1274 transitions. Word has length 7 [2023-11-21 22:05:48,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:48,535 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1274 transitions. [2023-11-21 22:05:48,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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) [2023-11-21 22:05:48,535 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1274 transitions. [2023-11-21 22:05:48,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 22:05:48,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:48,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:48,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:05:48,541 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:05:48,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:48,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1180402576, now seen corresponding path program 1 times [2023-11-21 22:05:48,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:48,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276964087] [2023-11-21 22:05:48,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:48,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:48,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:48,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:48,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:48,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:48,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276964087] [2023-11-21 22:05:48,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276964087] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:48,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886844120] [2023-11-21 22:05:48,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:48,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:48,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:48,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:49,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:05:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:49,728 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:05:49,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:49,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:05:49,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:05:49,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886844120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:05:49,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:05:49,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 22:05:49,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379467414] [2023-11-21 22:05:49,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:05:49,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:05:49,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:49,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:05:49,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:49,760 INFO L87 Difference]: Start difference. First operand 953 states and 1274 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2023-11-21 22:05:52,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:05:53,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:05:53,786 INFO L93 Difference]: Finished difference Result 953 states and 1274 transitions. [2023-11-21 22:05:53,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:05:53,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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 9 [2023-11-21 22:05:53,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:05:53,796 INFO L225 Difference]: With dead ends: 953 [2023-11-21 22:05:53,796 INFO L226 Difference]: Without dead ends: 951 [2023-11-21 22:05:53,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:05:53,798 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 383 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:05:53,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1819 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-21 22:05:53,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 951 states. [2023-11-21 22:05:53,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 951 to 951. [2023-11-21 22:05:53,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 714 states have (on average 1.5196078431372548) internal successors, (1085), 832 states have internal predecessors, (1085), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:05:53,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1272 transitions. [2023-11-21 22:05:53,854 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1272 transitions. Word has length 9 [2023-11-21 22:05:53,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:05:53,856 INFO L495 AbstractCegarLoop]: Abstraction has 951 states and 1272 transitions. [2023-11-21 22:05:53,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2023-11-21 22:05:53,857 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1272 transitions. [2023-11-21 22:05:53,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-21 22:05:53,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:05:53,858 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:05:53,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:05:54,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:54,081 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:05:54,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:05:54,081 INFO L85 PathProgramCache]: Analyzing trace with hash -2062222944, now seen corresponding path program 1 times [2023-11-21 22:05:54,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:05:54,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145375474] [2023-11-21 22:05:54,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:54,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:05:54,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:54,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:05:54,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:54,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:54,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:05:54,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145375474] [2023-11-21 22:05:54,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145375474] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:05:54,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487961498] [2023-11-21 22:05:54,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:05:54,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:05:54,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:05:54,468 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:05:54,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:05:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:05:55,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:05:55,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:05:55,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:55,191 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:05:55,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:05:55,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487961498] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:05:55,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:05:55,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-21 22:05:55,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824891648] [2023-11-21 22:05:55,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:05:55,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:05:55,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:05:55,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:05:55,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:05:55,234 INFO L87 Difference]: Start difference. First operand 951 states and 1272 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:05:58,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:06:00,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:00,200 INFO L93 Difference]: Finished difference Result 1906 states and 2550 transitions. [2023-11-21 22:06:00,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:06:00,201 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 10 [2023-11-21 22:06:00,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:00,210 INFO L225 Difference]: With dead ends: 1906 [2023-11-21 22:06:00,210 INFO L226 Difference]: Without dead ends: 960 [2023-11-21 22:06:00,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:06:00,216 INFO L413 NwaCegarLoop]: 1088 mSDtfsCounter, 4 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:00,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3264 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-21 22:06:00,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2023-11-21 22:06:00,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 960. [2023-11-21 22:06:00,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 723 states have (on average 1.5131396957123098) internal successors, (1094), 841 states have internal predecessors, (1094), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:06:00,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1281 transitions. [2023-11-21 22:06:00,264 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1281 transitions. Word has length 10 [2023-11-21 22:06:00,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:00,264 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1281 transitions. [2023-11-21 22:06:00,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:06:00,265 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1281 transitions. [2023-11-21 22:06:00,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 22:06:00,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:00,266 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:00,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:00,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:00,489 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:06:00,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:00,489 INFO L85 PathProgramCache]: Analyzing trace with hash 917946934, now seen corresponding path program 2 times [2023-11-21 22:06:00,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:00,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193197540] [2023-11-21 22:06:00,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:00,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:00,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:00,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:06:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:01,002 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:01,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:01,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193197540] [2023-11-21 22:06:01,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193197540] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:06:01,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51150167] [2023-11-21 22:06:01,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:06:01,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:01,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:01,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:06:01,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:06:01,681 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:06:01,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:06:01,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:06:01,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:06:01,744 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 22:06:01,744 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:06:01,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51150167] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:01,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:06:01,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-11-21 22:06:01,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398656205] [2023-11-21 22:06:01,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:01,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:06:01,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:01,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:06:01,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:06:01,747 INFO L87 Difference]: Start difference. First operand 960 states and 1281 transitions. Second operand has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:06:06,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-21 22:06:08,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:06:08,424 INFO L93 Difference]: Finished difference Result 960 states and 1281 transitions. [2023-11-21 22:06:08,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:06:08,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-21 22:06:08,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:06:08,433 INFO L225 Difference]: With dead ends: 960 [2023-11-21 22:06:08,433 INFO L226 Difference]: Without dead ends: 958 [2023-11-21 22:06:08,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:06:08,435 INFO L413 NwaCegarLoop]: 1072 mSDtfsCounter, 380 mSDsluCounter, 1789 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 2861 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:06:08,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 2861 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 539 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2023-11-21 22:06:08,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 958 states. [2023-11-21 22:06:08,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 958. [2023-11-21 22:06:08,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 723 states have (on average 1.5103734439834025) internal successors, (1092), 839 states have internal predecessors, (1092), 97 states have call successors, (97), 32 states have call predecessors, (97), 31 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-21 22:06:08,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1279 transitions. [2023-11-21 22:06:08,482 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1279 transitions. Word has length 19 [2023-11-21 22:06:08,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:06:08,483 INFO L495 AbstractCegarLoop]: Abstraction has 958 states and 1279 transitions. [2023-11-21 22:06:08,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:06:08,483 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1279 transitions. [2023-11-21 22:06:08,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-21 22:06:08,484 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:06:08,484 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:08,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:06:08,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ae689db-ee1f-4eca-9a01-883de2c6948a/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:06:08,705 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [printable_stringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printable_stringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 124 more)] === [2023-11-21 22:06:08,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:08,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1772183865, now seen corresponding path program 1 times [2023-11-21 22:06:08,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:08,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250220206] [2023-11-21 22:06:08,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:08,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:08,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat