./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/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_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/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_7588e06b-a74b-49f4-9089-9472b8246fd7/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 5850608342e71c73a2884a3b8842eef7b76900542057309a801f65a1038c0448 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:55:55,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:55,454 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-19 07:55:55,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:55,459 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:55,497 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:55,498 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:55,498 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:55,499 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:55,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:55,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:55,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:55,506 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:55,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:55,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:55,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:55:55,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:55,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:55,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:55,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:55,511 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:55:55,511 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:55:55,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:55,512 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:55,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:55,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:55,514 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:55,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:55,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:55,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:55,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:55,517 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:55:55,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:55:55,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:55,518 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:55,518 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:55,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:55,518 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:55,519 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_7588e06b-a74b-49f4-9089-9472b8246fd7/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_7588e06b-a74b-49f4-9089-9472b8246fd7/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 -> 5850608342e71c73a2884a3b8842eef7b76900542057309a801f65a1038c0448 [2023-11-19 07:55:55,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:55,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:55,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:55,856 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:55,857 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:55,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i [2023-11-19 07:55:58,854 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:59,409 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:59,409 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/sv-benchmarks/c/busybox-1.22.0/mkdir-1.i [2023-11-19 07:55:59,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/data/ccc6929dc/0d983fcb6913441abf728bae0f18fc19/FLAGcb3bb50db [2023-11-19 07:55:59,475 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/data/ccc6929dc/0d983fcb6913441abf728bae0f18fc19 [2023-11-19 07:55:59,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:59,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:59,490 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:59,491 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:59,497 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:59,500 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:59" (1/1) ... [2023-11-19 07:55:59,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40fa6134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:59, skipping insertion in model container [2023-11-19 07:55:59,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:59" (1/1) ... [2023-11-19 07:55:59,605 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:56:01,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:01,626 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:56:01,903 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:56:02,186 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:56:02,187 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:56:02,187 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:56:02,195 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:56:02,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02 WrapperNode [2023-11-19 07:56:02,197 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:56:02,198 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:02,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:56:02,199 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:56:02,207 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:56:02" (1/1) ... [2023-11-19 07:56:02,321 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:56:02" (1/1) ... [2023-11-19 07:56:02,471 INFO L138 Inliner]: procedures = 639, calls = 510, calls flagged for inlining = 27, calls inlined = 26, statements flattened = 2273 [2023-11-19 07:56:02,472 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:56:02,473 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:56:02,473 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:56:02,473 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:56:02,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,509 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,643 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,655 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,668 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,685 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:56:02,686 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:56:02,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:56:02,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:56:02,688 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (1/1) ... [2023-11-19 07:56:02,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:56:02,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:02,719 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/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:56:02,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/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:56:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 07:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:56:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 07:56:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 07:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 07:56:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:56:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:56:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:56:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 07:56:02,784 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 07:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:56:02,784 INFO L130 BoogieDeclarations]: Found specification of procedure umask [2023-11-19 07:56:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure umask [2023-11-19 07:56:02,785 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-19 07:56:02,785 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-19 07:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:56:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:56:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:56:02,786 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:56:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:56:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-19 07:56:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-19 07:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:56:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 07:56:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 07:56:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 07:56:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:56:03,272 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:56:03,276 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:56:05,787 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:56:05,811 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:56:05,812 INFO L302 CfgBuilder]: Removed 36 assume(true) statements. [2023-11-19 07:56:05,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:05 BoogieIcfgContainer [2023-11-19 07:56:05,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:56:05,829 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:56:05,829 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:56:05,833 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:56:05,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:59" (1/3) ... [2023-11-19 07:56:05,835 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@326a3816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:05, skipping insertion in model container [2023-11-19 07:56:05,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:56:02" (2/3) ... [2023-11-19 07:56:05,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@326a3816 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:56:05, skipping insertion in model container [2023-11-19 07:56:05,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:56:05" (3/3) ... [2023-11-19 07:56:05,841 INFO L112 eAbstractionObserver]: Analyzing ICFG mkdir-1.i [2023-11-19 07:56:05,868 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:56:05,868 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2023-11-19 07:56:05,940 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:56:05,947 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;@4e34af77, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:56:05,947 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-11-19 07:56:05,955 INFO L276 IsEmpty]: Start isEmpty. Operand has 662 states, 547 states have (on average 1.696526508226691) internal successors, (928), 621 states have internal predecessors, (928), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-19 07:56:05,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-19 07:56:05,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:05,964 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-19 07:56:05,964 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:05,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:05,970 INFO L85 PathProgramCache]: Analyzing trace with hash 10868997, now seen corresponding path program 1 times [2023-11-19 07:56:05,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:05,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818780144] [2023-11-19 07:56:05,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:05,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:06,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:06,565 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:56:06,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:06,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818780144] [2023-11-19 07:56:06,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818780144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:06,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:06,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:06,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949906018] [2023-11-19 07:56:06,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:06,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:06,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:06,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:06,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:06,628 INFO L87 Difference]: Start difference. First operand has 662 states, 547 states have (on average 1.696526508226691) internal successors, (928), 621 states have internal predecessors, (928), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) 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:56:06,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:06,814 INFO L93 Difference]: Finished difference Result 1311 states and 1993 transitions. [2023-11-19 07:56:06,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:06,817 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:56:06,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:06,857 INFO L225 Difference]: With dead ends: 1311 [2023-11-19 07:56:06,857 INFO L226 Difference]: Without dead ends: 649 [2023-11-19 07:56:06,867 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:56:06,876 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 1 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1836 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:56:06,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1836 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:06,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2023-11-19 07:56:06,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 649. [2023-11-19 07:56:06,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 538 states have (on average 1.6022304832713754) internal successors, (862), 614 states have internal predecessors, (862), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:07,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 922 transitions. [2023-11-19 07:56:07,003 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 922 transitions. Word has length 4 [2023-11-19 07:56:07,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:07,004 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 922 transitions. [2023-11-19 07:56:07,004 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:56:07,004 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 922 transitions. [2023-11-19 07:56:07,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:56:07,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:07,005 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2023-11-19 07:56:07,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:56:07,006 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:07,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:07,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1676107694, now seen corresponding path program 1 times [2023-11-19 07:56:07,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:07,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805174488] [2023-11-19 07:56:07,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:07,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:07,197 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:56:07,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:07,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805174488] [2023-11-19 07:56:07,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805174488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:07,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398409668] [2023-11-19 07:56:07,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:07,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:07,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:07,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:07,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:56:07,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:07,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 411 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:07,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:07,603 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:56:07,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:07,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398409668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:07,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:07,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:56:07,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812698459] [2023-11-19 07:56:07,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:07,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:07,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:07,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:07,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:07,611 INFO L87 Difference]: Start difference. First operand 649 states and 922 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:56:07,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:07,678 INFO L93 Difference]: Finished difference Result 649 states and 922 transitions. [2023-11-19 07:56:07,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:07,680 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:56:07,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:07,688 INFO L225 Difference]: With dead ends: 649 [2023-11-19 07:56:07,688 INFO L226 Difference]: Without dead ends: 648 [2023-11-19 07:56:07,689 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:56:07,690 INFO L413 NwaCegarLoop]: 913 mSDtfsCounter, 3 mSDsluCounter, 1822 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2735 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:56:07,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2735 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:07,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 648 states. [2023-11-19 07:56:07,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 648 to 648. [2023-11-19 07:56:07,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 538 states have (on average 1.600371747211896) internal successors, (861), 613 states have internal predecessors, (861), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:07,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 921 transitions. [2023-11-19 07:56:07,750 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 921 transitions. Word has length 7 [2023-11-19 07:56:07,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:07,751 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 921 transitions. [2023-11-19 07:56:07,752 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:56:07,752 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 921 transitions. [2023-11-19 07:56:07,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-19 07:56:07,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:07,754 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2023-11-19 07:56:07,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:07,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:07,969 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:07,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:07,969 INFO L85 PathProgramCache]: Analyzing trace with hash 419731330, now seen corresponding path program 1 times [2023-11-19 07:56:07,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:07,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848010472] [2023-11-19 07:56:07,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:07,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:08,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:08,136 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:56:08,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:08,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848010472] [2023-11-19 07:56:08,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848010472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:08,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:08,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:08,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142448838] [2023-11-19 07:56:08,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:08,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:08,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:08,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:08,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:08,140 INFO L87 Difference]: Start difference. First operand 648 states and 921 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:56:08,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:08,177 INFO L93 Difference]: Finished difference Result 648 states and 921 transitions. [2023-11-19 07:56:08,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:08,178 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:56:08,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:08,184 INFO L225 Difference]: With dead ends: 648 [2023-11-19 07:56:08,184 INFO L226 Difference]: Without dead ends: 647 [2023-11-19 07:56:08,185 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:56:08,191 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 0 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1825 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:56:08,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1825 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:08,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-19 07:56:08,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 645. [2023-11-19 07:56:08,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 536 states have (on average 1.6007462686567164) internal successors, (858), 610 states have internal predecessors, (858), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:08,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 918 transitions. [2023-11-19 07:56:08,219 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 918 transitions. Word has length 8 [2023-11-19 07:56:08,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:08,220 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 918 transitions. [2023-11-19 07:56:08,220 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:56:08,220 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 918 transitions. [2023-11-19 07:56:08,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-19 07:56:08,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:08,221 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:08,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:56:08,221 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:08,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:08,222 INFO L85 PathProgramCache]: Analyzing trace with hash 639391145, now seen corresponding path program 1 times [2023-11-19 07:56:08,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:08,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561009620] [2023-11-19 07:56:08,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:08,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:08,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:56:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:08,449 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:56:08,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:08,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561009620] [2023-11-19 07:56:08,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561009620] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:08,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165242408] [2023-11-19 07:56:08,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:08,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:08,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:08,453 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:08,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:56:08,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:08,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:56:08,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:08,788 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:56:08,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:08,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165242408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:08,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:08,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 07:56:08,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921264096] [2023-11-19 07:56:08,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:08,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:08,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:08,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:08,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:08,793 INFO L87 Difference]: Start difference. First operand 645 states and 918 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:56:08,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:08,860 INFO L93 Difference]: Finished difference Result 645 states and 918 transitions. [2023-11-19 07:56:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:08,861 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:56:08,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:08,867 INFO L225 Difference]: With dead ends: 645 [2023-11-19 07:56:08,867 INFO L226 Difference]: Without dead ends: 643 [2023-11-19 07:56:08,868 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:56:08,869 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 686 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 1112 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:56:08,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 1112 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:08,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-11-19 07:56:08,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 643. [2023-11-19 07:56:08,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 536 states have (on average 1.5970149253731343) internal successors, (856), 608 states have internal predecessors, (856), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:08,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 916 transitions. [2023-11-19 07:56:08,912 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 916 transitions. Word has length 13 [2023-11-19 07:56:08,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:08,914 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 916 transitions. [2023-11-19 07:56:08,914 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:56:08,914 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 916 transitions. [2023-11-19 07:56:08,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-19 07:56:08,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:08,915 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:08,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:09,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:09,133 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:09,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:09,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1653710608, now seen corresponding path program 1 times [2023-11-19 07:56:09,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:09,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833246503] [2023-11-19 07:56:09,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:09,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:09,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:56:09,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:09,402 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:56:09,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:09,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833246503] [2023-11-19 07:56:09,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833246503] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:09,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179769747] [2023-11-19 07:56:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:09,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:09,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:09,410 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:09,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:56:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:09,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:09,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:09,830 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:56:09,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:09,869 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:56:09,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179769747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:09,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:56:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538078191] [2023-11-19 07:56:09,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:09,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:09,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:09,875 INFO L87 Difference]: Start difference. First operand 643 states and 916 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:56:09,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:09,987 INFO L93 Difference]: Finished difference Result 1289 states and 1837 transitions. [2023-11-19 07:56:09,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:09,988 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:56:09,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:09,994 INFO L225 Difference]: With dead ends: 1289 [2023-11-19 07:56:09,994 INFO L226 Difference]: Without dead ends: 652 [2023-11-19 07:56:09,996 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:56:09,997 INFO L413 NwaCegarLoop]: 912 mSDtfsCounter, 4 mSDsluCounter, 2727 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3639 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:09,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3639 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:10,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2023-11-19 07:56:10,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 652. [2023-11-19 07:56:10,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 652 states, 545 states have (on average 1.5871559633027523) internal successors, (865), 617 states have internal predecessors, (865), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:10,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 652 states and 925 transitions. [2023-11-19 07:56:10,031 INFO L78 Accepts]: Start accepts. Automaton has 652 states and 925 transitions. Word has length 14 [2023-11-19 07:56:10,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:10,031 INFO L495 AbstractCegarLoop]: Abstraction has 652 states and 925 transitions. [2023-11-19 07:56:10,031 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:56:10,032 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 925 transitions. [2023-11-19 07:56:10,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:56:10,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:10,033 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:56:10,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:10,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:10,249 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:10,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:10,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1894109433, now seen corresponding path program 2 times [2023-11-19 07:56:10,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:10,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462593676] [2023-11-19 07:56:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:10,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:10,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:56:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:10,592 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:56:10,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:10,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462593676] [2023-11-19 07:56:10,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462593676] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:10,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014243792] [2023-11-19 07:56:10,593 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:56:10,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:10,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:10,594 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:10,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:56:10,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:56:10,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:56:10,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:10,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:11,029 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:56:11,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:11,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014243792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:11,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:11,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-19 07:56:11,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694437497] [2023-11-19 07:56:11,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:11,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:11,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:11,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:56:11,034 INFO L87 Difference]: Start difference. First operand 652 states and 925 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:56:11,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:11,211 INFO L93 Difference]: Finished difference Result 652 states and 925 transitions. [2023-11-19 07:56:11,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:56:11,212 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:56:11,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:11,218 INFO L225 Difference]: With dead ends: 652 [2023-11-19 07:56:11,218 INFO L226 Difference]: Without dead ends: 650 [2023-11-19 07:56:11,219 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:56:11,220 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 685 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 2876 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:11,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 2876 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:56:11,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-11-19 07:56:11,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 650. [2023-11-19 07:56:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 545 states have (on average 1.58348623853211) internal successors, (863), 615 states have internal predecessors, (863), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:11,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 923 transitions. [2023-11-19 07:56:11,264 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 923 transitions. Word has length 23 [2023-11-19 07:56:11,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:11,264 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 923 transitions. [2023-11-19 07:56:11,265 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:56:11,265 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 923 transitions. [2023-11-19 07:56:11,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 07:56:11,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:11,267 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:56:11,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:11,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:56:11,490 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:11,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:11,491 INFO L85 PathProgramCache]: Analyzing trace with hash 78824941, now seen corresponding path program 1 times [2023-11-19 07:56:11,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:11,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740847710] [2023-11-19 07:56:11,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:11,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:11,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:11,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:56:11,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:11,686 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:56:11,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:11,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740847710] [2023-11-19 07:56:11,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740847710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:11,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:11,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:11,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416211479] [2023-11-19 07:56:11,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:11,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:11,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:11,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:11,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:11,689 INFO L87 Difference]: Start difference. First operand 650 states and 923 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:56:11,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:11,745 INFO L93 Difference]: Finished difference Result 1282 states and 1829 transitions. [2023-11-19 07:56:11,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:11,746 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:56:11,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:11,751 INFO L225 Difference]: With dead ends: 1282 [2023-11-19 07:56:11,751 INFO L226 Difference]: Without dead ends: 653 [2023-11-19 07:56:11,753 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:56:11,754 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 1 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1814 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:56:11,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1814 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:11,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-19 07:56:11,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 653. [2023-11-19 07:56:11,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 548 states have (on average 1.5802919708029197) internal successors, (866), 618 states have internal predecessors, (866), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:11,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 926 transitions. [2023-11-19 07:56:11,788 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 926 transitions. Word has length 28 [2023-11-19 07:56:11,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:11,788 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 926 transitions. [2023-11-19 07:56:11,788 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:56:11,789 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 926 transitions. [2023-11-19 07:56:11,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 07:56:11,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:11,790 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:56:11,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:56:11,791 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:11,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:11,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1559922001, now seen corresponding path program 1 times [2023-11-19 07:56:11,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:11,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933721823] [2023-11-19 07:56:11,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:11,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:11,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:56:11,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:11,982 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:56:11,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933721823] [2023-11-19 07:56:11,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933721823] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:11,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:11,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:11,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427949945] [2023-11-19 07:56:11,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:11,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:11,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:11,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:11,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:11,989 INFO L87 Difference]: Start difference. First operand 653 states and 926 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:56:12,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:12,067 INFO L93 Difference]: Finished difference Result 939 states and 1351 transitions. [2023-11-19 07:56:12,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:12,068 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:56:12,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:12,076 INFO L225 Difference]: With dead ends: 939 [2023-11-19 07:56:12,076 INFO L226 Difference]: Without dead ends: 937 [2023-11-19 07:56:12,077 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:56:12,078 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 399 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1802 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:56:12,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1802 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:12,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 937 states. [2023-11-19 07:56:12,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 937 to 657. [2023-11-19 07:56:12,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 657 states, 552 states have (on average 1.5778985507246377) internal successors, (871), 622 states have internal predecessors, (871), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:12,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 657 states and 931 transitions. [2023-11-19 07:56:12,125 INFO L78 Accepts]: Start accepts. Automaton has 657 states and 931 transitions. Word has length 30 [2023-11-19 07:56:12,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:12,126 INFO L495 AbstractCegarLoop]: Abstraction has 657 states and 931 transitions. [2023-11-19 07:56:12,126 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:56:12,145 INFO L276 IsEmpty]: Start isEmpty. Operand 657 states and 931 transitions. [2023-11-19 07:56:12,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 07:56:12,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:12,147 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:56:12,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:56:12,147 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:12,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:12,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1072894552, now seen corresponding path program 1 times [2023-11-19 07:56:12,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:12,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072554447] [2023-11-19 07:56:12,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:12,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-19 07:56:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,526 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:56:12,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:12,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072554447] [2023-11-19 07:56:12,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072554447] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:12,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596003266] [2023-11-19 07:56:12,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:12,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:12,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:12,529 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:12,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:56:12,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:12,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:12,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:12,979 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:56:12,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:13,096 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:56:13,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596003266] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:13,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:13,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:56:13,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837339615] [2023-11-19 07:56:13,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:13,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:56:13,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:13,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:56:13,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:56:13,099 INFO L87 Difference]: Start difference. First operand 657 states and 931 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:56:13,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:13,282 INFO L93 Difference]: Finished difference Result 1316 states and 1870 transitions. [2023-11-19 07:56:13,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:56:13,283 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:56:13,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:13,288 INFO L225 Difference]: With dead ends: 1316 [2023-11-19 07:56:13,288 INFO L226 Difference]: Without dead ends: 674 [2023-11-19 07:56:13,290 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:56:13,291 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 7 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4508 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:13,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4508 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:56:13,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2023-11-19 07:56:13,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 674. [2023-11-19 07:56:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 570 states have (on average 1.5578947368421052) internal successors, (888), 639 states have internal predecessors, (888), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:13,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 948 transitions. [2023-11-19 07:56:13,327 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 948 transitions. Word has length 31 [2023-11-19 07:56:13,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:13,328 INFO L495 AbstractCegarLoop]: Abstraction has 674 states and 948 transitions. [2023-11-19 07:56:13,328 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:56:13,328 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 948 transitions. [2023-11-19 07:56:13,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:56:13,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:13,330 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:56:13,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:13,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:56:13,552 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:13,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:13,553 INFO L85 PathProgramCache]: Analyzing trace with hash 801469513, now seen corresponding path program 1 times [2023-11-19 07:56:13,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:13,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97674895] [2023-11-19 07:56:13,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:13,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:13,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:13,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:13,857 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:56:13,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97674895] [2023-11-19 07:56:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97674895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:13,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:13,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806023636] [2023-11-19 07:56:13,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:13,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:13,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:13,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:13,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:13,860 INFO L87 Difference]: Start difference. First operand 674 states and 948 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:56:13,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:13,939 INFO L93 Difference]: Finished difference Result 688 states and 964 transitions. [2023-11-19 07:56:13,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:13,940 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:56:13,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:13,946 INFO L225 Difference]: With dead ends: 688 [2023-11-19 07:56:13,946 INFO L226 Difference]: Without dead ends: 686 [2023-11-19 07:56:13,947 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:56:13,948 INFO L413 NwaCegarLoop]: 907 mSDtfsCounter, 3 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1809 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:13,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1809 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:13,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-11-19 07:56:13,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 684. [2023-11-19 07:56:13,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 580 states have (on average 1.553448275862069) internal successors, (901), 649 states have internal predecessors, (901), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:13,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 961 transitions. [2023-11-19 07:56:13,987 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 961 transitions. Word has length 50 [2023-11-19 07:56:13,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:13,988 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 961 transitions. [2023-11-19 07:56:13,988 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:56:13,988 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 961 transitions. [2023-11-19 07:56:13,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 07:56:13,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:13,990 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:56:13,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:56:13,990 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:13,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:13,991 INFO L85 PathProgramCache]: Analyzing trace with hash 801471242, now seen corresponding path program 1 times [2023-11-19 07:56:13,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:13,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204327072] [2023-11-19 07:56:13,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:13,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:14,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:14,211 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:56:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:14,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204327072] [2023-11-19 07:56:14,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204327072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:14,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:14,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:56:14,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224530192] [2023-11-19 07:56:14,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:14,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:56:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:14,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:56:14,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:56:14,214 INFO L87 Difference]: Start difference. First operand 684 states and 961 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:56:14,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:14,259 INFO L93 Difference]: Finished difference Result 684 states and 961 transitions. [2023-11-19 07:56:14,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:56:14,260 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:56:14,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:14,264 INFO L225 Difference]: With dead ends: 684 [2023-11-19 07:56:14,265 INFO L226 Difference]: Without dead ends: 683 [2023-11-19 07:56:14,265 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:56:14,266 INFO L413 NwaCegarLoop]: 908 mSDtfsCounter, 0 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1812 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:56:14,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1812 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:14,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2023-11-19 07:56:14,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 679. [2023-11-19 07:56:14,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 576 states have (on average 1.5538194444444444) internal successors, (895), 644 states have internal predecessors, (895), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:14,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 955 transitions. [2023-11-19 07:56:14,298 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 955 transitions. Word has length 50 [2023-11-19 07:56:14,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:14,298 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 955 transitions. [2023-11-19 07:56:14,299 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:56:14,299 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 955 transitions. [2023-11-19 07:56:14,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 07:56:14,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:14,300 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:56:14,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:56:14,300 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:14,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:14,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1913351576, now seen corresponding path program 1 times [2023-11-19 07:56:14,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:14,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315540089] [2023-11-19 07:56:14,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:14,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:14,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:14,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:14,548 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:56:14,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:14,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315540089] [2023-11-19 07:56:14,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315540089] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:14,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579297578] [2023-11-19 07:56:14,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:14,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:14,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:14,550 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:14,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:56:15,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:15,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:15,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:15,121 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:56:15,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:15,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579297578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:15,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:15,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-19 07:56:15,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423455550] [2023-11-19 07:56:15,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:15,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:15,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:15,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:15,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:15,125 INFO L87 Difference]: Start difference. First operand 679 states and 955 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:56:15,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:15,247 INFO L93 Difference]: Finished difference Result 963 states and 1379 transitions. [2023-11-19 07:56:15,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:15,248 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:56:15,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:15,256 INFO L225 Difference]: With dead ends: 963 [2023-11-19 07:56:15,256 INFO L226 Difference]: Without dead ends: 962 [2023-11-19 07:56:15,257 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:56:15,258 INFO L413 NwaCegarLoop]: 1316 mSDtfsCounter, 799 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:15,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 2218 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:56:15,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-11-19 07:56:15,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 678. [2023-11-19 07:56:15,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 576 states have (on average 1.5520833333333333) internal successors, (894), 643 states have internal predecessors, (894), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:15,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 954 transitions. [2023-11-19 07:56:15,297 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 954 transitions. Word has length 52 [2023-11-19 07:56:15,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:15,298 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 954 transitions. [2023-11-19 07:56:15,298 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:56:15,298 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 954 transitions. [2023-11-19 07:56:15,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-19 07:56:15,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:15,299 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:56:15,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:15,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:15,522 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:15,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:15,522 INFO L85 PathProgramCache]: Analyzing trace with hash 815643717, now seen corresponding path program 1 times [2023-11-19 07:56:15,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:15,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025972363] [2023-11-19 07:56:15,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:15,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:15,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:15,772 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:56:15,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:15,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025972363] [2023-11-19 07:56:15,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025972363] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:15,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028866507] [2023-11-19 07:56:15,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:15,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:15,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:15,775 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:15,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:56:16,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:16,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:16,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:16,246 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:56:16,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:16,285 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:56:16,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028866507] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:16,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:16,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:56:16,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180080884] [2023-11-19 07:56:16,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:16,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:16,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:16,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:16,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:16,288 INFO L87 Difference]: Start difference. First operand 678 states and 954 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:56:16,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:16,653 INFO L93 Difference]: Finished difference Result 1811 states and 2644 transitions. [2023-11-19 07:56:16,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:16,654 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:56:16,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:16,668 INFO L225 Difference]: With dead ends: 1811 [2023-11-19 07:56:16,669 INFO L226 Difference]: Without dead ends: 1810 [2023-11-19 07:56:16,670 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:56:16,671 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 3160 mSDsluCounter, 2928 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3192 SdHoareTripleChecker+Valid, 3830 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:16,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3192 Valid, 3830 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:56:16,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1810 states. [2023-11-19 07:56:16,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1810 to 690. [2023-11-19 07:56:16,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 588 states have (on average 1.5459183673469388) internal successors, (909), 655 states have internal predecessors, (909), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 969 transitions. [2023-11-19 07:56:16,742 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 969 transitions. Word has length 53 [2023-11-19 07:56:16,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:16,743 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 969 transitions. [2023-11-19 07:56:16,743 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:56:16,744 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 969 transitions. [2023-11-19 07:56:16,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:56:16,748 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:16,749 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:56:16,787 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:16,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:16,982 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:16,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:16,983 INFO L85 PathProgramCache]: Analyzing trace with hash -920284686, now seen corresponding path program 1 times [2023-11-19 07:56:16,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:16,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402364871] [2023-11-19 07:56:16,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:17,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:17,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:17,297 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:56:17,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:17,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402364871] [2023-11-19 07:56:17,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402364871] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:17,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080521011] [2023-11-19 07:56:17,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:17,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:17,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:17,300 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:17,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:56:17,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:17,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:56:17,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:17,774 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:56:17,775 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:17,801 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:56:17,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080521011] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:17,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:17,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 07:56:17,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475817813] [2023-11-19 07:56:17,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:17,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:56:17,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:17,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:56:17,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:17,804 INFO L87 Difference]: Start difference. First operand 690 states and 969 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:56:17,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:17,904 INFO L93 Difference]: Finished difference Result 1354 states and 1914 transitions. [2023-11-19 07:56:17,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:17,905 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:56:17,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:17,910 INFO L225 Difference]: With dead ends: 1354 [2023-11-19 07:56:17,910 INFO L226 Difference]: Without dead ends: 708 [2023-11-19 07:56:17,912 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:56:17,913 INFO L413 NwaCegarLoop]: 907 mSDtfsCounter, 4 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2713 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:17,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2713 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:56:17,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2023-11-19 07:56:17,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 708. [2023-11-19 07:56:17,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 606 states have (on average 1.5297029702970297) internal successors, (927), 673 states have internal predecessors, (927), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-19 07:56:17,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 987 transitions. [2023-11-19 07:56:17,954 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 987 transitions. Word has length 58 [2023-11-19 07:56:17,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:17,954 INFO L495 AbstractCegarLoop]: Abstraction has 708 states and 987 transitions. [2023-11-19 07:56:17,955 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:56:17,955 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 987 transitions. [2023-11-19 07:56:17,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 07:56:17,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:17,956 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:56:17,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:18,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 07:56:18,181 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:18,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:18,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1080165896, now seen corresponding path program 1 times [2023-11-19 07:56:18,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:18,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521993802] [2023-11-19 07:56:18,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:18,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:18,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:18,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:18,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 07:56:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:18,566 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:56:18,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:18,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521993802] [2023-11-19 07:56:18,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521993802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:18,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:18,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:18,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456492294] [2023-11-19 07:56:18,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:18,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:18,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:18,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:18,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:56:18,569 INFO L87 Difference]: Start difference. First operand 708 states and 987 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:56:20,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:20,268 INFO L93 Difference]: Finished difference Result 1443 states and 2042 transitions. [2023-11-19 07:56:20,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:20,270 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:56:20,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:20,277 INFO L225 Difference]: With dead ends: 1443 [2023-11-19 07:56:20,278 INFO L226 Difference]: Without dead ends: 839 [2023-11-19 07:56:20,280 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:56:20,281 INFO L413 NwaCegarLoop]: 911 mSDtfsCounter, 186 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:20,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 2387 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:56:20,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-19 07:56:20,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 749. [2023-11-19 07:56:20,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 646 states have (on average 1.520123839009288) internal successors, (982), 713 states have internal predecessors, (982), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:20,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1044 transitions. [2023-11-19 07:56:20,330 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1044 transitions. Word has length 62 [2023-11-19 07:56:20,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:20,330 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1044 transitions. [2023-11-19 07:56:20,331 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:56:20,331 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1044 transitions. [2023-11-19 07:56:20,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 07:56:20,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:20,332 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:56:20,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:56:20,333 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:20,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:20,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1342644467, now seen corresponding path program 1 times [2023-11-19 07:56:20,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:20,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397544964] [2023-11-19 07:56:20,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:20,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:20,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:20,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:20,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:20,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-19 07:56:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:20,600 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:56:20,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:20,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397544964] [2023-11-19 07:56:20,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397544964] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:20,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:20,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:20,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574446211] [2023-11-19 07:56:20,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:20,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:20,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:20,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:20,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:56:20,604 INFO L87 Difference]: Start difference. First operand 749 states and 1044 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:56:22,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:22,647 INFO L93 Difference]: Finished difference Result 784 states and 1085 transitions. [2023-11-19 07:56:22,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:22,649 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:56:22,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:22,656 INFO L225 Difference]: With dead ends: 784 [2023-11-19 07:56:22,656 INFO L226 Difference]: Without dead ends: 782 [2023-11-19 07:56:22,657 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:56:22,658 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 63 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 2415 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:22,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 2415 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 07:56:22,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-19 07:56:22,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 749. [2023-11-19 07:56:22,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 646 states have (on average 1.5170278637770898) internal successors, (980), 713 states have internal predecessors, (980), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:22,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1042 transitions. [2023-11-19 07:56:22,718 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1042 transitions. Word has length 64 [2023-11-19 07:56:22,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:22,719 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1042 transitions. [2023-11-19 07:56:22,720 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:56:22,720 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1042 transitions. [2023-11-19 07:56:22,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 07:56:22,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:22,721 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:56:22,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:56:22,722 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:22,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:22,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1657935834, now seen corresponding path program 2 times [2023-11-19 07:56:22,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:22,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014918524] [2023-11-19 07:56:22,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:22,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:23,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:23,164 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:56:23,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:23,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014918524] [2023-11-19 07:56:23,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014918524] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:23,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313169504] [2023-11-19 07:56:23,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:56:23,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:23,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:23,167 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:23,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:56:23,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:56:23,663 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:56:23,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:56:23,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:23,796 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:56:23,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:23,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313169504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:23,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:23,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-19 07:56:23,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856665185] [2023-11-19 07:56:23,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:23,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:56:23,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:23,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:56:23,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:56:23,800 INFO L87 Difference]: Start difference. First operand 749 states and 1042 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:56:24,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:24,098 INFO L93 Difference]: Finished difference Result 1423 states and 2003 transitions. [2023-11-19 07:56:24,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:24,099 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:56:24,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:24,104 INFO L225 Difference]: With dead ends: 1423 [2023-11-19 07:56:24,104 INFO L226 Difference]: Without dead ends: 749 [2023-11-19 07:56:24,107 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:56:24,108 INFO L413 NwaCegarLoop]: 891 mSDtfsCounter, 686 mSDsluCounter, 2838 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:24,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 3729 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:56:24,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2023-11-19 07:56:24,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 749. [2023-11-19 07:56:24,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 646 states have (on average 1.5154798761609907) internal successors, (979), 713 states have internal predecessors, (979), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:24,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1041 transitions. [2023-11-19 07:56:24,184 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1041 transitions. Word has length 65 [2023-11-19 07:56:24,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:24,185 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1041 transitions. [2023-11-19 07:56:24,185 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:56:24,185 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1041 transitions. [2023-11-19 07:56:24,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 07:56:24,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:24,189 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:56:24,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:24,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:56:24,401 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:24,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:24,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1685752288, now seen corresponding path program 2 times [2023-11-19 07:56:24,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:24,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333263443] [2023-11-19 07:56:24,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:24,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:24,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:24,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:24,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:24,849 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:56:24,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:24,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333263443] [2023-11-19 07:56:24,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333263443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:24,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799107249] [2023-11-19 07:56:24,850 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:56:24,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:24,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:24,852 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:24,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:56:25,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:56:25,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:56:25,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:25,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:25,678 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:56:25,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:25,798 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:56:25,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799107249] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:25,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:25,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-19 07:56:25,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946867809] [2023-11-19 07:56:25,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:25,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:56:25,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:25,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:56:25,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:56:25,801 INFO L87 Difference]: Start difference. First operand 749 states and 1041 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:56:26,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:26,460 INFO L93 Difference]: Finished difference Result 1480 states and 2074 transitions. [2023-11-19 07:56:26,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:56:26,461 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:56:26,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:26,480 INFO L225 Difference]: With dead ends: 1480 [2023-11-19 07:56:26,480 INFO L226 Difference]: Without dead ends: 784 [2023-11-19 07:56:26,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:56:26,484 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 11 mSDsluCounter, 6286 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7189 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:26,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7189 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:56:26,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2023-11-19 07:56:26,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 784. [2023-11-19 07:56:26,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 682 states have (on average 1.4868035190615836) internal successors, (1014), 748 states have internal predecessors, (1014), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:26,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1076 transitions. [2023-11-19 07:56:26,560 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1076 transitions. Word has length 76 [2023-11-19 07:56:26,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:26,561 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 1076 transitions. [2023-11-19 07:56:26,561 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:56:26,562 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1076 transitions. [2023-11-19 07:56:26,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 07:56:26,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:26,567 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:56:26,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:26,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:56:26,785 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:26,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:26,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1591002934, now seen corresponding path program 1 times [2023-11-19 07:56:26,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:26,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017584850] [2023-11-19 07:56:26,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:26,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:26,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:27,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:27,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:27,350 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:56:27,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017584850] [2023-11-19 07:56:27,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017584850] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:27,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459561581] [2023-11-19 07:56:27,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:27,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:27,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:27,353 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:27,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:56:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:27,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:56:28,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:28,068 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:56:28,069 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:28,198 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:56:28,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459561581] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:56:28,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:56:28,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:56:28,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014243237] [2023-11-19 07:56:28,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:56:28,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:56:28,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:28,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:56:28,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:56:28,203 INFO L87 Difference]: Start difference. First operand 784 states and 1076 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:56:28,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:28,989 INFO L93 Difference]: Finished difference Result 4019 states and 5842 transitions. [2023-11-19 07:56:28,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:56:28,990 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:56:28,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:29,017 INFO L225 Difference]: With dead ends: 4019 [2023-11-19 07:56:29,017 INFO L226 Difference]: Without dead ends: 4018 [2023-11-19 07:56:29,019 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:56:29,020 INFO L413 NwaCegarLoop]: 901 mSDtfsCounter, 5194 mSDsluCounter, 8424 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5274 SdHoareTripleChecker+Valid, 9325 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:29,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5274 Valid, 9325 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:56:29,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4018 states. [2023-11-19 07:56:29,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4018 to 808. [2023-11-19 07:56:29,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 706 states have (on average 1.4787535410764872) internal successors, (1044), 772 states have internal predecessors, (1044), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:29,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1106 transitions. [2023-11-19 07:56:29,114 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1106 transitions. Word has length 100 [2023-11-19 07:56:29,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:29,115 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1106 transitions. [2023-11-19 07:56:29,115 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:56:29,116 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1106 transitions. [2023-11-19 07:56:29,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 07:56:29,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:29,118 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:56:29,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:29,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:29,336 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:29,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:29,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1691235317, now seen corresponding path program 1 times [2023-11-19 07:56:29,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:29,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159026857] [2023-11-19 07:56:29,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:29,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:29,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:30,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:30,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:56:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:30,112 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:56:30,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:30,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159026857] [2023-11-19 07:56:30,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159026857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:30,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:30,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:56:30,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626357144] [2023-11-19 07:56:30,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:30,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:30,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:30,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:30,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:56:30,115 INFO L87 Difference]: Start difference. First operand 808 states and 1106 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:56:31,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:31,785 INFO L93 Difference]: Finished difference Result 1400 states and 1954 transitions. [2023-11-19 07:56:31,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:56:31,786 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:56:31,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:31,792 INFO L225 Difference]: With dead ends: 1400 [2023-11-19 07:56:31,792 INFO L226 Difference]: Without dead ends: 848 [2023-11-19 07:56:31,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:56:31,794 INFO L413 NwaCegarLoop]: 888 mSDtfsCounter, 1048 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 2329 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:31,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 2329 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:56:31,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-11-19 07:56:31,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 812. [2023-11-19 07:56:31,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 709 states have (on average 1.475317348377997) internal successors, (1046), 775 states have internal predecessors, (1046), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:31,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1108 transitions. [2023-11-19 07:56:31,848 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1108 transitions. Word has length 106 [2023-11-19 07:56:31,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:31,849 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1108 transitions. [2023-11-19 07:56:31,849 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:56:31,849 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1108 transitions. [2023-11-19 07:56:31,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 07:56:31,851 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:31,851 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:56:31,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-19 07:56:31,852 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:31,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:31,852 INFO L85 PathProgramCache]: Analyzing trace with hash -710203463, now seen corresponding path program 1 times [2023-11-19 07:56:31,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:31,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589439605] [2023-11-19 07:56:31,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:31,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:32,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:32,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:32,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:56:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:32,351 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:56:32,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589439605] [2023-11-19 07:56:32,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589439605] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841673055] [2023-11-19 07:56:32,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:32,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:56:32,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:56:32,354 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:56:32,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:56:33,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:33,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1117 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:56:33,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-19 07:56:33,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:56:33,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841673055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:33,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:33,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-19 07:56:33,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420477744] [2023-11-19 07:56:33,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:33,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:56:33,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:33,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:56:33,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:33,136 INFO L87 Difference]: Start difference. First operand 812 states and 1108 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 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:56:33,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:33,389 INFO L93 Difference]: Finished difference Result 1492 states and 2096 transitions. [2023-11-19 07:56:33,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:56:33,390 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 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 108 [2023-11-19 07:56:33,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:33,396 INFO L225 Difference]: With dead ends: 1492 [2023-11-19 07:56:33,396 INFO L226 Difference]: Without dead ends: 870 [2023-11-19 07:56:33,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:56:33,400 INFO L413 NwaCegarLoop]: 876 mSDtfsCounter, 650 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1819 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:33,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1819 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:56:33,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2023-11-19 07:56:33,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 794. [2023-11-19 07:56:33,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 794 states, 700 states have (on average 1.4614285714285715) internal successors, (1023), 757 states have internal predecessors, (1023), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:33,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 794 states to 794 states and 1085 transitions. [2023-11-19 07:56:33,456 INFO L78 Accepts]: Start accepts. Automaton has 794 states and 1085 transitions. Word has length 108 [2023-11-19 07:56:33,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:33,457 INFO L495 AbstractCegarLoop]: Abstraction has 794 states and 1085 transitions. [2023-11-19 07:56:33,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (2), 1 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:56:33,457 INFO L276 IsEmpty]: Start isEmpty. Operand 794 states and 1085 transitions. [2023-11-19 07:56:33,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-19 07:56:33,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:33,459 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 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:56:33,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:56:33,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7588e06b-a74b-49f4-9089-9472b8246fd7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-19 07:56:33,681 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:33,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:33,681 INFO L85 PathProgramCache]: Analyzing trace with hash 394287292, now seen corresponding path program 1 times [2023-11-19 07:56:33,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:33,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701208712] [2023-11-19 07:56:33,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:33,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:33,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:56:33,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:33,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-19 07:56:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:56:33,983 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-11-19 07:56:33,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:33,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701208712] [2023-11-19 07:56:33,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701208712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:56:33,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:56:33,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:56:33,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029759757] [2023-11-19 07:56:33,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:33,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:56:33,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:33,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:56:33,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:56:33,987 INFO L87 Difference]: Start difference. First operand 794 states and 1085 transitions. Second operand has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:56:35,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:56:35,555 INFO L93 Difference]: Finished difference Result 830 states and 1129 transitions. [2023-11-19 07:56:35,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:56:35,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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 110 [2023-11-19 07:56:35,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:56:35,566 INFO L225 Difference]: With dead ends: 830 [2023-11-19 07:56:35,566 INFO L226 Difference]: Without dead ends: 829 [2023-11-19 07:56:35,567 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:56:35,568 INFO L413 NwaCegarLoop]: 880 mSDtfsCounter, 64 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 2381 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:56:35,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 2381 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:56:35,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-19 07:56:35,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 793. [2023-11-19 07:56:35,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 700 states have (on average 1.46) internal successors, (1022), 756 states have internal predecessors, (1022), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 07:56:35,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1084 transitions. [2023-11-19 07:56:35,643 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1084 transitions. Word has length 110 [2023-11-19 07:56:35,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:56:35,644 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1084 transitions. [2023-11-19 07:56:35,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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:56:35,645 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1084 transitions. [2023-11-19 07:56:35,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 07:56:35,647 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:56:35,647 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 2, 2, 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] [2023-11-19 07:56:35,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-19 07:56:35,648 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 07:56:35,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:56:35,648 INFO L85 PathProgramCache]: Analyzing trace with hash -661995357, now seen corresponding path program 1 times [2023-11-19 07:56:35,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:56:35,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033635075] [2023-11-19 07:56:35,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:56:35,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:56:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat