./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB --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 32bit --witnessprinter.graph.data.programhash 8bd25fcd8e8d81d9ce03f11651b22e7d6f0ec0da3b511f7ebe00128a9109f319 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:53:59,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:53:59,564 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-27 19:53:59,571 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:53:59,572 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:53:59,607 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:53:59,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:53:59,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:53:59,608 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:53:59,608 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:53:59,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 19:53:59,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 19:53:59,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:53:59,609 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:53:59,609 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:53:59,609 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:53:59,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 19:53:59,610 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:53:59,611 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:53:59,612 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 19:53:59,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:53:59,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:53:59,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:53:59,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:53:59,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:53:59,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:53:59,613 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 19:53:59,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 19:53:59,614 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8bd25fcd8e8d81d9ce03f11651b22e7d6f0ec0da3b511f7ebe00128a9109f319 [2024-11-27 19:54:00,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:54:00,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:54:00,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:54:00,044 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:54:00,045 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:54:00,046 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c [2024-11-27 19:54:03,108 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/data/0278ce07a/52785cd9acb74458a06c794ef2bd89b2/FLAG186036e2c [2024-11-27 19:54:03,349 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:54:03,350 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_valuebound100.c [2024-11-27 19:54:03,366 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/data/0278ce07a/52785cd9acb74458a06c794ef2bd89b2/FLAG186036e2c [2024-11-27 19:54:03,403 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/data/0278ce07a/52785cd9acb74458a06c794ef2bd89b2 [2024-11-27 19:54:03,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:54:03,411 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:54:03,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:54:03,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:54:03,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:54:03,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e2bef71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03, skipping insertion in model container [2024-11-27 19:54:03,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,441 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:54:03,673 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:54:03,686 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:54:03,716 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:54:03,737 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:54:03,738 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03 WrapperNode [2024-11-27 19:54:03,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:54:03,740 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:54:03,740 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:54:03,740 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:54:03,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,756 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,781 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 64 [2024-11-27 19:54:03,784 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:54:03,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:54:03,786 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:54:03,786 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:54:03,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,806 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,828 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 19:54:03,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,839 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,840 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,848 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,852 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,854 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:54:03,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:54:03,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:54:03,855 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:54:03,857 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (1/1) ... [2024-11-27 19:54:03,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 19:54:03,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:03,900 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 19:54:03,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 19:54:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:54:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 19:54:03,939 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 19:54:03,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:54:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:54:03,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:54:03,941 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 19:54:03,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 19:54:04,010 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:54:04,013 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:54:04,379 INFO L? ?]: Removed 34 outVars from TransFormulas that were not future-live. [2024-11-27 19:54:04,379 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:54:04,397 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:54:04,398 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 19:54:04,398 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:54:04 BoogieIcfgContainer [2024-11-27 19:54:04,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:54:04,404 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 19:54:04,404 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 19:54:04,410 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 19:54:04,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 07:54:03" (1/3) ... [2024-11-27 19:54:04,411 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1910fe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:54:04, skipping insertion in model container [2024-11-27 19:54:04,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:54:03" (2/3) ... [2024-11-27 19:54:04,412 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1910fe5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 07:54:04, skipping insertion in model container [2024-11-27 19:54:04,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:54:04" (3/3) ... [2024-11-27 19:54:04,413 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll_valuebound100.c [2024-11-27 19:54:04,432 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 19:54:04,434 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll_valuebound100.c that has 3 procedures, 57 locations, 1 initial locations, 1 loop locations, and 16 error locations. [2024-11-27 19:54:04,498 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 19:54:04,512 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@63410d22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 19:54:04,513 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-27 19:54:04,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 57 states, 33 states have (on average 1.6666666666666667) internal successors, (55), 49 states have internal predecessors, (55), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 19:54:04,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-27 19:54:04,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:04,526 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:04,526 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:04,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:04,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1550676181, now seen corresponding path program 1 times [2024-11-27 19:54:04,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:04,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807386495] [2024-11-27 19:54:04,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:04,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:04,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 19:54:04,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:04,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807386495] [2024-11-27 19:54:04,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807386495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:04,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700129791] [2024-11-27 19:54:04,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:04,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:04,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:04,736 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:04,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 19:54:04,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:04,841 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 19:54:04,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:04,857 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-27 19:54:04,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:54:04,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700129791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:04,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:04,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 19:54:04,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886703219] [2024-11-27 19:54:04,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:04,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 19:54:04,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:04,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 19:54:04,890 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 19:54:04,892 INFO L87 Difference]: Start difference. First operand has 57 states, 33 states have (on average 1.6666666666666667) internal successors, (55), 49 states have internal predecessors, (55), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:54:04,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:04,915 INFO L93 Difference]: Finished difference Result 110 states and 130 transitions. [2024-11-27 19:54:04,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 19:54:04,918 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-11-27 19:54:04,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:04,926 INFO L225 Difference]: With dead ends: 110 [2024-11-27 19:54:04,926 INFO L226 Difference]: Without dead ends: 50 [2024-11-27 19:54:04,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 19:54:04,934 INFO L435 NwaCegarLoop]: 60 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:04,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 19:54:04,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2024-11-27 19:54:04,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2024-11-27 19:54:04,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.6071428571428572) internal successors, (45), 43 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2024-11-27 19:54:04,990 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 20 [2024-11-27 19:54:04,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:04,991 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 53 transitions. [2024-11-27 19:54:04,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:54:04,991 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 53 transitions. [2024-11-27 19:54:04,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-27 19:54:04,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:04,993 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:05,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 19:54:05,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 19:54:05,194 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:05,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:05,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1332042793, now seen corresponding path program 1 times [2024-11-27 19:54:05,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:05,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55164537] [2024-11-27 19:54:05,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:05,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:05,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1156017313] [2024-11-27 19:54:05,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:05,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:05,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:05,238 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:05,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 19:54:05,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:05,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-27 19:54:05,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:05,577 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:54:05,578 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:05,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:05,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55164537] [2024-11-27 19:54:05,866 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:05,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156017313] [2024-11-27 19:54:05,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156017313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:05,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:05,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2024-11-27 19:54:05,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491722932] [2024-11-27 19:54:05,867 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:05,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 19:54:05,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:05,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 19:54:05,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-27 19:54:05,869 INFO L87 Difference]: Start difference. First operand 50 states and 53 transitions. Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:54:06,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:06,242 INFO L93 Difference]: Finished difference Result 75 states and 90 transitions. [2024-11-27 19:54:06,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:54:06,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 1 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 20 [2024-11-27 19:54:06,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:06,246 INFO L225 Difference]: With dead ends: 75 [2024-11-27 19:54:06,247 INFO L226 Difference]: Without dead ends: 66 [2024-11-27 19:54:06,248 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:54:06,249 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 72 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:06,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 77 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 19:54:06,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-27 19:54:06,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 63. [2024-11-27 19:54:06,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 42 states have (on average 1.5476190476190477) internal successors, (65), 55 states have internal predecessors, (65), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 19:54:06,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 75 transitions. [2024-11-27 19:54:06,264 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 75 transitions. Word has length 20 [2024-11-27 19:54:06,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:06,265 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 75 transitions. [2024-11-27 19:54:06,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:54:06,266 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 75 transitions. [2024-11-27 19:54:06,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-27 19:54:06,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:06,266 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:06,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 19:54:06,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-27 19:54:06,467 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:06,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:06,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1656346328, now seen corresponding path program 1 times [2024-11-27 19:54:06,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:06,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402584742] [2024-11-27 19:54:06,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:06,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:06,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [213482891] [2024-11-27 19:54:06,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:06,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:06,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:06,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:06,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 19:54:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:06,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-27 19:54:06,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:06,765 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:06,765 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:54:06,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:06,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402584742] [2024-11-27 19:54:06,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:06,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213482891] [2024-11-27 19:54:06,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213482891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:06,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:06,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 19:54:06,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808867519] [2024-11-27 19:54:06,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:06,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:54:06,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:06,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:54:06,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:54:06,769 INFO L87 Difference]: Start difference. First operand 63 states and 75 transitions. Second operand has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 19:54:07,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:07,011 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2024-11-27 19:54:07,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 19:54:07,011 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 21 [2024-11-27 19:54:07,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:07,013 INFO L225 Difference]: With dead ends: 67 [2024-11-27 19:54:07,013 INFO L226 Difference]: Without dead ends: 60 [2024-11-27 19:54:07,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-27 19:54:07,014 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 165 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:07,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 85 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:54:07,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-27 19:54:07,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-11-27 19:54:07,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.4390243902439024) internal successors, (59), 52 states have internal predecessors, (59), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 19:54:07,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 69 transitions. [2024-11-27 19:54:07,025 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 69 transitions. Word has length 21 [2024-11-27 19:54:07,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:07,025 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 69 transitions. [2024-11-27 19:54:07,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.5) internal successors, (9), 6 states have internal predecessors, (9), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 19:54:07,025 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 69 transitions. [2024-11-27 19:54:07,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-27 19:54:07,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:07,026 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:07,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 19:54:07,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:07,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:07,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:07,232 INFO L85 PathProgramCache]: Analyzing trace with hash 192871435, now seen corresponding path program 1 times [2024-11-27 19:54:07,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:07,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304829510] [2024-11-27 19:54:07,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:07,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:07,446 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:07,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:07,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304829510] [2024-11-27 19:54:07,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304829510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:07,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:07,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:07,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620444269] [2024-11-27 19:54:07,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:07,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:07,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:07,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:07,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:07,451 INFO L87 Difference]: Start difference. First operand 60 states and 69 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:54:07,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:07,576 INFO L93 Difference]: Finished difference Result 82 states and 96 transitions. [2024-11-27 19:54:07,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:07,577 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2024-11-27 19:54:07,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:07,579 INFO L225 Difference]: With dead ends: 82 [2024-11-27 19:54:07,579 INFO L226 Difference]: Without dead ends: 81 [2024-11-27 19:54:07,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:07,580 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 27 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:07,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 71 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:07,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-27 19:54:07,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 73. [2024-11-27 19:54:07,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.471698113207547) internal successors, (78), 64 states have internal predecessors, (78), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:07,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2024-11-27 19:54:07,608 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 22 [2024-11-27 19:54:07,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:07,609 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2024-11-27 19:54:07,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:54:07,609 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2024-11-27 19:54:07,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-27 19:54:07,610 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:07,610 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:07,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 19:54:07,610 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:07,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:07,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1684047242, now seen corresponding path program 1 times [2024-11-27 19:54:07,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:07,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977814570] [2024-11-27 19:54:07,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:07,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:07,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:07,864 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:07,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:07,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977814570] [2024-11-27 19:54:07,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977814570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:07,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:07,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:07,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853790605] [2024-11-27 19:54:07,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:07,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:07,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:07,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:07,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:07,867 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:54:07,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:07,986 INFO L93 Difference]: Finished difference Result 82 states and 94 transitions. [2024-11-27 19:54:07,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:07,987 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2024-11-27 19:54:07,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:07,988 INFO L225 Difference]: With dead ends: 82 [2024-11-27 19:54:07,988 INFO L226 Difference]: Without dead ends: 81 [2024-11-27 19:54:07,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:07,989 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:07,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 74 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:07,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2024-11-27 19:54:08,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 73. [2024-11-27 19:54:08,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 64 states have internal predecessors, (76), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:08,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 88 transitions. [2024-11-27 19:54:08,003 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 88 transitions. Word has length 23 [2024-11-27 19:54:08,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:08,003 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 88 transitions. [2024-11-27 19:54:08,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-27 19:54:08,004 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 88 transitions. [2024-11-27 19:54:08,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-27 19:54:08,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:08,005 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:08,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 19:54:08,005 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:08,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:08,006 INFO L85 PathProgramCache]: Analyzing trace with hash 47759200, now seen corresponding path program 1 times [2024-11-27 19:54:08,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:08,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440335315] [2024-11-27 19:54:08,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:08,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:08,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:08,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:08,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:08,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440335315] [2024-11-27 19:54:08,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440335315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:08,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:08,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:08,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942810927] [2024-11-27 19:54:08,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:08,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:08,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:08,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:08,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:08,235 INFO L87 Difference]: Start difference. First operand 73 states and 88 transitions. Second operand has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:08,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:08,337 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2024-11-27 19:54:08,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:08,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2024-11-27 19:54:08,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:08,339 INFO L225 Difference]: With dead ends: 74 [2024-11-27 19:54:08,339 INFO L226 Difference]: Without dead ends: 73 [2024-11-27 19:54:08,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:54:08,340 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 47 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:08,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 73 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:08,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-27 19:54:08,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-27 19:54:08,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.4150943396226414) internal successors, (75), 64 states have internal predecessors, (75), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:08,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 87 transitions. [2024-11-27 19:54:08,358 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 87 transitions. Word has length 33 [2024-11-27 19:54:08,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:08,359 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 87 transitions. [2024-11-27 19:54:08,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.333333333333333) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:08,359 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 87 transitions. [2024-11-27 19:54:08,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-27 19:54:08,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:08,360 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:08,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 19:54:08,361 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:08,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:08,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1480535270, now seen corresponding path program 1 times [2024-11-27 19:54:08,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:08,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856154395] [2024-11-27 19:54:08,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:08,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:08,566 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:08,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:08,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856154395] [2024-11-27 19:54:08,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856154395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:08,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:08,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:08,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371453436] [2024-11-27 19:54:08,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:08,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:08,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:08,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:08,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:08,571 INFO L87 Difference]: Start difference. First operand 73 states and 87 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:08,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:08,668 INFO L93 Difference]: Finished difference Result 74 states and 87 transitions. [2024-11-27 19:54:08,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:08,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2024-11-27 19:54:08,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:08,670 INFO L225 Difference]: With dead ends: 74 [2024-11-27 19:54:08,671 INFO L226 Difference]: Without dead ends: 73 [2024-11-27 19:54:08,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:54:08,673 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 45 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:08,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 74 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:08,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-27 19:54:08,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-11-27 19:54:08,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 53 states have (on average 1.3962264150943395) internal successors, (74), 64 states have internal predecessors, (74), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:08,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2024-11-27 19:54:08,698 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 34 [2024-11-27 19:54:08,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:08,699 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2024-11-27 19:54:08,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2024-11-27 19:54:08,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-27 19:54:08,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:08,701 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:08,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 19:54:08,702 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:08,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:08,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1169795634, now seen corresponding path program 1 times [2024-11-27 19:54:08,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:08,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467725413] [2024-11-27 19:54:08,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:08,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:08,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:08,950 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:08,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:08,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467725413] [2024-11-27 19:54:08,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467725413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:08,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:08,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 19:54:08,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089186265] [2024-11-27 19:54:08,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:08,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 19:54:08,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:08,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 19:54:08,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:54:08,958 INFO L87 Difference]: Start difference. First operand 73 states and 86 transitions. Second operand has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 19:54:09,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:09,049 INFO L93 Difference]: Finished difference Result 73 states and 86 transitions. [2024-11-27 19:54:09,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:09,050 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2024-11-27 19:54:09,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:09,055 INFO L225 Difference]: With dead ends: 73 [2024-11-27 19:54:09,055 INFO L226 Difference]: Without dead ends: 71 [2024-11-27 19:54:09,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 19:54:09,056 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 37 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:09,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 67 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:09,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-27 19:54:09,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 70. [2024-11-27 19:54:09,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 61 states have internal predecessors, (70), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:09,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 82 transitions. [2024-11-27 19:54:09,077 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 82 transitions. Word has length 36 [2024-11-27 19:54:09,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:09,077 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 82 transitions. [2024-11-27 19:54:09,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.5) internal successors, (22), 5 states have internal predecessors, (22), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 19:54:09,078 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 82 transitions. [2024-11-27 19:54:09,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-27 19:54:09,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:09,079 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:09,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 19:54:09,079 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:09,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:09,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1607137511, now seen corresponding path program 1 times [2024-11-27 19:54:09,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:09,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695175382] [2024-11-27 19:54:09,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:09,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:09,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:09,163 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:09,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:09,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695175382] [2024-11-27 19:54:09,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695175382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:09,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:09,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:09,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998268680] [2024-11-27 19:54:09,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:09,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:09,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:09,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:09,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:09,166 INFO L87 Difference]: Start difference. First operand 70 states and 82 transitions. Second operand has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:09,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:09,248 INFO L93 Difference]: Finished difference Result 74 states and 87 transitions. [2024-11-27 19:54:09,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:09,249 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2024-11-27 19:54:09,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:09,250 INFO L225 Difference]: With dead ends: 74 [2024-11-27 19:54:09,250 INFO L226 Difference]: Without dead ends: 73 [2024-11-27 19:54:09,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:54:09,251 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 46 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:09,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 69 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:09,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-27 19:54:09,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 72. [2024-11-27 19:54:09,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 54 states have (on average 1.3333333333333333) internal successors, (72), 63 states have internal predecessors, (72), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:09,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-27 19:54:09,265 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 37 [2024-11-27 19:54:09,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:09,266 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-27 19:54:09,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.666666666666667) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:09,266 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-27 19:54:09,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-27 19:54:09,267 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:09,267 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:09,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 19:54:09,268 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:09,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:09,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1903926333, now seen corresponding path program 1 times [2024-11-27 19:54:09,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:09,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184823127] [2024-11-27 19:54:09,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:09,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:09,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1868949960] [2024-11-27 19:54:09,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:09,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:09,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:09,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:09,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 19:54:09,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:09,396 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-27 19:54:09,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:54:10,035 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:11,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:11,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184823127] [2024-11-27 19:54:11,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:11,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868949960] [2024-11-27 19:54:11,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868949960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:11,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:11,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2024-11-27 19:54:11,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901585991] [2024-11-27 19:54:11,798 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:11,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 19:54:11,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:11,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 19:54:11,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-27 19:54:11,801 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:12,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:12,335 INFO L93 Difference]: Finished difference Result 91 states and 117 transitions. [2024-11-27 19:54:12,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 19:54:12,337 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2024-11-27 19:54:12,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:12,338 INFO L225 Difference]: With dead ends: 91 [2024-11-27 19:54:12,338 INFO L226 Difference]: Without dead ends: 87 [2024-11-27 19:54:12,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=134, Invalid=286, Unknown=0, NotChecked=0, Total=420 [2024-11-27 19:54:12,343 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 61 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:12,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 82 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 19:54:12,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-27 19:54:12,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 64. [2024-11-27 19:54:12,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 50 states have (on average 1.22) internal successors, (61), 55 states have internal predecessors, (61), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:12,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 73 transitions. [2024-11-27 19:54:12,358 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 73 transitions. Word has length 37 [2024-11-27 19:54:12,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:12,359 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 73 transitions. [2024-11-27 19:54:12,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:12,359 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 73 transitions. [2024-11-27 19:54:12,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-27 19:54:12,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:12,360 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:12,371 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 19:54:12,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:12,565 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:12,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:12,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1718344630, now seen corresponding path program 1 times [2024-11-27 19:54:12,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:12,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157563169] [2024-11-27 19:54:12,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:12,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:12,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:12,666 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:12,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:12,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157563169] [2024-11-27 19:54:12,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157563169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:12,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:12,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:12,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803098834] [2024-11-27 19:54:12,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:12,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:12,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:12,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:12,668 INFO L87 Difference]: Start difference. First operand 64 states and 73 transitions. Second operand has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:12,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:12,738 INFO L93 Difference]: Finished difference Result 69 states and 78 transitions. [2024-11-27 19:54:12,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:12,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2024-11-27 19:54:12,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:12,740 INFO L225 Difference]: With dead ends: 69 [2024-11-27 19:54:12,740 INFO L226 Difference]: Without dead ends: 68 [2024-11-27 19:54:12,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 19:54:12,741 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 40 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:12,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 64 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:12,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-27 19:54:12,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-27 19:54:12,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 54 states have (on average 1.2037037037037037) internal successors, (65), 59 states have internal predecessors, (65), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:12,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 77 transitions. [2024-11-27 19:54:12,751 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 77 transitions. Word has length 38 [2024-11-27 19:54:12,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:12,751 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 77 transitions. [2024-11-27 19:54:12,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.0) internal successors, (24), 4 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:12,752 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 77 transitions. [2024-11-27 19:54:12,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-27 19:54:12,752 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:12,753 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:12,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 19:54:12,753 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:12,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:12,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1107825772, now seen corresponding path program 1 times [2024-11-27 19:54:12,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:12,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832194200] [2024-11-27 19:54:12,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:12,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:12,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:12,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [800700148] [2024-11-27 19:54:12,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:12,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:12,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:12,778 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:12,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 19:54:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:12,846 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 19:54:12,849 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:13,690 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:54:13,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:14,587 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 19:54:14,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:14,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832194200] [2024-11-27 19:54:14,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:14,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800700148] [2024-11-27 19:54:14,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800700148] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:14,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:14,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 14 [2024-11-27 19:54:14,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076209922] [2024-11-27 19:54:14,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:14,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:54:14,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:14,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:54:14,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-27 19:54:14,589 INFO L87 Difference]: Start difference. First operand 68 states and 77 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:14,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:14,765 INFO L93 Difference]: Finished difference Result 75 states and 85 transitions. [2024-11-27 19:54:14,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:14,766 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2024-11-27 19:54:14,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:14,767 INFO L225 Difference]: With dead ends: 75 [2024-11-27 19:54:14,768 INFO L226 Difference]: Without dead ends: 74 [2024-11-27 19:54:14,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-11-27 19:54:14,769 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 16 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:14,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 53 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 19:54:14,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-27 19:54:14,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-27 19:54:14,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 65 states have internal predecessors, (71), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-27 19:54:14,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 83 transitions. [2024-11-27 19:54:14,787 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 83 transitions. Word has length 38 [2024-11-27 19:54:14,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:14,787 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 83 transitions. [2024-11-27 19:54:14,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-27 19:54:14,788 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 83 transitions. [2024-11-27 19:54:14,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-27 19:54:14,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:14,792 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-27 19:54:14,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 19:54:14,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:14,992 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:14,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:14,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1357123826, now seen corresponding path program 1 times [2024-11-27 19:54:14,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:14,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642290407] [2024-11-27 19:54:14,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:14,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:15,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:15,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713287137] [2024-11-27 19:54:15,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:15,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:15,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:15,019 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:15,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 19:54:15,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:15,083 INFO L256 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-27 19:54:15,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:16,055 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:54:16,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:17,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:17,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642290407] [2024-11-27 19:54:17,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:17,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713287137] [2024-11-27 19:54:17,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713287137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:17,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:17,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-27 19:54:17,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366189074] [2024-11-27 19:54:17,453 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:17,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 19:54:17,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:17,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 19:54:17,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-11-27 19:54:17,455 INFO L87 Difference]: Start difference. First operand 74 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:19,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:19,117 INFO L93 Difference]: Finished difference Result 90 states and 106 transitions. [2024-11-27 19:54:19,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 19:54:19,118 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 42 [2024-11-27 19:54:19,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:19,119 INFO L225 Difference]: With dead ends: 90 [2024-11-27 19:54:19,120 INFO L226 Difference]: Without dead ends: 86 [2024-11-27 19:54:19,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=229, Invalid=583, Unknown=0, NotChecked=0, Total=812 [2024-11-27 19:54:19,122 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 60 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:19,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 142 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 19:54:19,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-27 19:54:19,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 80. [2024-11-27 19:54:19,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 68 states have (on average 1.1470588235294117) internal successors, (78), 70 states have internal predecessors, (78), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-27 19:54:19,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 92 transitions. [2024-11-27 19:54:19,138 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 92 transitions. Word has length 42 [2024-11-27 19:54:19,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:19,139 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 92 transitions. [2024-11-27 19:54:19,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:19,139 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 92 transitions. [2024-11-27 19:54:19,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-27 19:54:19,141 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:19,141 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:19,155 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 19:54:19,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:19,342 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:19,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:19,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1474062832, now seen corresponding path program 1 times [2024-11-27 19:54:19,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:19,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731708079] [2024-11-27 19:54:19,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:19,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:19,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:19,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1740886266] [2024-11-27 19:54:19,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:19,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:19,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:19,392 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:19,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 19:54:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:19,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:54:19,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:20,123 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 19:54:20,123 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:27,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:27,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731708079] [2024-11-27 19:54:27,841 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:54:27,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740886266] [2024-11-27 19:54:27,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740886266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:27,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:54:27,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2024-11-27 19:54:27,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096999092] [2024-11-27 19:54:27,842 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:27,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 19:54:27,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:27,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 19:54:27,843 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=361, Unknown=1, NotChecked=0, Total=462 [2024-11-27 19:54:27,845 INFO L87 Difference]: Start difference. First operand 80 states and 92 transitions. Second operand has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:28,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:28,621 INFO L93 Difference]: Finished difference Result 97 states and 111 transitions. [2024-11-27 19:54:28,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 19:54:28,622 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 44 [2024-11-27 19:54:28,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:28,623 INFO L225 Difference]: With dead ends: 97 [2024-11-27 19:54:28,623 INFO L226 Difference]: Without dead ends: 95 [2024-11-27 19:54:28,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=221, Invalid=648, Unknown=1, NotChecked=0, Total=870 [2024-11-27 19:54:28,625 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 89 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:28,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 135 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 19:54:28,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-27 19:54:28,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2024-11-27 19:54:28,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 80 states have (on average 1.1375) internal successors, (91), 82 states have internal predecessors, (91), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-27 19:54:28,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 107 transitions. [2024-11-27 19:54:28,642 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 107 transitions. Word has length 44 [2024-11-27 19:54:28,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:28,646 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 107 transitions. [2024-11-27 19:54:28,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.75) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-27 19:54:28,646 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 107 transitions. [2024-11-27 19:54:28,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-27 19:54:28,647 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:28,647 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:28,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 19:54:28,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:28,848 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:28,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:28,848 INFO L85 PathProgramCache]: Analyzing trace with hash -74860038, now seen corresponding path program 1 times [2024-11-27 19:54:28,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:28,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623662974] [2024-11-27 19:54:28,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:28,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:28,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:29,027 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 19:54:29,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:29,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623662974] [2024-11-27 19:54:29,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623662974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:54:29,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 19:54:29,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 19:54:29,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147883367] [2024-11-27 19:54:29,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:54:29,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 19:54:29,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:29,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 19:54:29,029 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:29,029 INFO L87 Difference]: Start difference. First operand 93 states and 107 transitions. Second operand has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 19:54:29,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:29,106 INFO L93 Difference]: Finished difference Result 97 states and 110 transitions. [2024-11-27 19:54:29,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 19:54:29,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2024-11-27 19:54:29,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:29,108 INFO L225 Difference]: With dead ends: 97 [2024-11-27 19:54:29,108 INFO L226 Difference]: Without dead ends: 96 [2024-11-27 19:54:29,108 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 19:54:29,109 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:29,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 96 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:29,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-27 19:54:29,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 93. [2024-11-27 19:54:29,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 80 states have (on average 1.1375) internal successors, (91), 82 states have internal predecessors, (91), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-27 19:54:29,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 107 transitions. [2024-11-27 19:54:29,121 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 107 transitions. Word has length 51 [2024-11-27 19:54:29,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:29,122 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 107 transitions. [2024-11-27 19:54:29,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.666666666666666) internal successors, (32), 4 states have internal predecessors, (32), 3 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 19:54:29,122 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 107 transitions. [2024-11-27 19:54:29,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-27 19:54:29,123 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:29,123 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:29,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 19:54:29,124 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:29,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:29,124 INFO L85 PathProgramCache]: Analyzing trace with hash -74850076, now seen corresponding path program 1 times [2024-11-27 19:54:29,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:29,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941088868] [2024-11-27 19:54:29,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:29,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:29,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:29,235 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 19:54:29,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:54:29,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941088868] [2024-11-27 19:54:29,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941088868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:54:29,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879065018] [2024-11-27 19:54:29,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:29,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:29,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:29,238 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:29,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 19:54:29,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:29,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 19:54:29,304 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 19:54:29,373 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:54:29,479 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 19:54:29,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879065018] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:54:29,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:54:29,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 19:54:29,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971083852] [2024-11-27 19:54:29,480 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:54:29,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 19:54:29,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:54:29,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:54:29,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:54:29,482 INFO L87 Difference]: Start difference. First operand 93 states and 107 transitions. Second operand has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-27 19:54:29,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:54:29,642 INFO L93 Difference]: Finished difference Result 209 states and 250 transitions. [2024-11-27 19:54:29,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 19:54:29,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 51 [2024-11-27 19:54:29,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:54:29,644 INFO L225 Difference]: With dead ends: 209 [2024-11-27 19:54:29,644 INFO L226 Difference]: Without dead ends: 208 [2024-11-27 19:54:29,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:54:29,646 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 133 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:54:29,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 91 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:54:29,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-27 19:54:29,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 176. [2024-11-27 19:54:29,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 158 states have (on average 1.1265822784810127) internal successors, (178), 160 states have internal predecessors, (178), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-27 19:54:29,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 204 transitions. [2024-11-27 19:54:29,681 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 204 transitions. Word has length 51 [2024-11-27 19:54:29,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:54:29,682 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 204 transitions. [2024-11-27 19:54:29,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.142857142857142) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-27 19:54:29,682 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 204 transitions. [2024-11-27 19:54:29,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-27 19:54:29,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:54:29,683 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:54:29,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 19:54:29,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 19:54:29,887 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:54:29,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:54:29,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1897140560, now seen corresponding path program 1 times [2024-11-27 19:54:29,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:54:29,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095998609] [2024-11-27 19:54:29,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:29,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:54:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 19:54:29,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [477025699] [2024-11-27 19:54:29,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:54:29,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:54:29,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:54:29,925 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:54:29,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 19:54:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:54:29,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:54:29,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:54:31,145 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 19:54:31,146 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:09,077 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 8 proven. 16 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 19:55:09,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:09,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095998609] [2024-11-27 19:55:09,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:55:09,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477025699] [2024-11-27 19:55:09,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477025699] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:55:09,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:55:09,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2024-11-27 19:55:09,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014216464] [2024-11-27 19:55:09,078 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:09,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-27 19:55:09,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:09,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-27 19:55:09,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=552, Unknown=1, NotChecked=0, Total=702 [2024-11-27 19:55:09,080 INFO L87 Difference]: Start difference. First operand 176 states and 204 transitions. Second operand has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-27 19:55:13,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:55:15,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:55:27,971 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 75 DAG size of output: 67 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 19:55:36,532 WARN L286 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 99 DAG size of output: 74 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 19:55:43,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:55:46,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:55:46,523 INFO L93 Difference]: Finished difference Result 226 states and 261 transitions. [2024-11-27 19:55:46,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-27 19:55:46,524 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 61 [2024-11-27 19:55:46,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:55:46,525 INFO L225 Difference]: With dead ends: 226 [2024-11-27 19:55:46,525 INFO L226 Difference]: Without dead ends: 224 [2024-11-27 19:55:46,526 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 38.9s TimeCoverageRelationStatistics Valid=371, Invalid=1268, Unknown=1, NotChecked=0, Total=1640 [2024-11-27 19:55:46,527 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 65 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:55:46,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 276 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 835 Invalid, 1 Unknown, 0 Unchecked, 15.3s Time] [2024-11-27 19:55:46,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2024-11-27 19:55:46,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 218. [2024-11-27 19:55:46,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 198 states have (on average 1.1111111111111112) internal successors, (220), 200 states have internal predecessors, (220), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-27 19:55:46,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 250 transitions. [2024-11-27 19:55:46,559 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 250 transitions. Word has length 61 [2024-11-27 19:55:46,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:55:46,560 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 250 transitions. [2024-11-27 19:55:46,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 5 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-27 19:55:46,560 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 250 transitions. [2024-11-27 19:55:46,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-27 19:55:46,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:55:46,561 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:55:46,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 19:55:46,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 19:55:46,766 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:55:46,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:55:46,766 INFO L85 PathProgramCache]: Analyzing trace with hash 2130226692, now seen corresponding path program 2 times [2024-11-27 19:55:46,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:55:46,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81124631] [2024-11-27 19:55:46,767 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:46,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:55:46,798 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:55:46,799 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 19:55:46,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [672682823] [2024-11-27 19:55:46,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:55:46,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:55:46,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:55:46,804 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:55:46,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 19:55:46,870 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:55:46,871 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:55:46,872 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 19:55:46,874 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:55:48,972 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-27 19:55:48,972 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:55:50,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:55:50,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81124631] [2024-11-27 19:55:50,541 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:55:50,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672682823] [2024-11-27 19:55:50,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672682823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:55:50,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:55:50,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-11-27 19:55:50,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334425046] [2024-11-27 19:55:50,541 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:55:50,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 19:55:50,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:55:50,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 19:55:50,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=392, Unknown=0, NotChecked=0, Total=506 [2024-11-27 19:55:50,544 INFO L87 Difference]: Start difference. First operand 218 states and 250 transitions. Second operand has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-27 19:55:52,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:55:56,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:56:03,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:56:03,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:56:03,463 INFO L93 Difference]: Finished difference Result 283 states and 326 transitions. [2024-11-27 19:56:03,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 19:56:03,464 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 61 [2024-11-27 19:56:03,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:56:03,466 INFO L225 Difference]: With dead ends: 283 [2024-11-27 19:56:03,466 INFO L226 Difference]: Without dead ends: 282 [2024-11-27 19:56:03,468 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=268, Invalid=922, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 19:56:03,468 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 60 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.2s IncrementalHoareTripleChecker+Time [2024-11-27 19:56:03,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 173 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 608 Invalid, 3 Unknown, 0 Unchecked, 11.2s Time] [2024-11-27 19:56:03,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-11-27 19:56:03,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 248. [2024-11-27 19:56:03,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 228 states have (on average 1.1008771929824561) internal successors, (251), 230 states have internal predecessors, (251), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-27 19:56:03,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 281 transitions. [2024-11-27 19:56:03,502 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 281 transitions. Word has length 61 [2024-11-27 19:56:03,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:56:03,502 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 281 transitions. [2024-11-27 19:56:03,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 3.0) internal successors, (45), 15 states have internal predecessors, (45), 4 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-27 19:56:03,502 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 281 transitions. [2024-11-27 19:56:03,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-27 19:56:03,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:56:03,503 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:56:03,511 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 19:56:03,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 19:56:03,704 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:56:03,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:56:03,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1564516022, now seen corresponding path program 2 times [2024-11-27 19:56:03,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:56:03,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197881474] [2024-11-27 19:56:03,705 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:56:03,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:56:03,736 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:56:03,737 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 19:56:03,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904313433] [2024-11-27 19:56:03,738 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:56:03,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:56:03,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:56:03,741 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:56:03,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 19:56:03,810 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:56:03,810 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:56:03,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-27 19:56:03,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:56:05,660 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 19:56:05,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:56:20,290 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 19:56:49,688 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 19:56:49,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:56:49,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197881474] [2024-11-27 19:56:49,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:56:49,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904313433] [2024-11-27 19:56:49,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904313433] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 19:56:49,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:56:49,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [17] total 30 [2024-11-27 19:56:49,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277164107] [2024-11-27 19:56:49,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:56:49,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 19:56:49,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:56:49,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 19:56:49,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=717, Unknown=0, NotChecked=0, Total=930 [2024-11-27 19:56:49,691 INFO L87 Difference]: Start difference. First operand 248 states and 281 transitions. Second operand has 16 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 16 states have internal predecessors, (49), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 19:56:59,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:12,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:18,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:21,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:23,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:25,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-27 19:57:26,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:57:26,471 INFO L93 Difference]: Finished difference Result 257 states and 289 transitions. [2024-11-27 19:57:26,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 19:57:26,472 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 16 states have internal predecessors, (49), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 65 [2024-11-27 19:57:26,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:57:26,474 INFO L225 Difference]: With dead ends: 257 [2024-11-27 19:57:26,474 INFO L226 Difference]: Without dead ends: 256 [2024-11-27 19:57:26,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 53.8s TimeCoverageRelationStatistics Valid=319, Invalid=1013, Unknown=0, NotChecked=0, Total=1332 [2024-11-27 19:57:26,475 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 45 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:57:26,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 134 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 16.4s Time] [2024-11-27 19:57:26,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2024-11-27 19:57:26,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 210. [2024-11-27 19:57:26,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 190 states have (on average 1.1) internal successors, (209), 192 states have internal predecessors, (209), 15 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-27 19:57:26,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 239 transitions. [2024-11-27 19:57:26,517 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 239 transitions. Word has length 65 [2024-11-27 19:57:26,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:57:26,518 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 239 transitions. [2024-11-27 19:57:26,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 16 states have internal predecessors, (49), 3 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 19:57:26,518 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 239 transitions. [2024-11-27 19:57:26,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-27 19:57:26,519 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:26,519 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:57:26,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 19:57:26,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:57:26,720 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:57:26,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:26,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1691954132, now seen corresponding path program 1 times [2024-11-27 19:57:26,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:57:26,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744637899] [2024-11-27 19:57:26,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:26,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:57:26,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:26,917 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 19:57:26,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:57:26,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744637899] [2024-11-27 19:57:26,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744637899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:57:26,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488679641] [2024-11-27 19:57:26,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:57:26,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:57:26,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:57:26,920 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:57:26,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 19:57:26,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:57:26,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:57:26,978 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:57:27,209 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 19:57:27,209 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:57:27,408 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-27 19:57:27,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488679641] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:57:27,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:57:27,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-11-27 19:57:27,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345624389] [2024-11-27 19:57:27,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:57:27,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 19:57:27,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:57:27,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 19:57:27,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2024-11-27 19:57:27,410 INFO L87 Difference]: Start difference. First operand 210 states and 239 transitions. Second operand has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-27 19:57:27,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:57:27,884 INFO L93 Difference]: Finished difference Result 363 states and 419 transitions. [2024-11-27 19:57:27,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 19:57:27,885 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) Word has length 72 [2024-11-27 19:57:27,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:57:27,886 INFO L225 Difference]: With dead ends: 363 [2024-11-27 19:57:27,886 INFO L226 Difference]: Without dead ends: 362 [2024-11-27 19:57:27,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=179, Invalid=373, Unknown=0, NotChecked=0, Total=552 [2024-11-27 19:57:27,888 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 184 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 19:57:27,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 229 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 19:57:27,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-27 19:57:27,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 321. [2024-11-27 19:57:27,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 294 states have (on average 1.0952380952380953) internal successors, (322), 296 states have internal predecessors, (322), 22 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-27 19:57:27,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 366 transitions. [2024-11-27 19:57:27,943 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 366 transitions. Word has length 72 [2024-11-27 19:57:27,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:57:27,943 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 366 transitions. [2024-11-27 19:57:27,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 8.533333333333333) internal successors, (128), 16 states have internal predecessors, (128), 11 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-27 19:57:27,944 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 366 transitions. [2024-11-27 19:57:27,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 19:57:27,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:57:27,945 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:57:27,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-27 19:57:28,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:57:28,146 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:57:28,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:57:28,147 INFO L85 PathProgramCache]: Analyzing trace with hash -370256636, now seen corresponding path program 3 times [2024-11-27 19:57:28,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:57:28,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481836332] [2024-11-27 19:57:28,147 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:57:28,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:57:28,229 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-27 19:57:28,229 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-27 19:57:28,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [461043399] [2024-11-27 19:57:28,234 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:57:28,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:57:28,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:57:28,236 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:57:28,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 19:57:28,554 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 19:57:28,554 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:57:28,555 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:57:28,557 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:57:36,522 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 18 proven. 34 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-27 19:57:36,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:57:49,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:57:49,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481836332] [2024-11-27 19:57:49,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-27 19:57:49,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461043399] [2024-11-27 19:57:49,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461043399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:57:49,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:57:49,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-11-27 19:57:49,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988553196] [2024-11-27 19:57:49,300 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-27 19:57:49,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 19:57:49,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:57:49,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 19:57:49,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=349, Unknown=4, NotChecked=0, Total=420 [2024-11-27 19:57:49,302 INFO L87 Difference]: Start difference. First operand 321 states and 366 transitions. Second operand has 14 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 13 states have internal predecessors, (43), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 19:57:53,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:07,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:11,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:15,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:32,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:38,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-27 19:58:38,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:38,882 INFO L93 Difference]: Finished difference Result 332 states and 378 transitions. [2024-11-27 19:58:38,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 19:58:38,883 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 13 states have internal predecessors, (43), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) Word has length 95 [2024-11-27 19:58:38,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:38,886 INFO L225 Difference]: With dead ends: 332 [2024-11-27 19:58:38,886 INFO L226 Difference]: Without dead ends: 331 [2024-11-27 19:58:38,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 41.4s TimeCoverageRelationStatistics Valid=123, Invalid=521, Unknown=6, NotChecked=0, Total=650 [2024-11-27 19:58:38,887 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 25 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:38,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 128 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 306 Invalid, 5 Unknown, 0 Unchecked, 26.1s Time] [2024-11-27 19:58:38,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2024-11-27 19:58:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 293. [2024-11-27 19:58:38,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 268 states have (on average 1.0895522388059702) internal successors, (292), 269 states have internal predecessors, (292), 21 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-27 19:58:38,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 334 transitions. [2024-11-27 19:58:38,953 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 334 transitions. Word has length 95 [2024-11-27 19:58:38,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:38,953 INFO L471 AbstractCegarLoop]: Abstraction has 293 states and 334 transitions. [2024-11-27 19:58:38,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 13 states have internal predecessors, (43), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-27 19:58:38,954 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 334 transitions. [2024-11-27 19:58:38,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-27 19:58:38,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:38,955 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:38,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 19:58:39,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:39,156 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:58:39,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:39,156 INFO L85 PathProgramCache]: Analyzing trace with hash -2077275952, now seen corresponding path program 2 times [2024-11-27 19:58:39,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:39,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880304257] [2024-11-27 19:58:39,157 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:58:39,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:39,178 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:58:39,179 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:39,531 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-27 19:58:39,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:39,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880304257] [2024-11-27 19:58:39,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880304257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:39,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904359522] [2024-11-27 19:58:39,532 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:58:39,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:39,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:58:39,535 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:58:39,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-27 19:58:39,611 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:58:39,611 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:39,614 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:58:39,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:39,868 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 19:58:39,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:58:40,217 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 19:58:40,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904359522] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:58:40,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:58:40,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 21 [2024-11-27 19:58:40,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31690947] [2024-11-27 19:58:40,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:58:40,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 19:58:40,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:40,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 19:58:40,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=313, Unknown=0, NotChecked=0, Total=462 [2024-11-27 19:58:40,221 INFO L87 Difference]: Start difference. First operand 293 states and 334 transitions. Second operand has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) [2024-11-27 19:58:41,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:41,152 INFO L93 Difference]: Finished difference Result 824 states and 976 transitions. [2024-11-27 19:58:41,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-27 19:58:41,153 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) Word has length 102 [2024-11-27 19:58:41,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:41,157 INFO L225 Difference]: With dead ends: 824 [2024-11-27 19:58:41,157 INFO L226 Difference]: Without dead ends: 823 [2024-11-27 19:58:41,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=449, Invalid=883, Unknown=0, NotChecked=0, Total=1332 [2024-11-27 19:58:41,160 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 458 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:41,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 245 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 19:58:41,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2024-11-27 19:58:41,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 630. [2024-11-27 19:58:41,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 584 states have (on average 1.0924657534246576) internal successors, (638), 585 states have internal predecessors, (638), 42 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-27 19:58:41,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 722 transitions. [2024-11-27 19:58:41,332 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 722 transitions. Word has length 102 [2024-11-27 19:58:41,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:41,333 INFO L471 AbstractCegarLoop]: Abstraction has 630 states and 722 transitions. [2024-11-27 19:58:41,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 9.19047619047619) internal successors, (193), 22 states have internal predecessors, (193), 19 states have call successors, (24), 1 states have call predecessors, (24), 2 states have return successors, (24), 18 states have call predecessors, (24), 19 states have call successors, (24) [2024-11-27 19:58:41,333 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 722 transitions. [2024-11-27 19:58:41,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 19:58:41,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:41,335 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:41,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-27 19:58:41,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:41,539 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:58:41,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:41,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1398557786, now seen corresponding path program 2 times [2024-11-27 19:58:41,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:41,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027537191] [2024-11-27 19:58:41,540 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:58:41,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:41,565 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:58:41,565 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:41,864 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 19:58:41,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:41,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027537191] [2024-11-27 19:58:41,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027537191] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:41,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077017977] [2024-11-27 19:58:41,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 19:58:41,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:41,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:58:41,867 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:58:41,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-27 19:58:41,945 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 19:58:41,946 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:41,947 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 19:58:41,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:42,382 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 19:58:42,382 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:58:42,786 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-27 19:58:42,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077017977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:58:42,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:58:42,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-27 19:58:42,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697615045] [2024-11-27 19:58:42,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:58:42,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-27 19:58:42,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:42,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-27 19:58:42,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=434, Unknown=0, NotChecked=0, Total=600 [2024-11-27 19:58:42,789 INFO L87 Difference]: Start difference. First operand 630 states and 722 transitions. Second operand has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) [2024-11-27 19:58:43,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:43,925 INFO L93 Difference]: Finished difference Result 996 states and 1145 transitions. [2024-11-27 19:58:43,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 19:58:43,926 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) Word has length 110 [2024-11-27 19:58:43,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:43,930 INFO L225 Difference]: With dead ends: 996 [2024-11-27 19:58:43,930 INFO L226 Difference]: Without dead ends: 995 [2024-11-27 19:58:43,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=517, Invalid=1205, Unknown=0, NotChecked=0, Total=1722 [2024-11-27 19:58:43,932 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 450 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:43,932 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 326 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 19:58:43,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2024-11-27 19:58:44,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 776. [2024-11-27 19:58:44,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 720 states have (on average 1.086111111111111) internal successors, (782), 721 states have internal predecessors, (782), 52 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-27 19:58:44,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 886 transitions. [2024-11-27 19:58:44,133 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 886 transitions. Word has length 110 [2024-11-27 19:58:44,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:44,133 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 886 transitions. [2024-11-27 19:58:44,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 8.833333333333334) internal successors, (212), 25 states have internal predecessors, (212), 17 states have call successors, (21), 1 states have call predecessors, (21), 1 states have return successors, (21), 17 states have call predecessors, (21), 17 states have call successors, (21) [2024-11-27 19:58:44,134 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 886 transitions. [2024-11-27 19:58:44,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-27 19:58:44,137 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:44,137 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:44,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-27 19:58:44,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-27 19:58:44,338 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:58:44,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:44,339 INFO L85 PathProgramCache]: Analyzing trace with hash 947160282, now seen corresponding path program 3 times [2024-11-27 19:58:44,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:44,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148789706] [2024-11-27 19:58:44,339 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:58:44,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:44,439 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-27 19:58:44,439 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 0 proven. 263 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-27 19:58:45,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:45,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148789706] [2024-11-27 19:58:45,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148789706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:45,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93866216] [2024-11-27 19:58:45,242 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:58:45,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:45,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:58:45,244 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:58:45,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-27 19:58:45,322 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 19:58:45,322 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:45,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:58:45,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:45,621 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-27 19:58:45,621 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 19:58:45,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93866216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 19:58:45,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 19:58:45,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [13] total 17 [2024-11-27 19:58:45,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009902064] [2024-11-27 19:58:45,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 19:58:45,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 19:58:45,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:45,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 19:58:45,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-27 19:58:45,624 INFO L87 Difference]: Start difference. First operand 776 states and 886 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:58:46,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:58:46,034 INFO L93 Difference]: Finished difference Result 812 states and 922 transitions. [2024-11-27 19:58:46,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:58:46,035 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 144 [2024-11-27 19:58:46,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 19:58:46,038 INFO L225 Difference]: With dead ends: 812 [2024-11-27 19:58:46,039 INFO L226 Difference]: Without dead ends: 811 [2024-11-27 19:58:46,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-27 19:58:46,040 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 10 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 19:58:46,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 64 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 19:58:46,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 811 states. [2024-11-27 19:58:46,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 811 to 301. [2024-11-27 19:58:46,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 278 states have (on average 1.0683453237410072) internal successors, (297), 278 states have internal predecessors, (297), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-27 19:58:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 337 transitions. [2024-11-27 19:58:46,126 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 337 transitions. Word has length 144 [2024-11-27 19:58:46,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 19:58:46,126 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 337 transitions. [2024-11-27 19:58:46,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-27 19:58:46,126 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 337 transitions. [2024-11-27 19:58:46,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2024-11-27 19:58:46,129 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 19:58:46,130 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:58:46,140 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-27 19:58:46,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-27 19:58:46,330 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-27 19:58:46,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:58:46,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1468016484, now seen corresponding path program 3 times [2024-11-27 19:58:46,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 19:58:46,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597593901] [2024-11-27 19:58:46,331 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:58:46,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:58:46,676 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2024-11-27 19:58:46,677 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:48,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2022 backedges. 0 proven. 1536 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-27 19:58:48,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 19:58:48,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597593901] [2024-11-27 19:58:48,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597593901] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:48,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510106408] [2024-11-27 19:58:48,036 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 19:58:48,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:58:48,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:58:48,038 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:58:48,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88a1b96d-4f41-4ef6-adbd-528ed8411c24/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-27 19:58:48,125 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 19:58:48,126 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 19:58:48,127 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:58:48,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:58:55,378 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((|ULTIMATE.start_main_~b~0#1| Int)) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) (<= |ULTIMATE.start_main_~b~0#1| 100) (exists ((|ULTIMATE.start_main_~a~0#1| Int)) (and (<= |ULTIMATE.start_main_~a~0#1| 100) (exists ((|ULTIMATE.start_main_~y~0#1| Int)) (let ((.cse0 (* |c_ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|))) (and (<= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse0) (<= (+ |ULTIMATE.start_main_~y~0#1| 1) 0) (<= .cse0 9223372036854775807)))) (<= 0 |ULTIMATE.start_main_~a~0#1|))))) (exists ((|ULTIMATE.start_main_~b~0#1| Int)) (and (<= 0 |ULTIMATE.start_main_~b~0#1|) (<= |ULTIMATE.start_main_~b~0#1| 100) (exists ((|ULTIMATE.start_main_~a~0#1| Int)) (and (exists ((v_y_34 Int) (v_z_34 Int)) (let ((.cse1 (+ (* (* |c_ULTIMATE.start_main_~x~0#1| v_y_34) 2) (* |c_ULTIMATE.start_main_~x~0#1| v_z_34)))) (and (not (= (+ v_z_34 (* v_y_34 2)) 0)) (<= (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) .cse1) (not (= v_z_34 1)) (<= .cse1 9223372036854775807) (<= 0 v_z_34) (<= v_z_34 1)))) (<= |ULTIMATE.start_main_~a~0#1| 100) (<= 0 |ULTIMATE.start_main_~a~0#1|)))))) is different from true [2024-11-27 19:58:55,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2022 backedges. 120 proven. 36 refuted. 0 times theorem prover too weak. 1836 trivial. 30 not checked. [2024-11-27 19:58:55,458 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:58:56,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510106408] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:58:56,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 19:58:56,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12] total 29 [2024-11-27 19:58:56,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978113107] [2024-11-27 19:58:56,999 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 19:58:57,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-27 19:58:57,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 19:58:57,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-27 19:58:57,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=913, Unknown=1, NotChecked=66, Total=1260 [2024-11-27 19:58:57,002 INFO L87 Difference]: Start difference. First operand 301 states and 337 transitions. Second operand has 30 states, 29 states have (on average 7.896551724137931) internal successors, (229), 28 states have internal predecessors, (229), 22 states have call successors, (23), 1 states have call predecessors, (23), 3 states have return successors, (24), 21 states have call predecessors, (24), 22 states have call successors, (24)