./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire --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 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:09:50,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:09:50,746 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-23 21:09:50,753 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:09:50,753 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:09:50,788 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:09:50,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:09:50,789 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:09:50,790 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:09:50,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:09:50,791 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:09:50,792 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:09:50,793 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:09:50,800 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:09:50,800 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:09:50,801 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:09:50,802 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:09:50,803 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:09:50,804 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:09:50,804 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:09:50,805 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:09:50,805 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:09:50,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:09:50,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:09:50,807 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:09:50,808 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:09:50,808 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:09:50,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:09:50,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:09:50,810 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:09:50,811 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:09:50,812 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:09:50,812 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:09:50,812 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:09:50,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:09:50,813 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:09:50,813 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:09:50,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:09:50,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:09:50,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:50,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:09:50,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:09:50,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:09:50,816 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:09:50,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:09:50,817 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:09:50,818 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:09:50,818 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:09:50,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:09:50,818 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_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/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_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire 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 -> 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f [2023-11-23 21:09:51,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:09:51,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:09:51,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:09:51,253 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:09:51,253 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:09:51,254 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c [2023-11-23 21:09:54,215 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:09:54,431 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:09:54,431 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c [2023-11-23 21:09:54,439 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/data/28cf5a32a/d91689135e5446ac9c7da08538caa634/FLAGec29dfbc9 [2023-11-23 21:09:54,457 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/data/28cf5a32a/d91689135e5446ac9c7da08538caa634 [2023-11-23 21:09:54,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:09:54,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:09:54,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:54,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:09:54,475 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:09:54,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e43435b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54, skipping insertion in model container [2023-11-23 21:09:54,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,501 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:09:54,728 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:54,739 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:09:54,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:09:54,787 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:09:54,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54 WrapperNode [2023-11-23 21:09:54,788 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:09:54,789 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:54,790 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:09:54,790 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:09:54,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,805 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,823 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2023-11-23 21:09:54,824 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:09:54,824 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:09:54,825 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:09:54,825 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:09:54,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,837 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,842 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:09:54,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:09:54,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:09:54,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:09:54,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (1/1) ... [2023-11-23 21:09:54,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:09:54,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:54,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:09:54,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:09:54,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:09:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:09:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:09:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:09:54,929 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 21:09:54,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 21:09:55,000 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:09:55,002 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:09:55,147 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:09:55,196 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:09:55,196 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:09:55,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:55 BoogieIcfgContainer [2023-11-23 21:09:55,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:09:55,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:09:55,202 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:09:55,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:09:55,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:09:54" (1/3) ... [2023-11-23 21:09:55,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e43c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:55, skipping insertion in model container [2023-11-23 21:09:55,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:09:54" (2/3) ... [2023-11-23 21:09:55,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e43c3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:09:55, skipping insertion in model container [2023-11-23 21:09:55,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:09:55" (3/3) ... [2023-11-23 21:09:55,219 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound1.c [2023-11-23 21:09:55,251 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:09:55,251 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-23 21:09:55,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:09:55,352 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@e91f2a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:09:55,353 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-23 21:09:55,357 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 17 states have internal predecessors, (19), 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) [2023-11-23 21:09:55,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:09:55,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:55,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:09:55,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:09:55,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:55,372 INFO L85 PathProgramCache]: Analyzing trace with hash 99560, now seen corresponding path program 1 times [2023-11-23 21:09:55,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:55,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874037825] [2023-11-23 21:09:55,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:55,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:55,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:55,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:09:55,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:55,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874037825] [2023-11-23 21:09:55,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874037825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:55,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:55,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:09:55,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889639277] [2023-11-23 21:09:55,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:55,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:09:55,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:55,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:09:55,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:09:55,592 INFO L87 Difference]: Start difference. First operand has 21 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 17 states have internal predecessors, (19), 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) Second operand has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:09:55,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:55,620 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2023-11-23 21:09:55,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:09:55,623 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-23 21:09:55,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:55,630 INFO L225 Difference]: With dead ends: 29 [2023-11-23 21:09:55,630 INFO L226 Difference]: Without dead ends: 16 [2023-11-23 21:09:55,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:09:55,637 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:55,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:09:55,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2023-11-23 21:09:55,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2023-11-23 21:09:55,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 10 states have (on average 1.4) internal successors, (14), 13 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:09:55,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2023-11-23 21:09:55,688 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 3 [2023-11-23 21:09:55,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:55,689 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2023-11-23 21:09:55,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:09:55,692 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2023-11-23 21:09:55,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-23 21:09:55,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:55,693 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-11-23 21:09:55,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:09:55,696 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:09:55,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:55,697 INFO L85 PathProgramCache]: Analyzing trace with hash 3086412, now seen corresponding path program 1 times [2023-11-23 21:09:55,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:55,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419431276] [2023-11-23 21:09:55,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:55,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:55,716 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:09:55,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [166340163] [2023-11-23 21:09:55,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:55,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:09:55,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:55,719 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:09:55,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:09:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:55,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:09:55,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:09:55,803 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:09:55,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:09:55,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:55,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419431276] [2023-11-23 21:09:55,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:09:55,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166340163] [2023-11-23 21:09:55,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166340163] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:09:55,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:09:55,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:09:55,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057274676] [2023-11-23 21:09:55,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:09:55,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:09:55,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:55,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:09:55,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:55,809 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 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) [2023-11-23 21:09:55,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:55,846 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2023-11-23 21:09:55,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:09:55,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 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 [2023-11-23 21:09:55,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:55,848 INFO L225 Difference]: With dead ends: 29 [2023-11-23 21:09:55,848 INFO L226 Difference]: Without dead ends: 23 [2023-11-23 21:09:55,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:09:55,850 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 5 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:55,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 14 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:09:55,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-11-23 21:09:55,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-11-23 21:09:55,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.25) internal successors, (20), 19 states have internal predecessors, (20), 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) [2023-11-23 21:09:55,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2023-11-23 21:09:55,858 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 4 [2023-11-23 21:09:55,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:55,859 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2023-11-23 21:09:55,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 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) [2023-11-23 21:09:55,859 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2023-11-23 21:09:55,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:09:55,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:55,861 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:09:55,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:09:56,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 21:09:56,087 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:09:56,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:56,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1375170262, now seen corresponding path program 1 times [2023-11-23 21:09:56,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:56,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15415207] [2023-11-23 21:09:56,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:56,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:56,114 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:09:56,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1903626461] [2023-11-23 21:09:56,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:56,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:09:56,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:56,127 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:09:56,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:09:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:09:56,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:09:56,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:09:56,276 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:09:56,278 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:09:56,408 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:09:56,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:56,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15415207] [2023-11-23 21:09:56,409 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:09:56,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903626461] [2023-11-23 21:09:56,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903626461] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:09:56,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2017713476] [2023-11-23 21:09:56,433 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-11-23 21:09:56,433 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:09:56,437 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:09:56,443 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:09:56,444 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:09:57,488 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-11-23 21:09:57,491 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:09:57,739 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '232#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-23 21:09:57,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:09:57,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:09:57,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-11-23 21:09:57,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666589831] [2023-11-23 21:09:57,740 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:09:57,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:09:57,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:09:57,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:09:57,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:09:57,743 INFO L87 Difference]: Start difference. First operand 23 states and 24 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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) [2023-11-23 21:09:57,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:09:57,830 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2023-11-23 21:09:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:09:57,831 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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 13 [2023-11-23 21:09:57,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:09:57,832 INFO L225 Difference]: With dead ends: 45 [2023-11-23 21:09:57,832 INFO L226 Difference]: Without dead ends: 35 [2023-11-23 21:09:57,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:09:57,834 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 19 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:09:57,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 24 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:09:57,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-11-23 21:09:57,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-11-23 21:09:57,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 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) [2023-11-23 21:09:57,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2023-11-23 21:09:57,844 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 13 [2023-11-23 21:09:57,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:09:57,845 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2023-11-23 21:09:57,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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) [2023-11-23 21:09:57,846 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2023-11-23 21:09:57,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 21:09:57,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:09:57,847 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-11-23 21:09:57,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:09:58,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 21:09:58,064 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:09:58,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:09:58,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1100889804, now seen corresponding path program 2 times [2023-11-23 21:09:58,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:09:58,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316779795] [2023-11-23 21:09:58,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:09:58,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:09:58,080 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:09:58,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470690592] [2023-11-23 21:09:58,082 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:09:58,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:09:58,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:09:58,084 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:09:58,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:09:59,259 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-23 21:09:59,259 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:09:59,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:09:59,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:09:59,357 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:09:59,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:09:59,532 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:09:59,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:09:59,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316779795] [2023-11-23 21:09:59,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:09:59,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470690592] [2023-11-23 21:09:59,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470690592] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:09:59,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1793717355] [2023-11-23 21:09:59,536 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-11-23 21:09:59,536 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:09:59,536 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:09:59,537 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:09:59,537 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:10:00,046 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-11-23 21:10:00,049 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:10:00,422 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '586#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-23 21:10:00,422 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:10:00,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:10:00,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-11-23 21:10:00,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681037745] [2023-11-23 21:10:00,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:10:00,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:10:00,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:10:00,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:10:00,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-23 21:10:00,425 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-23 21:10:00,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:00,725 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2023-11-23 21:10:00,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:10:00,726 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 40 [2023-11-23 21:10:00,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:00,728 INFO L225 Difference]: With dead ends: 78 [2023-11-23 21:10:00,728 INFO L226 Difference]: Without dead ends: 77 [2023-11-23 21:10:00,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 97 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:10:00,730 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:00,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 95 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:10:00,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-11-23 21:10:00,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2023-11-23 21:10:00,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 65 states have (on average 1.0153846153846153) internal successors, (66), 65 states have internal predecessors, (66), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-23 21:10:00,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 86 transitions. [2023-11-23 21:10:00,745 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 86 transitions. Word has length 40 [2023-11-23 21:10:00,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:00,746 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 86 transitions. [2023-11-23 21:10:00,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-23 21:10:00,747 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 86 transitions. [2023-11-23 21:10:00,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:10:00,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:00,751 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2023-11-23 21:10:00,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-23 21:10:00,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-23 21:10:00,975 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:10:00,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:00,975 INFO L85 PathProgramCache]: Analyzing trace with hash 120234124, now seen corresponding path program 3 times [2023-11-23 21:10:00,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:00,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355360800] [2023-11-23 21:10:00,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:00,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:01,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:10:01,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2104113917] [2023-11-23 21:10:01,017 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:10:01,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:10:01,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:01,027 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:10:01,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:10:01,130 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:10:01,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:10:01,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:10:01,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:01,335 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:10:01,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:10:01,811 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:10:01,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:10:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355360800] [2023-11-23 21:10:01,813 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:10:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104113917] [2023-11-23 21:10:01,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104113917] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:10:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [799376880] [2023-11-23 21:10:01,817 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-11-23 21:10:01,817 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:10:01,817 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:10:01,818 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:10:01,818 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:10:02,216 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-11-23 21:10:02,218 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:10:03,063 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1381#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-23 21:10:03,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:10:03,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:10:03,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-11-23 21:10:03,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048435140] [2023-11-23 21:10:03,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:10:03,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-23 21:10:03,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:10:03,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-23 21:10:03,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=685, Unknown=0, NotChecked=0, Total=870 [2023-11-23 21:10:03,068 INFO L87 Difference]: Start difference. First operand 77 states and 86 transitions. Second operand has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:10:04,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:04,121 INFO L93 Difference]: Finished difference Result 162 states and 194 transitions. [2023-11-23 21:10:04,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:10:04,122 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 94 [2023-11-23 21:10:04,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:04,124 INFO L225 Difference]: With dead ends: 162 [2023-11-23 21:10:04,124 INFO L226 Difference]: Without dead ends: 161 [2023-11-23 21:10:04,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 241 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=425, Invalid=1135, Unknown=0, NotChecked=0, Total=1560 [2023-11-23 21:10:04,128 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 39 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 418 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:04,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 418 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:10:04,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-23 21:10:04,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-11-23 21:10:04,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 137 states have (on average 1.0072992700729928) internal successors, (138), 137 states have internal predecessors, (138), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:10:04,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 182 transitions. [2023-11-23 21:10:04,154 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 182 transitions. Word has length 94 [2023-11-23 21:10:04,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:04,155 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 182 transitions. [2023-11-23 21:10:04,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:10:04,156 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 182 transitions. [2023-11-23 21:10:04,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-11-23 21:10:04,159 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:04,160 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 1, 1] [2023-11-23 21:10:04,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:10:04,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:10:04,378 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:10:04,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:04,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1311175692, now seen corresponding path program 4 times [2023-11-23 21:10:04,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:04,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409068233] [2023-11-23 21:10:04,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:04,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:04,420 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:10:04,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1585067790] [2023-11-23 21:10:04,423 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-23 21:10:04,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:10:04,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:04,424 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:10:04,442 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:10:04,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:04,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-23 21:10:04,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:10:05,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-11-23 21:10:05,099 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:10:06,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-11-23 21:10:06,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:10:06,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409068233] [2023-11-23 21:10:06,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:10:06,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585067790] [2023-11-23 21:10:06,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585067790] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:10:06,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1778834911] [2023-11-23 21:10:06,751 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-11-23 21:10:06,751 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:10:06,751 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:10:06,752 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:10:06,752 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:10:07,095 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-11-23 21:10:07,097 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:10:09,562 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3076#(and (<= 1 |#StackHeapBarrier|) (<= |ULTIMATE.start_main_~r~0#1| 2147483647) (<= 2147483648 (* |ULTIMATE.start_main_~r~0#1| |ULTIMATE.start_main_~r~0#1|)) (<= 0 |ULTIMATE.start_main_~r~0#1|))' at error location [2023-11-23 21:10:09,562 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:10:09,562 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:10:09,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2023-11-23 21:10:09,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035909675] [2023-11-23 21:10:09,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:10:09,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-23 21:10:09,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:10:09,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-23 21:10:09,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=641, Invalid=2221, Unknown=0, NotChecked=0, Total=2862 [2023-11-23 21:10:09,569 INFO L87 Difference]: Start difference. First operand 161 states and 182 transitions. Second operand has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-23 21:10:13,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:10:13,650 INFO L93 Difference]: Finished difference Result 330 states and 398 transitions. [2023-11-23 21:10:13,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-23 21:10:13,651 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 202 [2023-11-23 21:10:13,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:10:13,656 INFO L225 Difference]: With dead ends: 330 [2023-11-23 21:10:13,656 INFO L226 Difference]: Without dead ends: 329 [2023-11-23 21:10:13,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 529 SyntacticMatches, 23 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 969 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=1697, Invalid=4003, Unknown=0, NotChecked=0, Total=5700 [2023-11-23 21:10:13,661 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 72 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:10:13,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1679 Invalid, 2829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:10:13,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-11-23 21:10:13,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2023-11-23 21:10:13,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 281 states have (on average 1.00355871886121) internal successors, (282), 281 states have internal predecessors, (282), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:10:13,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 374 transitions. [2023-11-23 21:10:13,707 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 374 transitions. Word has length 202 [2023-11-23 21:10:13,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:10:13,709 INFO L495 AbstractCegarLoop]: Abstraction has 329 states and 374 transitions. [2023-11-23 21:10:13,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-23 21:10:13,709 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 374 transitions. [2023-11-23 21:10:13,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-11-23 21:10:13,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:13,719 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 1, 1] [2023-11-23 21:10:13,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:10:13,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:10:13,927 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-23 21:10:13,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:13,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1396562700, now seen corresponding path program 5 times [2023-11-23 21:10:13,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:13,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426677585] [2023-11-23 21:10:13,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:13,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:13,988 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:10:13,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1596333376] [2023-11-23 21:10:13,992 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:10:13,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:10:13,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:13,994 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:10:14,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_506e8a53-75f2-4272-aac5-634de50394ae/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process