./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound10.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_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/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_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/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_9db84c22-b471-45a2-8400-3a426f521c22/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 ebfcdae9f2d92c4e39230ecf30ad4ac0897188e9aff6dcbde95509d87ea826ad --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:13:45,004 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:13:45,079 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-09 07:13:45,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:13:45,087 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:13:45,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:13:45,113 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:13:45,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:13:45,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:13:45,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:13:45,115 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:13:45,115 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:13:45,116 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:13:45,116 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:13:45,117 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:13:45,117 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:13:45,118 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:13:45,118 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:13:45,118 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:13:45,119 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:13:45,119 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:13:45,125 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:13:45,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:13:45,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:13:45,126 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 07:13:45,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:13:45,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 07:13:45,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:13:45,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:13:45,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:13:45,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:13:45,128 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:13:45,131 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 07:13:45,131 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 07:13:45,131 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 07:13:45,132 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:13:45,132 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:13:45,132 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:13:45,133 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:13:45,133 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:13:45,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:13:45,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:13:45,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:13:45,135 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:13:45,135 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:13:45,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:13:45,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:13:45,136 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:13:45,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:13:45,137 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_9db84c22-b471-45a2-8400-3a426f521c22/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_9db84c22-b471-45a2-8400-3a426f521c22/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 -> ebfcdae9f2d92c4e39230ecf30ad4ac0897188e9aff6dcbde95509d87ea826ad [2024-11-09 07:13:45,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:13:45,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:13:45,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:13:45,526 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:13:45,527 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:13:45,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound10.c Unable to find full path for "g++" [2024-11-09 07:13:48,015 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:13:48,221 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:13:48,222 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/sv-benchmarks/c/nla-digbench-scaling/ps6-ll_unwindbound10.c [2024-11-09 07:13:48,230 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/data/7ae15ffdf/056fb00932e143288962608eb714bd42/FLAGb0055455e [2024-11-09 07:13:48,604 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/data/7ae15ffdf/056fb00932e143288962608eb714bd42 [2024-11-09 07:13:48,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:13:48,611 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:13:48,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:13:48,613 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:13:48,623 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:13:48,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:13:48" (1/1) ... [2024-11-09 07:13:48,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34f12661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:48, skipping insertion in model container [2024-11-09 07:13:48,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:13:48" (1/1) ... [2024-11-09 07:13:48,671 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:13:48,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:13:48,967 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:13:48,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:13:49,021 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:13:49,022 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49 WrapperNode [2024-11-09 07:13:49,022 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:13:49,024 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:13:49,024 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:13:49,024 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:13:49,032 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:13:49" (1/1) ... [2024-11-09 07:13:49,042 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:13:49" (1/1) ... [2024-11-09 07:13:49,118 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 152 [2024-11-09 07:13:49,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:13:49,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:13:49,120 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:13:49,123 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:13:49,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,157 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,158 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,184 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,191 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:13:49,192 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:13:49,196 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:13:49,197 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:13:49,198 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (1/1) ... [2024-11-09 07:13:49,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:13:49,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:13:49,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/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:13:49,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/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:13:49,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:13:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:13:49,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:13:49,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:13:49,299 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 07:13:49,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 07:13:49,393 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:13:49,396 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:13:50,375 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-09 07:13:50,375 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:13:50,446 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:13:50,447 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 07:13:50,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:13:50 BoogieIcfgContainer [2024-11-09 07:13:50,447 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:13:50,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:13:50,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:13:50,456 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:13:50,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:13:48" (1/3) ... [2024-11-09 07:13:50,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25326492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:13:50, skipping insertion in model container [2024-11-09 07:13:50,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:13:49" (2/3) ... [2024-11-09 07:13:50,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25326492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:13:50, skipping insertion in model container [2024-11-09 07:13:50,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:13:50" (3/3) ... [2024-11-09 07:13:50,462 INFO L112 eAbstractionObserver]: Analyzing ICFG ps6-ll_unwindbound10.c [2024-11-09 07:13:50,487 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:13:50,487 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 104 error locations. [2024-11-09 07:13:50,583 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:13:50,592 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;@9090238, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:13:50,593 INFO L334 AbstractCegarLoop]: Starting to check reachability of 104 error locations. [2024-11-09 07:13:50,599 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 110 states have (on average 1.9727272727272727) internal successors, (217), 214 states have internal predecessors, (217), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 07:13:50,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-09 07:13:50,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:50,609 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-11-09 07:13:50,610 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:50,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:50,619 INFO L85 PathProgramCache]: Analyzing trace with hash 289678, now seen corresponding path program 1 times [2024-11-09 07:13:50,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:50,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512006139] [2024-11-09 07:13:50,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:50,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:50,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:50,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:50,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:50,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512006139] [2024-11-09 07:13:50,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512006139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:50,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:50,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:13:50,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650751206] [2024-11-09 07:13:50,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:50,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:50,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:51,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:51,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:51,024 INFO L87 Difference]: Start difference. First operand has 219 states, 110 states have (on average 1.9727272727272727) internal successors, (217), 214 states have internal predecessors, (217), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:51,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:51,193 INFO L93 Difference]: Finished difference Result 305 states and 321 transitions. [2024-11-09 07:13:51,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:13:51,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2024-11-09 07:13:51,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:51,211 INFO L225 Difference]: With dead ends: 305 [2024-11-09 07:13:51,212 INFO L226 Difference]: Without dead ends: 190 [2024-11-09 07:13:51,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:13:51,223 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 196 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:51,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 374 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:13:51,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-09 07:13:51,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 190. [2024-11-09 07:13:51,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 109 states have (on average 1.724770642201835) internal successors, (188), 186 states have internal predecessors, (188), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:13:51,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 192 transitions. [2024-11-09 07:13:51,312 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 192 transitions. Word has length 3 [2024-11-09 07:13:51,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:51,314 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 192 transitions. [2024-11-09 07:13:51,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:51,314 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 192 transitions. [2024-11-09 07:13:51,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 07:13:51,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:51,315 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 07:13:51,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:13:51,315 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:51,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:51,321 INFO L85 PathProgramCache]: Analyzing trace with hash 8980065, now seen corresponding path program 1 times [2024-11-09 07:13:51,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548498772] [2024-11-09 07:13:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:51,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:51,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:51,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:51,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548498772] [2024-11-09 07:13:51,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548498772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:51,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:51,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:13:51,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079526201] [2024-11-09 07:13:51,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:51,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:51,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:51,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:51,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:51,437 INFO L87 Difference]: Start difference. First operand 190 states and 192 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:51,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:51,508 INFO L93 Difference]: Finished difference Result 278 states and 280 transitions. [2024-11-09 07:13:51,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:13:51,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-09 07:13:51,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:51,511 INFO L225 Difference]: With dead ends: 278 [2024-11-09 07:13:51,511 INFO L226 Difference]: Without dead ends: 194 [2024-11-09 07:13:51,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:13:51,514 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 3 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:51,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 557 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:13:51,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-09 07:13:51,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2024-11-09 07:13:51,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 113 states have (on average 1.6991150442477876) internal successors, (192), 190 states have internal predecessors, (192), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:13:51,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 196 transitions. [2024-11-09 07:13:51,530 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 196 transitions. Word has length 4 [2024-11-09 07:13:51,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:51,530 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 196 transitions. [2024-11-09 07:13:51,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:51,531 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 196 transitions. [2024-11-09 07:13:51,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 07:13:51,531 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:51,532 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 07:13:51,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:13:51,534 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:51,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:51,536 INFO L85 PathProgramCache]: Analyzing trace with hash 39909539, now seen corresponding path program 1 times [2024-11-09 07:13:51,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:51,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298120658] [2024-11-09 07:13:51,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:51,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:51,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:51,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298120658] [2024-11-09 07:13:51,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298120658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:51,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:51,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 07:13:51,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674985627] [2024-11-09 07:13:51,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:51,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:51,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:51,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:51,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:51,622 INFO L87 Difference]: Start difference. First operand 194 states and 196 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:52,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:52,306 INFO L93 Difference]: Finished difference Result 354 states and 362 transitions. [2024-11-09 07:13:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:52,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-09 07:13:52,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:52,310 INFO L225 Difference]: With dead ends: 354 [2024-11-09 07:13:52,313 INFO L226 Difference]: Without dead ends: 290 [2024-11-09 07:13:52,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:52,316 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 98 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:52,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 125 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 07:13:52,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-09 07:13:52,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 284. [2024-11-09 07:13:52,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 202 states have (on average 1.4405940594059405) internal successors, (291), 279 states have internal predecessors, (291), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 07:13:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 297 transitions. [2024-11-09 07:13:52,341 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 297 transitions. Word has length 6 [2024-11-09 07:13:52,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:52,342 INFO L471 AbstractCegarLoop]: Abstraction has 284 states and 297 transitions. [2024-11-09 07:13:52,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:52,342 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 297 transitions. [2024-11-09 07:13:52,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 07:13:52,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:52,344 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:52,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:13:52,344 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:52,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:52,345 INFO L85 PathProgramCache]: Analyzing trace with hash 613483401, now seen corresponding path program 1 times [2024-11-09 07:13:52,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:52,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948934996] [2024-11-09 07:13:52,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:52,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:52,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:52,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:52,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948934996] [2024-11-09 07:13:52,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948934996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:52,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:52,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 07:13:52,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089290877] [2024-11-09 07:13:52,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:52,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:52,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:52,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:52,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:52,534 INFO L87 Difference]: Start difference. First operand 284 states and 297 transitions. Second operand has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:52,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:52,650 INFO L93 Difference]: Finished difference Result 308 states and 315 transitions. [2024-11-09 07:13:52,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:52,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2024-11-09 07:13:52,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:52,652 INFO L225 Difference]: With dead ends: 308 [2024-11-09 07:13:52,653 INFO L226 Difference]: Without dead ends: 301 [2024-11-09 07:13:52,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:52,656 INFO L432 NwaCegarLoop]: 177 mSDtfsCounter, 68 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:52,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 347 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:13:52,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-09 07:13:52,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 283. [2024-11-09 07:13:52,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 201 states have (on average 1.4129353233830846) internal successors, (284), 278 states have internal predecessors, (284), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 07:13:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 290 transitions. [2024-11-09 07:13:52,674 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 290 transitions. Word has length 44 [2024-11-09 07:13:52,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:52,675 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 290 transitions. [2024-11-09 07:13:52,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:52,676 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 290 transitions. [2024-11-09 07:13:52,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 07:13:52,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:52,677 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:52,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:13:52,678 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:52,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:52,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1147033035, now seen corresponding path program 1 times [2024-11-09 07:13:52,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:52,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281397590] [2024-11-09 07:13:52,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:52,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:52,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:52,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:52,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281397590] [2024-11-09 07:13:52,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281397590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:52,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:52,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:13:52,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031735106] [2024-11-09 07:13:52,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:52,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:52,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:52,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:52,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:52,858 INFO L87 Difference]: Start difference. First operand 283 states and 290 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:53,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:53,657 INFO L93 Difference]: Finished difference Result 303 states and 308 transitions. [2024-11-09 07:13:53,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:13:53,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2024-11-09 07:13:53,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:53,660 INFO L225 Difference]: With dead ends: 303 [2024-11-09 07:13:53,660 INFO L226 Difference]: Without dead ends: 260 [2024-11-09 07:13:53,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:53,662 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 105 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:53,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 288 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 07:13:53,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2024-11-09 07:13:53,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 242. [2024-11-09 07:13:53,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 160 states have (on average 1.50625) internal successors, (241), 237 states have internal predecessors, (241), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 07:13:53,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 247 transitions. [2024-11-09 07:13:53,677 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 247 transitions. Word has length 46 [2024-11-09 07:13:53,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:53,678 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 247 transitions. [2024-11-09 07:13:53,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:13:53,678 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 247 transitions. [2024-11-09 07:13:53,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 07:13:53,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:53,680 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:53,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:13:53,681 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:53,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:53,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1650195189, now seen corresponding path program 1 times [2024-11-09 07:13:53,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:53,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434147617] [2024-11-09 07:13:53,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:53,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:53,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:53,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:53,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434147617] [2024-11-09 07:13:53,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434147617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:53,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:53,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:13:53,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484500500] [2024-11-09 07:13:53,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:53,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:13:53,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:53,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:13:53,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:13:53,800 INFO L87 Difference]: Start difference. First operand 242 states and 247 transitions. Second operand has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:53,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:53,833 INFO L93 Difference]: Finished difference Result 244 states and 247 transitions. [2024-11-09 07:13:53,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:53,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2024-11-09 07:13:53,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:53,844 INFO L225 Difference]: With dead ends: 244 [2024-11-09 07:13:53,844 INFO L226 Difference]: Without dead ends: 242 [2024-11-09 07:13:53,845 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:13:53,846 INFO L432 NwaCegarLoop]: 187 mSDtfsCounter, 1 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:53,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 371 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:13:53,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-09 07:13:53,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-09 07:13:53,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 160 states have (on average 1.49375) internal successors, (239), 237 states have internal predecessors, (239), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-09 07:13:53,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 245 transitions. [2024-11-09 07:13:53,860 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 245 transitions. Word has length 52 [2024-11-09 07:13:53,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:53,862 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 245 transitions. [2024-11-09 07:13:53,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:53,863 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 245 transitions. [2024-11-09 07:13:53,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-09 07:13:53,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:53,864 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:53,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:13:53,865 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:53,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:53,866 INFO L85 PathProgramCache]: Analyzing trace with hash 611486401, now seen corresponding path program 1 times [2024-11-09 07:13:53,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:53,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159701658] [2024-11-09 07:13:53,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:53,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 07:13:53,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989576585] [2024-11-09 07:13:53,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:53,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:53,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:13:53,904 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:13:53,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:13:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:54,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:13:54,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:13:54,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:54,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:13:54,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:54,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159701658] [2024-11-09 07:13:54,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 07:13:54,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989576585] [2024-11-09 07:13:54,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989576585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:54,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:54,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:54,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128560574] [2024-11-09 07:13:54,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:54,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:54,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:54,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:54,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:54,237 INFO L87 Difference]: Start difference. First operand 242 states and 245 transitions. Second operand has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:54,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:54,977 INFO L93 Difference]: Finished difference Result 421 states and 435 transitions. [2024-11-09 07:13:54,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:13:54,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2024-11-09 07:13:54,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:54,980 INFO L225 Difference]: With dead ends: 421 [2024-11-09 07:13:54,980 INFO L226 Difference]: Without dead ends: 356 [2024-11-09 07:13:54,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:54,984 INFO L432 NwaCegarLoop]: 98 mSDtfsCounter, 113 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:54,987 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 145 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 07:13:54,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2024-11-09 07:13:55,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 349. [2024-11-09 07:13:55,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 265 states have (on average 1.3584905660377358) internal successors, (360), 342 states have internal predecessors, (360), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:13:55,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 370 transitions. [2024-11-09 07:13:55,019 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 370 transitions. Word has length 57 [2024-11-09 07:13:55,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:55,019 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 370 transitions. [2024-11-09 07:13:55,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 18.333333333333332) internal successors, (55), 4 states have internal predecessors, (55), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:55,020 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 370 transitions. [2024-11-09 07:13:55,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 07:13:55,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:55,025 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:55,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:13:55,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:55,226 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:55,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:55,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1564846337, now seen corresponding path program 1 times [2024-11-09 07:13:55,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:55,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702525651] [2024-11-09 07:13:55,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:55,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:55,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:55,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:55,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:55,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702525651] [2024-11-09 07:13:55,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702525651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:55,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:55,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:55,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87661136] [2024-11-09 07:13:55,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:55,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:55,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:55,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:55,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:55,406 INFO L87 Difference]: Start difference. First operand 349 states and 370 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:55,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:55,954 INFO L93 Difference]: Finished difference Result 350 states and 370 transitions. [2024-11-09 07:13:55,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:13:55,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2024-11-09 07:13:55,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:55,957 INFO L225 Difference]: With dead ends: 350 [2024-11-09 07:13:55,958 INFO L226 Difference]: Without dead ends: 349 [2024-11-09 07:13:55,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:55,960 INFO L432 NwaCegarLoop]: 135 mSDtfsCounter, 57 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:55,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 321 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:13:55,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-09 07:13:55,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-09 07:13:55,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 265 states have (on average 1.3547169811320754) internal successors, (359), 342 states have internal predecessors, (359), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:13:55,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 369 transitions. [2024-11-09 07:13:55,983 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 369 transitions. Word has length 64 [2024-11-09 07:13:55,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:55,984 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 369 transitions. [2024-11-09 07:13:55,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:55,985 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 369 transitions. [2024-11-09 07:13:55,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 07:13:55,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:55,986 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:55,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:13:55,987 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:55,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:55,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1265596361, now seen corresponding path program 1 times [2024-11-09 07:13:55,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:55,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629000093] [2024-11-09 07:13:55,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:55,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:56,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:56,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:56,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:56,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629000093] [2024-11-09 07:13:56,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629000093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:56,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:13:56,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:13:56,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624956727] [2024-11-09 07:13:56,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:56,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:13:56,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:56,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:13:56,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:56,200 INFO L87 Difference]: Start difference. First operand 349 states and 369 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:56,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:56,353 INFO L93 Difference]: Finished difference Result 350 states and 369 transitions. [2024-11-09 07:13:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:13:56,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2024-11-09 07:13:56,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:56,356 INFO L225 Difference]: With dead ends: 350 [2024-11-09 07:13:56,356 INFO L226 Difference]: Without dead ends: 349 [2024-11-09 07:13:56,356 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 07:13:56,359 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 50 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:56,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 314 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:13:56,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-09 07:13:56,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-09 07:13:56,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 265 states have (on average 1.350943396226415) internal successors, (358), 342 states have internal predecessors, (358), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:13:56,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 368 transitions. [2024-11-09 07:13:56,374 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 368 transitions. Word has length 65 [2024-11-09 07:13:56,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:56,374 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 368 transitions. [2024-11-09 07:13:56,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:56,375 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 368 transitions. [2024-11-09 07:13:56,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 07:13:56,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:56,379 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:56,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:13:56,380 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:56,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:56,380 INFO L85 PathProgramCache]: Analyzing trace with hash -2136658268, now seen corresponding path program 1 times [2024-11-09 07:13:56,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:56,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130263616] [2024-11-09 07:13:56,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:56,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:56,510 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:56,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130263616] [2024-11-09 07:13:56,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130263616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:13:56,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542837422] [2024-11-09 07:13:56,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:56,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:56,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:13:56,513 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:13:56,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:13:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:56,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 07:13:56,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:13:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:56,780 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:13:56,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542837422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:13:56,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:13:56,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-09 07:13:56,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24888776] [2024-11-09 07:13:56,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:13:56,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:13:56,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:13:56,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:13:56,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 07:13:56,783 INFO L87 Difference]: Start difference. First operand 349 states and 368 transitions. Second operand has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:56,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:13:56,862 INFO L93 Difference]: Finished difference Result 477 states and 501 transitions. [2024-11-09 07:13:56,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:13:56,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 68 [2024-11-09 07:13:56,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:13:56,865 INFO L225 Difference]: With dead ends: 477 [2024-11-09 07:13:56,865 INFO L226 Difference]: Without dead ends: 476 [2024-11-09 07:13:56,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2024-11-09 07:13:56,868 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 129 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:13:56,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 872 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:13:56,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2024-11-09 07:13:56,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 436. [2024-11-09 07:13:56,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 350 states have (on average 1.36) internal successors, (476), 428 states have internal predecessors, (476), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-09 07:13:56,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 490 transitions. [2024-11-09 07:13:56,892 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 490 transitions. Word has length 68 [2024-11-09 07:13:56,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:13:56,892 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 490 transitions. [2024-11-09 07:13:56,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.5) internal successors, (66), 5 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:13:56,893 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 490 transitions. [2024-11-09 07:13:56,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 07:13:56,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:13:56,898 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:56,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:13:57,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:57,099 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr96ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:13:57,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:13:57,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1708167129, now seen corresponding path program 1 times [2024-11-09 07:13:57,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:13:57,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886980964] [2024-11-09 07:13:57,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:57,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:13:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:57,338 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:57,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:13:57,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886980964] [2024-11-09 07:13:57,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886980964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:13:57,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967189169] [2024-11-09 07:13:57,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:13:57,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:13:57,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:13:57,341 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:13:57,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 07:13:57,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:13:57,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:13:57,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:13:57,579 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:57,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:13:57,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:13:57,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967189169] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:13:57,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1414840987] [2024-11-09 07:13:57,798 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2024-11-09 07:13:57,798 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:13:57,802 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:13:57,809 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:13:57,809 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:14:04,851 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:14:04,888 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:14:20,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1414840987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:20,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:14:20,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [6, 5, 6] total 31 [2024-11-09 07:14:20,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039500295] [2024-11-09 07:14:20,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:20,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 07:14:20,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:20,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 07:14:20,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=791, Unknown=0, NotChecked=0, Total=930 [2024-11-09 07:14:20,258 INFO L87 Difference]: Start difference. First operand 436 states and 490 transitions. Second operand has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:14:28,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 07:14:28,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:28,918 INFO L93 Difference]: Finished difference Result 478 states and 501 transitions. [2024-11-09 07:14:28,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 07:14:28,919 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 108 [2024-11-09 07:14:28,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:28,920 INFO L225 Difference]: With dead ends: 478 [2024-11-09 07:14:28,921 INFO L226 Difference]: Without dead ends: 332 [2024-11-09 07:14:28,922 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 221 SyntacticMatches, 78 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1533 ImplicationChecksByTransitivity, 16.5s TimeCoverageRelationStatistics Valid=315, Invalid=1407, Unknown=0, NotChecked=0, Total=1722 [2024-11-09 07:14:28,924 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 422 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 1700 mSolverCounterSat, 110 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1700 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:28,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 75 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1700 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2024-11-09 07:14:28,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-09 07:14:28,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 327. [2024-11-09 07:14:28,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 285 states have (on average 1.1473684210526316) internal successors, (327), 319 states have internal predecessors, (327), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:14:28,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 337 transitions. [2024-11-09 07:14:28,942 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 337 transitions. Word has length 108 [2024-11-09 07:14:28,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:28,943 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 337 transitions. [2024-11-09 07:14:28,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 20 states have internal predecessors, (103), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 07:14:28,944 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 337 transitions. [2024-11-09 07:14:28,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 07:14:28,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:28,946 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:28,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 07:14:29,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:14:29,151 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr96ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:14:29,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:29,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1111063263, now seen corresponding path program 1 times [2024-11-09 07:14:29,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:29,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318898510] [2024-11-09 07:14:29,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:29,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:29,311 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 07:14:29,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:29,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318898510] [2024-11-09 07:14:29,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318898510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:29,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:14:29,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:14:29,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987101585] [2024-11-09 07:14:29,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:29,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:14:29,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:29,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:14:29,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:14:29,316 INFO L87 Difference]: Start difference. First operand 327 states and 337 transitions. Second operand has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:14:29,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:29,363 INFO L93 Difference]: Finished difference Result 328 states and 337 transitions. [2024-11-09 07:14:29,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:14:29,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 154 [2024-11-09 07:14:29,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:29,365 INFO L225 Difference]: With dead ends: 328 [2024-11-09 07:14:29,366 INFO L226 Difference]: Without dead ends: 327 [2024-11-09 07:14:29,366 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:14:29,367 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 93 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:29,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 203 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:14:29,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2024-11-09 07:14:29,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 326. [2024-11-09 07:14:29,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 285 states have (on average 1.1403508771929824) internal successors, (325), 318 states have internal predecessors, (325), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:14:29,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 335 transitions. [2024-11-09 07:14:29,383 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 335 transitions. Word has length 154 [2024-11-09 07:14:29,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:29,383 INFO L471 AbstractCegarLoop]: Abstraction has 326 states and 335 transitions. [2024-11-09 07:14:29,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:14:29,384 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 335 transitions. [2024-11-09 07:14:29,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-09 07:14:29,387 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:29,388 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:29,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:14:29,388 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:14:29,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:29,389 INFO L85 PathProgramCache]: Analyzing trace with hash 83223038, now seen corresponding path program 1 times [2024-11-09 07:14:29,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:29,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211399986] [2024-11-09 07:14:29,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:29,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:29,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:29,492 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 07:14:29,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:29,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211399986] [2024-11-09 07:14:29,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211399986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:14:29,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:14:29,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:14:29,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183812114] [2024-11-09 07:14:29,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:14:29,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:14:29,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:14:29,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:14:29,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:14:29,495 INFO L87 Difference]: Start difference. First operand 326 states and 335 transitions. Second operand has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:14:29,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:14:29,534 INFO L93 Difference]: Finished difference Result 327 states and 335 transitions. [2024-11-09 07:14:29,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:14:29,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 155 [2024-11-09 07:14:29,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:14:29,536 INFO L225 Difference]: With dead ends: 327 [2024-11-09 07:14:29,537 INFO L226 Difference]: Without dead ends: 325 [2024-11-09 07:14:29,537 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:14:29,538 INFO L432 NwaCegarLoop]: 134 mSDtfsCounter, 93 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:14:29,538 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 203 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 07:14:29,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-09 07:14:29,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 324. [2024-11-09 07:14:29,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 285 states have (on average 1.1263157894736842) internal successors, (321), 316 states have internal predecessors, (321), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 07:14:29,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 331 transitions. [2024-11-09 07:14:29,554 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 331 transitions. Word has length 155 [2024-11-09 07:14:29,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:14:29,554 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 331 transitions. [2024-11-09 07:14:29,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:14:29,555 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 331 transitions. [2024-11-09 07:14:29,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 07:14:29,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:14:29,557 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:14:29,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 07:14:29,557 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:14:29,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:14:29,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1017436250, now seen corresponding path program 1 times [2024-11-09 07:14:29,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:14:29,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111678161] [2024-11-09 07:14:29,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:29,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:14:29,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:29,808 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:14:29,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:14:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111678161] [2024-11-09 07:14:29,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111678161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:14:29,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395901740] [2024-11-09 07:14:29,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:14:29,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:14:29,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:14:29,811 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:14:29,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 07:14:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:14:29,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:14:29,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:14:30,193 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:14:30,195 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:14:30,529 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:14:30,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395901740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:14:30,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1558979414] [2024-11-09 07:14:30,536 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-09 07:14:30,536 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:14:30,536 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:14:30,537 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:14:30,537 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:14:35,605 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:14:35,627 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:15:13,118 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10958#(and (<= 11 ~counter~0) (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~y~0#1_228| Int)) (and (<= 4611686018427387905 (+ (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|) (* (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|) 3))) (= (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|)) (+ (* 5 (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|)) (* (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|) 2) (* (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|) 6))) (<= (* |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228| |v_ULTIMATE.start_main_~y~0#1_228|) 4611686018427387904))) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (<= ~counter~0 2147483647) (<= |ULTIMATE.start_main_~k~0#1| 256))' at error location [2024-11-09 07:15:13,118 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:15:13,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:15:13,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2024-11-09 07:15:13,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914591249] [2024-11-09 07:15:13,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 07:15:13,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 07:15:13,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:13,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 07:15:13,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=979, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 07:15:13,122 INFO L87 Difference]: Start difference. First operand 324 states and 331 transitions. Second operand has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-09 07:15:13,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:15:13,604 INFO L93 Difference]: Finished difference Result 810 states and 814 transitions. [2024-11-09 07:15:13,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 07:15:13,605 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 156 [2024-11-09 07:15:13,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:15:13,608 INFO L225 Difference]: With dead ends: 810 [2024-11-09 07:15:13,609 INFO L226 Difference]: Without dead ends: 786 [2024-11-09 07:15:13,610 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 333 SyntacticMatches, 109 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3245 ImplicationChecksByTransitivity, 37.8s TimeCoverageRelationStatistics Valid=297, Invalid=1683, Unknown=0, NotChecked=0, Total=1980 [2024-11-09 07:15:13,611 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 429 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:15:13,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1174 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 07:15:13,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states. [2024-11-09 07:15:13,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 540. [2024-11-09 07:15:13,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 492 states have (on average 1.0853658536585367) internal successors, (534), 523 states have internal predecessors, (534), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-09 07:15:13,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 550 transitions. [2024-11-09 07:15:13,654 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 550 transitions. Word has length 156 [2024-11-09 07:15:13,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:15:13,655 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 550 transitions. [2024-11-09 07:15:13,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.0) internal successors, (280), 14 states have internal predecessors, (280), 4 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-09 07:15:13,656 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 550 transitions. [2024-11-09 07:15:13,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 07:15:13,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:15:13,658 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2024-11-09 07:15:13,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 07:15:13,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 07:15:13,859 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:15:13,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:15:13,860 INFO L85 PathProgramCache]: Analyzing trace with hash -850634753, now seen corresponding path program 1 times [2024-11-09 07:15:13,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:15:13,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777518071] [2024-11-09 07:15:13,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:13,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:15:13,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 07:15:13,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [697914675] [2024-11-09 07:15:13,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:15:13,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:15:13,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:15:13,924 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:15:13,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 07:15:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:15:14,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 07:15:14,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:15:14,259 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:15:14,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:15:14,837 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 07:15:14,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:15:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777518071] [2024-11-09 07:15:14,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 07:15:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697914675] [2024-11-09 07:15:14,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697914675] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:15:14,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [406433292] [2024-11-09 07:15:14,840 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-09 07:15:14,840 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:15:14,841 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:15:14,841 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:15:14,841 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:15:18,562 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:15:18,583 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:15:55,761 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13359#(and (<= 1 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~x~0#1|) (exists ((|v_ULTIMATE.start_main_~y~0#1_237| Int)) (and (<= 4611686018427387905 (+ (* |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237|) (* 3 (* |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237|)))) (<= (* |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237| |v_ULTIMATE.start_main_~y~0#1_237|) 4611686018427387904))) (<= 1 ~counter~0) (<= 0 |ULTIMATE.start_main_~c~0#1|) (<= 0 (+ |ULTIMATE.start_main_~k~0#1| 32768)) (<= |ULTIMATE.start_main_~k~0#1| 256))' at error location [2024-11-09 07:15:55,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:15:55,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 07:15:55,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-09 07:15:55,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675718787] [2024-11-09 07:15:55,762 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 07:15:55,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 07:15:55,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:15:55,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 07:15:55,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702 [2024-11-09 07:15:55,764 INFO L87 Difference]: Start difference. First operand 540 states and 550 transitions. Second operand has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-09 07:15:59,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 07:16:01,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 07:16:03,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 07:16:03,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:03,777 INFO L93 Difference]: Finished difference Result 706 states and 808 transitions. [2024-11-09 07:16:03,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 07:16:03,777 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 156 [2024-11-09 07:16:03,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:03,781 INFO L225 Difference]: With dead ends: 706 [2024-11-09 07:16:03,781 INFO L226 Difference]: Without dead ends: 669 [2024-11-09 07:16:03,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 336 SyntacticMatches, 105 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1712 ImplicationChecksByTransitivity, 37.3s TimeCoverageRelationStatistics Valid=136, Invalid=676, Unknown=0, NotChecked=0, Total=812 [2024-11-09 07:16:03,783 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 713 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 122 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:03,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 158 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 990 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2024-11-09 07:16:03,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2024-11-09 07:16:03,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 487. [2024-11-09 07:16:03,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 468 states have (on average 1.0192307692307692) internal successors, (477), 472 states have internal predecessors, (477), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-09 07:16:03,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 491 transitions. [2024-11-09 07:16:03,816 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 491 transitions. Word has length 156 [2024-11-09 07:16:03,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:03,817 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 491 transitions. [2024-11-09 07:16:03,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 43.0) internal successors, (301), 8 states have internal predecessors, (301), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-09 07:16:03,817 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 491 transitions. [2024-11-09 07:16:03,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 07:16:03,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:03,819 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 07:16:04,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 07:16:04,020 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:16:04,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:04,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1715052863, now seen corresponding path program 1 times [2024-11-09 07:16:04,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:04,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939538790] [2024-11-09 07:16:04,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:04,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:04,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-09 07:16:04,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:04,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939538790] [2024-11-09 07:16:04,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939538790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:04,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:16:04,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 07:16:04,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646082730] [2024-11-09 07:16:04,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:04,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:16:04,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:04,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:16:04,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:16:04,208 INFO L87 Difference]: Start difference. First operand 487 states and 491 transitions. Second operand has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:16:04,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:04,714 INFO L93 Difference]: Finished difference Result 487 states and 491 transitions. [2024-11-09 07:16:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:16:04,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 156 [2024-11-09 07:16:04,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:04,718 INFO L225 Difference]: With dead ends: 487 [2024-11-09 07:16:04,718 INFO L226 Difference]: Without dead ends: 486 [2024-11-09 07:16:04,719 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:16:04,720 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 51 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:04,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 32 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 07:16:04,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2024-11-09 07:16:04,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 486. [2024-11-09 07:16:04,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 468 states have (on average 1.017094017094017) internal successors, (476), 471 states have internal predecessors, (476), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-09 07:16:04,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 490 transitions. [2024-11-09 07:16:04,756 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 490 transitions. Word has length 156 [2024-11-09 07:16:04,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:04,756 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 490 transitions. [2024-11-09 07:16:04,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 53.5) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:16:04,757 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 490 transitions. [2024-11-09 07:16:04,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-09 07:16:04,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:04,759 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 07:16:04,760 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr100ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:16:04,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:04,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1367853872, now seen corresponding path program 1 times [2024-11-09 07:16:04,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:04,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174270721] [2024-11-09 07:16:04,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:04,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 07:16:04,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [742809327] [2024-11-09 07:16:04,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:04,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:16:04,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:16:04,799 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:16:04,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 07:16:04,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:04,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:16:04,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:16:05,494 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 07:16:05,494 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:16:05,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:05,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174270721] [2024-11-09 07:16:05,910 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 07:16:05,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742809327] [2024-11-09 07:16:05,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742809327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:16:05,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2120011237] [2024-11-09 07:16:05,916 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2024-11-09 07:16:05,917 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:16:05,917 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:16:05,918 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:16:05,918 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:16:09,299 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 126 for LOIs [2024-11-09 07:16:09,407 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:16:24,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2120011237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:16:24,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:16:24,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [4] total 22 [2024-11-09 07:16:24,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111848340] [2024-11-09 07:16:24,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:16:24,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 07:16:24,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:16:24,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 07:16:24,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2024-11-09 07:16:24,578 INFO L87 Difference]: Start difference. First operand 486 states and 490 transitions. Second operand has 20 states, 18 states have (on average 5.944444444444445) internal successors, (107), 17 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:16:39,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:16:39,779 INFO L93 Difference]: Finished difference Result 486 states and 490 transitions. [2024-11-09 07:16:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 07:16:39,780 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 5.944444444444445) internal successors, (107), 17 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 161 [2024-11-09 07:16:39,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:16:39,781 INFO L225 Difference]: With dead ends: 486 [2024-11-09 07:16:39,781 INFO L226 Difference]: Without dead ends: 437 [2024-11-09 07:16:39,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 327 SyntacticMatches, 82 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1450 ImplicationChecksByTransitivity, 26.4s TimeCoverageRelationStatistics Valid=386, Invalid=1091, Unknown=5, NotChecked=0, Total=1482 [2024-11-09 07:16:39,783 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 281 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1487 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 3 SdHoareTripleChecker+Invalid, 1507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 1487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-09 07:16:39,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 3 Invalid, 1507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 1487 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-09 07:16:39,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-09 07:16:39,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2024-11-09 07:16:39,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 423 states have (on average 1.0047281323877069) internal successors, (425), 424 states have internal predecessors, (425), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-09 07:16:39,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 437 transitions. [2024-11-09 07:16:39,816 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 437 transitions. Word has length 161 [2024-11-09 07:16:39,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:16:39,816 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 437 transitions. [2024-11-09 07:16:39,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 5.944444444444445) internal successors, (107), 17 states have internal predecessors, (107), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 07:16:39,817 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 437 transitions. [2024-11-09 07:16:39,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-09 07:16:39,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:16:39,825 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 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:39,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 07:16:40,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 07:16:40,030 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:16:40,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:16:40,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1120126310, now seen corresponding path program 2 times [2024-11-09 07:16:40,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:16:40,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096488182] [2024-11-09 07:16:40,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:16:40,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:16:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:16:41,181 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 954 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:16:41,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:16:41,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096488182] [2024-11-09 07:16:41,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096488182] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:16:41,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265209180] [2024-11-09 07:16:41,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:16:41,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:16:41,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:16:41,185 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:16:41,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 07:16:41,560 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-09 07:16:41,560 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 07:16:41,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 07:16:41,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:16:42,258 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 984 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 07:16:42,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:16:43,174 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 954 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:16:43,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265209180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:16:43,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [331014490] [2024-11-09 07:16:43,178 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-09 07:16:43,178 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:16:43,179 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:16:43,179 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:16:43,179 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:16:46,477 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:16:46,508 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:17:55,216 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '20001#(and (<= 11 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (exists ((|v_ULTIMATE.start_main_~y~0#1_255| Int)) (and (= (+ (* 5 (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|)) (* (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|) 2) (* 6 (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|))) (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|))) (<= 4611686018427387905 (+ (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|) (* 3 (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|)))) (<= (* |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255| |v_ULTIMATE.start_main_~y~0#1_255|) 4611686018427387904))) (<= ~counter~0 2147483647) (<= |ULTIMATE.start_main_~k~0#1| 256))' at error location [2024-11-09 07:17:55,216 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:17:55,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:17:55,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 16] total 22 [2024-11-09 07:17:55,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469098917] [2024-11-09 07:17:55,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 07:17:55,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 07:17:55,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:17:55,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 07:17:55,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=1503, Unknown=0, NotChecked=0, Total=1722 [2024-11-09 07:17:55,221 INFO L87 Difference]: Start difference. First operand 437 states and 437 transitions. Second operand has 22 states, 22 states have (on average 26.681818181818183) internal successors, (587), 22 states have internal predecessors, (587), 9 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-09 07:17:55,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:17:55,992 INFO L93 Difference]: Finished difference Result 697 states and 700 transitions. [2024-11-09 07:17:55,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 07:17:55,993 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 26.681818181818183) internal successors, (587), 22 states have internal predecessors, (587), 9 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) Word has length 412 [2024-11-09 07:17:55,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:17:55,997 INFO L225 Difference]: With dead ends: 697 [2024-11-09 07:17:55,997 INFO L226 Difference]: Without dead ends: 673 [2024-11-09 07:17:55,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1269 GetRequests, 917 SyntacticMatches, 293 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10549 ImplicationChecksByTransitivity, 69.3s TimeCoverageRelationStatistics Valid=637, Invalid=3023, Unknown=0, NotChecked=0, Total=3660 [2024-11-09 07:17:56,000 INFO L432 NwaCegarLoop]: 84 mSDtfsCounter, 53 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:17:56,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 1222 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 07:17:56,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2024-11-09 07:17:56,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 670. [2024-11-09 07:17:56,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 648 states have (on average 1.007716049382716) internal successors, (653), 649 states have internal predecessors, (653), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-09 07:17:56,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 673 transitions. [2024-11-09 07:17:56,056 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 673 transitions. Word has length 412 [2024-11-09 07:17:56,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:17:56,057 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 673 transitions. [2024-11-09 07:17:56,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 26.681818181818183) internal successors, (587), 22 states have internal predecessors, (587), 9 states have call successors, (15), 7 states have call predecessors, (15), 7 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-09 07:17:56,058 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 673 transitions. [2024-11-09 07:17:56,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-09 07:17:56,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:17:56,068 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1] [2024-11-09 07:17:56,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 07:17:56,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 07:17:56,272 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:17:56,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:17:56,273 INFO L85 PathProgramCache]: Analyzing trace with hash -747944693, now seen corresponding path program 2 times [2024-11-09 07:17:56,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:17:56,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038832953] [2024-11-09 07:17:56,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:17:56,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:17:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 07:17:56,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2106145485] [2024-11-09 07:17:56,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:17:56,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:17:56,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:17:56,364 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:17:56,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 07:17:56,729 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-09 07:17:56,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 07:17:56,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 07:17:56,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:17:57,336 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:17:57,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:17:59,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 07:17:59,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:17:59,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038832953] [2024-11-09 07:17:59,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 07:17:59,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106145485] [2024-11-09 07:17:59,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106145485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:17:59,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [737843968] [2024-11-09 07:17:59,395 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-09 07:17:59,395 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:17:59,396 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:17:59,396 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:17:59,396 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:18:02,349 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:18:02,371 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:19:03,469 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '23990#(and (<= 1 |#StackHeapBarrier|) (<= 0 |ULTIMATE.start_main_~x~0#1|) (<= 1 ~counter~0) (<= 0 |ULTIMATE.start_main_~c~0#1|) (exists ((|v_ULTIMATE.start_main_~y~0#1_272| Int)) (and (<= (* |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272|) 4611686018427387904) (<= 4611686018427387905 (+ (* (* |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272|) 3) (* |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272| |v_ULTIMATE.start_main_~y~0#1_272|))))) (<= 0 (+ |ULTIMATE.start_main_~k~0#1| 32768)) (<= |ULTIMATE.start_main_~k~0#1| 256))' at error location [2024-11-09 07:19:03,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:19:03,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 07:19:03,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2024-11-09 07:19:03,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471003309] [2024-11-09 07:19:03,470 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 07:19:03,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 07:19:03,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:03,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 07:19:03,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=1076, Unknown=1, NotChecked=0, Total=1260 [2024-11-09 07:19:03,473 INFO L87 Difference]: Start difference. First operand 670 states and 673 transitions. Second operand has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 07:19:08,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:08,574 INFO L93 Difference]: Finished difference Result 1035 states and 1049 transitions. [2024-11-09 07:19:08,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 07:19:08,575 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 412 [2024-11-09 07:19:08,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:08,579 INFO L225 Difference]: With dead ends: 1035 [2024-11-09 07:19:08,579 INFO L226 Difference]: Without dead ends: 941 [2024-11-09 07:19:08,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1240 GetRequests, 924 SyntacticMatches, 276 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5981 ImplicationChecksByTransitivity, 63.2s TimeCoverageRelationStatistics Valid=279, Invalid=1442, Unknown=1, NotChecked=0, Total=1722 [2024-11-09 07:19:08,580 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 456 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 3124 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 3137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 3124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:08,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 581 Invalid, 3137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 3124 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-09 07:19:08,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2024-11-09 07:19:08,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 941. [2024-11-09 07:19:08,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 941 states, 915 states have (on average 1.0021857923497268) internal successors, (917), 916 states have internal predecessors, (917), 14 states have call successors, (14), 10 states have call predecessors, (14), 10 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 07:19:08,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 941 states and 945 transitions. [2024-11-09 07:19:08,643 INFO L78 Accepts]: Start accepts. Automaton has 941 states and 945 transitions. Word has length 412 [2024-11-09 07:19:08,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:08,644 INFO L471 AbstractCegarLoop]: Abstraction has 941 states and 945 transitions. [2024-11-09 07:19:08,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 52.6) internal successors, (789), 16 states have internal predecessors, (789), 12 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-09 07:19:08,645 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 945 transitions. [2024-11-09 07:19:08,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 925 [2024-11-09 07:19:08,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:08,653 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 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:08,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 07:19:08,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:08,854 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 101 more)] === [2024-11-09 07:19:08,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:08,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1982521474, now seen corresponding path program 3 times [2024-11-09 07:19:08,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:08,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560317543] [2024-11-09 07:19:08,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:08,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 5685 proven. 13 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 07:19:12,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560317543] [2024-11-09 07:19:12,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560317543] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:19:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126934030] [2024-11-09 07:19:12,310 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 07:19:12,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:12,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:19:12,312 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:19:12,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 07:19:12,606 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 07:19:12,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 07:19:12,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 07:19:12,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:19:13,483 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 5486 proven. 10 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-11-09 07:19:13,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:19:14,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5880 backedges. 5316 proven. 10 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-11-09 07:19:14,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126934030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:19:14,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1862446678] [2024-11-09 07:19:14,616 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-09 07:19:14,616 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:19:14,616 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:19:14,617 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:19:14,617 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:19:17,576 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 74 for LOIs [2024-11-09 07:19:17,594 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:22:15,221 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '31664#(and (<= 11 ~counter~0) (<= 1 |#StackHeapBarrier|) (<= 1 |ULTIMATE.start_main_~c~0#1|) (<= |ULTIMATE.start_main_~c~0#1| |ULTIMATE.start_main_~k~0#1|) (<= ~counter~0 2147483647) (<= |ULTIMATE.start_main_~k~0#1| 256) (exists ((|v_ULTIMATE.start_main_~y~0#1_291| Int)) (and (= (+ (* |ULTIMATE.start_main_~x~0#1| 12) (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|)) (+ (* 5 (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|)) (* 2 (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|)) (* 6 (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|)))) (<= 4611686018427387905 (+ (* 3 (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|)) (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|))) (<= (* |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291| |v_ULTIMATE.start_main_~y~0#1_291|) 4611686018427387904))))' at error location [2024-11-09 07:22:15,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:22:15,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:22:15,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 23, 24] total 30 [2024-11-09 07:22:15,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930129416] [2024-11-09 07:22:15,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 07:22:15,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-09 07:22:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:15,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-09 07:22:15,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=2255, Unknown=2, NotChecked=0, Total=2652 [2024-11-09 07:22:15,230 INFO L87 Difference]: Start difference. First operand 941 states and 945 transitions. Second operand has 30 states, 30 states have (on average 29.9) internal successors, (897), 30 states have internal predecessors, (897), 14 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 14 states have call predecessors, (25), 14 states have call successors, (25) [2024-11-09 07:22:16,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:16,160 INFO L93 Difference]: Finished difference Result 943 states and 946 transitions. [2024-11-09 07:22:16,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-09 07:22:16,161 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 29.9) internal successors, (897), 30 states have internal predecessors, (897), 14 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 14 states have call predecessors, (25), 14 states have call successors, (25) Word has length 924 [2024-11-09 07:22:16,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:16,163 INFO L225 Difference]: With dead ends: 943 [2024-11-09 07:22:16,163 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 07:22:16,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2822 GetRequests, 2110 SyntacticMatches, 640 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25593 ImplicationChecksByTransitivity, 178.2s TimeCoverageRelationStatistics Valid=949, Invalid=4451, Unknown=2, NotChecked=0, Total=5402 [2024-11-09 07:22:16,165 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 32 mSDsluCounter, 3138 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 3728 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:16,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 3728 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 07:22:16,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 07:22:16,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 07:22:16,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 07:22:16,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 07:22:16,167 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 924 [2024-11-09 07:22:16,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:16,167 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 07:22:16,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 29.9) internal successors, (897), 30 states have internal predecessors, (897), 14 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 14 states have call predecessors, (25), 14 states have call successors, (25) [2024-11-09 07:22:16,168 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 07:22:16,168 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 07:22:16,175 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 104 remaining) [2024-11-09 07:22:16,176 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 104 remaining) [2024-11-09 07:22:16,176 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 104 remaining) [2024-11-09 07:22:16,177 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 104 remaining) [2024-11-09 07:22:16,178 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 104 remaining) [2024-11-09 07:22:16,179 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 104 remaining) [2024-11-09 07:22:16,179 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 104 remaining) [2024-11-09 07:22:16,179 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 104 remaining) [2024-11-09 07:22:16,179 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 104 remaining) [2024-11-09 07:22:16,180 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 104 remaining) [2024-11-09 07:22:16,180 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 104 remaining) [2024-11-09 07:22:16,180 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 104 remaining) [2024-11-09 07:22:16,180 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 104 remaining) [2024-11-09 07:22:16,181 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 104 remaining) [2024-11-09 07:22:16,181 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 104 remaining) [2024-11-09 07:22:16,181 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 104 remaining) [2024-11-09 07:22:16,184 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 104 remaining) [2024-11-09 07:22:16,185 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 104 remaining) [2024-11-09 07:22:16,185 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 104 remaining) [2024-11-09 07:22:16,185 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 104 remaining) [2024-11-09 07:22:16,185 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 104 remaining) [2024-11-09 07:22:16,186 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 104 remaining) [2024-11-09 07:22:16,187 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr32ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 104 remaining) [2024-11-09 07:22:16,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr33ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 104 remaining) [2024-11-09 07:22:16,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr34ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 104 remaining) [2024-11-09 07:22:16,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr35ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 104 remaining) [2024-11-09 07:22:16,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr36ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 104 remaining) [2024-11-09 07:22:16,188 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr37ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr38ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr39ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr40ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr41ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr42ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr43ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 104 remaining) [2024-11-09 07:22:16,189 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr44ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr45ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr46ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr47ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr48ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr49ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 104 remaining) [2024-11-09 07:22:16,190 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr50ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr51ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr52ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr53ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr54ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr55ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 104 remaining) [2024-11-09 07:22:16,191 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr56ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 104 remaining) [2024-11-09 07:22:16,193 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr57ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 104 remaining) [2024-11-09 07:22:16,193 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr58ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 104 remaining) [2024-11-09 07:22:16,193 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr59ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 104 remaining) [2024-11-09 07:22:16,194 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr60ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 104 remaining) [2024-11-09 07:22:16,194 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr61ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 104 remaining) [2024-11-09 07:22:16,194 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr62ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 104 remaining) [2024-11-09 07:22:16,194 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr63ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 104 remaining) [2024-11-09 07:22:16,194 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr64ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 104 remaining) [2024-11-09 07:22:16,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr65ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 104 remaining) [2024-11-09 07:22:16,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr66ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 104 remaining) [2024-11-09 07:22:16,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr67ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 104 remaining) [2024-11-09 07:22:16,195 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr68ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 104 remaining) [2024-11-09 07:22:16,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr69ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 104 remaining) [2024-11-09 07:22:16,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr70ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 104 remaining) [2024-11-09 07:22:16,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr71ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 104 remaining) [2024-11-09 07:22:16,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr72ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 104 remaining) [2024-11-09 07:22:16,196 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr73ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 104 remaining) [2024-11-09 07:22:16,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr74ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 104 remaining) [2024-11-09 07:22:16,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr75ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 104 remaining) [2024-11-09 07:22:16,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr76ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 104 remaining) [2024-11-09 07:22:16,197 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr77ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 104 remaining) [2024-11-09 07:22:16,198 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr78ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 104 remaining) [2024-11-09 07:22:16,198 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr79ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 104 remaining) [2024-11-09 07:22:16,198 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr80ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 104 remaining) [2024-11-09 07:22:16,198 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr81ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 104 remaining) [2024-11-09 07:22:16,198 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr82ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 104 remaining) [2024-11-09 07:22:16,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr83ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 104 remaining) [2024-11-09 07:22:16,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr84ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 104 remaining) [2024-11-09 07:22:16,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr85ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 104 remaining) [2024-11-09 07:22:16,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr86ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 104 remaining) [2024-11-09 07:22:16,199 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr87ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 104 remaining) [2024-11-09 07:22:16,200 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr88ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 104 remaining) [2024-11-09 07:22:16,200 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr89ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 104 remaining) [2024-11-09 07:22:16,200 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr90ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 104 remaining) [2024-11-09 07:22:16,200 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr91ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 104 remaining) [2024-11-09 07:22:16,201 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr92ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 104 remaining) [2024-11-09 07:22:16,201 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr93ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 104 remaining) [2024-11-09 07:22:16,201 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr94ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 104 remaining) [2024-11-09 07:22:16,201 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr95ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 104 remaining) [2024-11-09 07:22:16,201 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr96ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 104 remaining) [2024-11-09 07:22:16,202 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr97ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 104 remaining) [2024-11-09 07:22:16,202 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr98ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 104 remaining) [2024-11-09 07:22:16,202 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr99ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 104 remaining) [2024-11-09 07:22:16,202 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr100ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 104 remaining) [2024-11-09 07:22:16,202 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr101ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 104 remaining) [2024-11-09 07:22:16,203 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr102ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 104 remaining) [2024-11-09 07:22:16,203 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr103ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 104 remaining) [2024-11-09 07:22:16,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 07:22:16,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:16,411 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:22:16,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 07:22:55,361 WARN L286 SmtUtils]: Spent 36.77s on a formula simplification. DAG size of input: 233 DAG size of output: 47 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:53,972 WARN L286 SmtUtils]: Spent 58.60s on a formula simplification. DAG size of input: 237 DAG size of output: 3 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 07:23:53,980 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 07:23:54,068 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-09 07:23:54,069 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-09 07:23:54,076 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 07:23:54 BoogieIcfgContainer [2024-11-09 07:23:54,076 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 07:23:54,077 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 07:23:54,077 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 07:23:54,077 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 07:23:54,078 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:13:50" (3/4) ... [2024-11-09 07:23:54,082 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 07:23:54,088 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-09 07:23:54,101 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-11-09 07:23:54,102 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-09 07:23:54,102 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 07:23:54,103 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 07:23:54,240 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/witness.graphml [2024-11-09 07:23:54,240 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/witness.yml [2024-11-09 07:23:54,240 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 07:23:54,242 INFO L158 Benchmark]: Toolchain (without parser) took 605630.08ms. Allocated memory was 132.1MB in the beginning and 654.3MB in the end (delta: 522.2MB). Free memory was 96.9MB in the beginning and 591.6MB in the end (delta: -494.7MB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,242 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 96.5MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 07:23:54,242 INFO L158 Benchmark]: CACSL2BoogieTranslator took 409.74ms. Allocated memory is still 132.1MB. Free memory was 96.9MB in the beginning and 83.5MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,243 INFO L158 Benchmark]: Boogie Procedure Inliner took 95.48ms. Allocated memory is still 132.1MB. Free memory was 83.5MB in the beginning and 81.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,243 INFO L158 Benchmark]: Boogie Preprocessor took 72.02ms. Allocated memory is still 132.1MB. Free memory was 81.0MB in the beginning and 79.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 07:23:54,245 INFO L158 Benchmark]: RCFGBuilder took 1254.84ms. Allocated memory was 132.1MB in the beginning and 167.8MB in the end (delta: 35.7MB). Free memory was 79.7MB in the beginning and 129.9MB in the end (delta: -50.2MB). Peak memory consumption was 35.8MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,247 INFO L158 Benchmark]: TraceAbstraction took 603626.04ms. Allocated memory was 167.8MB in the beginning and 654.3MB in the end (delta: 486.5MB). Free memory was 129.0MB in the beginning and 597.9MB in the end (delta: -468.9MB). Peak memory consumption was 402.4MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,247 INFO L158 Benchmark]: Witness Printer took 163.81ms. Allocated memory is still 654.3MB. Free memory was 597.9MB in the beginning and 591.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 07:23:54,250 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 96.5MB. Free memory is still 49.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 409.74ms. Allocated memory is still 132.1MB. Free memory was 96.9MB in the beginning and 83.5MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 95.48ms. Allocated memory is still 132.1MB. Free memory was 83.5MB in the beginning and 81.0MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 72.02ms. Allocated memory is still 132.1MB. Free memory was 81.0MB in the beginning and 79.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1254.84ms. Allocated memory was 132.1MB in the beginning and 167.8MB in the end (delta: 35.7MB). Free memory was 79.7MB in the beginning and 129.9MB in the end (delta: -50.2MB). Peak memory consumption was 35.8MB. Max. memory is 16.1GB. * TraceAbstraction took 603626.04ms. Allocated memory was 167.8MB in the beginning and 654.3MB in the end (delta: 486.5MB). Free memory was 129.0MB in the beginning and 597.9MB in the end (delta: -468.9MB). Peak memory consumption was 402.4MB. Max. memory is 16.1GB. * Witness Printer took 163.81ms. Allocated memory is still 654.3MB. Free memory was 597.9MB in the beginning and 591.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 29]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 34]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 35]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 36]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 39]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 40]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 219 locations, 104 error locations. Started 1 CEGAR loops. OverallTime: 505.9s, OverallIterations: 20, TraceHistogramMax: 15, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.1s, AutomataDifference: 43.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 3461 SdHoareTripleChecker+Valid, 26.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3443 mSDsluCounter, 11093 SdHoareTripleChecker+Invalid, 24.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8239 mSDsCounter, 407 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9550 IncrementalHoareTripleChecker+Invalid, 9961 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 407 mSolverCounterUnsat, 2854 mSDtfsCounter, 9550 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7223 GetRequests, 5293 SyntacticMatches, 1583 SemanticMatches, 347 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50070 ImplicationChecksByTransitivity, 428.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=941occurred in iteration=19, InterpolantAutomatonStates: 197, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 527 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 15.7s InterpolantComputationTime, 5657 NumberOfCodeBlocks, 5657 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 7008 ConstructedInterpolants, 0 QuantifiedInterpolants, 38782 SizeOfPredicates, 44 NumberOfNonLiveVariables, 3167 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 31 InterpolantComputations, 13 PerfectInterpolantSequences, 17894/23510 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 10.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 4, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 224, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 598, TOOLS_POST_TIME: 7.8s, TOOLS_POST_CALL_APPLICATIONS: 21, TOOLS_POST_CALL_TIME: 0.9s, TOOLS_POST_RETURN_APPLICATIONS: 18, TOOLS_POST_RETURN_TIME: 0.5s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 637, TOOLS_QUANTIFIERELIM_TIME: 8.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.2s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 856, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 27, DOMAIN_JOIN_TIME: 0.5s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 4, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 6, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 224, DOMAIN_ISBOTTOM_TIME: 0.4s, LOOP_SUMMARIZER_APPLICATIONS: 2, LOOP_SUMMARIZER_CACHE_MISSES: 2, LOOP_SUMMARIZER_OVERALL_TIME: 6.9s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 6.9s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 6, CALL_SUMMARIZER_APPLICATIONS: 18, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.2s, DAG_COMPRESSION_PROCESSED_NODES: 13607, DAG_COMPRESSION_RETAINED_NODES: 600, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 104 specifications checked. All of them hold - ProcedureContractResult [Line: 9]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (0 <= counter) Ensures: ((0 <= counter) && (counter == \old(counter))) RESULT: Ultimate proved your program to be correct! [2024-11-09 07:23:54,475 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2024-11-09 07:23:54,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db84c22-b471-45a2-8400-3a426f521c22/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE