./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/date-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/date-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu --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 00770410f857790135d9cb8dfb3c2639990bbc39be0fdf770345e3e040bd542d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:40:40,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:40:40,245 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:40:40,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:40:40,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:40:40,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:40:40,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:40:40,305 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:40:40,306 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:40:40,312 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:40:40,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:40:40,314 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:40:40,315 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:40:40,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:40:40,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:40:40,318 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:40:40,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:40:40,319 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:40:40,319 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:40:40,320 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:40:40,320 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:40:40,321 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:40:40,322 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:40:40,322 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:40:40,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:40:40,324 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:40:40,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:40:40,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:40,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:40:40,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:40:40,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:40:40,328 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:40:40,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:40:40,329 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:40:40,329 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:40:40,329 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:40:40,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:40:40,330 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:40:40,330 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_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/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_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu 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 -> 00770410f857790135d9cb8dfb3c2639990bbc39be0fdf770345e3e040bd542d [2023-11-19 07:40:40,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:40:40,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:40:40,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:40:40,681 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:40:40,682 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:40:40,683 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/date-2.i [2023-11-19 07:40:43,960 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:40:44,477 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:40:44,478 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/sv-benchmarks/c/busybox-1.22.0/date-2.i [2023-11-19 07:40:44,520 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/data/48c8cb6a8/153a88fb637241cebf5fe3acaa589d0e/FLAG44252cf33 [2023-11-19 07:40:44,539 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/data/48c8cb6a8/153a88fb637241cebf5fe3acaa589d0e [2023-11-19 07:40:44,541 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:40:44,543 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:40:44,545 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:44,545 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:40:44,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:40:44,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:44" (1/1) ... [2023-11-19 07:40:44,562 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e8f2d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:44, skipping insertion in model container [2023-11-19 07:40:44,562 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:40:44" (1/1) ... [2023-11-19 07:40:44,692 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:40:46,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:46,506 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:40:46,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:40:46,957 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,957 WARN L675 CHandler]: The function localtime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,957 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,958 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,958 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,958 WARN L675 CHandler]: The function mktime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,958 WARN L675 CHandler]: The function strftime is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,958 WARN L675 CHandler]: The function strspn is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,959 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,959 WARN L675 CHandler]: The function strtoll is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,959 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,959 WARN L675 CHandler]: The function time is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:40:46,970 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:40:46,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46 WrapperNode [2023-11-19 07:40:46,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:40:46,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:46,974 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:40:46,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:40:46,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,079 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,207 INFO L138 Inliner]: procedures = 649, calls = 918, calls flagged for inlining = 35, calls inlined = 34, statements flattened = 3042 [2023-11-19 07:40:47,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:40:47,209 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:40:47,209 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:40:47,209 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:40:47,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,371 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,409 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,469 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:40:47,470 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:40:47,470 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:40:47,470 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:40:47,472 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (1/1) ... [2023-11-19 07:40:47,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:40:47,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:47,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:40:47,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:40:47,560 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 07:40:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure localtime [2023-11-19 07:40:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:40:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:40:47,561 INFO L130 BoogieDeclarations]: Found specification of procedure strptime [2023-11-19 07:40:47,563 INFO L138 BoogieDeclarations]: Found implementation of procedure strptime [2023-11-19 07:40:47,563 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-19 07:40:47,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-19 07:40:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:40:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:40:47,564 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:40:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:40:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:40:47,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:40:47,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:40:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-11-19 07:40:47,566 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_set_utc [2023-11-19 07:40:47,567 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_set_utc [2023-11-19 07:40:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure mktime [2023-11-19 07:40:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:40:47,567 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:40:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:40:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:40:47,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:40:47,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:40:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:40:47,569 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:40:47,569 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 07:40:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 07:40:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:40:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:40:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-19 07:40:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-19 07:40:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:40:47,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:40:47,570 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:40:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:40:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure strftime [2023-11-19 07:40:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:40:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:40:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:40:47,571 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-19 07:40:47,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure time [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-19 07:40:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-19 07:40:47,572 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure strspn [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:40:47,572 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-19 07:40:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-19 07:40:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:40:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:40:47,573 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:40:47,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:40:48,196 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:40:48,199 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:40:52,344 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:40:52,369 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:40:52,369 INFO L302 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-19 07:40:52,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:52 BoogieIcfgContainer [2023-11-19 07:40:52,383 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:40:52,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:40:52,387 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:40:52,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:40:52,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:40:44" (1/3) ... [2023-11-19 07:40:52,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5462c9d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:52, skipping insertion in model container [2023-11-19 07:40:52,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:40:46" (2/3) ... [2023-11-19 07:40:52,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5462c9d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:40:52, skipping insertion in model container [2023-11-19 07:40:52,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:40:52" (3/3) ... [2023-11-19 07:40:52,397 INFO L112 eAbstractionObserver]: Analyzing ICFG date-2.i [2023-11-19 07:40:52,418 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:40:52,419 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 128 error locations. [2023-11-19 07:40:52,523 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:40:52,531 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;@1b1745f7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:40:52,531 INFO L358 AbstractCegarLoop]: Starting to check reachability of 128 error locations. [2023-11-19 07:40:52,540 INFO L276 IsEmpty]: Start isEmpty. Operand has 887 states, 679 states have (on average 1.6818851251840943) internal successors, (1142), 810 states have internal predecessors, (1142), 65 states have call successors, (65), 14 states have call predecessors, (65), 14 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-19 07:40:52,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-19 07:40:52,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:52,547 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-19 07:40:52,548 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:52,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:52,554 INFO L85 PathProgramCache]: Analyzing trace with hash 15086405, now seen corresponding path program 1 times [2023-11-19 07:40:52,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:52,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873857289] [2023-11-19 07:40:52,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:52,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:53,141 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-19 07:40:53,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:53,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873857289] [2023-11-19 07:40:53,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873857289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:53,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:53,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224996905] [2023-11-19 07:40:53,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:53,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:53,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:53,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:53,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:53,196 INFO L87 Difference]: Start difference. First operand has 887 states, 679 states have (on average 1.6818851251840943) internal successors, (1142), 810 states have internal predecessors, (1142), 65 states have call successors, (65), 14 states have call predecessors, (65), 14 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) 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) [2023-11-19 07:40:53,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:53,392 INFO L93 Difference]: Finished difference Result 1752 states and 2568 transitions. [2023-11-19 07:40:53,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:53,394 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 [2023-11-19 07:40:53,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:53,421 INFO L225 Difference]: With dead ends: 1752 [2023-11-19 07:40:53,421 INFO L226 Difference]: Without dead ends: 863 [2023-11-19 07:40:53,433 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-19 07:40:53,439 INFO L413 NwaCegarLoop]: 1195 mSDtfsCounter, 1 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2384 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:53,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2384 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:53,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-11-19 07:40:53,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2023-11-19 07:40:53,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 661 states have (on average 1.6278366111951588) internal successors, (1076), 798 states have internal predecessors, (1076), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:53,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1194 transitions. [2023-11-19 07:40:53,571 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1194 transitions. Word has length 4 [2023-11-19 07:40:53,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:53,572 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1194 transitions. [2023-11-19 07:40:53,580 INFO L496 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) [2023-11-19 07:40:53,581 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1194 transitions. [2023-11-19 07:40:53,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:40:53,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:53,587 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-19 07:40:53,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:40:53,588 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:53,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:53,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1531973417, now seen corresponding path program 1 times [2023-11-19 07:40:53,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:53,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742459750] [2023-11-19 07:40:53,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:53,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:53,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:53,970 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-19 07:40:53,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:53,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742459750] [2023-11-19 07:40:53,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742459750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:53,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538346396] [2023-11-19 07:40:53,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:53,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:53,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:53,978 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:54,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:40:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:54,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:54,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:54,525 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-19 07:40:54,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:54,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538346396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:54,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:54,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:40:54,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303774330] [2023-11-19 07:40:54,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:54,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:40:54,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:54,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:40:54,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:54,544 INFO L87 Difference]: Start difference. First operand 863 states and 1194 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) [2023-11-19 07:40:54,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:54,646 INFO L93 Difference]: Finished difference Result 863 states and 1194 transitions. [2023-11-19 07:40:54,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:40:54,658 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 [2023-11-19 07:40:54,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:54,666 INFO L225 Difference]: With dead ends: 863 [2023-11-19 07:40:54,666 INFO L226 Difference]: Without dead ends: 862 [2023-11-19 07:40:54,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:54,668 INFO L413 NwaCegarLoop]: 1185 mSDtfsCounter, 3 mSDsluCounter, 2366 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:54,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3551 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:54,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-19 07:40:54,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 862. [2023-11-19 07:40:54,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 661 states have (on average 1.626323751891074) internal successors, (1075), 797 states have internal predecessors, (1075), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1193 transitions. [2023-11-19 07:40:54,721 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1193 transitions. Word has length 7 [2023-11-19 07:40:54,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:54,722 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1193 transitions. [2023-11-19 07:40:54,722 INFO L496 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) [2023-11-19 07:40:54,722 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1193 transitions. [2023-11-19 07:40:54,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:40:54,723 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:54,723 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-19 07:40:54,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:54,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:54,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:54,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:54,948 INFO L85 PathProgramCache]: Analyzing trace with hash -246535166, now seen corresponding path program 1 times [2023-11-19 07:40:54,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:54,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328751687] [2023-11-19 07:40:54,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:54,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,093 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-19 07:40:55,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:55,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328751687] [2023-11-19 07:40:55,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328751687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:55,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:55,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:55,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432475528] [2023-11-19 07:40:55,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:55,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:55,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:55,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:55,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:55,095 INFO L87 Difference]: Start difference. First operand 862 states and 1193 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) [2023-11-19 07:40:55,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:55,161 INFO L93 Difference]: Finished difference Result 862 states and 1193 transitions. [2023-11-19 07:40:55,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:55,162 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 [2023-11-19 07:40:55,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:55,168 INFO L225 Difference]: With dead ends: 862 [2023-11-19 07:40:55,168 INFO L226 Difference]: Without dead ends: 861 [2023-11-19 07:40:55,169 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-19 07:40:55,170 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 0 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2369 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 [2023-11-19 07:40:55,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2369 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:55,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-19 07:40:55,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 859. [2023-11-19 07:40:55,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 659 states have (on average 1.6267071320182094) internal successors, (1072), 794 states have internal predecessors, (1072), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:55,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1190 transitions. [2023-11-19 07:40:55,204 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1190 transitions. Word has length 8 [2023-11-19 07:40:55,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:55,204 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1190 transitions. [2023-11-19 07:40:55,205 INFO L496 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) [2023-11-19 07:40:55,205 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1190 transitions. [2023-11-19 07:40:55,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 07:40:55,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:55,206 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:55,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:40:55,206 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:55,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:55,206 INFO L85 PathProgramCache]: Analyzing trace with hash 431405986, now seen corresponding path program 1 times [2023-11-19 07:40:55,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:55,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440991794] [2023-11-19 07:40:55,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:55,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:55,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:40:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,411 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-19 07:40:55,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:55,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440991794] [2023-11-19 07:40:55,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440991794] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:55,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955963304] [2023-11-19 07:40:55,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:55,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:55,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:55,414 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:55,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:40:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:55,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:40:55,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:55,877 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-19 07:40:55,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:55,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955963304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:55,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:55,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 07:40:55,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764374048] [2023-11-19 07:40:55,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:55,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:55,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:55,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:55,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:55,882 INFO L87 Difference]: Start difference. First operand 859 states and 1190 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) [2023-11-19 07:40:55,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:55,979 INFO L93 Difference]: Finished difference Result 859 states and 1190 transitions. [2023-11-19 07:40:55,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:55,980 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 [2023-11-19 07:40:55,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:55,987 INFO L225 Difference]: With dead ends: 859 [2023-11-19 07:40:55,987 INFO L226 Difference]: Without dead ends: 857 [2023-11-19 07:40:55,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:40:55,990 INFO L413 NwaCegarLoop]: 1177 mSDtfsCounter, 840 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1487 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:55,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1487 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:55,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2023-11-19 07:40:56,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 857. [2023-11-19 07:40:56,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 659 states have (on average 1.6236722306525038) internal successors, (1070), 792 states have internal predecessors, (1070), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:56,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1188 transitions. [2023-11-19 07:40:56,057 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1188 transitions. Word has length 13 [2023-11-19 07:40:56,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:56,059 INFO L495 AbstractCegarLoop]: Abstraction has 857 states and 1188 transitions. [2023-11-19 07:40:56,059 INFO L496 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) [2023-11-19 07:40:56,059 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1188 transitions. [2023-11-19 07:40:56,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:40:56,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:56,062 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:56,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:56,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:56,277 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:56,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:56,277 INFO L85 PathProgramCache]: Analyzing trace with hash 488684192, now seen corresponding path program 1 times [2023-11-19 07:40:56,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:56,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555176047] [2023-11-19 07:40:56,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:56,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:56,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:40:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,508 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-19 07:40:56,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555176047] [2023-11-19 07:40:56,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555176047] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963082635] [2023-11-19 07:40:56,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:56,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:56,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:56,511 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:56,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:40:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:56,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:40:56,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:56,955 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-19 07:40:56,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:40:56,996 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-19 07:40:56,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963082635] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:40:56,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:40:56,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:40:56,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976213092] [2023-11-19 07:40:56,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:40:56,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:40:56,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:57,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:40:57,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:40:57,000 INFO L87 Difference]: Start difference. First operand 857 states and 1188 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:40:57,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:57,101 INFO L93 Difference]: Finished difference Result 1717 states and 2381 transitions. [2023-11-19 07:40:57,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:40:57,102 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 14 [2023-11-19 07:40:57,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:57,110 INFO L225 Difference]: With dead ends: 1717 [2023-11-19 07:40:57,110 INFO L226 Difference]: Without dead ends: 866 [2023-11-19 07:40:57,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 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-19 07:40:57,115 INFO L413 NwaCegarLoop]: 1184 mSDtfsCounter, 4 mSDsluCounter, 1181 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:57,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2365 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:57,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2023-11-19 07:40:57,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2023-11-19 07:40:57,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 668 states have (on average 1.6152694610778444) internal successors, (1079), 801 states have internal predecessors, (1079), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:57,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1197 transitions. [2023-11-19 07:40:57,154 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1197 transitions. Word has length 14 [2023-11-19 07:40:57,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:57,154 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1197 transitions. [2023-11-19 07:40:57,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:40:57,155 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1197 transitions. [2023-11-19 07:40:57,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:40:57,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:57,156 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:57,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:57,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:57,370 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:57,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:57,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1865489678, now seen corresponding path program 2 times [2023-11-19 07:40:57,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:57,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939543525] [2023-11-19 07:40:57,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:57,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:57,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:57,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:57,879 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-19 07:40:57,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:57,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939543525] [2023-11-19 07:40:57,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939543525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:40:57,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742091120] [2023-11-19 07:40:57,880 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:40:57,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:40:57,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:40:57,884 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:40:57,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:40:58,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:40:58,315 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:40:58,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:40:58,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:40:58,389 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-19 07:40:58,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:40:58,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742091120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:58,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:40:58,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-19 07:40:58,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613679497] [2023-11-19 07:40:58,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:58,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:40:58,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:58,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:40:58,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:40:58,393 INFO L87 Difference]: Start difference. First operand 866 states and 1197 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:58,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:58,683 INFO L93 Difference]: Finished difference Result 866 states and 1197 transitions. [2023-11-19 07:40:58,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:40:58,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-19 07:40:58,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:58,690 INFO L225 Difference]: With dead ends: 866 [2023-11-19 07:40:58,690 INFO L226 Difference]: Without dead ends: 864 [2023-11-19 07:40:58,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:40:58,692 INFO L413 NwaCegarLoop]: 1152 mSDtfsCounter, 839 mSDsluCounter, 2548 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 3700 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:58,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 3700 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:40:58,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-19 07:40:58,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2023-11-19 07:40:58,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 668 states have (on average 1.6122754491017963) internal successors, (1077), 799 states have internal predecessors, (1077), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:58,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1195 transitions. [2023-11-19 07:40:58,732 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1195 transitions. Word has length 23 [2023-11-19 07:40:58,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:58,732 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1195 transitions. [2023-11-19 07:40:58,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 07:40:58,734 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1195 transitions. [2023-11-19 07:40:58,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:40:58,735 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:58,735 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:58,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:40:58,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:40:58,964 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:58,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:58,964 INFO L85 PathProgramCache]: Analyzing trace with hash 561903069, now seen corresponding path program 1 times [2023-11-19 07:40:58,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:58,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371407289] [2023-11-19 07:40:58,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:58,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,238 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-19 07:40:59,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:59,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371407289] [2023-11-19 07:40:59,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371407289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:59,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:59,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:59,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883054790] [2023-11-19 07:40:59,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:59,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:59,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:59,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:59,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:59,242 INFO L87 Difference]: Start difference. First operand 864 states and 1195 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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-19 07:40:59,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:59,336 INFO L93 Difference]: Finished difference Result 1710 states and 2373 transitions. [2023-11-19 07:40:59,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:59,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 28 [2023-11-19 07:40:59,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:59,345 INFO L225 Difference]: With dead ends: 1710 [2023-11-19 07:40:59,345 INFO L226 Difference]: Without dead ends: 867 [2023-11-19 07:40:59,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 07:40:59,349 INFO L413 NwaCegarLoop]: 1182 mSDtfsCounter, 1 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2358 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:59,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2358 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:59,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 867 states. [2023-11-19 07:40:59,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 867 to 867. [2023-11-19 07:40:59,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 671 states have (on average 1.6095380029806259) internal successors, (1080), 802 states have internal predecessors, (1080), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:59,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1198 transitions. [2023-11-19 07:40:59,413 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1198 transitions. Word has length 28 [2023-11-19 07:40:59,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:59,415 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1198 transitions. [2023-11-19 07:40:59,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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-19 07:40:59,416 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1198 transitions. [2023-11-19 07:40:59,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 07:40:59,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:59,418 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:59,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:40:59,419 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:59,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:59,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1178304577, now seen corresponding path program 1 times [2023-11-19 07:40:59,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:59,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618687429] [2023-11-19 07:40:59,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:59,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:40:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:40:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:40:59,750 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-19 07:40:59,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:40:59,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618687429] [2023-11-19 07:40:59,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618687429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:40:59,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:40:59,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:40:59,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435402837] [2023-11-19 07:40:59,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:40:59,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:40:59,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:40:59,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:40:59,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:40:59,754 INFO L87 Difference]: Start difference. First operand 867 states and 1198 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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-19 07:40:59,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:40:59,854 INFO L93 Difference]: Finished difference Result 1153 states and 1623 transitions. [2023-11-19 07:40:59,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:40:59,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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 30 [2023-11-19 07:40:59,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:40:59,864 INFO L225 Difference]: With dead ends: 1153 [2023-11-19 07:40:59,864 INFO L226 Difference]: Without dead ends: 1151 [2023-11-19 07:40:59,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 07:40:59,870 INFO L413 NwaCegarLoop]: 1177 mSDtfsCounter, 399 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2346 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:40:59,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2346 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:40:59,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2023-11-19 07:40:59,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 871. [2023-11-19 07:40:59,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 675 states have (on average 1.6074074074074074) internal successors, (1085), 806 states have internal predecessors, (1085), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:40:59,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1203 transitions. [2023-11-19 07:40:59,937 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1203 transitions. Word has length 30 [2023-11-19 07:40:59,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:40:59,937 INFO L495 AbstractCegarLoop]: Abstraction has 871 states and 1203 transitions. [2023-11-19 07:40:59,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 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-19 07:40:59,938 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1203 transitions. [2023-11-19 07:40:59,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:40:59,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:40:59,939 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:40:59,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:40:59,940 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:40:59,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:40:59,940 INFO L85 PathProgramCache]: Analyzing trace with hash -2127656159, now seen corresponding path program 1 times [2023-11-19 07:40:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:40:59,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074043933] [2023-11-19 07:40:59,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:40:59,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:41:00,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,237 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-19 07:41:00,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:00,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074043933] [2023-11-19 07:41:00,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074043933] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:00,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438732035] [2023-11-19 07:41:00,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:00,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:00,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:00,241 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:00,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:00,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:00,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:00,828 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:41:00,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:00,956 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:41:00,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438732035] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:00,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:00,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:41:00,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341008034] [2023-11-19 07:41:00,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:00,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:41:00,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:00,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:41:00,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:41:00,961 INFO L87 Difference]: Start difference. First operand 871 states and 1203 transitions. Second operand has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:41:01,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:01,201 INFO L93 Difference]: Finished difference Result 1744 states and 2414 transitions. [2023-11-19 07:41:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:41:01,202 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2023-11-19 07:41:01,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:01,209 INFO L225 Difference]: With dead ends: 1744 [2023-11-19 07:41:01,210 INFO L226 Difference]: Without dead ends: 888 [2023-11-19 07:41:01,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:41:01,214 INFO L413 NwaCegarLoop]: 1176 mSDtfsCounter, 7 mSDsluCounter, 7038 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 8214 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:01,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 8214 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:01,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-11-19 07:41:01,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 888. [2023-11-19 07:41:01,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 693 states have (on average 1.5901875901875901) internal successors, (1102), 823 states have internal predecessors, (1102), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:01,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1220 transitions. [2023-11-19 07:41:01,258 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1220 transitions. Word has length 31 [2023-11-19 07:41:01,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:01,259 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1220 transitions. [2023-11-19 07:41:01,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.357142857142857) internal successors, (61), 14 states have internal predecessors, (61), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:41:01,260 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1220 transitions. [2023-11-19 07:41:01,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:41:01,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:01,267 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:01,294 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:01,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:41:01,481 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:01,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:01,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1000898407, now seen corresponding path program 1 times [2023-11-19 07:41:01,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:01,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208193248] [2023-11-19 07:41:01,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:01,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:01,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:01,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:01,762 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:41:01,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:01,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208193248] [2023-11-19 07:41:01,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208193248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:01,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:01,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:01,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656602294] [2023-11-19 07:41:01,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:01,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:01,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:01,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:01,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:01,765 INFO L87 Difference]: Start difference. First operand 888 states and 1220 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-19 07:41:01,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:01,856 INFO L93 Difference]: Finished difference Result 902 states and 1236 transitions. [2023-11-19 07:41:01,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:01,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 50 [2023-11-19 07:41:01,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:01,862 INFO L225 Difference]: With dead ends: 902 [2023-11-19 07:41:01,863 INFO L226 Difference]: Without dead ends: 900 [2023-11-19 07:41:01,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 07:41:01,864 INFO L413 NwaCegarLoop]: 1179 mSDtfsCounter, 3 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2353 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:01,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2353 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:01,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2023-11-19 07:41:01,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 898. [2023-11-19 07:41:01,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 703 states have (on average 1.5860597439544808) internal successors, (1115), 833 states have internal predecessors, (1115), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:01,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1233 transitions. [2023-11-19 07:41:01,927 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1233 transitions. Word has length 50 [2023-11-19 07:41:01,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:01,927 INFO L495 AbstractCegarLoop]: Abstraction has 898 states and 1233 transitions. [2023-11-19 07:41:01,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-19 07:41:01,928 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1233 transitions. [2023-11-19 07:41:01,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:41:01,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:01,929 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:01,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:41:01,929 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:01,930 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:01,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1000896678, now seen corresponding path program 1 times [2023-11-19 07:41:01,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:01,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054691792] [2023-11-19 07:41:01,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:01,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:02,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:02,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:02,174 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-19 07:41:02,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:02,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054691792] [2023-11-19 07:41:02,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054691792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:02,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:02,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:02,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839108941] [2023-11-19 07:41:02,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:02,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:02,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:02,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:02,179 INFO L87 Difference]: Start difference. First operand 898 states and 1233 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-19 07:41:02,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:02,233 INFO L93 Difference]: Finished difference Result 898 states and 1233 transitions. [2023-11-19 07:41:02,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:02,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 50 [2023-11-19 07:41:02,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:02,242 INFO L225 Difference]: With dead ends: 898 [2023-11-19 07:41:02,242 INFO L226 Difference]: Without dead ends: 897 [2023-11-19 07:41:02,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-19 07:41:02,243 INFO L413 NwaCegarLoop]: 1180 mSDtfsCounter, 0 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:02,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2356 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:02,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2023-11-19 07:41:02,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 893. [2023-11-19 07:41:02,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 699 states have (on average 1.586552217453505) internal successors, (1109), 828 states have internal predecessors, (1109), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:02,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1227 transitions. [2023-11-19 07:41:02,284 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1227 transitions. Word has length 50 [2023-11-19 07:41:02,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:02,285 INFO L495 AbstractCegarLoop]: Abstraction has 893 states and 1227 transitions. [2023-11-19 07:41:02,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-19 07:41:02,285 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1227 transitions. [2023-11-19 07:41:02,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 07:41:02,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:02,288 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:02,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:41:02,288 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:02,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:02,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1177869272, now seen corresponding path program 1 times [2023-11-19 07:41:02,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:02,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977241564] [2023-11-19 07:41:02,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:02,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:02,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:02,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:02,652 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:02,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:02,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977241564] [2023-11-19 07:41:02,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977241564] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:02,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221213521] [2023-11-19 07:41:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:02,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:02,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:02,657 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:02,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:03,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:03,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:03,361 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:03,362 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:03,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221213521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:03,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:03,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:41:03,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975609506] [2023-11-19 07:41:03,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:03,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:03,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:03,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:03,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:03,365 INFO L87 Difference]: Start difference. First operand 893 states and 1227 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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-19 07:41:03,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:03,535 INFO L93 Difference]: Finished difference Result 1177 states and 1651 transitions. [2023-11-19 07:41:03,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:03,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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 52 [2023-11-19 07:41:03,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:03,545 INFO L225 Difference]: With dead ends: 1177 [2023-11-19 07:41:03,546 INFO L226 Difference]: Without dead ends: 1176 [2023-11-19 07:41:03,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 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-19 07:41:03,548 INFO L413 NwaCegarLoop]: 1588 mSDtfsCounter, 798 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 3537 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:03,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 3537 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:03,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2023-11-19 07:41:03,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 892. [2023-11-19 07:41:03,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 699 states have (on average 1.5851216022889842) internal successors, (1108), 827 states have internal predecessors, (1108), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:03,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1226 transitions. [2023-11-19 07:41:03,605 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1226 transitions. Word has length 52 [2023-11-19 07:41:03,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:03,606 INFO L495 AbstractCegarLoop]: Abstraction has 892 states and 1226 transitions. [2023-11-19 07:41:03,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 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-19 07:41:03,606 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1226 transitions. [2023-11-19 07:41:03,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:41:03,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:03,608 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:03,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:03,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:41:03,820 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:03,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:03,821 INFO L85 PathProgramCache]: Analyzing trace with hash -2140757666, now seen corresponding path program 1 times [2023-11-19 07:41:03,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:03,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9322453] [2023-11-19 07:41:03,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:03,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:04,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:04,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:04,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9322453] [2023-11-19 07:41:04,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9322453] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:04,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652581879] [2023-11-19 07:41:04,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:04,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:04,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:04,184 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:04,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:04,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:04,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:04,886 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:04,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:04,921 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:04,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652581879] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:04,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:04,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:41:04,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598959811] [2023-11-19 07:41:04,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:04,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:04,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:04,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:04,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:04,925 INFO L87 Difference]: Start difference. First operand 892 states and 1226 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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-19 07:41:05,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:05,228 INFO L93 Difference]: Finished difference Result 2025 states and 2916 transitions. [2023-11-19 07:41:05,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:05,229 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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 53 [2023-11-19 07:41:05,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:05,243 INFO L225 Difference]: With dead ends: 2025 [2023-11-19 07:41:05,243 INFO L226 Difference]: Without dead ends: 2024 [2023-11-19 07:41:05,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 104 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-19 07:41:05,246 INFO L413 NwaCegarLoop]: 1174 mSDtfsCounter, 2388 mSDsluCounter, 4405 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2420 SdHoareTripleChecker+Valid, 5579 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:05,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2420 Valid, 5579 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:41:05,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2024 states. [2023-11-19 07:41:05,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2024 to 904. [2023-11-19 07:41:05,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 711 states have (on average 1.579465541490858) internal successors, (1123), 839 states have internal predecessors, (1123), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:05,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1241 transitions. [2023-11-19 07:41:05,317 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1241 transitions. Word has length 53 [2023-11-19 07:41:05,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:05,317 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1241 transitions. [2023-11-19 07:41:05,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 7 states have internal predecessors, (38), 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-19 07:41:05,318 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1241 transitions. [2023-11-19 07:41:05,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:41:05,319 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:05,319 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:05,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:05,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:41:05,543 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:05,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:05,544 INFO L85 PathProgramCache]: Analyzing trace with hash 244835010, now seen corresponding path program 1 times [2023-11-19 07:41:05,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:05,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061719973] [2023-11-19 07:41:05,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:05,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:05,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:05,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:05,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:05,853 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:41:05,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:05,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061719973] [2023-11-19 07:41:05,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061719973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:05,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556003882] [2023-11-19 07:41:05,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:05,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:05,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:05,857 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:05,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:41:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:06,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:41:06,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:06,516 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:41:06,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:06,542 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-19 07:41:06,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556003882] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:06,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:06,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:41:06,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559179461] [2023-11-19 07:41:06,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:06,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:06,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:06,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:06,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:06,546 INFO L87 Difference]: Start difference. First operand 904 states and 1241 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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-19 07:41:06,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:06,635 INFO L93 Difference]: Finished difference Result 1782 states and 2458 transitions. [2023-11-19 07:41:06,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:06,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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 58 [2023-11-19 07:41:06,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:06,641 INFO L225 Difference]: With dead ends: 1782 [2023-11-19 07:41:06,642 INFO L226 Difference]: Without dead ends: 922 [2023-11-19 07:41:06,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 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-19 07:41:06,645 INFO L413 NwaCegarLoop]: 1179 mSDtfsCounter, 4 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3529 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:06,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3529 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:06,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2023-11-19 07:41:06,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2023-11-19 07:41:06,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 729 states have (on average 1.5651577503429355) internal successors, (1141), 857 states have internal predecessors, (1141), 65 states have call successors, (65), 14 states have call predecessors, (65), 13 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-19 07:41:06,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1259 transitions. [2023-11-19 07:41:06,689 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1259 transitions. Word has length 58 [2023-11-19 07:41:06,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:06,690 INFO L495 AbstractCegarLoop]: Abstraction has 922 states and 1259 transitions. [2023-11-19 07:41:06,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 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-19 07:41:06,690 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1259 transitions. [2023-11-19 07:41:06,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 07:41:06,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:06,691 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:06,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:06,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:06,905 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:06,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:06,905 INFO L85 PathProgramCache]: Analyzing trace with hash -287824322, now seen corresponding path program 1 times [2023-11-19 07:41:06,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:06,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604627587] [2023-11-19 07:41:06,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:06,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:07,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:07,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:07,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 07:41:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:07,355 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:07,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:07,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604627587] [2023-11-19 07:41:07,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604627587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:07,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:07,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:07,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9839214] [2023-11-19 07:41:07,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:07,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:07,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:07,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:07,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:07,358 INFO L87 Difference]: Start difference. First operand 922 states and 1259 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:41:10,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:10,777 INFO L93 Difference]: Finished difference Result 1882 states and 2604 transitions. [2023-11-19 07:41:10,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:10,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 62 [2023-11-19 07:41:10,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:10,784 INFO L225 Difference]: With dead ends: 1882 [2023-11-19 07:41:10,784 INFO L226 Difference]: Without dead ends: 1064 [2023-11-19 07:41:10,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:10,787 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 215 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 2944 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:10,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 2944 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 07:41:10,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1064 states. [2023-11-19 07:41:10,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1064 to 963. [2023-11-19 07:41:10,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 769 states have (on average 1.5552665799739922) internal successors, (1196), 897 states have internal predecessors, (1196), 66 states have call successors, (66), 14 states have call predecessors, (66), 13 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:10,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1316 transitions. [2023-11-19 07:41:10,879 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1316 transitions. Word has length 62 [2023-11-19 07:41:10,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:10,879 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1316 transitions. [2023-11-19 07:41:10,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:41:10,880 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1316 transitions. [2023-11-19 07:41:10,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:41:10,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:10,881 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:10,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:41:10,881 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:10,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:10,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1721247005, now seen corresponding path program 1 times [2023-11-19 07:41:10,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:10,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37844949] [2023-11-19 07:41:10,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:10,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:11,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:11,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:11,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 07:41:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:11,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:11,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37844949] [2023-11-19 07:41:11,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37844949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:11,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:11,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:41:11,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520326082] [2023-11-19 07:41:11,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:11,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:41:11,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:11,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:41:11,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:11,151 INFO L87 Difference]: Start difference. First operand 963 states and 1316 transitions. Second operand has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:41:14,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:14,540 INFO L93 Difference]: Finished difference Result 1009 states and 1375 transitions. [2023-11-19 07:41:14,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:41:14,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 64 [2023-11-19 07:41:14,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:14,548 INFO L225 Difference]: With dead ends: 1009 [2023-11-19 07:41:14,548 INFO L226 Difference]: Without dead ends: 1007 [2023-11-19 07:41:14,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:41:14,549 INFO L413 NwaCegarLoop]: 1145 mSDtfsCounter, 92 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 3012 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:14,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 3012 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 07:41:14,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2023-11-19 07:41:14,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 963. [2023-11-19 07:41:14,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 769 states have (on average 1.552665799739922) internal successors, (1194), 897 states have internal predecessors, (1194), 66 states have call successors, (66), 14 states have call predecessors, (66), 13 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:14,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1314 transitions. [2023-11-19 07:41:14,604 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1314 transitions. Word has length 64 [2023-11-19 07:41:14,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:14,604 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1314 transitions. [2023-11-19 07:41:14,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:41:14,605 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1314 transitions. [2023-11-19 07:41:14,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:41:14,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:14,606 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:14,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:41:14,606 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:14,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:14,607 INFO L85 PathProgramCache]: Analyzing trace with hash 2128793139, now seen corresponding path program 2 times [2023-11-19 07:41:14,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:14,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338206998] [2023-11-19 07:41:14,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:14,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:14,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:15,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:15,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:15,080 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-19 07:41:15,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:15,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338206998] [2023-11-19 07:41:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338206998] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417321733] [2023-11-19 07:41:15,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:41:15,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:15,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:15,085 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:15,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:41:15,719 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:41:15,719 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:41:15,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:41:15,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-19 07:41:15,819 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:15,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417321733] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:15,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:41:15,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-19 07:41:15,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321398783] [2023-11-19 07:41:15,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:15,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:41:15,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:15,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:41:15,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:15,822 INFO L87 Difference]: Start difference. First operand 963 states and 1314 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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-19 07:41:16,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:16,289 INFO L93 Difference]: Finished difference Result 1851 states and 2547 transitions. [2023-11-19 07:41:16,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:16,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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 65 [2023-11-19 07:41:16,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:16,296 INFO L225 Difference]: With dead ends: 1851 [2023-11-19 07:41:16,297 INFO L226 Difference]: Without dead ends: 963 [2023-11-19 07:41:16,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:41:16,300 INFO L413 NwaCegarLoop]: 1146 mSDtfsCounter, 848 mSDsluCounter, 3358 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 4504 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:16,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 4504 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:41:16,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2023-11-19 07:41:16,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 963. [2023-11-19 07:41:16,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 963 states, 769 states have (on average 1.5513654096228868) internal successors, (1193), 897 states have internal predecessors, (1193), 66 states have call successors, (66), 14 states have call predecessors, (66), 13 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:16,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 963 states and 1313 transitions. [2023-11-19 07:41:16,346 INFO L78 Accepts]: Start accepts. Automaton has 963 states and 1313 transitions. Word has length 65 [2023-11-19 07:41:16,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:16,348 INFO L495 AbstractCegarLoop]: Abstraction has 963 states and 1313 transitions. [2023-11-19 07:41:16,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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-19 07:41:16,349 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1313 transitions. [2023-11-19 07:41:16,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:41:16,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:16,354 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:16,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:16,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:16,572 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:16,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:16,572 INFO L85 PathProgramCache]: Analyzing trace with hash -396120816, now seen corresponding path program 2 times [2023-11-19 07:41:16,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:16,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737543848] [2023-11-19 07:41:16,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:16,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:16,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:17,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:17,026 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-19 07:41:17,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:17,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737543848] [2023-11-19 07:41:17,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737543848] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:17,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178471020] [2023-11-19 07:41:17,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:41:17,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:17,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:17,029 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:17,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:41:17,814 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:41:17,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:41:17,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:17,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:17,901 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 07:41:17,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:18,015 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-19 07:41:18,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178471020] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:18,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:18,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:41:18,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650463603] [2023-11-19 07:41:18,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:18,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:41:18,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:18,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:41:18,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:41:18,018 INFO L87 Difference]: Start difference. First operand 963 states and 1313 transitions. Second operand has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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-19 07:41:18,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:18,555 INFO L93 Difference]: Finished difference Result 1908 states and 2618 transitions. [2023-11-19 07:41:18,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:41:18,556 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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 76 [2023-11-19 07:41:18,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:18,565 INFO L225 Difference]: With dead ends: 1908 [2023-11-19 07:41:18,565 INFO L226 Difference]: Without dead ends: 998 [2023-11-19 07:41:18,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:41:18,569 INFO L413 NwaCegarLoop]: 1175 mSDtfsCounter, 11 mSDsluCounter, 7020 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 8195 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:18,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 8195 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:41:18,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2023-11-19 07:41:18,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 998. [2023-11-19 07:41:18,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 805 states have (on average 1.5254658385093167) internal successors, (1228), 932 states have internal predecessors, (1228), 66 states have call successors, (66), 14 states have call predecessors, (66), 13 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:18,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1348 transitions. [2023-11-19 07:41:18,616 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1348 transitions. Word has length 76 [2023-11-19 07:41:18,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:18,617 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1348 transitions. [2023-11-19 07:41:18,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 14 states have internal predecessors, (67), 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-19 07:41:18,617 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1348 transitions. [2023-11-19 07:41:18,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 07:41:18,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:18,619 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:18,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:18,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:41:18,835 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:18,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:18,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1220570022, now seen corresponding path program 1 times [2023-11-19 07:41:18,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:18,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485134010] [2023-11-19 07:41:18,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:18,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:19,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:19,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:19,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:19,478 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:41:19,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:19,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485134010] [2023-11-19 07:41:19,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485134010] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:19,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152263357] [2023-11-19 07:41:19,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:19,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:19,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:19,481 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:19,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:41:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:20,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1366 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:20,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:20,313 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:41:20,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:41:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152263357] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:20,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:41:20,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:41:20,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898471100] [2023-11-19 07:41:20,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:20,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:41:20,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:20,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:41:20,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:41:20,432 INFO L87 Difference]: Start difference. First operand 998 states and 1348 transitions. Second operand has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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-19 07:41:21,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:21,200 INFO L93 Difference]: Finished difference Result 4233 states and 6114 transitions. [2023-11-19 07:41:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:41:21,201 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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 100 [2023-11-19 07:41:21,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:21,226 INFO L225 Difference]: With dead ends: 4233 [2023-11-19 07:41:21,226 INFO L226 Difference]: Without dead ends: 4232 [2023-11-19 07:41:21,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:41:21,229 INFO L413 NwaCegarLoop]: 1173 mSDtfsCounter, 6684 mSDsluCounter, 8709 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6764 SdHoareTripleChecker+Valid, 9882 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:21,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6764 Valid, 9882 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:21,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4232 states. [2023-11-19 07:41:21,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4232 to 1022. [2023-11-19 07:41:21,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 829 states have (on average 1.517490952955368) internal successors, (1258), 956 states have internal predecessors, (1258), 66 states have call successors, (66), 14 states have call predecessors, (66), 13 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:21,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1378 transitions. [2023-11-19 07:41:21,310 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1378 transitions. Word has length 100 [2023-11-19 07:41:21,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:21,311 INFO L495 AbstractCegarLoop]: Abstraction has 1022 states and 1378 transitions. [2023-11-19 07:41:21,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.833333333333333) internal successors, (70), 13 states have internal predecessors, (70), 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-19 07:41:21,311 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1378 transitions. [2023-11-19 07:41:21,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 07:41:21,313 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:21,313 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:21,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:21,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:21,528 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:21,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:21,529 INFO L85 PathProgramCache]: Analyzing trace with hash 103171445, now seen corresponding path program 1 times [2023-11-19 07:41:21,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:21,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003819715] [2023-11-19 07:41:21,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:21,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:21,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:22,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:22,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:41:22,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:41:22,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:22,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003819715] [2023-11-19 07:41:22,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003819715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:22,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:22,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:41:22,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661830397] [2023-11-19 07:41:22,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:22,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:41:22,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:22,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:41:22,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:41:22,323 INFO L87 Difference]: Start difference. First operand 1022 states and 1378 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:41:26,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:26,846 INFO L93 Difference]: Finished difference Result 1839 states and 2516 transitions. [2023-11-19 07:41:26,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:41:26,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 106 [2023-11-19 07:41:26,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:26,854 INFO L225 Difference]: With dead ends: 1839 [2023-11-19 07:41:26,854 INFO L226 Difference]: Without dead ends: 1073 [2023-11-19 07:41:26,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:26,858 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 1347 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:26,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 2926 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 07:41:26,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2023-11-19 07:41:26,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 1026. [2023-11-19 07:41:26,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 832 states have (on average 1.5144230769230769) internal successors, (1260), 959 states have internal predecessors, (1260), 66 states have call successors, (66), 15 states have call predecessors, (66), 14 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-19 07:41:26,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1380 transitions. [2023-11-19 07:41:26,923 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1380 transitions. Word has length 106 [2023-11-19 07:41:26,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:26,924 INFO L495 AbstractCegarLoop]: Abstraction has 1026 states and 1380 transitions. [2023-11-19 07:41:26,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 07:41:26,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1380 transitions. [2023-11-19 07:41:26,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 07:41:26,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:26,928 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:41:26,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-19 07:41:26,928 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_ascii_isalnumErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_ascii_isalnumErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 125 more)] === [2023-11-19 07:41:26,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:26,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1432813507, now seen corresponding path program 1 times [2023-11-19 07:41:26,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:26,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850796682] [2023-11-19 07:41:26,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:26,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:27,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:41:27,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:41:27,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:27,411 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:41:27,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:27,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850796682] [2023-11-19 07:41:27,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850796682] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:41:27,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764814236] [2023-11-19 07:41:27,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:27,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:27,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:27,414 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:27,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d58c3b9d-e7d5-4f27-853d-4eeb1261db5f/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process