./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/xcsp/AllInterval-008.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/xcsp/AllInterval-008.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8f1a1519dc3ac954bb27ae35f40dd4ee3500f707e2df097fc14441b899353328 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:07:47,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:07:47,813 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-09 05:07:47,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:07:47,828 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:07:47,861 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:07:47,862 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:07:47,862 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:07:47,863 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:07:47,864 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:07:47,864 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:07:47,865 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:07:47,866 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:07:47,866 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:07:47,867 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:07:47,867 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:07:47,868 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:07:47,868 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:07:47,869 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:07:47,869 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:07:47,874 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:07:47,877 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:07:47,878 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:07:47,878 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:07:47,878 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:07:47,879 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:07:47,879 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:07:47,879 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:07:47,880 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:07:47,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:07:47,880 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:07:47,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:07:47,881 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 05:07:47,881 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 05:07:47,882 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:07:47,882 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:07:47,883 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:07:47,883 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:07:47,883 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:07:47,884 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:07:47,884 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:47,885 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:07:47,885 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:07:47,885 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:07:47,886 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:07:47,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:07:47,886 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:07:47,887 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:07:47,887 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:07:47,887 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> 8f1a1519dc3ac954bb27ae35f40dd4ee3500f707e2df097fc14441b899353328 [2024-11-09 05:07:48,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:07:48,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:07:48,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:07:48,331 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:07:48,332 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:07:48,334 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/xcsp/AllInterval-008.c Unable to find full path for "g++" [2024-11-09 05:07:50,880 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:07:51,101 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:07:51,102 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/sv-benchmarks/c/xcsp/AllInterval-008.c [2024-11-09 05:07:51,110 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/data/67aa12bca/975453bd85d24c409ecbe1c1b3c3b8e4/FLAG4b2758b76 [2024-11-09 05:07:51,125 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/data/67aa12bca/975453bd85d24c409ecbe1c1b3c3b8e4 [2024-11-09 05:07:51,128 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:07:51,129 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:07:51,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:51,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:07:51,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:07:51,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1879a754 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51, skipping insertion in model container [2024-11-09 05:07:51,140 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:07:51,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:51,412 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:07:51,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:51,473 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:07:51,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51 WrapperNode [2024-11-09 05:07:51,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:51,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:51,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:07:51,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:07:51,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,534 INFO L138 Inliner]: procedures = 13, calls = 94, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 249 [2024-11-09 05:07:51,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:51,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:07:51,536 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:07:51,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:07:51,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,549 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,549 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,556 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,558 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,560 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,561 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,564 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:07:51,565 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:07:51,566 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:07:51,566 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:07:51,567 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (1/1) ... [2024-11-09 05:07:51,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:51,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:51,611 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:07:51,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:07:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:07:51,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:07:51,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:07:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:07:51,644 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2024-11-09 05:07:51,644 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2024-11-09 05:07:51,711 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:07:51,713 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:07:52,385 INFO L? ?]: Removed 69 outVars from TransFormulas that were not future-live. [2024-11-09 05:07:52,385 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:07:52,445 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:07:52,445 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 05:07:52,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:52 BoogieIcfgContainer [2024-11-09 05:07:52,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:07:52,448 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:07:52,448 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:07:52,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:07:52,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:07:51" (1/3) ... [2024-11-09 05:07:52,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458f4ef9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:52, skipping insertion in model container [2024-11-09 05:07:52,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:51" (2/3) ... [2024-11-09 05:07:52,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@458f4ef9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:52, skipping insertion in model container [2024-11-09 05:07:52,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:52" (3/3) ... [2024-11-09 05:07:52,457 INFO L112 eAbstractionObserver]: Analyzing ICFG AllInterval-008.c [2024-11-09 05:07:52,483 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:07:52,483 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2024-11-09 05:07:52,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:07:52,620 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=FINITE_AUTOMATA, 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;@49c11b6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:07:52,621 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-11-09 05:07:52,627 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 61 states have (on average 1.5737704918032787) internal successors, (96), 89 states have internal predecessors, (96), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 05:07:52,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-09 05:07:52,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:52,667 INFO L215 NwaCegarLoop]: trace histogram [79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:52,668 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:07:52,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:52,679 INFO L85 PathProgramCache]: Analyzing trace with hash -367632481, now seen corresponding path program 1 times [2024-11-09 05:07:52,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:52,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962418754] [2024-11-09 05:07:52,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:52,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:07:54,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:54,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962418754] [2024-11-09 05:07:54,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962418754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:54,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538128523] [2024-11-09 05:07:54,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:54,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:54,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:54,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:54,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:07:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:54,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:07:54,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:55,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:07:55,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:07:56,613 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:07:56,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538128523] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:07:56,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1338358701] [2024-11-09 05:07:56,660 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2024-11-09 05:07:56,660 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:07:56,665 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:07:56,673 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:07:56,674 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:08:16,946 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:08:16,949 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:09:18,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1338358701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:09:18,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:09:18,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [96] imperfect sequences [4, 4, 4] total 103 [2024-11-09 05:09:18,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712984261] [2024-11-09 05:09:18,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:09:18,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-09 05:09:18,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:09:18,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-09 05:09:18,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5137, Invalid=5575, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 05:09:18,075 INFO L87 Difference]: Start difference. First operand has 177 states, 61 states have (on average 1.5737704918032787) internal successors, (96), 89 states have internal predecessors, (96), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 98 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-09 05:09:20,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:09:20,687 INFO L93 Difference]: Finished difference Result 177 states and 268 transitions. [2024-11-09 05:09:20,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-09 05:09:20,691 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Word has length 255 [2024-11-09 05:09:20,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:09:20,706 INFO L225 Difference]: With dead ends: 177 [2024-11-09 05:09:20,706 INFO L226 Difference]: Without dead ends: 171 [2024-11-09 05:09:20,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 767 GetRequests, 664 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 61.1s TimeCoverageRelationStatistics Valid=5137, Invalid=5575, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 05:09:20,718 INFO L432 NwaCegarLoop]: 175 mSDtfsCounter, 92 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:09:20,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 608 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-09 05:09:20,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-09 05:09:20,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2024-11-09 05:09:20,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 59 states have (on average 1.5254237288135593) internal successors, (90), 84 states have internal predecessors, (90), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 05:09:20,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 260 transitions. [2024-11-09 05:09:20,915 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 260 transitions. Word has length 255 [2024-11-09 05:09:20,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:09:20,924 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 260 transitions. [2024-11-09 05:09:20,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-09 05:09:20,925 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 260 transitions. [2024-11-09 05:09:20,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-09 05:09:20,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:09:20,936 INFO L215 NwaCegarLoop]: trace histogram [79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:09:20,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:09:21,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 05:09:21,142 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:09:21,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:09:21,143 INFO L85 PathProgramCache]: Analyzing trace with hash 27493574, now seen corresponding path program 1 times [2024-11-09 05:09:21,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:09:21,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779604632] [2024-11-09 05:09:21,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:09:21,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:09:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:09:21,366 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6162 trivial. 0 not checked. [2024-11-09 05:09:21,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:09:21,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779604632] [2024-11-09 05:09:21,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779604632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:09:21,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:09:21,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:09:21,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632739923] [2024-11-09 05:09:21,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:09:21,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:09:21,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:09:21,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:09:21,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:09:21,378 INFO L87 Difference]: Start difference. First operand 171 states and 260 transitions. Second operand has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2024-11-09 05:09:21,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:09:21,595 INFO L93 Difference]: Finished difference Result 171 states and 260 transitions. [2024-11-09 05:09:21,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:09:21,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) Word has length 258 [2024-11-09 05:09:21,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:09:21,602 INFO L225 Difference]: With dead ends: 171 [2024-11-09 05:09:21,605 INFO L226 Difference]: Without dead ends: 164 [2024-11-09 05:09:21,605 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:09:21,607 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 7 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:09:21,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 435 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:09:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-11-09 05:09:21,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2024-11-09 05:09:21,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 77 states have internal predecessors, (83), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 05:09:21,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 253 transitions. [2024-11-09 05:09:21,733 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 253 transitions. Word has length 258 [2024-11-09 05:09:21,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:09:21,738 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 253 transitions. [2024-11-09 05:09:21,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 11.0) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 1 states have call predecessors, (79), 1 states have call successors, (79) [2024-11-09 05:09:21,739 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 253 transitions. [2024-11-09 05:09:21,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-09 05:09:21,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:09:21,749 INFO L215 NwaCegarLoop]: trace histogram [79, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:09:21,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:09:21,749 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:09:21,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:09:21,750 INFO L85 PathProgramCache]: Analyzing trace with hash 852300934, now seen corresponding path program 1 times [2024-11-09 05:09:21,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:09:21,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104752722] [2024-11-09 05:09:21,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:09:21,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:09:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:09:22,347 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:09:22,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:09:22,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104752722] [2024-11-09 05:09:22,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104752722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:09:22,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001090390] [2024-11-09 05:09:22,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:09:22,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:09:22,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:09:22,356 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:09:22,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:09:22,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:09:22,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 05:09:22,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:09:23,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:09:23,028 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:09:23,659 INFO L134 CoverageAnalysis]: Checked inductivity of 6162 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 6084 trivial. 0 not checked. [2024-11-09 05:09:23,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001090390] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:09:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [272119890] [2024-11-09 05:09:23,666 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2024-11-09 05:09:23,667 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:09:23,668 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:09:23,668 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:09:23,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:09:38,454 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:09:38,456 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:10:40,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [272119890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:10:40,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:10:40,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [98] imperfect sequences [5, 5, 5] total 104 [2024-11-09 05:10:40,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923396623] [2024-11-09 05:10:40,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:10:40,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-11-09 05:10:40,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:10:40,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-11-09 05:10:40,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4956, Invalid=5964, Unknown=0, NotChecked=0, Total=10920 [2024-11-09 05:10:40,709 INFO L87 Difference]: Start difference. First operand 164 states and 253 transitions. Second operand has 100 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-09 05:10:45,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:10:45,568 INFO L93 Difference]: Finished difference Result 164 states and 253 transitions. [2024-11-09 05:10:45,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2024-11-09 05:10:45,569 INFO L78 Accepts]: Start accepts. Automaton has has 100 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Word has length 259 [2024-11-09 05:10:45,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:10:45,572 INFO L225 Difference]: With dead ends: 164 [2024-11-09 05:10:45,573 INFO L226 Difference]: Without dead ends: 163 [2024-11-09 05:10:45,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 780 GetRequests, 674 SyntacticMatches, 3 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 483 ImplicationChecksByTransitivity, 62.2s TimeCoverageRelationStatistics Valid=4956, Invalid=5964, Unknown=0, NotChecked=0, Total=10920 [2024-11-09 05:10:45,581 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 66 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 1824 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1824 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:10:45,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 531 Invalid, 1824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1824 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-09 05:10:45,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-09 05:10:45,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-09 05:10:45,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 59 states have (on average 1.3898305084745763) internal successors, (82), 76 states have internal predecessors, (82), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 05:10:45,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 252 transitions. [2024-11-09 05:10:45,681 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 252 transitions. Word has length 259 [2024-11-09 05:10:45,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:10:45,683 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 252 transitions. [2024-11-09 05:10:45,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 79 states have call successors, (79), 1 states have call predecessors, (79), 1 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-09 05:10:45,684 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 252 transitions. [2024-11-09 05:10:45,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-09 05:10:45,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:10:45,689 INFO L215 NwaCegarLoop]: trace histogram [80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:10:45,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:10:45,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:10:45,891 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:10:45,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:10:45,891 INFO L85 PathProgramCache]: Analyzing trace with hash -994562124, now seen corresponding path program 1 times [2024-11-09 05:10:45,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:10:45,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703947235] [2024-11-09 05:10:45,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:45,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:10:45,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:46,356 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 2 proven. 77 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:10:46,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:10:46,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703947235] [2024-11-09 05:10:46,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703947235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:10:46,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755289989] [2024-11-09 05:10:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:46,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:10:46,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:10:46,361 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:10:46,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:10:46,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:10:46,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:10:46,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:10:46,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 2 proven. 77 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:10:46,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:10:47,540 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 2 proven. 77 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:10:47,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755289989] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:10:47,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [584691717] [2024-11-09 05:10:47,552 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2024-11-09 05:10:47,553 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:10:47,555 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:10:47,555 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:10:47,556 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:11:00,932 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:11:00,933 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:12:07,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [584691717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:12:07,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:12:07,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [100] imperfect sequences [4, 4, 4] total 107 [2024-11-09 05:12:07,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809806590] [2024-11-09 05:12:07,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:12:07,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2024-11-09 05:12:07,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:12:07,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2024-11-09 05:12:07,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5159, Invalid=6397, Unknown=0, NotChecked=0, Total=11556 [2024-11-09 05:12:07,794 INFO L87 Difference]: Start difference. First operand 163 states and 252 transitions. Second operand has 102 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:12:12,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:12:12,965 INFO L93 Difference]: Finished difference Result 169 states and 259 transitions. [2024-11-09 05:12:12,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-09 05:12:12,966 INFO L78 Accepts]: Start accepts. Automaton has has 102 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Word has length 262 [2024-11-09 05:12:12,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:12:12,969 INFO L225 Difference]: With dead ends: 169 [2024-11-09 05:12:12,970 INFO L226 Difference]: Without dead ends: 167 [2024-11-09 05:12:12,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 788 GetRequests, 680 SyntacticMatches, 2 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1074 ImplicationChecksByTransitivity, 66.9s TimeCoverageRelationStatistics Valid=5159, Invalid=6397, Unknown=0, NotChecked=0, Total=11556 [2024-11-09 05:12:12,976 INFO L432 NwaCegarLoop]: 156 mSDtfsCounter, 70 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 1664 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 1665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:12:12,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 415 Invalid, 1665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1664 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-09 05:12:12,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2024-11-09 05:12:13,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2024-11-09 05:12:13,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 62 states have (on average 1.3709677419354838) internal successors, (85), 79 states have internal predecessors, (85), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 05:12:13,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 257 transitions. [2024-11-09 05:12:13,087 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 257 transitions. Word has length 262 [2024-11-09 05:12:13,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:12:13,089 INFO L471 AbstractCegarLoop]: Abstraction has 167 states and 257 transitions. [2024-11-09 05:12:13,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:12:13,089 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 257 transitions. [2024-11-09 05:12:13,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-09 05:12:13,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:12:13,095 INFO L215 NwaCegarLoop]: trace histogram [80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:12:13,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:12:13,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:12:13,300 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:12:13,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:12:13,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1820612112, now seen corresponding path program 1 times [2024-11-09 05:12:13,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:12:13,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104012937] [2024-11-09 05:12:13,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:12:13,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:12:13,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:12:13,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:12:13,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:12:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104012937] [2024-11-09 05:12:13,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104012937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:12:13,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394103156] [2024-11-09 05:12:13,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:12:13,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:12:13,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:12:13,848 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:12:13,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:12:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:12:14,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:12:14,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:12:14,536 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:12:14,536 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:12:15,192 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:12:15,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394103156] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:12:15,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [152907154] [2024-11-09 05:12:15,197 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2024-11-09 05:12:15,197 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:12:15,198 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:12:15,199 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:12:15,199 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:12:29,986 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:12:29,987 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:13:42,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [152907154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:42,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:13:42,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [101] imperfect sequences [6, 6, 6] total 114 [2024-11-09 05:13:42,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568874481] [2024-11-09 05:13:42,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:42,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2024-11-09 05:13:42,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:42,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2024-11-09 05:13:42,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5457, Invalid=7653, Unknown=0, NotChecked=0, Total=13110 [2024-11-09 05:13:42,252 INFO L87 Difference]: Start difference. First operand 167 states and 257 transitions. Second operand has 103 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:13:48,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:13:48,223 INFO L93 Difference]: Finished difference Result 167 states and 257 transitions. [2024-11-09 05:13:48,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2024-11-09 05:13:48,224 INFO L78 Accepts]: Start accepts. Automaton has has 103 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Word has length 264 [2024-11-09 05:13:48,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:13:48,226 INFO L225 Difference]: With dead ends: 167 [2024-11-09 05:13:48,226 INFO L226 Difference]: Without dead ends: 165 [2024-11-09 05:13:48,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 681 SyntacticMatches, 2 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1701 ImplicationChecksByTransitivity, 72.3s TimeCoverageRelationStatistics Valid=5457, Invalid=7653, Unknown=0, NotChecked=0, Total=13110 [2024-11-09 05:13:48,229 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 64 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 2502 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 2503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:13:48,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 561 Invalid, 2503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2502 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-11-09 05:13:48,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-09 05:13:48,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 161. [2024-11-09 05:13:48,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 59 states have (on average 1.3559322033898304) internal successors, (80), 74 states have internal predecessors, (80), 85 states have call successors, (85), 1 states have call predecessors, (85), 1 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 05:13:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 250 transitions. [2024-11-09 05:13:48,303 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 250 transitions. Word has length 264 [2024-11-09 05:13:48,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:13:48,304 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 250 transitions. [2024-11-09 05:13:48,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 23 states have internal predecessors, (25), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:13:48,305 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 250 transitions. [2024-11-09 05:13:48,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-09 05:13:48,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:13:48,311 INFO L215 NwaCegarLoop]: trace histogram [80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:13:48,331 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:13:48,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:13:48,515 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:13:48,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:13:48,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1228297755, now seen corresponding path program 1 times [2024-11-09 05:13:48,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:13:48,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310609252] [2024-11-09 05:13:48,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:48,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:48,965 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 6 proven. 150 refuted. 0 times theorem prover too weak. 6164 trivial. 0 not checked. [2024-11-09 05:13:48,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310609252] [2024-11-09 05:13:48,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310609252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:13:48,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389534031] [2024-11-09 05:13:48,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:13:48,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:13:48,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:13:48,968 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:13:48,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:13:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:49,105 INFO L255 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 05:13:49,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:13:49,502 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 2 proven. 77 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:13:49,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:13:49,982 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 2 proven. 77 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:13:49,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389534031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:13:49,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [3532652] [2024-11-09 05:13:49,986 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2024-11-09 05:13:49,987 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:13:49,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:13:49,988 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:13:49,988 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:14:03,207 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:14:03,207 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:15:08,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [3532652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:15:08,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:15:08,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [102] imperfect sequences [5, 5, 5] total 110 [2024-11-09 05:15:08,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161193004] [2024-11-09 05:15:08,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:15:08,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2024-11-09 05:15:08,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:15:08,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2024-11-09 05:15:08,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5078, Invalid=7132, Unknown=0, NotChecked=0, Total=12210 [2024-11-09 05:15:08,522 INFO L87 Difference]: Start difference. First operand 161 states and 250 transitions. Second operand has 104 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:15:14,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:15:14,492 INFO L93 Difference]: Finished difference Result 169 states and 260 transitions. [2024-11-09 05:15:14,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-09 05:15:14,493 INFO L78 Accepts]: Start accepts. Automaton has has 104 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Word has length 266 [2024-11-09 05:15:14,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:15:14,495 INFO L225 Difference]: With dead ends: 169 [2024-11-09 05:15:14,495 INFO L226 Difference]: Without dead ends: 168 [2024-11-09 05:15:14,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 802 GetRequests, 690 SyntacticMatches, 3 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1277 ImplicationChecksByTransitivity, 65.3s TimeCoverageRelationStatistics Valid=5078, Invalid=7132, Unknown=0, NotChecked=0, Total=12210 [2024-11-09 05:15:14,497 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 67 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:15:14,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 506 Invalid, 2541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2541 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-11-09 05:15:14,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2024-11-09 05:15:14,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2024-11-09 05:15:14,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 65 states have (on average 1.3384615384615384) internal successors, (87), 80 states have internal predecessors, (87), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 05:15:14,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 259 transitions. [2024-11-09 05:15:14,573 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 259 transitions. Word has length 266 [2024-11-09 05:15:14,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:15:14,574 INFO L471 AbstractCegarLoop]: Abstraction has 168 states and 259 transitions. [2024-11-09 05:15:14,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:15:14,575 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 259 transitions. [2024-11-09 05:15:14,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-09 05:15:14,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:15:14,577 INFO L215 NwaCegarLoop]: trace histogram [81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:15:14,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:15:14,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:15:14,779 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:15:14,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:15:14,779 INFO L85 PathProgramCache]: Analyzing trace with hash -948392677, now seen corresponding path program 1 times [2024-11-09 05:15:14,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:15:14,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129450117] [2024-11-09 05:15:14,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:15:14,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:15:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:15:15,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:15:15,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:15:15,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129450117] [2024-11-09 05:15:15,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129450117] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:15:15,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21855531] [2024-11-09 05:15:15,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:15:15,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:15:15,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:15:15,126 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:15:15,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:15:15,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:15:15,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:15:15,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:15:15,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:15:15,643 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:15:16,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:15:16,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21855531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:15:16,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [851646879] [2024-11-09 05:15:16,142 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2024-11-09 05:15:16,143 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:15:16,143 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:15:16,143 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:15:16,144 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:15:28,179 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:15:28,180 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:16:36,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [851646879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:36,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:16:36,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [104] imperfect sequences [4, 4, 4] total 111 [2024-11-09 05:16:36,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91445956] [2024-11-09 05:16:36,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:36,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2024-11-09 05:16:36,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:36,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2024-11-09 05:16:36,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5179, Invalid=7253, Unknown=0, NotChecked=0, Total=12432 [2024-11-09 05:16:36,041 INFO L87 Difference]: Start difference. First operand 168 states and 259 transitions. Second operand has 106 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:16:43,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:43,177 INFO L93 Difference]: Finished difference Result 174 states and 266 transitions. [2024-11-09 05:16:43,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2024-11-09 05:16:43,178 INFO L78 Accepts]: Start accepts. Automaton has has 106 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Word has length 269 [2024-11-09 05:16:43,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:43,180 INFO L225 Difference]: With dead ends: 174 [2024-11-09 05:16:43,180 INFO L226 Difference]: Without dead ends: 172 [2024-11-09 05:16:43,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 809 GetRequests, 696 SyntacticMatches, 3 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1577 ImplicationChecksByTransitivity, 67.8s TimeCoverageRelationStatistics Valid=5179, Invalid=7253, Unknown=0, NotChecked=0, Total=12432 [2024-11-09 05:16:43,182 INFO L432 NwaCegarLoop]: 149 mSDtfsCounter, 72 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 2885 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 2886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:16:43,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 656 Invalid, 2886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2885 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-09 05:16:43,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2024-11-09 05:16:43,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2024-11-09 05:16:43,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 68 states have (on average 1.3235294117647058) internal successors, (90), 83 states have internal predecessors, (90), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 05:16:43,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 264 transitions. [2024-11-09 05:16:43,236 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 264 transitions. Word has length 269 [2024-11-09 05:16:43,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:43,237 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 264 transitions. [2024-11-09 05:16:43,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:16:43,238 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 264 transitions. [2024-11-09 05:16:43,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-11-09 05:16:43,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:43,240 INFO L215 NwaCegarLoop]: trace histogram [80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:43,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 05:16:43,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:16:43,441 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:16:43,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:43,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1191554473, now seen corresponding path program 1 times [2024-11-09 05:16:43,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:43,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191652382] [2024-11-09 05:16:43,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:43,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:43,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:16:43,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:43,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191652382] [2024-11-09 05:16:43,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191652382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:16:43,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1308630306] [2024-11-09 05:16:43,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:43,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:16:43,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:16:43,878 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:16:43,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:16:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:44,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 05:16:44,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:16:44,504 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:16:44,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:16:45,059 INFO L134 CoverageAnalysis]: Checked inductivity of 6320 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 6241 trivial. 0 not checked. [2024-11-09 05:16:45,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1308630306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:16:45,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1248654048] [2024-11-09 05:16:45,065 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2024-11-09 05:16:45,065 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:16:45,066 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:16:45,066 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:16:45,066 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:16:57,719 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:16:57,721 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:18:10,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1248654048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:10,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:18:10,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [103] imperfect sequences [7, 7, 7] total 118 [2024-11-09 05:18:10,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913025219] [2024-11-09 05:18:10,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:10,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 105 states [2024-11-09 05:18:10,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:10,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2024-11-09 05:18:10,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5479, Invalid=8563, Unknown=0, NotChecked=0, Total=14042 [2024-11-09 05:18:10,221 INFO L87 Difference]: Start difference. First operand 172 states and 264 transitions. Second operand has 105 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:18:17,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:17,592 INFO L93 Difference]: Finished difference Result 172 states and 264 transitions. [2024-11-09 05:18:17,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2024-11-09 05:18:17,593 INFO L78 Accepts]: Start accepts. Automaton has has 105 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Word has length 268 [2024-11-09 05:18:17,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:17,595 INFO L225 Difference]: With dead ends: 172 [2024-11-09 05:18:17,595 INFO L226 Difference]: Without dead ends: 171 [2024-11-09 05:18:17,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 809 GetRequests, 690 SyntacticMatches, 2 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2121 ImplicationChecksByTransitivity, 72.6s TimeCoverageRelationStatistics Valid=5479, Invalid=8563, Unknown=0, NotChecked=0, Total=14042 [2024-11-09 05:18:17,597 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 64 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 2395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:17,598 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 340 Invalid, 2395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 05:18:17,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-09 05:18:17,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 169. [2024-11-09 05:18:17,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 66 states have (on average 1.3181818181818181) internal successors, (87), 80 states have internal predecessors, (87), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 05:18:17,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 261 transitions. [2024-11-09 05:18:17,664 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 261 transitions. Word has length 268 [2024-11-09 05:18:17,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:17,665 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 261 transitions. [2024-11-09 05:18:17,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 105 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 05:18:17,666 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 261 transitions. [2024-11-09 05:18:17,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-09 05:18:17,669 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:17,669 INFO L215 NwaCegarLoop]: trace histogram [81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:17,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 05:18:17,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 05:18:17,874 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:18:17,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:17,875 INFO L85 PathProgramCache]: Analyzing trace with hash 14122647, now seen corresponding path program 1 times [2024-11-09 05:18:17,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:17,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191467269] [2024-11-09 05:18:17,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:17,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:17,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:18,294 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 2 proven. 78 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:18:18,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:18,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191467269] [2024-11-09 05:18:18,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191467269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:18:18,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359655542] [2024-11-09 05:18:18,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:18,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:18,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:18:18,298 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:18:18,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:18:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:18,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 05:18:18,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:18:18,871 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 2 proven. 78 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:18:18,871 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:18:19,389 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 2 proven. 78 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:18:19,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359655542] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:18:19,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [184914347] [2024-11-09 05:18:19,392 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2024-11-09 05:18:19,393 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:18:19,393 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:18:19,393 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:18:19,393 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:18:32,536 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:18:32,538 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:19:47,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [184914347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:19:47,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:19:47,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [105] imperfect sequences [6, 6, 6] total 118 [2024-11-09 05:19:47,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665913958] [2024-11-09 05:19:47,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:19:47,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-11-09 05:19:47,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:19:47,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-11-09 05:19:47,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5485, Invalid=8557, Unknown=0, NotChecked=0, Total=14042 [2024-11-09 05:19:47,690 INFO L87 Difference]: Start difference. First operand 169 states and 261 transitions. Second operand has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:19:54,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:19:54,708 INFO L93 Difference]: Finished difference Result 177 states and 270 transitions. [2024-11-09 05:19:54,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-09 05:19:54,709 INFO L78 Accepts]: Start accepts. Automaton has has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Word has length 271 [2024-11-09 05:19:54,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:19:54,710 INFO L225 Difference]: With dead ends: 177 [2024-11-09 05:19:54,710 INFO L226 Difference]: Without dead ends: 175 [2024-11-09 05:19:54,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 817 GetRequests, 697 SyntacticMatches, 3 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2235 ImplicationChecksByTransitivity, 75.2s TimeCoverageRelationStatistics Valid=5485, Invalid=8557, Unknown=0, NotChecked=0, Total=14042 [2024-11-09 05:19:54,712 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 67 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 2431 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:19:54,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 483 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2431 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-09 05:19:54,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-09 05:19:54,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 171. [2024-11-09 05:19:54,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 68 states have (on average 1.3088235294117647) internal successors, (89), 82 states have internal predecessors, (89), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 05:19:54,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 263 transitions. [2024-11-09 05:19:54,791 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 263 transitions. Word has length 271 [2024-11-09 05:19:54,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:19:54,792 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 263 transitions. [2024-11-09 05:19:54,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:19:54,792 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 263 transitions. [2024-11-09 05:19:54,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-09 05:19:54,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:19:54,795 INFO L215 NwaCegarLoop]: trace histogram [81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:19:54,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 05:19:54,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 05:19:54,997 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:19:54,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:19:54,998 INFO L85 PathProgramCache]: Analyzing trace with hash 259946335, now seen corresponding path program 1 times [2024-11-09 05:19:54,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:19:54,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785689696] [2024-11-09 05:19:54,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:54,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:19:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:55,338 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:19:55,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:19:55,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785689696] [2024-11-09 05:19:55,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785689696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:19:55,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339552268] [2024-11-09 05:19:55,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:19:55,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:19:55,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:19:55,342 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:19:55,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:19:55,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:19:55,509 INFO L255 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 05:19:55,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:19:55,908 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:19:55,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:19:56,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:19:56,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339552268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:19:56,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [267521918] [2024-11-09 05:19:56,418 INFO L159 IcfgInterpreter]: Started Sifa with 112 locations of interest [2024-11-09 05:19:56,419 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:19:56,419 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:19:56,419 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:19:56,419 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:20:09,525 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:20:09,526 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:21:22,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [267521918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:21:22,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:21:22,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [105] imperfect sequences [4, 4, 4] total 112 [2024-11-09 05:21:22,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018465278] [2024-11-09 05:21:22,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:21:22,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-11-09 05:21:22,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:21:22,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-11-09 05:21:22,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5186, Invalid=7470, Unknown=0, NotChecked=0, Total=12656 [2024-11-09 05:21:22,519 INFO L87 Difference]: Start difference. First operand 171 states and 263 transitions. Second operand has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:21:30,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:21:30,234 INFO L93 Difference]: Finished difference Result 177 states and 270 transitions. [2024-11-09 05:21:30,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2024-11-09 05:21:30,234 INFO L78 Accepts]: Start accepts. Automaton has has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Word has length 271 [2024-11-09 05:21:30,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:21:30,236 INFO L225 Difference]: With dead ends: 177 [2024-11-09 05:21:30,237 INFO L226 Difference]: Without dead ends: 175 [2024-11-09 05:21:30,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 815 GetRequests, 701 SyntacticMatches, 3 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1680 ImplicationChecksByTransitivity, 73.0s TimeCoverageRelationStatistics Valid=5186, Invalid=7470, Unknown=0, NotChecked=0, Total=12656 [2024-11-09 05:21:30,238 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 67 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 2742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:21:30,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 508 Invalid, 2742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 05:21:30,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2024-11-09 05:21:30,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 171. [2024-11-09 05:21:30,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 68 states have (on average 1.3088235294117647) internal successors, (89), 82 states have internal predecessors, (89), 87 states have call successors, (87), 1 states have call predecessors, (87), 1 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 05:21:30,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 263 transitions. [2024-11-09 05:21:30,303 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 263 transitions. Word has length 271 [2024-11-09 05:21:30,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:21:30,303 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 263 transitions. [2024-11-09 05:21:30,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 05:21:30,304 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 263 transitions. [2024-11-09 05:21:30,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-11-09 05:21:30,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:21:30,306 INFO L215 NwaCegarLoop]: trace histogram [81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:21:30,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:21:30,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:21:30,507 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 25 more)] === [2024-11-09 05:21:30,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:21:30,508 INFO L85 PathProgramCache]: Analyzing trace with hash -752661502, now seen corresponding path program 1 times [2024-11-09 05:21:30,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:21:30,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542251357] [2024-11-09 05:21:30,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:30,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:21:30,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:31,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 10 proven. 148 refuted. 0 times theorem prover too weak. 6322 trivial. 0 not checked. [2024-11-09 05:21:31,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:21:31,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542251357] [2024-11-09 05:21:31,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542251357] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:21:31,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310375317] [2024-11-09 05:21:31,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:31,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:21:31,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:21:31,031 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:21:31,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4c86a12-f161-42ff-845d-b7960eae5369/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:21:31,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:31,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 05:21:31,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:21:31,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:21:31,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:21:32,104 INFO L134 CoverageAnalysis]: Checked inductivity of 6480 backedges. 4 proven. 76 refuted. 0 times theorem prover too weak. 6400 trivial. 0 not checked. [2024-11-09 05:21:32,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310375317] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:21:32,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [985151616] [2024-11-09 05:21:32,107 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2024-11-09 05:21:32,108 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:21:32,108 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:21:32,109 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:21:32,109 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:21:46,033 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 05:21:46,034 INFO L180 IcfgInterpreter]: Interpretation finished