./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/head-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/head-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e7c6e6d6b508cc7e8b4b8b024471ff0eb17f579c7977a910bbe95623e5bb1a4e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:23:28,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:23:28,590 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-21 22:23:28,607 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:23:28,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:23:28,677 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:23:28,679 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:23:28,680 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:23:28,681 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:23:28,688 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:23:28,689 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:23:28,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:23:28,691 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:23:28,694 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:23:28,695 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:23:28,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:23:28,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:23:28,697 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:23:28,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:23:28,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:23:28,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:23:28,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:23:28,700 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 22:23:28,701 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:23:28,701 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:23:28,702 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:23:28,703 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:23:28,704 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:23:28,704 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:23:28,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:23:28,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:28,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:23:28,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:23:28,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:23:28,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:23:28,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:23:28,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:23:28,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:23:28,725 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:23:28,726 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:23:28,726 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:23:28,727 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_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e7c6e6d6b508cc7e8b4b8b024471ff0eb17f579c7977a910bbe95623e5bb1a4e [2023-11-21 22:23:29,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:23:29,230 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:23:29,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:23:29,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:23:29,236 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:23:29,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/busybox-1.22.0/head-2.i [2023-11-21 22:23:32,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:23:33,195 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:23:33,196 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/sv-benchmarks/c/busybox-1.22.0/head-2.i [2023-11-21 22:23:33,253 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/data/402b23f7c/91fba6a3289f412eadd6d5cc2ab3b8f5/FLAGbb9ba5e96 [2023-11-21 22:23:33,280 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/data/402b23f7c/91fba6a3289f412eadd6d5cc2ab3b8f5 [2023-11-21 22:23:33,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:23:33,290 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:23:33,294 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:33,294 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:23:33,301 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:23:33,302 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:33" (1/1) ... [2023-11-21 22:23:33,303 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a6b558c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:33, skipping insertion in model container [2023-11-21 22:23:33,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:33" (1/1) ... [2023-11-21 22:23:33,430 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:23:35,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:35,408 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:23:35,578 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:35,931 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,932 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,932 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,932 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,932 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,933 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,933 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,933 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,933 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:35,944 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:23:35,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35 WrapperNode [2023-11-21 22:23:35,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:35,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:35,948 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:23:35,948 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:23:35,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,183 INFO L138 Inliner]: procedures = 581, calls = 371, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 1128 [2023-11-21 22:23:36,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:36,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:23:36,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:23:36,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:23:36,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,220 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,230 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-21 22:23:36,230 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,305 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,349 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,371 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,394 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:23:36,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:23:36,402 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:23:36,402 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:23:36,404 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (1/1) ... [2023-11-21 22:23:36,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:36,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:36,445 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:23:36,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:23:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-21 22:23:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-21 22:23:36,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-21 22:23:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2023-11-21 22:23:36,506 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2023-11-21 22:23:36,507 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-21 22:23:36,507 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-21 22:23:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-21 22:23:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:23:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 22:23:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-21 22:23:36,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-21 22:23:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-21 22:23:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:23:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:23:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:23:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-21 22:23:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-21 22:23:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:23:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:23:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:23:36,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:23:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 22:23:36,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 22:23:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-21 22:23:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-21 22:23:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2023-11-21 22:23:36,515 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2023-11-21 22:23:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 22:23:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 22:23:36,517 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-21 22:23:36,517 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-21 22:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-21 22:23:36,535 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:23:36,535 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-21 22:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-21 22:23:36,536 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-21 22:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2023-11-21 22:23:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2023-11-21 22:23:36,537 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-21 22:23:36,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-21 22:23:36,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:23:37,143 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:23:37,147 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:23:38,587 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:23:38,963 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:23:38,963 INFO L308 CfgBuilder]: Removed 18 assume(true) statements. [2023-11-21 22:23:38,966 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:38 BoogieIcfgContainer [2023-11-21 22:23:38,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:23:38,969 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:23:38,969 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:23:38,973 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:23:38,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:23:33" (1/3) ... [2023-11-21 22:23:38,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60122b70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:38, skipping insertion in model container [2023-11-21 22:23:38,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:35" (2/3) ... [2023-11-21 22:23:38,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60122b70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:38, skipping insertion in model container [2023-11-21 22:23:38,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:38" (3/3) ... [2023-11-21 22:23:38,977 INFO L112 eAbstractionObserver]: Analyzing ICFG head-2.i [2023-11-21 22:23:38,999 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:23:39,000 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2023-11-21 22:23:39,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:23:39,080 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;@58c1ebf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:23:39,080 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2023-11-21 22:23:39,087 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 220 states have (on average 1.6318181818181818) internal successors, (359), 264 states have internal predecessors, (359), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-21 22:23:39,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-21 22:23:39,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:39,097 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-21 22:23:39,097 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:39,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:39,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1140918, now seen corresponding path program 1 times [2023-11-21 22:23:39,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:39,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342169465] [2023-11-21 22:23:39,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:39,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:39,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:39,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:39,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342169465] [2023-11-21 22:23:39,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342169465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:39,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:39,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:23:39,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980861376] [2023-11-21 22:23:39,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:39,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:39,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:39,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:39,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:39,812 INFO L87 Difference]: Start difference. First operand has 306 states, 220 states have (on average 1.6318181818181818) internal successors, (359), 264 states have internal predecessors, (359), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:40,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:40,232 INFO L93 Difference]: Finished difference Result 599 states and 847 transitions. [2023-11-21 22:23:40,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:40,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-21 22:23:40,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:40,254 INFO L225 Difference]: With dead ends: 599 [2023-11-21 22:23:40,257 INFO L226 Difference]: Without dead ends: 295 [2023-11-21 22:23:40,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:40,278 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 1 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:40,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 666 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:23:40,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-21 22:23:40,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 295. [2023-11-21 22:23:40,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 214 states have (on average 1.5514018691588785) internal successors, (332), 259 states have internal predecessors, (332), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:40,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 388 transitions. [2023-11-21 22:23:40,362 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 388 transitions. Word has length 3 [2023-11-21 22:23:40,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:40,364 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 388 transitions. [2023-11-21 22:23:40,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:40,366 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 388 transitions. [2023-11-21 22:23:40,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 22:23:40,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:40,367 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-21 22:23:40,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:23:40,368 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:40,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:40,369 INFO L85 PathProgramCache]: Analyzing trace with hash -370161831, now seen corresponding path program 1 times [2023-11-21 22:23:40,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:40,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528754642] [2023-11-21 22:23:40,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:40,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:40,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:40,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:40,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528754642] [2023-11-21 22:23:40,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528754642] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:40,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671290857] [2023-11-21 22:23:40,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:40,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:40,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:40,687 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:40,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 22:23:41,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:23:41,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:41,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:41,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:23:41,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671290857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:41,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:23:41,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-21 22:23:41,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103702250] [2023-11-21 22:23:41,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:41,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:41,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:41,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:41,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:41,120 INFO L87 Difference]: Start difference. First operand 295 states and 388 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:41,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:41,382 INFO L93 Difference]: Finished difference Result 295 states and 388 transitions. [2023-11-21 22:23:41,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:23:41,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-21 22:23:41,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:41,390 INFO L225 Difference]: With dead ends: 295 [2023-11-21 22:23:41,392 INFO L226 Difference]: Without dead ends: 294 [2023-11-21 22:23:41,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:41,394 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 3 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:41,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 662 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:41,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2023-11-21 22:23:41,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 294. [2023-11-21 22:23:41,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 214 states have (on average 1.5467289719626167) internal successors, (331), 258 states have internal predecessors, (331), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:41,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 387 transitions. [2023-11-21 22:23:41,444 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 387 transitions. Word has length 6 [2023-11-21 22:23:41,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:41,445 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 387 transitions. [2023-11-21 22:23:41,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:41,445 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 387 transitions. [2023-11-21 22:23:41,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 22:23:41,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:41,447 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-21 22:23:41,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 22:23:41,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:41,656 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:41,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:41,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1409885619, now seen corresponding path program 1 times [2023-11-21 22:23:41,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:41,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451726175] [2023-11-21 22:23:41,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:41,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:23:41,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:41,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451726175] [2023-11-21 22:23:41,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451726175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:41,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:41,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:23:41,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587315360] [2023-11-21 22:23:41,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:41,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:41,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:41,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:41,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:41,862 INFO L87 Difference]: Start difference. First operand 294 states and 387 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:42,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:42,069 INFO L93 Difference]: Finished difference Result 294 states and 387 transitions. [2023-11-21 22:23:42,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:42,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-21 22:23:42,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:42,072 INFO L225 Difference]: With dead ends: 294 [2023-11-21 22:23:42,073 INFO L226 Difference]: Without dead ends: 293 [2023-11-21 22:23:42,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:42,075 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 0 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:42,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 662 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:42,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-11-21 22:23:42,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 291. [2023-11-21 22:23:42,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 212 states have (on average 1.5471698113207548) internal successors, (328), 255 states have internal predecessors, (328), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:42,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 384 transitions. [2023-11-21 22:23:42,096 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 384 transitions. Word has length 7 [2023-11-21 22:23:42,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:42,097 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 384 transitions. [2023-11-21 22:23:42,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:23:42,098 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 384 transitions. [2023-11-21 22:23:42,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 22:23:42,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:42,098 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:42,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:23:42,099 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:42,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:42,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1634658696, now seen corresponding path program 1 times [2023-11-21 22:23:42,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:42,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037559179] [2023-11-21 22:23:42,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:42,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:23:42,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:42,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:42,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037559179] [2023-11-21 22:23:42,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037559179] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:42,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040333001] [2023-11-21 22:23:42,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:42,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:42,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:42,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:42,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 22:23:42,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:42,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 22:23:42,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:42,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 22:23:42,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:23:42,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040333001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:42,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:23:42,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 22:23:42,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209586616] [2023-11-21 22:23:42,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:42,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:42,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:42,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:42,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:42,624 INFO L87 Difference]: Start difference. First operand 291 states and 384 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:42,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:42,828 INFO L93 Difference]: Finished difference Result 291 states and 384 transitions. [2023-11-21 22:23:42,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:42,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-21 22:23:42,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:42,832 INFO L225 Difference]: With dead ends: 291 [2023-11-21 22:23:42,832 INFO L226 Difference]: Without dead ends: 289 [2023-11-21 22:23:42,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:23:42,834 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 162 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:42,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 504 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:42,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-21 22:23:42,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-11-21 22:23:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 212 states have (on average 1.5377358490566038) internal successors, (326), 253 states have internal predecessors, (326), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:42,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 382 transitions. [2023-11-21 22:23:42,854 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 382 transitions. Word has length 9 [2023-11-21 22:23:42,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:42,856 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 382 transitions. [2023-11-21 22:23:42,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:42,856 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 382 transitions. [2023-11-21 22:23:42,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-21 22:23:42,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:42,857 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:42,891 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:43,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:43,068 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:43,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:43,068 INFO L85 PathProgramCache]: Analyzing trace with hash 865188477, now seen corresponding path program 1 times [2023-11-21 22:23:43,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:43,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376337529] [2023-11-21 22:23:43,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:43,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:43,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-21 22:23:43,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:43,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:43,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376337529] [2023-11-21 22:23:43,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376337529] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:43,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635559618] [2023-11-21 22:23:43,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:43,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:43,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:43,308 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:43,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 22:23:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:43,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:23:43,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:43,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:43,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:23:43,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:43,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635559618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:23:43,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:23:43,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-21 22:23:43,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035118299] [2023-11-21 22:23:43,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:23:43,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:23:43,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:43,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:23:43,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:43,731 INFO L87 Difference]: Start difference. First operand 289 states and 382 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:23:44,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:44,008 INFO L93 Difference]: Finished difference Result 582 states and 770 transitions. [2023-11-21 22:23:44,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:23:44,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 10 [2023-11-21 22:23:44,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:44,016 INFO L225 Difference]: With dead ends: 582 [2023-11-21 22:23:44,017 INFO L226 Difference]: Without dead ends: 298 [2023-11-21 22:23:44,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:44,019 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 4 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:44,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 987 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:44,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-11-21 22:23:44,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298. [2023-11-21 22:23:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 221 states have (on average 1.5158371040723981) internal successors, (335), 262 states have internal predecessors, (335), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:44,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 391 transitions. [2023-11-21 22:23:44,038 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 391 transitions. Word has length 10 [2023-11-21 22:23:44,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:44,039 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 391 transitions. [2023-11-21 22:23:44,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:23:44,039 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 391 transitions. [2023-11-21 22:23:44,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 22:23:44,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:44,040 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:44,072 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:44,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:44,260 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:44,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:44,260 INFO L85 PathProgramCache]: Analyzing trace with hash 697147290, now seen corresponding path program 2 times [2023-11-21 22:23:44,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:44,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443003143] [2023-11-21 22:23:44,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:44,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:23:44,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:44,670 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:23:44,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:44,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443003143] [2023-11-21 22:23:44,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443003143] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:44,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [229436058] [2023-11-21 22:23:44,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:23:44,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:44,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:44,686 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:44,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 22:23:44,996 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:23:44,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:23:44,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:23:45,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:45,058 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 22:23:45,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:23:45,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [229436058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:45,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:23:45,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-11-21 22:23:45,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264069974] [2023-11-21 22:23:45,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:45,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:23:45,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:45,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:23:45,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:23:45,064 INFO L87 Difference]: Start difference. First operand 298 states and 391 transitions. Second operand has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:45,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:45,384 INFO L93 Difference]: Finished difference Result 298 states and 391 transitions. [2023-11-21 22:23:45,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:23:45,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-21 22:23:45,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:45,390 INFO L225 Difference]: With dead ends: 298 [2023-11-21 22:23:45,391 INFO L226 Difference]: Without dead ends: 296 [2023-11-21 22:23:45,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:23:45,392 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 159 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:45,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 813 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 22:23:45,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-21 22:23:45,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 296. [2023-11-21 22:23:45,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 221 states have (on average 1.506787330316742) internal successors, (333), 260 states have internal predecessors, (333), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:45,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 389 transitions. [2023-11-21 22:23:45,417 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 389 transitions. Word has length 19 [2023-11-21 22:23:45,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:45,419 INFO L495 AbstractCegarLoop]: Abstraction has 296 states and 389 transitions. [2023-11-21 22:23:45,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 2 states have (on average 4.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:45,419 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 389 transitions. [2023-11-21 22:23:45,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-21 22:23:45,421 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:45,421 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:45,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:45,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:45,635 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:45,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:45,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1015387496, now seen corresponding path program 1 times [2023-11-21 22:23:45,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:45,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366264768] [2023-11-21 22:23:45,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:45,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:45,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:23:45,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:45,946 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-21 22:23:45,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:45,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366264768] [2023-11-21 22:23:45,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366264768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:45,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:45,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:23:45,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708186088] [2023-11-21 22:23:45,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:45,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:45,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:45,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:45,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:45,953 INFO L87 Difference]: Start difference. First operand 296 states and 389 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:46,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:46,220 INFO L93 Difference]: Finished difference Result 576 states and 763 transitions. [2023-11-21 22:23:46,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:46,221 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 24 [2023-11-21 22:23:46,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:46,226 INFO L225 Difference]: With dead ends: 576 [2023-11-21 22:23:46,226 INFO L226 Difference]: Without dead ends: 299 [2023-11-21 22:23:46,228 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-21 22:23:46,229 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 1 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:46,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 651 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:46,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-11-21 22:23:46,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2023-11-21 22:23:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 224 states have (on average 1.5) internal successors, (336), 263 states have internal predecessors, (336), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:46,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 392 transitions. [2023-11-21 22:23:46,256 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 392 transitions. Word has length 24 [2023-11-21 22:23:46,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:46,256 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 392 transitions. [2023-11-21 22:23:46,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:46,257 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 392 transitions. [2023-11-21 22:23:46,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-21 22:23:46,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:46,259 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:46,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:23:46,260 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:46,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:46,260 INFO L85 PathProgramCache]: Analyzing trace with hash -45250231, now seen corresponding path program 1 times [2023-11-21 22:23:46,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:46,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98795279] [2023-11-21 22:23:46,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:46,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:23:46,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:46,539 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-21 22:23:46,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:46,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98795279] [2023-11-21 22:23:46,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98795279] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:46,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673630291] [2023-11-21 22:23:46,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:46,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:46,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:46,542 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:46,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 22:23:46,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:46,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:23:46,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:47,021 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-21 22:23:47,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:23:47,152 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-21 22:23:47,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673630291] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:23:47,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:23:47,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-21 22:23:47,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373455866] [2023-11-21 22:23:47,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:23:47,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:23:47,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:47,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:23:47,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:23:47,156 INFO L87 Difference]: Start difference. First operand 299 states and 392 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 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-21 22:23:47,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:47,659 INFO L93 Difference]: Finished difference Result 601 states and 793 transitions. [2023-11-21 22:23:47,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-21 22:23:47,660 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 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 27 [2023-11-21 22:23:47,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:47,663 INFO L225 Difference]: With dead ends: 601 [2023-11-21 22:23:47,663 INFO L226 Difference]: Without dead ends: 316 [2023-11-21 22:23:47,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 45 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-21 22:23:47,665 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 6 mSDsluCounter, 1608 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:47,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1930 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 22:23:47,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-11-21 22:23:47,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 316. [2023-11-21 22:23:47,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 242 states have (on average 1.4586776859504131) internal successors, (353), 280 states have internal predecessors, (353), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:47,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 409 transitions. [2023-11-21 22:23:47,704 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 409 transitions. Word has length 27 [2023-11-21 22:23:47,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:47,704 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 409 transitions. [2023-11-21 22:23:47,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 14 states have internal predecessors, (54), 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-21 22:23:47,705 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 409 transitions. [2023-11-21 22:23:47,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 22:23:47,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:47,706 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:47,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:47,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:47,907 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:47,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:47,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1155907679, now seen corresponding path program 1 times [2023-11-21 22:23:47,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:47,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255365811] [2023-11-21 22:23:47,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:47,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:48,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:48,228 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-21 22:23:48,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255365811] [2023-11-21 22:23:48,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255365811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:48,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:48,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:23:48,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499001305] [2023-11-21 22:23:48,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:48,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:48,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:48,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:48,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:48,232 INFO L87 Difference]: Start difference. First operand 316 states and 409 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:48,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:48,468 INFO L93 Difference]: Finished difference Result 328 states and 423 transitions. [2023-11-21 22:23:48,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:48,471 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 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 45 [2023-11-21 22:23:48,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:48,475 INFO L225 Difference]: With dead ends: 328 [2023-11-21 22:23:48,475 INFO L226 Difference]: Without dead ends: 326 [2023-11-21 22:23:48,475 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-21 22:23:48,476 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 2 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:48,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 647 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:48,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2023-11-21 22:23:48,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 325. [2023-11-21 22:23:48,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 251 states have (on average 1.454183266932271) internal successors, (365), 289 states have internal predecessors, (365), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:48,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 421 transitions. [2023-11-21 22:23:48,497 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 421 transitions. Word has length 45 [2023-11-21 22:23:48,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:48,498 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 421 transitions. [2023-11-21 22:23:48,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:48,498 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 421 transitions. [2023-11-21 22:23:48,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 22:23:48,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:48,500 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:48,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:23:48,501 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:48,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:48,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1472735877, now seen corresponding path program 1 times [2023-11-21 22:23:48,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:48,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633151281] [2023-11-21 22:23:48,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:48,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:48,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:48,748 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-21 22:23:48,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:48,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633151281] [2023-11-21 22:23:48,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633151281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:48,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:48,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:23:48,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653700095] [2023-11-21 22:23:48,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:48,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:23:48,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:48,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:23:48,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:23:48,754 INFO L87 Difference]: Start difference. First operand 325 states and 421 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-21 22:23:48,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:48,967 INFO L93 Difference]: Finished difference Result 325 states and 421 transitions. [2023-11-21 22:23:48,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:23:48,968 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 46 [2023-11-21 22:23:48,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:48,971 INFO L225 Difference]: With dead ends: 325 [2023-11-21 22:23:48,971 INFO L226 Difference]: Without dead ends: 324 [2023-11-21 22:23:48,972 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-21 22:23:48,973 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 0 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:48,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 649 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:48,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-11-21 22:23:48,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 320. [2023-11-21 22:23:48,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 247 states have (on average 1.4534412955465588) internal successors, (359), 284 states have internal predecessors, (359), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:48,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 415 transitions. [2023-11-21 22:23:48,996 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 415 transitions. Word has length 46 [2023-11-21 22:23:48,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:48,997 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 415 transitions. [2023-11-21 22:23:48,997 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-21 22:23:48,998 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 415 transitions. [2023-11-21 22:23:48,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-21 22:23:48,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:49,000 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] [2023-11-21 22:23:49,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:23:49,000 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:49,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:49,001 INFO L85 PathProgramCache]: Analyzing trace with hash 810195966, now seen corresponding path program 1 times [2023-11-21 22:23:49,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:49,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110733536] [2023-11-21 22:23:49,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:49,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:49,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:49,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:49,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-21 22:23:49,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:49,703 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-21 22:23:49,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:49,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110733536] [2023-11-21 22:23:49,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110733536] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:49,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:23:49,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:23:49,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328879743] [2023-11-21 22:23:49,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:49,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:23:49,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:49,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:23:49,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:23:49,709 INFO L87 Difference]: Start difference. First operand 320 states and 415 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:51,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:51,096 INFO L93 Difference]: Finished difference Result 587 states and 771 transitions. [2023-11-21 22:23:51,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:23:51,096 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 49 [2023-11-21 22:23:51,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:51,100 INFO L225 Difference]: With dead ends: 587 [2023-11-21 22:23:51,100 INFO L226 Difference]: Without dead ends: 320 [2023-11-21 22:23:51,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:51,102 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 311 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:51,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 682 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 22:23:51,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-21 22:23:51,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2023-11-21 22:23:51,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 247 states have (on average 1.4493927125506072) internal successors, (358), 284 states have internal predecessors, (358), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:51,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 414 transitions. [2023-11-21 22:23:51,131 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 414 transitions. Word has length 49 [2023-11-21 22:23:51,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:51,131 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 414 transitions. [2023-11-21 22:23:51,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:51,132 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 414 transitions. [2023-11-21 22:23:51,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-21 22:23:51,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:51,134 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:23:51,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:23:51,134 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:51,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:51,135 INFO L85 PathProgramCache]: Analyzing trace with hash -471718501, now seen corresponding path program 1 times [2023-11-21 22:23:51,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:51,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717902598] [2023-11-21 22:23:51,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:51,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:51,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:51,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:51,441 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 22:23:51,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:51,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717902598] [2023-11-21 22:23:51,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717902598] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:51,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397927281] [2023-11-21 22:23:51,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:51,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:51,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:51,448 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:51,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 22:23:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:51,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 22:23:51,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:51,967 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 22:23:51,967 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:23:52,005 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 22:23:52,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397927281] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:23:52,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:23:52,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-21 22:23:52,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459538645] [2023-11-21 22:23:52,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:23:52,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:23:52,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:52,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:23:52,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:52,010 INFO L87 Difference]: Start difference. First operand 320 states and 414 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:52,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:52,253 INFO L93 Difference]: Finished difference Result 616 states and 807 transitions. [2023-11-21 22:23:52,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:23:52,254 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 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-21 22:23:52,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:52,257 INFO L225 Difference]: With dead ends: 616 [2023-11-21 22:23:52,257 INFO L226 Difference]: Without dead ends: 338 [2023-11-21 22:23:52,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:23:52,260 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 4 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:52,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 649 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 22:23:52,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-21 22:23:52,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2023-11-21 22:23:52,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 265 states have (on average 1.4188679245283018) internal successors, (376), 302 states have internal predecessors, (376), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:52,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 432 transitions. [2023-11-21 22:23:52,287 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 432 transitions. Word has length 52 [2023-11-21 22:23:52,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:52,288 INFO L495 AbstractCegarLoop]: Abstraction has 338 states and 432 transitions. [2023-11-21 22:23:52,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 22:23:52,288 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 432 transitions. [2023-11-21 22:23:52,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-21 22:23:52,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:52,290 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 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-21 22:23:52,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-21 22:23:52,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:52,513 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:52,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:52,514 INFO L85 PathProgramCache]: Analyzing trace with hash -542920773, now seen corresponding path program 1 times [2023-11-21 22:23:52,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:52,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025753262] [2023-11-21 22:23:52,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:52,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:52,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:52,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:52,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:53,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-21 22:23:53,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:53,034 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:23:53,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:53,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025753262] [2023-11-21 22:23:53,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025753262] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:53,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619588762] [2023-11-21 22:23:53,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:53,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:53,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:53,037 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:53,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 22:23:53,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:53,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 22:23:53,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:53,585 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:23:53,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:23:53,701 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 1 proven. 22 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 22:23:53,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619588762] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:23:53,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:23:53,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2023-11-21 22:23:53,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585637571] [2023-11-21 22:23:53,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:23:53,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 22:23:53,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:53,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 22:23:53,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:23:53,704 INFO L87 Difference]: Start difference. First operand 338 states and 432 transitions. Second operand has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:23:55,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:55,158 INFO L93 Difference]: Finished difference Result 661 states and 858 transitions. [2023-11-21 22:23:55,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 22:23:55,159 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 65 [2023-11-21 22:23:55,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:55,162 INFO L225 Difference]: With dead ends: 661 [2023-11-21 22:23:55,163 INFO L226 Difference]: Without dead ends: 374 [2023-11-21 22:23:55,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:23:55,165 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 154 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:55,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 1016 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-21 22:23:55,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-11-21 22:23:55,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2023-11-21 22:23:55,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 301 states have (on average 1.3687707641196014) internal successors, (412), 338 states have internal predecessors, (412), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-21 22:23:55,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 468 transitions. [2023-11-21 22:23:55,202 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 468 transitions. Word has length 65 [2023-11-21 22:23:55,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:55,203 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 468 transitions. [2023-11-21 22:23:55,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 13 states have internal predecessors, (56), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:23:55,204 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 468 transitions. [2023-11-21 22:23:55,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-21 22:23:55,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:55,208 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] [2023-11-21 22:23:55,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 22:23:55,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:55,422 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:23:55,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:55,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1626377573, now seen corresponding path program 2 times [2023-11-21 22:23:55,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:55,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225654487] [2023-11-21 22:23:55,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:55,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:23:55,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:56,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:23:56,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:56,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:23:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:23:56,558 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-11-21 22:23:56,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:23:56,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225654487] [2023-11-21 22:23:56,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225654487] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:23:56,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346668432] [2023-11-21 22:23:56,560 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 22:23:56,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:23:56,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:56,561 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:23:56,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 22:23:57,033 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 22:23:57,034 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 22:23:57,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 22:23:57,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:23:57,473 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-21 22:23:57,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:23:57,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346668432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:23:57,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:23:57,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2023-11-21 22:23:57,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262882935] [2023-11-21 22:23:57,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:23:57,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:23:57,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:23:57,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:23:57,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:23:57,477 INFO L87 Difference]: Start difference. First operand 374 states and 468 transitions. Second operand has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:59,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:23:59,746 INFO L93 Difference]: Finished difference Result 648 states and 831 transitions. [2023-11-21 22:23:59,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:23:59,747 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 83 [2023-11-21 22:23:59,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:23:59,755 INFO L225 Difference]: With dead ends: 648 [2023-11-21 22:23:59,756 INFO L226 Difference]: Without dead ends: 643 [2023-11-21 22:23:59,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2023-11-21 22:23:59,763 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 820 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 1429 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 1429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:23:59,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 991 Invalid, 1586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 1429 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-21 22:23:59,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-11-21 22:23:59,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 610. [2023-11-21 22:23:59,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 610 states, 495 states have (on average 1.4222222222222223) internal successors, (704), 539 states have internal predecessors, (704), 61 states have call successors, (61), 23 states have call predecessors, (61), 22 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2023-11-21 22:23:59,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 816 transitions. [2023-11-21 22:23:59,815 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 816 transitions. Word has length 83 [2023-11-21 22:23:59,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:23:59,816 INFO L495 AbstractCegarLoop]: Abstraction has 610 states and 816 transitions. [2023-11-21 22:23:59,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:23:59,816 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 816 transitions. [2023-11-21 22:23:59,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-21 22:23:59,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:59,818 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] [2023-11-21 22:23:59,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 22:24:00,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:24:00,035 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:00,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:00,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1121903510, now seen corresponding path program 1 times [2023-11-21 22:24:00,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:00,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392193921] [2023-11-21 22:24:00,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:00,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:00,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:00,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-11-21 22:24:00,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:00,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392193921] [2023-11-21 22:24:00,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392193921] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:24:00,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402143477] [2023-11-21 22:24:00,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:00,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:24:00,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:24:00,953 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:24:00,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 22:24:01,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:01,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 943 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 22:24:01,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:24:01,836 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-21 22:24:01,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:24:01,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402143477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:01,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:24:01,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 13 [2023-11-21 22:24:01,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375835365] [2023-11-21 22:24:01,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:01,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:24:01,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:01,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:24:01,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-21 22:24:01,839 INFO L87 Difference]: Start difference. First operand 610 states and 816 transitions. Second operand has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:24:02,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:02,924 INFO L93 Difference]: Finished difference Result 610 states and 816 transitions. [2023-11-21 22:24:02,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:02,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 84 [2023-11-21 22:24:02,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:02,928 INFO L225 Difference]: With dead ends: 610 [2023-11-21 22:24:02,929 INFO L226 Difference]: Without dead ends: 607 [2023-11-21 22:24:02,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-11-21 22:24:02,930 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 873 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:02,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 329 Invalid, 818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 22:24:02,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2023-11-21 22:24:02,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 607. [2023-11-21 22:24:02,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 495 states have (on average 1.4141414141414141) internal successors, (700), 536 states have internal predecessors, (700), 61 states have call successors, (61), 23 states have call predecessors, (61), 22 states have return successors, (51), 49 states have call predecessors, (51), 49 states have call successors, (51) [2023-11-21 22:24:02,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 812 transitions. [2023-11-21 22:24:02,973 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 812 transitions. Word has length 84 [2023-11-21 22:24:02,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:02,974 INFO L495 AbstractCegarLoop]: Abstraction has 607 states and 812 transitions. [2023-11-21 22:24:02,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.333333333333333) internal successors, (26), 6 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-21 22:24:02,974 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 812 transitions. [2023-11-21 22:24:02,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 22:24:02,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:02,975 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] [2023-11-21 22:24:03,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 22:24:03,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-21 22:24:03,188 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:03,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:03,189 INFO L85 PathProgramCache]: Analyzing trace with hash 625655757, now seen corresponding path program 1 times [2023-11-21 22:24:03,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:03,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181648256] [2023-11-21 22:24:03,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:03,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:03,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:03,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:03,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:03,559 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-21 22:24:03,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:03,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181648256] [2023-11-21 22:24:03,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181648256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:03,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:03,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:24:03,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233228926] [2023-11-21 22:24:03,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:03,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:03,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:03,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:03,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:03,562 INFO L87 Difference]: Start difference. First operand 607 states and 812 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:24:04,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:04,821 INFO L93 Difference]: Finished difference Result 1250 states and 1721 transitions. [2023-11-21 22:24:04,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:04,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 89 [2023-11-21 22:24:04,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:04,827 INFO L225 Difference]: With dead ends: 1250 [2023-11-21 22:24:04,828 INFO L226 Difference]: Without dead ends: 755 [2023-11-21 22:24:04,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:04,831 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 233 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:04,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 839 Invalid, 891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-21 22:24:04,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-11-21 22:24:04,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 615. [2023-11-21 22:24:04,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 501 states have (on average 1.4091816367265468) internal successors, (706), 542 states have internal predecessors, (706), 61 states have call successors, (61), 23 states have call predecessors, (61), 24 states have return successors, (53), 51 states have call predecessors, (53), 49 states have call successors, (53) [2023-11-21 22:24:04,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 820 transitions. [2023-11-21 22:24:04,893 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 820 transitions. Word has length 89 [2023-11-21 22:24:04,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:04,894 INFO L495 AbstractCegarLoop]: Abstraction has 615 states and 820 transitions. [2023-11-21 22:24:04,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:24:04,895 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 820 transitions. [2023-11-21 22:24:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-21 22:24:04,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:04,896 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-21 22:24:04,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:24:04,897 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting getoptErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:04,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:04,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1733051031, now seen corresponding path program 1 times [2023-11-21 22:24:04,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:04,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676453399] [2023-11-21 22:24:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:04,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:05,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:05,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:05,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-21 22:24:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:05,804 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-11-21 22:24:05,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:05,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676453399] [2023-11-21 22:24:05,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676453399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:24:05,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699893453] [2023-11-21 22:24:05,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:05,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:24:05,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:24:05,807 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:24:05,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 22:24:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:06,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 22:24:06,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:24:06,526 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-21 22:24:06,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 22:24:06,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699893453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:06,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 22:24:06,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-11-21 22:24:06,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150510778] [2023-11-21 22:24:06,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:06,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:24:06,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:06,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:24:06,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:24:06,529 INFO L87 Difference]: Start difference. First operand 615 states and 820 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:24:07,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:07,115 INFO L93 Difference]: Finished difference Result 914 states and 1186 transitions. [2023-11-21 22:24:07,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:24:07,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 91 [2023-11-21 22:24:07,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:07,122 INFO L225 Difference]: With dead ends: 914 [2023-11-21 22:24:07,122 INFO L226 Difference]: Without dead ends: 912 [2023-11-21 22:24:07,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-21 22:24:07,124 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 961 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:07,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 851 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-21 22:24:07,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2023-11-21 22:24:07,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 669. [2023-11-21 22:24:07,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 549 states have (on average 1.4207650273224044) internal successors, (780), 592 states have internal predecessors, (780), 63 states have call successors, (63), 25 states have call predecessors, (63), 28 states have return successors, (58), 53 states have call predecessors, (58), 51 states have call successors, (58) [2023-11-21 22:24:07,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 901 transitions. [2023-11-21 22:24:07,178 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 901 transitions. Word has length 91 [2023-11-21 22:24:07,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:07,178 INFO L495 AbstractCegarLoop]: Abstraction has 669 states and 901 transitions. [2023-11-21 22:24:07,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-21 22:24:07,179 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 901 transitions. [2023-11-21 22:24:07,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-21 22:24:07,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:07,180 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-21 22:24:07,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 22:24:07,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-21 22:24:07,395 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:07,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:07,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1340545182, now seen corresponding path program 1 times [2023-11-21 22:24:07,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:07,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234529207] [2023-11-21 22:24:07,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:07,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:07,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:07,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:24:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,882 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-11-21 22:24:07,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:07,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234529207] [2023-11-21 22:24:07,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234529207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:07,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:07,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:07,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094445908] [2023-11-21 22:24:07,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:07,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:07,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:07,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:07,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:07,885 INFO L87 Difference]: Start difference. First operand 669 states and 901 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:24:08,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:08,808 INFO L93 Difference]: Finished difference Result 1241 states and 1707 transitions. [2023-11-21 22:24:08,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:08,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 94 [2023-11-21 22:24:08,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:08,814 INFO L225 Difference]: With dead ends: 1241 [2023-11-21 22:24:08,814 INFO L226 Difference]: Without dead ends: 684 [2023-11-21 22:24:08,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:08,817 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 155 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:08,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 665 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 22:24:08,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2023-11-21 22:24:08,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 675. [2023-11-21 22:24:08,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 555 states have (on average 1.4162162162162162) internal successors, (786), 598 states have internal predecessors, (786), 63 states have call successors, (63), 25 states have call predecessors, (63), 28 states have return successors, (58), 53 states have call predecessors, (58), 51 states have call successors, (58) [2023-11-21 22:24:08,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 907 transitions. [2023-11-21 22:24:08,871 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 907 transitions. Word has length 94 [2023-11-21 22:24:08,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:08,872 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 907 transitions. [2023-11-21 22:24:08,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:24:08,872 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 907 transitions. [2023-11-21 22:24:08,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-21 22:24:08,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:08,875 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-21 22:24:08,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:24:08,876 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:08,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:08,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1933842305, now seen corresponding path program 1 times [2023-11-21 22:24:08,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:08,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111112921] [2023-11-21 22:24:08,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:08,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:09,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:09,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:09,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:09,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-21 22:24:09,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:09,453 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-11-21 22:24:09,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:09,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111112921] [2023-11-21 22:24:09,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111112921] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 22:24:09,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717646741] [2023-11-21 22:24:09,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:09,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:24:09,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:24:09,459 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 22:24:09,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 22:24:10,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:10,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 22:24:10,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 22:24:10,127 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-11-21 22:24:10,128 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 22:24:10,288 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2023-11-21 22:24:10,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717646741] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 22:24:10,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-21 22:24:10,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2023-11-21 22:24:10,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000918298] [2023-11-21 22:24:10,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-21 22:24:10,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-21 22:24:10,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:10,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-21 22:24:10,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:24:10,291 INFO L87 Difference]: Start difference. First operand 675 states and 907 transitions. Second operand has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:24:11,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:11,667 INFO L93 Difference]: Finished difference Result 675 states and 907 transitions. [2023-11-21 22:24:11,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:24:11,668 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 94 [2023-11-21 22:24:11,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:11,674 INFO L225 Difference]: With dead ends: 675 [2023-11-21 22:24:11,675 INFO L226 Difference]: Without dead ends: 673 [2023-11-21 22:24:11,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 186 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2023-11-21 22:24:11,676 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 1016 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:11,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 684 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-21 22:24:11,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-11-21 22:24:11,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2023-11-21 22:24:11,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 555 states have (on average 1.4126126126126126) internal successors, (784), 596 states have internal predecessors, (784), 63 states have call successors, (63), 25 states have call predecessors, (63), 28 states have return successors, (58), 53 states have call predecessors, (58), 51 states have call successors, (58) [2023-11-21 22:24:11,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 905 transitions. [2023-11-21 22:24:11,728 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 905 transitions. Word has length 94 [2023-11-21 22:24:11,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:11,728 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 905 transitions. [2023-11-21 22:24:11,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-21 22:24:11,729 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 905 transitions. [2023-11-21 22:24:11,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-21 22:24:11,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:11,732 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] [2023-11-21 22:24:11,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-21 22:24:11,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b9b61c8-989e-4ead-b96f-57b8d65e66aa/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 22:24:11,951 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:11,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:11,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1764573067, now seen corresponding path program 1 times [2023-11-21 22:24:11,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:11,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782563097] [2023-11-21 22:24:11,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:11,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:12,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:12,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:12,312 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-21 22:24:12,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:12,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782563097] [2023-11-21 22:24:12,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782563097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:12,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:12,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:24:12,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038552325] [2023-11-21 22:24:12,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:12,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:24:12,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:12,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:24:12,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:24:12,316 INFO L87 Difference]: Start difference. First operand 673 states and 905 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-21 22:24:13,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:13,025 INFO L93 Difference]: Finished difference Result 678 states and 910 transitions. [2023-11-21 22:24:13,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:24:13,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 94 [2023-11-21 22:24:13,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:13,030 INFO L225 Difference]: With dead ends: 678 [2023-11-21 22:24:13,031 INFO L226 Difference]: Without dead ends: 676 [2023-11-21 22:24:13,031 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-21 22:24:13,032 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 151 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:13,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 488 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 22:24:13,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-11-21 22:24:13,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 676. [2023-11-21 22:24:13,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 558 states have (on average 1.4103942652329748) internal successors, (787), 599 states have internal predecessors, (787), 63 states have call successors, (63), 25 states have call predecessors, (63), 28 states have return successors, (58), 53 states have call predecessors, (58), 51 states have call successors, (58) [2023-11-21 22:24:13,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 908 transitions. [2023-11-21 22:24:13,081 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 908 transitions. Word has length 94 [2023-11-21 22:24:13,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:13,081 INFO L495 AbstractCegarLoop]: Abstraction has 676 states and 908 transitions. [2023-11-21 22:24:13,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-21 22:24:13,082 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 908 transitions. [2023-11-21 22:24:13,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-21 22:24:13,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:13,084 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] [2023-11-21 22:24:13,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:24:13,084 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [getoptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, getoptErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 41 more)] === [2023-11-21 22:24:13,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:13,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2094952797, now seen corresponding path program 1 times [2023-11-21 22:24:13,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:13,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094716460] [2023-11-21 22:24:13,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:13,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:13,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:13,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-21 22:24:13,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:13,794 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-21 22:24:13,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:13,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094716460] [2023-11-21 22:24:13,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094716460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:13,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:13,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:13,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591865424] [2023-11-21 22:24:13,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:13,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:13,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:13,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:13,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:13,799 INFO L87 Difference]: Start difference. First operand 676 states and 908 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)