./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/xcsp/AllInterval-007.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_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/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_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/xcsp/AllInterval-007.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/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_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/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 79ad480fc17f59cc4e46ec2dbc023b5da3460c72b3c8ca1cc6dbc35a93f8cf64 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:16:40,654 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:16:40,759 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-09 07:16:40,769 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:16:40,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:16:40,798 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:16:40,798 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:16:40,799 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:16:40,800 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:16:40,800 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:16:40,801 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:16:40,801 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:16:40,801 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:16:40,802 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:16:40,802 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:16:40,803 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:16:40,803 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:16:40,804 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:16:40,804 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:16:40,805 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:16:40,807 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:16:40,808 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:16:40,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:16:40,812 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:16:40,813 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:16:40,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:16:40,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:16:40,814 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:16:40,814 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:16:40,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:16:40,837 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:16:40,838 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:16:40,838 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 07:16:40,838 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 07:16:40,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:16:40,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:16:40,839 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:16:40,840 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:16:40,840 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:16:40,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:16:40,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:16:40,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:16:40,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:16:40,844 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:16:40,845 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:16:40,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:16:40,846 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:16:40,846 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:16:40,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:16:40,846 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_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/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_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/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 -> 79ad480fc17f59cc4e46ec2dbc023b5da3460c72b3c8ca1cc6dbc35a93f8cf64 [2024-11-09 07:16:41,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:16:41,243 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:16:41,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:16:41,249 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:16:41,249 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:16:41,251 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/xcsp/AllInterval-007.c Unable to find full path for "g++" [2024-11-09 07:16:43,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:16:43,740 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:16:43,740 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/sv-benchmarks/c/xcsp/AllInterval-007.c [2024-11-09 07:16:43,750 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/data/af3158efe/3cb5ba17b01b42dab778b0d072bce50d/FLAG6b01a26ce [2024-11-09 07:16:43,767 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/data/af3158efe/3cb5ba17b01b42dab778b0d072bce50d [2024-11-09 07:16:43,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:16:43,772 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:16:43,774 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:16:43,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:16:43,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:16:43,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:16:43" (1/1) ... [2024-11-09 07:16:43,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30b0488e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:43, skipping insertion in model container [2024-11-09 07:16:43,782 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:16:43" (1/1) ... [2024-11-09 07:16:43,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:16:44,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:16:44,059 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:16:44,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:16:44,125 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:16:44,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44 WrapperNode [2024-11-09 07:16:44,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:16:44,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:16:44,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:16:44,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:16:44,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,146 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,206 INFO L138 Inliner]: procedures = 13, calls = 76, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 211 [2024-11-09 07:16:44,206 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:16:44,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:16:44,209 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:16:44,210 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:16:44,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,226 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,236 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,241 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:16:44,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:16:44,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:16:44,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:16:44,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (1/1) ... [2024-11-09 07:16:44,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:16:44,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:16:44,314 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:16:44,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:16:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:16:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:16:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:16:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:16:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2024-11-09 07:16:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2024-11-09 07:16:44,464 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:16:44,467 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:16:44,971 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2024-11-09 07:16:44,975 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:16:45,019 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:16:45,020 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 07:16:45,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:16:45 BoogieIcfgContainer [2024-11-09 07:16:45,021 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:16:45,024 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:16:45,024 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:16:45,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:16:45,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:16:43" (1/3) ... [2024-11-09 07:16:45,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de99f6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:16:45, skipping insertion in model container [2024-11-09 07:16:45,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:16:44" (2/3) ... [2024-11-09 07:16:45,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1de99f6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:16:45, skipping insertion in model container [2024-11-09 07:16:45,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:16:45" (3/3) ... [2024-11-09 07:16:45,032 INFO L112 eAbstractionObserver]: Analyzing ICFG AllInterval-007.c [2024-11-09 07:16:45,054 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:16:45,054 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-11-09 07:16:45,136 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:16:45,144 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;@502a8979, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:16:45,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-11-09 07:16:45,175 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 53 states have (on average 1.5660377358490567) internal successors, (83), 77 states have internal predecessors, (83), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-09 07:16:45,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-09 07:16:45,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:45,201 INFO L215 NwaCegarLoop]: trace histogram [62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:16:45,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:16:45,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:45,210 INFO L85 PathProgramCache]: Analyzing trace with hash 154720438, now seen corresponding path program 1 times [2024-11-09 07:16:45,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:45,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268076905] [2024-11-09 07:16:45,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:45,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:45,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:46,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:16:46,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:46,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268076905] [2024-11-09 07:16:46,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268076905] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:16:46,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153544754] [2024-11-09 07:16:46,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:46,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:16:46,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:16:46,654 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:16:46,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:16:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:46,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 423 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:16:46,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:16:47,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:16:47,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:16:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:16:48,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153544754] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:16:48,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [347810404] [2024-11-09 07:16:48,436 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2024-11-09 07:16:48,436 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:16:48,445 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:16:48,452 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:16:48,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:17:00,266 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:17:00,268 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:17:28,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [347810404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:28,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:17:28,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [77] imperfect sequences [4, 4, 4] total 84 [2024-11-09 07:17:28,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428673025] [2024-11-09 07:17:28,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:28,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-11-09 07:17:28,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:28,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2024-11-09 07:17:28,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3389, Invalid=3751, Unknown=0, NotChecked=0, Total=7140 [2024-11-09 07:17:28,275 INFO L87 Difference]: Start difference. First operand has 147 states, 53 states have (on average 1.5660377358490567) internal successors, (83), 77 states have internal predecessors, (83), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 79 states, 16 states have (on average 1.0625) internal successors, (17), 17 states have internal predecessors, (17), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 07:17:29,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:29,845 INFO L93 Difference]: Finished difference Result 147 states and 219 transitions. [2024-11-09 07:17:29,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-11-09 07:17:29,849 INFO L78 Accepts]: Start accepts. Automaton has has 79 states, 16 states have (on average 1.0625) internal successors, (17), 17 states have internal predecessors, (17), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Word has length 202 [2024-11-09 07:17:29,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:29,859 INFO L225 Difference]: With dead ends: 147 [2024-11-09 07:17:29,860 INFO L226 Difference]: Without dead ends: 141 [2024-11-09 07:17:29,864 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 524 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 533 ImplicationChecksByTransitivity, 28.0s TimeCoverageRelationStatistics Valid=3389, Invalid=3751, Unknown=0, NotChecked=0, Total=7140 [2024-11-09 07:17:29,868 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 75 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:29,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 401 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 07:17:29,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2024-11-09 07:17:29,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2024-11-09 07:17:29,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 72 states have internal predecessors, (77), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 07:17:29,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 211 transitions. [2024-11-09 07:17:29,979 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 211 transitions. Word has length 202 [2024-11-09 07:17:29,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:29,982 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 211 transitions. [2024-11-09 07:17:29,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 16 states have (on average 1.0625) internal successors, (17), 17 states have internal predecessors, (17), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 07:17:29,983 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 211 transitions. [2024-11-09 07:17:29,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-09 07:17:29,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:29,988 INFO L215 NwaCegarLoop]: trace histogram [62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:30,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:17:30,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 07:17:30,190 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:17:30,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:30,192 INFO L85 PathProgramCache]: Analyzing trace with hash 776771228, now seen corresponding path program 1 times [2024-11-09 07:17:30,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:30,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196362777] [2024-11-09 07:17:30,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:30,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:30,391 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3782 trivial. 0 not checked. [2024-11-09 07:17:30,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:30,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196362777] [2024-11-09 07:17:30,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196362777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:17:30,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:17:30,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:17:30,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772620365] [2024-11-09 07:17:30,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:17:30,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:17:30,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:30,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:17:30,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:17:30,396 INFO L87 Difference]: Start difference. First operand 141 states and 211 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2024-11-09 07:17:30,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:30,532 INFO L93 Difference]: Finished difference Result 141 states and 211 transitions. [2024-11-09 07:17:30,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:17:30,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 205 [2024-11-09 07:17:30,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:30,536 INFO L225 Difference]: With dead ends: 141 [2024-11-09 07:17:30,536 INFO L226 Difference]: Without dead ends: 135 [2024-11-09 07:17:30,539 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 07:17:30,541 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 6 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:30,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 349 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:17:30,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2024-11-09 07:17:30,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2024-11-09 07:17:30,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 51 states have (on average 1.392156862745098) internal successors, (71), 66 states have internal predecessors, (71), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 07:17:30,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 205 transitions. [2024-11-09 07:17:30,623 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 205 transitions. Word has length 205 [2024-11-09 07:17:30,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:30,625 INFO L471 AbstractCegarLoop]: Abstraction has 135 states and 205 transitions. [2024-11-09 07:17:30,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2024-11-09 07:17:30,625 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 205 transitions. [2024-11-09 07:17:30,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-09 07:17:30,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:30,634 INFO L215 NwaCegarLoop]: trace histogram [62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:17:30,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:17:30,634 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:17:30,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:30,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1689895587, now seen corresponding path program 1 times [2024-11-09 07:17:30,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:30,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589047433] [2024-11-09 07:17:30,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:30,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:30,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:31,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:17:31,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:31,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589047433] [2024-11-09 07:17:31,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589047433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:17:31,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178401128] [2024-11-09 07:17:31,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:31,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:17:31,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:17:31,045 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:17:31,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:17:31,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:17:31,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 07:17:31,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:17:31,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:17:31,480 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:17:31,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3782 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 3721 trivial. 0 not checked. [2024-11-09 07:17:31,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178401128] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:17:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [531270930] [2024-11-09 07:17:31,875 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2024-11-09 07:17:31,879 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:17:31,880 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:17:31,880 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:17:31,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:17:39,327 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:17:39,329 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:18:08,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [531270930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:08,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:18:08,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [79] imperfect sequences [5, 5, 5] total 85 [2024-11-09 07:18:08,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519319821] [2024-11-09 07:18:08,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:08,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2024-11-09 07:18:08,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:08,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2024-11-09 07:18:08,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3246, Invalid=4064, Unknown=0, NotChecked=0, Total=7310 [2024-11-09 07:18:08,019 INFO L87 Difference]: Start difference. First operand 135 states and 205 transitions. Second operand has 81 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 07:18:10,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:10,594 INFO L93 Difference]: Finished difference Result 135 states and 205 transitions. [2024-11-09 07:18:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-09 07:18:10,595 INFO L78 Accepts]: Start accepts. Automaton has has 81 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Word has length 206 [2024-11-09 07:18:10,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:10,597 INFO L225 Difference]: With dead ends: 135 [2024-11-09 07:18:10,598 INFO L226 Difference]: Without dead ends: 134 [2024-11-09 07:18:10,600 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 534 SyntacticMatches, 3 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 388 ImplicationChecksByTransitivity, 28.7s TimeCoverageRelationStatistics Valid=3246, Invalid=4064, Unknown=0, NotChecked=0, Total=7310 [2024-11-09 07:18:10,601 INFO L432 NwaCegarLoop]: 129 mSDtfsCounter, 55 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:10,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 390 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-09 07:18:10,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-11-09 07:18:10,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2024-11-09 07:18:10,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 51 states have (on average 1.3725490196078431) internal successors, (70), 65 states have internal predecessors, (70), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 07:18:10,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 204 transitions. [2024-11-09 07:18:10,657 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 204 transitions. Word has length 206 [2024-11-09 07:18:10,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:10,658 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 204 transitions. [2024-11-09 07:18:10,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 07:18:10,658 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 204 transitions. [2024-11-09 07:18:10,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-09 07:18:10,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:10,662 INFO L215 NwaCegarLoop]: trace histogram [63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:18:10,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:18:10,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:18:10,863 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:18:10,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:10,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1880618490, now seen corresponding path program 1 times [2024-11-09 07:18:10,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:10,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408003207] [2024-11-09 07:18:10,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:10,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:11,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:11,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408003207] [2024-11-09 07:18:11,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408003207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:18:11,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997179665] [2024-11-09 07:18:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:11,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:18:11,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:18:11,194 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:18:11,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:18:11,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:11,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:18:11,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:18:11,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:11,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:18:11,945 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:11,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997179665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:18:11,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [822949359] [2024-11-09 07:18:11,950 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2024-11-09 07:18:11,950 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:18:11,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:18:11,951 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:18:11,951 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:18:18,507 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:18:18,509 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:18:49,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [822949359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:49,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:18:49,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [81] imperfect sequences [4, 4, 4] total 88 [2024-11-09 07:18:49,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293940020] [2024-11-09 07:18:49,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:49,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2024-11-09 07:18:49,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:49,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2024-11-09 07:18:49,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3411, Invalid=4421, Unknown=0, NotChecked=0, Total=7832 [2024-11-09 07:18:49,301 INFO L87 Difference]: Start difference. First operand 134 states and 204 transitions. Second operand has 83 states, 19 states have (on average 1.105263157894737) internal successors, (21), 20 states have internal predecessors, (21), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:18:51,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:18:51,999 INFO L93 Difference]: Finished difference Result 140 states and 211 transitions. [2024-11-09 07:18:52,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2024-11-09 07:18:52,000 INFO L78 Accepts]: Start accepts. Automaton has has 83 states, 19 states have (on average 1.105263157894737) internal successors, (21), 20 states have internal predecessors, (21), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Word has length 209 [2024-11-09 07:18:52,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:18:52,002 INFO L225 Difference]: With dead ends: 140 [2024-11-09 07:18:52,003 INFO L226 Difference]: Without dead ends: 138 [2024-11-09 07:18:52,005 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 540 SyntacticMatches, 2 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 865 ImplicationChecksByTransitivity, 30.8s TimeCoverageRelationStatistics Valid=3411, Invalid=4421, Unknown=0, NotChecked=0, Total=7832 [2024-11-09 07:18:52,006 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 60 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:18:52,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 361 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-09 07:18:52,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2024-11-09 07:18:52,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2024-11-09 07:18:52,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 54 states have (on average 1.3518518518518519) internal successors, (73), 68 states have internal predecessors, (73), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-09 07:18:52,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 209 transitions. [2024-11-09 07:18:52,055 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 209 transitions. Word has length 209 [2024-11-09 07:18:52,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:18:52,056 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 209 transitions. [2024-11-09 07:18:52,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 19 states have (on average 1.105263157894737) internal successors, (21), 20 states have internal predecessors, (21), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:18:52,056 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 209 transitions. [2024-11-09 07:18:52,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-09 07:18:52,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:52,060 INFO L215 NwaCegarLoop]: trace histogram [63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:18:52,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:18:52,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:18:52,264 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:18:52,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:52,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1043415126, now seen corresponding path program 1 times [2024-11-09 07:18:52,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:52,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436505476] [2024-11-09 07:18:52,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:52,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:52,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:52,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:52,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436505476] [2024-11-09 07:18:52,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436505476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:18:52,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727396575] [2024-11-09 07:18:52,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:52,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:18:52,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:18:52,612 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:18:52,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:18:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:52,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:18:52,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:18:53,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:53,099 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:18:53,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:18:53,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727396575] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:18:53,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [338072400] [2024-11-09 07:18:53,585 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-09 07:18:53,585 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:18:53,586 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:18:53,586 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:18:53,586 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:19:00,112 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:19:00,115 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:19:31,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [338072400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:31,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:19:31,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [82] imperfect sequences [6, 6, 6] total 95 [2024-11-09 07:19:31,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891560742] [2024-11-09 07:19:31,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:31,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-11-09 07:19:31,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:31,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-11-09 07:19:31,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3652, Invalid=5468, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 07:19:31,796 INFO L87 Difference]: Start difference. First operand 138 states and 209 transitions. Second operand has 84 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:19:35,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:35,156 INFO L93 Difference]: Finished difference Result 138 states and 209 transitions. [2024-11-09 07:19:35,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-09 07:19:35,157 INFO L78 Accepts]: Start accepts. Automaton has has 84 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Word has length 211 [2024-11-09 07:19:35,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:35,159 INFO L225 Difference]: With dead ends: 138 [2024-11-09 07:19:35,159 INFO L226 Difference]: Without dead ends: 136 [2024-11-09 07:19:35,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 541 SyntacticMatches, 2 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1378 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=3652, Invalid=5468, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 07:19:35,162 INFO L432 NwaCegarLoop]: 128 mSDtfsCounter, 54 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:35,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 473 Invalid, 1802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1801 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-09 07:19:35,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-09 07:19:35,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 132. [2024-11-09 07:19:35,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 51 states have (on average 1.3333333333333333) internal successors, (68), 63 states have internal predecessors, (68), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 07:19:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 202 transitions. [2024-11-09 07:19:35,216 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 202 transitions. Word has length 211 [2024-11-09 07:19:35,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:35,217 INFO L471 AbstractCegarLoop]: Abstraction has 132 states and 202 transitions. [2024-11-09 07:19:35,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:19:35,217 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 202 transitions. [2024-11-09 07:19:35,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-09 07:19:35,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:35,219 INFO L215 NwaCegarLoop]: trace histogram [63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:19:35,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 07:19:35,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:35,420 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:19:35,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:35,421 INFO L85 PathProgramCache]: Analyzing trace with hash 387226785, now seen corresponding path program 1 times [2024-11-09 07:19:35,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:35,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366873075] [2024-11-09 07:19:35,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:35,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:35,733 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 6 proven. 116 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-09 07:19:35,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:35,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366873075] [2024-11-09 07:19:35,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366873075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:19:35,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209642314] [2024-11-09 07:19:35,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:35,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:35,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:19:35,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:19:35,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:19:35,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:35,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 07:19:35,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:19:36,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:19:36,122 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:19:36,463 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:19:36,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209642314] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:19:36,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2030625602] [2024-11-09 07:19:36,466 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2024-11-09 07:19:36,466 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:19:36,467 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:19:36,467 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:19:36,467 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:19:42,427 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:19:42,428 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:20:14,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2030625602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:14,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:20:14,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [83] imperfect sequences [5, 5, 5] total 91 [2024-11-09 07:20:14,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670896170] [2024-11-09 07:20:14,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:14,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2024-11-09 07:20:14,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:14,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2024-11-09 07:20:14,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3349, Invalid=5023, Unknown=0, NotChecked=0, Total=8372 [2024-11-09 07:20:14,686 INFO L87 Difference]: Start difference. First operand 132 states and 202 transitions. Second operand has 85 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:20:17,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:20:17,845 INFO L93 Difference]: Finished difference Result 140 states and 212 transitions. [2024-11-09 07:20:17,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2024-11-09 07:20:17,846 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Word has length 213 [2024-11-09 07:20:17,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:20:17,849 INFO L225 Difference]: With dead ends: 140 [2024-11-09 07:20:17,849 INFO L226 Difference]: Without dead ends: 139 [2024-11-09 07:20:17,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 550 SyntacticMatches, 3 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1030 ImplicationChecksByTransitivity, 32.3s TimeCoverageRelationStatistics Valid=3349, Invalid=5023, Unknown=0, NotChecked=0, Total=8372 [2024-11-09 07:20:17,852 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 56 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 1718 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:20:17,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 375 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1718 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-09 07:20:17,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-09 07:20:17,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2024-11-09 07:20:17,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 57 states have (on average 1.3157894736842106) internal successors, (75), 69 states have internal predecessors, (75), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-09 07:20:17,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 211 transitions. [2024-11-09 07:20:17,907 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 211 transitions. Word has length 213 [2024-11-09 07:20:17,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:20:17,908 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 211 transitions. [2024-11-09 07:20:17,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:20:17,909 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 211 transitions. [2024-11-09 07:20:17,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-09 07:20:17,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:20:17,910 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:20:17,932 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 07:20:18,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:20:18,112 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:20:18,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:20:18,112 INFO L85 PathProgramCache]: Analyzing trace with hash -456015022, now seen corresponding path program 1 times [2024-11-09 07:20:18,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:20:18,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367056108] [2024-11-09 07:20:18,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:18,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:18,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:18,340 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:20:18,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:20:18,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367056108] [2024-11-09 07:20:18,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367056108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:20:18,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203289905] [2024-11-09 07:20:18,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:18,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:20:18,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:20:18,346 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:20:18,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 07:20:18,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:18,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:20:18,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:20:18,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:20:18,713 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:20:19,024 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:20:19,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203289905] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:20:19,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1661263136] [2024-11-09 07:20:19,027 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-09 07:20:19,027 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:20:19,027 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:20:19,028 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:20:19,028 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:20:25,576 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:20:25,577 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:20:59,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1661263136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:59,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:20:59,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [85] imperfect sequences [4, 4, 4] total 92 [2024-11-09 07:20:59,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646404416] [2024-11-09 07:20:59,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:59,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-11-09 07:20:59,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:59,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-11-09 07:20:59,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3431, Invalid=5125, Unknown=0, NotChecked=0, Total=8556 [2024-11-09 07:20:59,879 INFO L87 Difference]: Start difference. First operand 139 states and 211 transitions. Second operand has 87 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:21:03,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:03,867 INFO L93 Difference]: Finished difference Result 145 states and 218 transitions. [2024-11-09 07:21:03,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2024-11-09 07:21:03,868 INFO L78 Accepts]: Start accepts. Automaton has has 87 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 216 [2024-11-09 07:21:03,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:03,869 INFO L225 Difference]: With dead ends: 145 [2024-11-09 07:21:03,869 INFO L226 Difference]: Without dead ends: 143 [2024-11-09 07:21:03,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 556 SyntacticMatches, 3 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1273 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=3431, Invalid=5125, Unknown=0, NotChecked=0, Total=8556 [2024-11-09 07:21:03,871 INFO L432 NwaCegarLoop]: 119 mSDtfsCounter, 60 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 1944 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 1945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:03,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 338 Invalid, 1945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1944 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-09 07:21:03,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2024-11-09 07:21:03,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2024-11-09 07:21:03,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 60 states have (on average 1.3) internal successors, (78), 72 states have internal predecessors, (78), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:21:03,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 216 transitions. [2024-11-09 07:21:03,913 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 216 transitions. Word has length 216 [2024-11-09 07:21:03,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:03,914 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 216 transitions. [2024-11-09 07:21:03,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:21:03,915 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 216 transitions. [2024-11-09 07:21:03,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-09 07:21:03,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:03,917 INFO L215 NwaCegarLoop]: trace histogram [63, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:21:03,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 07:21:04,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:21:04,117 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:21:04,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:04,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1216960765, now seen corresponding path program 1 times [2024-11-09 07:21:04,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:04,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137789528] [2024-11-09 07:21:04,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:04,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:04,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:04,436 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 6 proven. 116 refuted. 0 times theorem prover too weak. 3784 trivial. 0 not checked. [2024-11-09 07:21:04,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:04,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137789528] [2024-11-09 07:21:04,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137789528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:21:04,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301778567] [2024-11-09 07:21:04,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:04,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:21:04,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:21:04,439 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:21:04,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 07:21:04,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:04,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 07:21:04,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:21:04,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:21:04,844 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:21:05,215 INFO L134 CoverageAnalysis]: Checked inductivity of 3906 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 3844 trivial. 0 not checked. [2024-11-09 07:21:05,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301778567] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:21:05,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [192473134] [2024-11-09 07:21:05,218 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2024-11-09 07:21:05,218 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:21:05,219 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:21:05,219 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:21:05,219 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:21:11,447 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:21:11,448 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:21:45,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [192473134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:21:45,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:21:45,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [84] imperfect sequences [5, 7, 7] total 99 [2024-11-09 07:21:45,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437701916] [2024-11-09 07:21:45,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:21:45,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 86 states [2024-11-09 07:21:45,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:21:45,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2024-11-09 07:21:45,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3681, Invalid=6219, Unknown=0, NotChecked=0, Total=9900 [2024-11-09 07:21:45,539 INFO L87 Difference]: Start difference. First operand 143 states and 216 transitions. Second operand has 86 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 24 states have internal predecessors, (27), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:21:50,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:50,368 INFO L93 Difference]: Finished difference Result 143 states and 216 transitions. [2024-11-09 07:21:50,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2024-11-09 07:21:50,369 INFO L78 Accepts]: Start accepts. Automaton has has 86 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 24 states have internal predecessors, (27), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Word has length 215 [2024-11-09 07:21:50,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:50,370 INFO L225 Difference]: With dead ends: 143 [2024-11-09 07:21:50,371 INFO L226 Difference]: Without dead ends: 142 [2024-11-09 07:21:50,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 549 SyntacticMatches, 2 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1720 ImplicationChecksByTransitivity, 34.2s TimeCoverageRelationStatistics Valid=3681, Invalid=6219, Unknown=0, NotChecked=0, Total=9900 [2024-11-09 07:21:50,372 INFO L432 NwaCegarLoop]: 121 mSDtfsCounter, 53 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 2353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:50,373 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 375 Invalid, 2353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-09 07:21:50,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-09 07:21:50,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 140. [2024-11-09 07:21:50,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 58 states have (on average 1.293103448275862) internal successors, (75), 69 states have internal predecessors, (75), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:21:50,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 213 transitions. [2024-11-09 07:21:50,417 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 213 transitions. Word has length 215 [2024-11-09 07:21:50,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:50,418 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 213 transitions. [2024-11-09 07:21:50,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 86 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 24 states have internal predecessors, (27), 63 states have call successors, (63), 1 states have call predecessors, (63), 1 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 07:21:50,419 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 213 transitions. [2024-11-09 07:21:50,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-09 07:21:50,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:50,421 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:21:50,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 07:21:50,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:21:50,622 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:21:50,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:50,623 INFO L85 PathProgramCache]: Analyzing trace with hash -2072892242, now seen corresponding path program 1 times [2024-11-09 07:21:50,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:50,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716982681] [2024-11-09 07:21:50,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:50,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:21:50,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:50,914 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:21:50,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:21:50,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716982681] [2024-11-09 07:21:50,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716982681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:21:50,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954181612] [2024-11-09 07:21:50,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:50,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:21:50,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:21:50,917 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:21:50,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 07:21:51,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:21:51,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:21:51,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:21:51,296 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:21:51,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:21:51,627 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:21:51,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954181612] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:21:51,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1196190272] [2024-11-09 07:21:51,629 INFO L159 IcfgInterpreter]: Started Sifa with 93 locations of interest [2024-11-09 07:21:51,630 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:21:51,630 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:21:51,630 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:21:51,630 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:21:57,838 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:21:57,840 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:22:33,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1196190272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:33,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:22:33,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [86] imperfect sequences [6, 6, 6] total 99 [2024-11-09 07:22:33,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748411790] [2024-11-09 07:22:33,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:33,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-11-09 07:22:33,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:33,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-11-09 07:22:33,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3680, Invalid=6220, Unknown=0, NotChecked=0, Total=9900 [2024-11-09 07:22:33,597 INFO L87 Difference]: Start difference. First operand 140 states and 213 transitions. Second operand has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:22:38,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:38,403 INFO L93 Difference]: Finished difference Result 148 states and 222 transitions. [2024-11-09 07:22:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-11-09 07:22:38,403 INFO L78 Accepts]: Start accepts. Automaton has has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 218 [2024-11-09 07:22:38,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:38,405 INFO L225 Difference]: With dead ends: 148 [2024-11-09 07:22:38,405 INFO L226 Difference]: Without dead ends: 146 [2024-11-09 07:22:38,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 658 GetRequests, 557 SyntacticMatches, 3 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1817 ImplicationChecksByTransitivity, 35.8s TimeCoverageRelationStatistics Valid=3680, Invalid=6220, Unknown=0, NotChecked=0, Total=9900 [2024-11-09 07:22:38,407 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 56 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 2668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:38,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 617 Invalid, 2668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-09 07:22:38,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-09 07:22:38,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 142. [2024-11-09 07:22:38,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 60 states have (on average 1.2833333333333334) internal successors, (77), 71 states have internal predecessors, (77), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:22:38,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 215 transitions. [2024-11-09 07:22:38,444 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 215 transitions. Word has length 218 [2024-11-09 07:22:38,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:38,445 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 215 transitions. [2024-11-09 07:22:38,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:22:38,446 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 215 transitions. [2024-11-09 07:22:38,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-09 07:22:38,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:38,448 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:22:38,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 07:22:38,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:38,652 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:22:38,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:38,653 INFO L85 PathProgramCache]: Analyzing trace with hash 612194678, now seen corresponding path program 1 times [2024-11-09 07:22:38,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:38,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201805959] [2024-11-09 07:22:38,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:38,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:38,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:38,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:22:38,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:38,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201805959] [2024-11-09 07:22:38,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201805959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:22:38,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066555165] [2024-11-09 07:22:38,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:38,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:38,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:22:38,880 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:22:38,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 07:22:39,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:39,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:22:39,006 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:22:39,282 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:22:39,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:22:39,610 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:22:39,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066555165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:22:39,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [766077864] [2024-11-09 07:22:39,612 INFO L159 IcfgInterpreter]: Started Sifa with 93 locations of interest [2024-11-09 07:22:39,612 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:22:39,612 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:22:39,613 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:22:39,613 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:22:46,016 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:22:46,017 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:23:22,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [766077864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:22,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:23:22,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [86] imperfect sequences [4, 4, 4] total 93 [2024-11-09 07:23:22,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82098171] [2024-11-09 07:23:22,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:22,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-11-09 07:23:22,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:22,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-11-09 07:23:22,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3438, Invalid=5304, Unknown=0, NotChecked=0, Total=8742 [2024-11-09 07:23:22,898 INFO L87 Difference]: Start difference. First operand 142 states and 215 transitions. Second operand has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:23:28,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:28,904 INFO L93 Difference]: Finished difference Result 148 states and 222 transitions. [2024-11-09 07:23:28,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2024-11-09 07:23:28,905 INFO L78 Accepts]: Start accepts. Automaton has has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 218 [2024-11-09 07:23:28,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:28,906 INFO L225 Difference]: With dead ends: 148 [2024-11-09 07:23:28,906 INFO L226 Difference]: Without dead ends: 146 [2024-11-09 07:23:28,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 656 GetRequests, 561 SyntacticMatches, 3 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1357 ImplicationChecksByTransitivity, 36.9s TimeCoverageRelationStatistics Valid=3438, Invalid=5304, Unknown=0, NotChecked=0, Total=8742 [2024-11-09 07:23:28,908 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 57 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 2764 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 2765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:28,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 383 Invalid, 2765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2764 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-09 07:23:28,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2024-11-09 07:23:28,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 142. [2024-11-09 07:23:28,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 60 states have (on average 1.2833333333333334) internal successors, (77), 71 states have internal predecessors, (77), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:23:28,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 215 transitions. [2024-11-09 07:23:28,958 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 215 transitions. Word has length 218 [2024-11-09 07:23:28,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:28,958 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 215 transitions. [2024-11-09 07:23:28,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 23 states have (on average 1.173913043478261) internal successors, (27), 25 states have internal predecessors, (27), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:23:28,959 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 215 transitions. [2024-11-09 07:23:28,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-09 07:23:28,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:28,960 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:23:28,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 07:23:29,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:29,161 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:23:29,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:29,161 INFO L85 PathProgramCache]: Analyzing trace with hash -721452551, now seen corresponding path program 1 times [2024-11-09 07:23:29,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:29,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357057524] [2024-11-09 07:23:29,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:29,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:29,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 10 proven. 114 refuted. 0 times theorem prover too weak. 3908 trivial. 0 not checked. [2024-11-09 07:23:29,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:29,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357057524] [2024-11-09 07:23:29,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357057524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:23:29,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118689664] [2024-11-09 07:23:29,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:29,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:29,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:23:29,528 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:23:29,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 07:23:29,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:29,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 07:23:29,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:23:30,001 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:23:30,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:23:30,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:23:30,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118689664] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:23:30,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1239856799] [2024-11-09 07:23:30,386 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-09 07:23:30,386 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:23:30,386 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:23:30,386 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:23:30,386 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:23:38,843 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:23:38,844 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:24:17,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1239856799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:24:17,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:24:17,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [87] imperfect sequences [5, 5, 5] total 95 [2024-11-09 07:24:17,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309325902] [2024-11-09 07:24:17,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:24:17,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2024-11-09 07:24:17,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:24:17,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2024-11-09 07:24:17,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3374, Invalid=5746, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 07:24:17,313 INFO L87 Difference]: Start difference. First operand 142 states and 215 transitions. Second operand has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 27 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:24:22,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:24:22,681 INFO L93 Difference]: Finished difference Result 150 states and 225 transitions. [2024-11-09 07:24:22,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-11-09 07:24:22,681 INFO L78 Accepts]: Start accepts. Automaton has has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 27 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 220 [2024-11-09 07:24:22,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:24:22,682 INFO L225 Difference]: With dead ends: 150 [2024-11-09 07:24:22,682 INFO L226 Difference]: Without dead ends: 149 [2024-11-09 07:24:22,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 566 SyntacticMatches, 4 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1449 ImplicationChecksByTransitivity, 38.5s TimeCoverageRelationStatistics Valid=3374, Invalid=5746, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 07:24:22,683 INFO L432 NwaCegarLoop]: 112 mSDtfsCounter, 62 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 2390 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 2390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:24:22,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 288 Invalid, 2390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2390 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-09 07:24:22,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-09 07:24:22,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2024-11-09 07:24:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 66 states have (on average 1.2727272727272727) internal successors, (84), 77 states have internal predecessors, (84), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 07:24:22,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 224 transitions. [2024-11-09 07:24:22,749 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 224 transitions. Word has length 220 [2024-11-09 07:24:22,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:24:22,751 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 224 transitions. [2024-11-09 07:24:22,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 27 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:24:22,751 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 224 transitions. [2024-11-09 07:24:22,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-09 07:24:22,753 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:24:22,754 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:24:22,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 07:24:22,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:24:22,958 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:24:22,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:24:22,959 INFO L85 PathProgramCache]: Analyzing trace with hash -2020554286, now seen corresponding path program 1 times [2024-11-09 07:24:22,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:24:22,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275125579] [2024-11-09 07:24:22,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:22,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:24:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:24:23,285 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:24:23,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:24:23,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275125579] [2024-11-09 07:24:23,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275125579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:24:23,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212241737] [2024-11-09 07:24:23,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:23,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:24:23,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:24:23,288 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:24:23,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 07:24:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:24:23,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:24:23,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:24:23,738 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:24:23,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:24:24,102 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:24:24,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212241737] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:24:24,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [724031926] [2024-11-09 07:24:24,104 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-09 07:24:24,105 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:24:24,105 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:24:24,105 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:24:24,105 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:24:30,841 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:24:30,843 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:25:09,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [724031926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:25:09,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:25:09,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [87] imperfect sequences [8, 6, 6] total 103 [2024-11-09 07:25:09,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058708474] [2024-11-09 07:25:09,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:25:09,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2024-11-09 07:25:09,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:25:09,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2024-11-09 07:25:09,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3835, Invalid=6877, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:25:09,602 INFO L87 Difference]: Start difference. First operand 149 states and 224 transitions. Second operand has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:25:14,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:25:14,957 INFO L93 Difference]: Finished difference Result 149 states and 224 transitions. [2024-11-09 07:25:14,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-11-09 07:25:14,958 INFO L78 Accepts]: Start accepts. Automaton has has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 220 [2024-11-09 07:25:14,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:25:14,960 INFO L225 Difference]: With dead ends: 149 [2024-11-09 07:25:14,960 INFO L226 Difference]: Without dead ends: 147 [2024-11-09 07:25:14,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 666 GetRequests, 561 SyntacticMatches, 3 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1806 ImplicationChecksByTransitivity, 38.9s TimeCoverageRelationStatistics Valid=3835, Invalid=6877, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:25:14,961 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 52 mSDsluCounter, 244 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:25:14,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 368 Invalid, 2359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2358 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-09 07:25:14,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-09 07:25:15,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 141. [2024-11-09 07:25:15,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 61 states have (on average 1.2622950819672132) internal successors, (77), 70 states have internal predecessors, (77), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-09 07:25:15,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 215 transitions. [2024-11-09 07:25:15,019 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 215 transitions. Word has length 220 [2024-11-09 07:25:15,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:25:15,020 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 215 transitions. [2024-11-09 07:25:15,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:25:15,021 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 215 transitions. [2024-11-09 07:25:15,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-09 07:25:15,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:25:15,022 INFO L215 NwaCegarLoop]: trace histogram [65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:25:15,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 07:25:15,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 07:25:15,227 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:25:15,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:25:15,228 INFO L85 PathProgramCache]: Analyzing trace with hash -824024554, now seen corresponding path program 1 times [2024-11-09 07:25:15,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:25:15,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788902887] [2024-11-09 07:25:15,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:15,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:25:15,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:15,479 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:25:15,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:25:15,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788902887] [2024-11-09 07:25:15,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788902887] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:25:15,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836658878] [2024-11-09 07:25:15,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:15,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:25:15,481 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:25:15,484 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:25:15,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 07:25:15,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:15,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:25:15,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:25:15,857 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:25:15,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:25:16,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:25:16,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836658878] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:25:16,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2127905115] [2024-11-09 07:25:16,166 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2024-11-09 07:25:16,166 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:25:16,167 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:25:16,167 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:25:16,167 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:25:22,905 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:25:22,907 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:26:03,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2127905115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:03,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:26:03,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [89] imperfect sequences [4, 4, 4] total 96 [2024-11-09 07:26:03,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249183446] [2024-11-09 07:26:03,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:03,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-11-09 07:26:03,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:03,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-11-09 07:26:03,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3451, Invalid=5861, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 07:26:03,022 INFO L87 Difference]: Start difference. First operand 141 states and 215 transitions. Second operand has 91 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:26:09,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:26:09,483 INFO L93 Difference]: Finished difference Result 149 states and 224 transitions. [2024-11-09 07:26:09,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-09 07:26:09,484 INFO L78 Accepts]: Start accepts. Automaton has has 91 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Word has length 223 [2024-11-09 07:26:09,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:26:09,485 INFO L225 Difference]: With dead ends: 149 [2024-11-09 07:26:09,485 INFO L226 Difference]: Without dead ends: 147 [2024-11-09 07:26:09,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 572 SyntacticMatches, 4 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1691 ImplicationChecksByTransitivity, 40.1s TimeCoverageRelationStatistics Valid=3451, Invalid=5861, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 07:26:09,486 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 65 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 2871 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:26:09,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 436 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2871 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2024-11-09 07:26:09,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-09 07:26:09,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 145. [2024-11-09 07:26:09,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 64 states have (on average 1.25) internal successors, (80), 73 states have internal predecessors, (80), 70 states have call successors, (70), 1 states have call predecessors, (70), 1 states have return successors, (70), 70 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 07:26:09,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 220 transitions. [2024-11-09 07:26:09,548 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 220 transitions. Word has length 223 [2024-11-09 07:26:09,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:26:09,548 INFO L471 AbstractCegarLoop]: Abstraction has 145 states and 220 transitions. [2024-11-09 07:26:09,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:26:09,549 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 220 transitions. [2024-11-09 07:26:09,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-09 07:26:09,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:09,551 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:26:09,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-09 07:26:09,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 07:26:09,752 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:26:09,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:09,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1901321557, now seen corresponding path program 1 times [2024-11-09 07:26:09,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:09,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695066692] [2024-11-09 07:26:09,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:09,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:09,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:10,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:26:10,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:10,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695066692] [2024-11-09 07:26:10,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695066692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:26:10,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779437782] [2024-11-09 07:26:10,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:10,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:26:10,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:26:10,102 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:26:10,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 07:26:10,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:10,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 07:26:10,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:26:10,547 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:26:10,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:26:10,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2 proven. 61 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:26:10,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779437782] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:26:10,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1965093151] [2024-11-09 07:26:10,923 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-09 07:26:10,923 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:26:10,924 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:26:10,924 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:26:10,924 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:26:17,897 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:26:17,898 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:26:57,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1965093151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:57,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:26:57,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [88] imperfect sequences [7, 7, 7] total 103 [2024-11-09 07:26:57,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110664675] [2024-11-09 07:26:57,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:57,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-11-09 07:26:57,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:57,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-11-09 07:26:57,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3710, Invalid=7002, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:26:57,590 INFO L87 Difference]: Start difference. First operand 145 states and 220 transitions. Second operand has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:27:02,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:27:02,089 INFO L93 Difference]: Finished difference Result 155 states and 232 transitions. [2024-11-09 07:27:02,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-09 07:27:02,089 INFO L78 Accepts]: Start accepts. Automaton has has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 222 [2024-11-09 07:27:02,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:27:02,091 INFO L225 Difference]: With dead ends: 155 [2024-11-09 07:27:02,091 INFO L226 Difference]: Without dead ends: 154 [2024-11-09 07:27:02,091 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 566 SyntacticMatches, 3 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2203 ImplicationChecksByTransitivity, 39.8s TimeCoverageRelationStatistics Valid=3710, Invalid=7002, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:27:02,092 INFO L432 NwaCegarLoop]: 124 mSDtfsCounter, 51 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 2329 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 2329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:27:02,092 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 473 Invalid, 2329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2329 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-09 07:27:02,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-09 07:27:02,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2024-11-09 07:27:02,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 70 states have (on average 1.2428571428571429) internal successors, (87), 79 states have internal predecessors, (87), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-09 07:27:02,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 229 transitions. [2024-11-09 07:27:02,144 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 229 transitions. Word has length 222 [2024-11-09 07:27:02,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:27:02,145 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 229 transitions. [2024-11-09 07:27:02,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:27:02,145 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 229 transitions. [2024-11-09 07:27:02,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-09 07:27:02,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:27:02,147 INFO L215 NwaCegarLoop]: trace histogram [64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:02,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 07:27:02,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:27:02,347 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:27:02,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:27:02,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1964284387, now seen corresponding path program 1 times [2024-11-09 07:27:02,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:27:02,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256409158] [2024-11-09 07:27:02,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:02,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:27:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:27:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:27:02,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:27:02,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256409158] [2024-11-09 07:27:02,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256409158] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:27:02,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944999689] [2024-11-09 07:27:02,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:02,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:27:02,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:27:02,560 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:27:02,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 07:27:02,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:27:02,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 07:27:02,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:27:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:27:02,961 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:27:03,299 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 4 proven. 59 refuted. 0 times theorem prover too weak. 3969 trivial. 0 not checked. [2024-11-09 07:27:03,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944999689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:27:03,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [641496141] [2024-11-09 07:27:03,301 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-09 07:27:03,302 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:27:03,302 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:27:03,303 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:27:03,303 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:27:09,826 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:27:09,827 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:27:47,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [641496141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:27:47,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:27:47,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [88] imperfect sequences [5, 5, 5] total 94 [2024-11-09 07:27:47,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535798936] [2024-11-09 07:27:47,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:27:47,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-11-09 07:27:47,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:27:47,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-11-09 07:27:47,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3294, Invalid=5636, Unknown=0, NotChecked=0, Total=8930 [2024-11-09 07:27:47,822 INFO L87 Difference]: Start difference. First operand 152 states and 229 transitions. Second operand has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:27:52,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:27:52,685 INFO L93 Difference]: Finished difference Result 160 states and 239 transitions. [2024-11-09 07:27:52,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-09 07:27:52,686 INFO L78 Accepts]: Start accepts. Automaton has has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) Word has length 222 [2024-11-09 07:27:52,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:27:52,687 INFO L225 Difference]: With dead ends: 160 [2024-11-09 07:27:52,688 INFO L226 Difference]: Without dead ends: 159 [2024-11-09 07:27:52,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 571 SyntacticMatches, 5 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1266 ImplicationChecksByTransitivity, 38.0s TimeCoverageRelationStatistics Valid=3294, Invalid=5636, Unknown=0, NotChecked=0, Total=8930 [2024-11-09 07:27:52,689 INFO L432 NwaCegarLoop]: 118 mSDtfsCounter, 54 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 2286 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:27:52,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 357 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2286 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-09 07:27:52,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-09 07:27:52,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 152. [2024-11-09 07:27:52,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 70 states have (on average 1.2428571428571429) internal successors, (87), 79 states have internal predecessors, (87), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-09 07:27:52,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 229 transitions. [2024-11-09 07:27:52,754 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 229 transitions. Word has length 222 [2024-11-09 07:27:52,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:27:52,754 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 229 transitions. [2024-11-09 07:27:52,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 25 states have (on average 1.24) internal successors, (31), 28 states have internal predecessors, (31), 64 states have call successors, (64), 1 states have call predecessors, (64), 1 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-09 07:27:52,755 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 229 transitions. [2024-11-09 07:27:52,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-09 07:27:52,757 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:27:52,757 INFO L215 NwaCegarLoop]: trace histogram [65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:52,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-09 07:27:52,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 07:27:52,958 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:27:52,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:27:52,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1167802226, now seen corresponding path program 1 times [2024-11-09 07:27:52,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:27:52,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237917910] [2024-11-09 07:27:52,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:52,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:27:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:27:53,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:27:53,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:27:53,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237917910] [2024-11-09 07:27:53,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237917910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:27:53,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152456211] [2024-11-09 07:27:53,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:53,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:27:53,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:27:53,245 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:27:53,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 07:27:53,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:27:53,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:27:53,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:27:53,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:27:53,705 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:27:54,105 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 4 proven. 60 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:27:54,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152456211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:27:54,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1780857391] [2024-11-09 07:27:54,108 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2024-11-09 07:27:54,108 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:27:54,109 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:27:54,109 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:27:54,109 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:28:00,883 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:28:00,884 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:28:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1780857391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:28:44,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:28:44,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [90] imperfect sequences [6, 6, 6] total 103 [2024-11-09 07:28:44,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709326049] [2024-11-09 07:28:44,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:28:44,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2024-11-09 07:28:44,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:28:44,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2024-11-09 07:28:44,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3708, Invalid=7004, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:28:44,548 INFO L87 Difference]: Start difference. First operand 152 states and 229 transitions. Second operand has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:28:51,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:28:51,734 INFO L93 Difference]: Finished difference Result 160 states and 238 transitions. [2024-11-09 07:28:51,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-11-09 07:28:51,735 INFO L78 Accepts]: Start accepts. Automaton has has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Word has length 225 [2024-11-09 07:28:51,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:28:51,736 INFO L225 Difference]: With dead ends: 160 [2024-11-09 07:28:51,736 INFO L226 Difference]: Without dead ends: 158 [2024-11-09 07:28:51,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 573 SyntacticMatches, 4 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2267 ImplicationChecksByTransitivity, 43.7s TimeCoverageRelationStatistics Valid=3708, Invalid=7004, Unknown=0, NotChecked=0, Total=10712 [2024-11-09 07:28:51,738 INFO L432 NwaCegarLoop]: 125 mSDtfsCounter, 55 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 2865 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 2866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:28:51,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 421 Invalid, 2866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2865 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-11-09 07:28:51,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-09 07:28:51,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 154. [2024-11-09 07:28:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 72 states have (on average 1.2361111111111112) internal successors, (89), 81 states have internal predecessors, (89), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-09 07:28:51,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 231 transitions. [2024-11-09 07:28:51,787 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 231 transitions. Word has length 225 [2024-11-09 07:28:51,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:28:51,788 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 231 transitions. [2024-11-09 07:28:51,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:28:51,789 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 231 transitions. [2024-11-09 07:28:51,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-09 07:28:51,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:28:51,790 INFO L215 NwaCegarLoop]: trace histogram [65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:28:51,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-09 07:28:51,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:28:51,991 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:28:51,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:28:51,992 INFO L85 PathProgramCache]: Analyzing trace with hash 194378042, now seen corresponding path program 1 times [2024-11-09 07:28:51,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:28:51,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562334279] [2024-11-09 07:28:51,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:51,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:28:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:52,244 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:28:52,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:28:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562334279] [2024-11-09 07:28:52,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562334279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:28:52,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737625888] [2024-11-09 07:28:52,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:52,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:28:52,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:28:52,247 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:28:52,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 07:28:52,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:52,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:28:52,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:28:52,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:28:52,774 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:28:53,172 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:28:53,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737625888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:28:53,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [617662973] [2024-11-09 07:28:53,175 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2024-11-09 07:28:53,175 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:28:53,176 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:28:53,176 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:28:53,176 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:29:00,173 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:29:00,177 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:29:42,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [617662973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:29:42,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:29:42,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [90] imperfect sequences [4, 4, 4] total 97 [2024-11-09 07:29:42,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516668312] [2024-11-09 07:29:42,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:29:42,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2024-11-09 07:29:42,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:29:42,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2024-11-09 07:29:42,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3458, Invalid=6048, Unknown=0, NotChecked=0, Total=9506 [2024-11-09 07:29:42,791 INFO L87 Difference]: Start difference. First operand 154 states and 231 transitions. Second operand has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:29:50,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:29:50,867 INFO L93 Difference]: Finished difference Result 167 states and 247 transitions. [2024-11-09 07:29:50,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-11-09 07:29:50,868 INFO L78 Accepts]: Start accepts. Automaton has has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Word has length 225 [2024-11-09 07:29:50,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:29:50,870 INFO L225 Difference]: With dead ends: 167 [2024-11-09 07:29:50,870 INFO L226 Difference]: Without dead ends: 165 [2024-11-09 07:29:50,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 577 SyntacticMatches, 4 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1777 ImplicationChecksByTransitivity, 42.6s TimeCoverageRelationStatistics Valid=3458, Invalid=6048, Unknown=0, NotChecked=0, Total=9506 [2024-11-09 07:29:50,872 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 58 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 2891 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:29:50,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 375 Invalid, 2892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2891 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2024-11-09 07:29:50,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2024-11-09 07:29:50,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 159. [2024-11-09 07:29:50,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 76 states have (on average 1.236842105263158) internal successors, (94), 85 states have internal predecessors, (94), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-09 07:29:50,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 238 transitions. [2024-11-09 07:29:50,934 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 238 transitions. Word has length 225 [2024-11-09 07:29:50,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:29:50,935 INFO L471 AbstractCegarLoop]: Abstraction has 159 states and 238 transitions. [2024-11-09 07:29:50,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 07:29:50,936 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 238 transitions. [2024-11-09 07:29:50,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-09 07:29:50,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:29:50,938 INFO L215 NwaCegarLoop]: trace histogram [65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:29:50,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-09 07:29:51,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 07:29:51,139 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 07:29:51,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:29:51,140 INFO L85 PathProgramCache]: Analyzing trace with hash 885807986, now seen corresponding path program 1 times [2024-11-09 07:29:51,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:29:51,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118007061] [2024-11-09 07:29:51,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:29:51,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:29:51,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:29:51,427 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:29:51,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:29:51,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118007061] [2024-11-09 07:29:51,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118007061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:29:51,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205285324] [2024-11-09 07:29:51,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:29:51,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:29:51,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:29:51,431 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:29:51,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c86bfbae-55d0-4bbb-9ea5-d171390cab8c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 07:29:51,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:29:51,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:29:51,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:29:51,965 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:29:51,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:29:52,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4160 backedges. 6 proven. 58 refuted. 0 times theorem prover too weak. 4096 trivial. 0 not checked. [2024-11-09 07:29:52,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205285324] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:29:52,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1341248279] [2024-11-09 07:29:52,414 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2024-11-09 07:29:52,414 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:29:52,415 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:29:52,415 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:29:52,415 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:30:00,751 INFO L197 IcfgInterpreter]: Interpreting procedure assume with input of size 3 for LOIs [2024-11-09 07:30:00,753 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:30:49,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1341248279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:30:49,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:30:49,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [90] imperfect sequences [4, 4, 4] total 97 [2024-11-09 07:30:49,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215985555] [2024-11-09 07:30:49,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:30:49,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2024-11-09 07:30:49,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:30:49,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2024-11-09 07:30:49,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3458, Invalid=6048, Unknown=0, NotChecked=0, Total=9506 [2024-11-09 07:30:49,595 INFO L87 Difference]: Start difference. First operand 159 states and 238 transitions. Second operand has 92 states, 26 states have (on average 1.1923076923076923) internal successors, (31), 29 states have internal predecessors, (31), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65)