./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc 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_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh --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 386c3e7d1ea789c9c3d2e7e38148627ea5f6d60be4bd0eecc87000a545db7275 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:30:39,183 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:30:39,258 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-12-02 18:30:39,262 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:30:39,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:30:39,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:30:39,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:30:39,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:30:39,289 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:30:39,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:30:39,290 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:30:39,291 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:30:39,291 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:30:39,292 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:30:39,292 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:30:39,293 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:30:39,294 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:30:39,294 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:30:39,295 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:30:39,295 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:30:39,296 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:30:39,297 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:30:39,298 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:30:39,298 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:30:39,298 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:30:39,299 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:30:39,299 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:30:39,300 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:30:39,300 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:30:39,301 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:30:39,301 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:30:39,302 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 18:30:39,302 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 18:30:39,302 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:30:39,302 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:30:39,303 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:30:39,303 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:30:39,303 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:30:39,303 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:30:39,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:30:39,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:30:39,304 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:30:39,304 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:30:39,304 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:30:39,305 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:30:39,305 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:30:39,305 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:30:39,305 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:30:39,305 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:30:39,306 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_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/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_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh 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 -> 386c3e7d1ea789c9c3d2e7e38148627ea5f6d60be4bd0eecc87000a545db7275 [2023-12-02 18:30:39,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:30:39,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:30:39,554 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:30:39,555 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:30:39,556 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:30:39,557 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound10.c [2023-12-02 18:30:42,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:30:42,509 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:30:42,509 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound10.c [2023-12-02 18:30:42,517 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/data/4dfdb3b6c/363ed4e5a7a7410aba4383b29cdcf6d2/FLAGf14a95891 [2023-12-02 18:30:42,530 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/data/4dfdb3b6c/363ed4e5a7a7410aba4383b29cdcf6d2 [2023-12-02 18:30:42,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:30:42,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:30:42,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:30:42,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:30:42,541 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:30:42,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a9bac3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42, skipping insertion in model container [2023-12-02 18:30:42,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,568 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:30:42,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:30:42,782 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:30:42,800 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:30:42,815 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:30:42,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42 WrapperNode [2023-12-02 18:30:42,816 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:30:42,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:30:42,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:30:42,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:30:42,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,833 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,853 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2023-12-02 18:30:42,854 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:30:42,854 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:30:42,855 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:30:42,855 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:30:42,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,872 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,875 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,876 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,877 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:30:42,880 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:30:42,880 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:30:42,880 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:30:42,881 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (1/1) ... [2023-12-02 18:30:42,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:30:42,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:42,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:30:42,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:30:42,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:30:42,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:30:42,945 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:30:42,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:30:42,945 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 18:30:42,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 18:30:43,008 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:30:43,011 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:30:43,139 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:30:43,190 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:30:43,190 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 18:30:43,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:30:43 BoogieIcfgContainer [2023-12-02 18:30:43,192 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:30:43,195 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:30:43,195 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:30:43,198 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:30:43,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:30:42" (1/3) ... [2023-12-02 18:30:43,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55cc52c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:30:43, skipping insertion in model container [2023-12-02 18:30:43,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:30:42" (2/3) ... [2023-12-02 18:30:43,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55cc52c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:30:43, skipping insertion in model container [2023-12-02 18:30:43,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:30:43" (3/3) ... [2023-12-02 18:30:43,201 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound10.c [2023-12-02 18:30:43,218 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:30:43,218 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-12-02 18:30:43,263 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:30:43,270 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;@4c7a2990, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:30:43,270 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-02 18:30:43,274 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-12-02 18:30:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 18:30:43,281 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:43,282 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 18:30:43,282 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-12-02 18:30:43,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:43,289 INFO L85 PathProgramCache]: Analyzing trace with hash 99560, now seen corresponding path program 1 times [2023-12-02 18:30:43,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:43,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641437745] [2023-12-02 18:30:43,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:43,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:30:43,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:30:43,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:43,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641437745] [2023-12-02 18:30:43,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641437745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:30:43,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:30:43,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:30:43,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834374303] [2023-12-02 18:30:43,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:30:43,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 18:30:43,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:43,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 18:30:43,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 18:30:43,494 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-12-02 18:30:43,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:43,527 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2023-12-02 18:30:43,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 18:30:43,530 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-12-02 18:30:43,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:43,538 INFO L225 Difference]: With dead ends: 29 [2023-12-02 18:30:43,538 INFO L226 Difference]: Without dead ends: 16 [2023-12-02 18:30:43,541 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-12-02 18:30:43,546 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-12-02 18:30:43,547 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-12-02 18:30:43,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2023-12-02 18:30:43,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2023-12-02 18:30:43,583 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-12-02 18:30:43,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2023-12-02 18:30:43,585 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 3 [2023-12-02 18:30:43,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:43,586 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2023-12-02 18:30:43,586 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-12-02 18:30:43,586 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2023-12-02 18:30:43,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-02 18:30:43,587 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:43,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-12-02 18:30:43,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:30:43,588 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-12-02 18:30:43,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:43,589 INFO L85 PathProgramCache]: Analyzing trace with hash 3086412, now seen corresponding path program 1 times [2023-12-02 18:30:43,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:43,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598108573] [2023-12-02 18:30:43,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:43,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:43,604 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:43,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1196936624] [2023-12-02 18:30:43,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:43,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:43,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:43,619 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:43,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:30:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:30:43,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 18:30:43,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:43,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:30:43,704 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:30:43,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:43,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598108573] [2023-12-02 18:30:43,705 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:43,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196936624] [2023-12-02 18:30:43,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196936624] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:30:43,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:30:43,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 18:30:43,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545419773] [2023-12-02 18:30:43,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:30:43,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:30:43,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:43,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:30:43,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:30:43,709 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-12-02 18:30:43,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:43,749 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2023-12-02 18:30:43,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:30:43,749 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-12-02 18:30:43,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:43,750 INFO L225 Difference]: With dead ends: 29 [2023-12-02 18:30:43,750 INFO L226 Difference]: Without dead ends: 23 [2023-12-02 18:30:43,751 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-12-02 18:30:43,753 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-12-02 18:30:43,753 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-12-02 18:30:43,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-02 18:30:43,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-02 18:30:43,759 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-12-02 18:30:43,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2023-12-02 18:30:43,760 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 4 [2023-12-02 18:30:43,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:43,761 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2023-12-02 18:30:43,761 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-12-02 18:30:43,761 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2023-12-02 18:30:43,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-02 18:30:43,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:43,763 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:30:43,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:30:43,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:43,966 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-12-02 18:30:43,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:43,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1375170262, now seen corresponding path program 1 times [2023-12-02 18:30:43,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:43,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172134834] [2023-12-02 18:30:43,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:43,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:43,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:43,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871961491] [2023-12-02 18:30:43,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:43,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:43,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:43,980 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:43,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:30:44,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:30:44,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 18:30:44,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:44,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:30:44,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:44,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:30:44,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:44,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172134834] [2023-12-02 18:30:44,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:44,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871961491] [2023-12-02 18:30:44,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871961491] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:30:44,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [443408900] [2023-12-02 18:30:44,274 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:44,274 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:44,277 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:44,283 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:44,283 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:45,128 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:45,131 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:30:45,370 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-12-02 18:30:45,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:30:45,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:30:45,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-02 18:30:45,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687739249] [2023-12-02 18:30:45,371 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:30:45,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:30:45,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:45,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:30:45,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-02 18:30:45,374 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-12-02 18:30:45,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:45,490 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2023-12-02 18:30:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:30:45,490 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-12-02 18:30:45,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:45,491 INFO L225 Difference]: With dead ends: 45 [2023-12-02 18:30:45,491 INFO L226 Difference]: Without dead ends: 35 [2023-12-02 18:30:45,492 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-12-02 18:30:45,494 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 19 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-12-02 18:30:45,494 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-12-02 18:30:45,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-02 18:30:45,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-12-02 18:30:45,501 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-12-02 18:30:45,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2023-12-02 18:30:45,502 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 13 [2023-12-02 18:30:45,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:45,504 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2023-12-02 18:30:45,504 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-12-02 18:30:45,504 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2023-12-02 18:30:45,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 18:30:45,506 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:45,506 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 18:30:45,511 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:30:45,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:45,712 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-12-02 18:30:45,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:45,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1100889804, now seen corresponding path program 2 times [2023-12-02 18:30:45,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:45,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460183479] [2023-12-02 18:30:45,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:45,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:45,727 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:45,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [351599976] [2023-12-02 18:30:45,728 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:30:45,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:45,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:45,730 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:45,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:30:46,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 18:30:46,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:30:46,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 18:30:46,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:46,120 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 18:30:46,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:46,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:46,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460183479] [2023-12-02 18:30:46,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:46,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351599976] [2023-12-02 18:30:46,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351599976] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:30:46,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2147328031] [2023-12-02 18:30:46,444 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:46,444 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:46,445 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:46,445 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:46,445 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:46,780 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:46,782 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:30:47,080 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '517#(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-12-02 18:30:47,080 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:30:47,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:30:47,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-02 18:30:47,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165887770] [2023-12-02 18:30:47,081 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 18:30:47,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 18:30:47,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:47,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 18:30:47,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-12-02 18:30:47,083 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 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-12-02 18:30:47,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:47,231 INFO L93 Difference]: Finished difference Result 47 states and 52 transitions. [2023-12-02 18:30:47,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:30:47,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 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 40 [2023-12-02 18:30:47,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:47,233 INFO L225 Difference]: With dead ends: 47 [2023-12-02 18:30:47,233 INFO L226 Difference]: Without dead ends: 46 [2023-12-02 18:30:47,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 74 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 151 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-12-02 18:30:47,235 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 23 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:30:47,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 19 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:30:47,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-12-02 18:30:47,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 42. [2023-12-02 18:30:47,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 35 states have internal predecessors, (36), 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) [2023-12-02 18:30:47,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2023-12-02 18:30:47,245 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 40 [2023-12-02 18:30:47,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:47,246 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2023-12-02 18:30:47,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 8 states have internal predecessors, (29), 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-12-02 18:30:47,246 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2023-12-02 18:30:47,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 18:30:47,248 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:47,248 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1] [2023-12-02 18:30:47,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 18:30:47,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:47,449 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-12-02 18:30:47,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:47,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1223399510, now seen corresponding path program 3 times [2023-12-02 18:30:47,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:47,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077499485] [2023-12-02 18:30:47,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:47,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:47,463 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:47,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1351704427] [2023-12-02 18:30:47,463 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:30:47,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:47,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:47,465 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:47,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:30:47,521 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:30:47,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:30:47,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 18:30:47,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:47,614 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 18:30:47,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:47,814 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 18:30:47,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:47,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077499485] [2023-12-02 18:30:47,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:47,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351704427] [2023-12-02 18:30:47,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351704427] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:30:47,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1953052864] [2023-12-02 18:30:47,818 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:47,818 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:47,818 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:47,818 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:47,818 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:48,145 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:48,148 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:30:48,546 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '947#(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-12-02 18:30:48,546 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:30:48,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:30:48,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-02 18:30:48,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652929513] [2023-12-02 18:30:48,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:30:48,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 18:30:48,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:48,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 18:30:48,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-12-02 18:30:48,549 INFO L87 Difference]: Start difference. First operand 42 states and 46 transitions. Second operand has 14 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 14 states have internal predecessors, (69), 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-12-02 18:30:48,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:48,882 INFO L93 Difference]: Finished difference Result 92 states and 109 transitions. [2023-12-02 18:30:48,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 18:30:48,883 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 14 states have internal predecessors, (69), 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) Word has length 49 [2023-12-02 18:30:48,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:48,884 INFO L225 Difference]: With dead ends: 92 [2023-12-02 18:30:48,884 INFO L226 Difference]: Without dead ends: 91 [2023-12-02 18:30:48,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 121 SyntacticMatches, 6 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=150, Invalid=450, Unknown=0, NotChecked=0, Total=600 [2023-12-02 18:30:48,886 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 21 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:30:48,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 150 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:30:48,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-12-02 18:30:48,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-12-02 18:30:48,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 77 states have (on average 1.0129870129870129) internal successors, (78), 77 states have internal predecessors, (78), 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) [2023-12-02 18:30:48,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 102 transitions. [2023-12-02 18:30:48,902 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 102 transitions. Word has length 49 [2023-12-02 18:30:48,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:48,903 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 102 transitions. [2023-12-02 18:30:48,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.3076923076923075) internal successors, (69), 14 states have internal predecessors, (69), 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-12-02 18:30:48,903 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 102 transitions. [2023-12-02 18:30:48,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 18:30:48,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:48,908 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 1, 1] [2023-12-02 18:30:48,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 18:30:49,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:49,109 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-12-02 18:30:49,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash 696830924, now seen corresponding path program 4 times [2023-12-02 18:30:49,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:49,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140451556] [2023-12-02 18:30:49,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:49,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:49,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:49,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [862057645] [2023-12-02 18:30:49,129 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 18:30:49,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:49,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:49,130 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:49,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:30:49,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:30:49,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-02 18:30:49,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:49,442 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 498 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-02 18:30:49,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:49,975 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 498 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-02 18:30:49,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:49,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140451556] [2023-12-02 18:30:49,975 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:49,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862057645] [2023-12-02 18:30:49,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862057645] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:30:49,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1512420200] [2023-12-02 18:30:49,978 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:49,978 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:49,978 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:49,978 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:49,978 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:50,188 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:50,189 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:30:50,986 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1892#(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-12-02 18:30:50,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:30:50,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:30:50,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2023-12-02 18:30:50,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328839281] [2023-12-02 18:30:50,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:30:50,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 18:30:50,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:50,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 18:30:50,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=881, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 18:30:50,989 INFO L87 Difference]: Start difference. First operand 91 states and 102 transitions. Second operand has 28 states, 27 states have (on average 5.666666666666667) internal successors, (153), 28 states have internal predecessors, (153), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-02 18:30:52,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:52,112 INFO L93 Difference]: Finished difference Result 190 states and 228 transitions. [2023-12-02 18:30:52,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 18:30:52,113 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 27 states have (on average 5.666666666666667) internal successors, (153), 28 states have internal predecessors, (153), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Word has length 112 [2023-12-02 18:30:52,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:52,116 INFO L225 Difference]: With dead ends: 190 [2023-12-02 18:30:52,116 INFO L226 Difference]: Without dead ends: 189 [2023-12-02 18:30:52,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 289 SyntacticMatches, 13 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=577, Invalid=1493, Unknown=0, NotChecked=0, Total=2070 [2023-12-02 18:30:52,119 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 45 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:30:52,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 572 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:30:52,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-12-02 18:30:52,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2023-12-02 18:30:52,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 161 states have (on average 1.0062111801242235) internal successors, (162), 161 states have internal predecessors, (162), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 18:30:52,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 214 transitions. [2023-12-02 18:30:52,146 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 214 transitions. Word has length 112 [2023-12-02 18:30:52,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:52,147 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 214 transitions. [2023-12-02 18:30:52,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 5.666666666666667) internal successors, (153), 28 states have internal predecessors, (153), 24 states have call successors, (24), 1 states have call predecessors, (24), 1 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-02 18:30:52,147 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 214 transitions. [2023-12-02 18:30:52,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-02 18:30:52,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:52,152 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 26, 26, 26, 26, 26, 26, 26, 1, 1] [2023-12-02 18:30:52,158 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:30:52,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:52,353 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-12-02 18:30:52,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:52,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1877162636, now seen corresponding path program 5 times [2023-12-02 18:30:52,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:52,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715124036] [2023-12-02 18:30:52,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:52,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:52,380 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:52,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1491494109] [2023-12-02 18:30:52,380 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:30:52,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:52,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:52,382 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:52,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:30:52,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2023-12-02 18:30:52,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:30:52,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-02 18:30:52,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:53,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3003 backedges. 0 proven. 2353 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-12-02 18:30:53,409 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:53,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:53,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715124036] [2023-12-02 18:30:53,646 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:53,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491494109] [2023-12-02 18:30:53,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491494109] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:30:53,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1713239601] [2023-12-02 18:30:53,649 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:53,649 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:53,649 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:53,649 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:53,650 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:53,970 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:53,972 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:30:55,238 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3202#(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-12-02 18:30:55,239 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:30:55,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:30:55,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2023-12-02 18:30:55,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075357208] [2023-12-02 18:30:55,239 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 18:30:55,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-02 18:30:55,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:30:55,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-02 18:30:55,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=473, Invalid=1087, Unknown=0, NotChecked=0, Total=1560 [2023-12-02 18:30:55,243 INFO L87 Difference]: Start difference. First operand 189 states and 214 transitions. Second operand has 30 states, 29 states have (on average 5.551724137931035) internal successors, (161), 30 states have internal predecessors, (161), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 18:30:56,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:30:56,205 INFO L93 Difference]: Finished difference Result 201 states and 228 transitions. [2023-12-02 18:30:56,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-02 18:30:56,206 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 5.551724137931035) internal successors, (161), 30 states have internal predecessors, (161), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Word has length 238 [2023-12-02 18:30:56,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:30:56,209 INFO L225 Difference]: With dead ends: 201 [2023-12-02 18:30:56,209 INFO L226 Difference]: Without dead ends: 200 [2023-12-02 18:30:56,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 426 SyntacticMatches, 27 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1570 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1357, Invalid=2933, Unknown=0, NotChecked=0, Total=4290 [2023-12-02 18:30:56,213 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 133 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:30:56,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 68 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:30:56,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-12-02 18:30:56,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 196. [2023-12-02 18:30:56,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 167 states have (on average 1.0059880239520957) internal successors, (168), 167 states have internal predecessors, (168), 27 states have call successors, (27), 1 states have call predecessors, (27), 1 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-02 18:30:56,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 222 transitions. [2023-12-02 18:30:56,256 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 222 transitions. Word has length 238 [2023-12-02 18:30:56,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:30:56,257 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 222 transitions. [2023-12-02 18:30:56,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 5.551724137931035) internal successors, (161), 30 states have internal predecessors, (161), 26 states have call successors, (26), 1 states have call predecessors, (26), 1 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 18:30:56,258 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 222 transitions. [2023-12-02 18:30:56,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-12-02 18:30:56,263 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:30:56,263 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 27, 1, 1] [2023-12-02 18:30:56,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:30:56,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 18:30:56,469 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-12-02 18:30:56,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:30:56,470 INFO L85 PathProgramCache]: Analyzing trace with hash 539350166, now seen corresponding path program 6 times [2023-12-02 18:30:56,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:30:56,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632980637] [2023-12-02 18:30:56,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:30:56,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:30:56,490 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:30:56,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [95701594] [2023-12-02 18:30:56,490 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:30:56,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:30:56,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:30:56,491 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:30:56,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:30:56,617 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:30:56,617 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:30:56,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-02 18:30:56,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:30:57,124 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 2538 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2023-12-02 18:30:57,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:30:58,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3240 backedges. 0 proven. 2538 refuted. 0 times theorem prover too weak. 702 trivial. 0 not checked. [2023-12-02 18:30:58,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:30:58,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632980637] [2023-12-02 18:30:58,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:30:58,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95701594] [2023-12-02 18:30:58,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95701594] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:30:58,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1537084215] [2023-12-02 18:30:58,772 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:30:58,772 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:30:58,773 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:30:58,773 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:30:58,773 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:30:58,965 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:30:58,967 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:31:01,563 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5304#(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-12-02 18:31:01,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:31:01,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:31:01,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2023-12-02 18:31:01,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258716441] [2023-12-02 18:31:01,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:31:01,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-12-02 18:31:01,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:31:01,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-12-02 18:31:01,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=916, Invalid=3116, Unknown=0, NotChecked=0, Total=4032 [2023-12-02 18:31:01,569 INFO L87 Difference]: Start difference. First operand 196 states and 222 transitions. Second operand has 58 states, 57 states have (on average 5.842105263157895) internal successors, (333), 58 states have internal predecessors, (333), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 18:31:06,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:31:06,427 INFO L93 Difference]: Finished difference Result 400 states and 483 transitions. [2023-12-02 18:31:06,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-02 18:31:06,428 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 57 states have (on average 5.842105263157895) internal successors, (333), 58 states have internal predecessors, (333), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Word has length 247 [2023-12-02 18:31:06,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:31:06,432 INFO L225 Difference]: With dead ends: 400 [2023-12-02 18:31:06,433 INFO L226 Difference]: Without dead ends: 399 [2023-12-02 18:31:06,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 649 SyntacticMatches, 28 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1389 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=2482, Invalid=5708, Unknown=0, NotChecked=0, Total=8190 [2023-12-02 18:31:06,438 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 90 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 4145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 4115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:31:06,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 2464 Invalid, 4145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 4115 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 18:31:06,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-12-02 18:31:06,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2023-12-02 18:31:06,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 341 states have (on average 1.002932551319648) internal successors, (342), 341 states have internal predecessors, (342), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-02 18:31:06,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 454 transitions. [2023-12-02 18:31:06,473 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 454 transitions. Word has length 247 [2023-12-02 18:31:06,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:31:06,473 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 454 transitions. [2023-12-02 18:31:06,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 57 states have (on average 5.842105263157895) internal successors, (333), 58 states have internal predecessors, (333), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-02 18:31:06,474 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 454 transitions. [2023-12-02 18:31:06,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-02 18:31:06,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:31:06,481 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 56, 56, 56, 56, 56, 56, 56, 1, 1] [2023-12-02 18:31:06,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-02 18:31:06,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 18:31:06,682 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-12-02 18:31:06,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:31:06,682 INFO L85 PathProgramCache]: Analyzing trace with hash -264146100, now seen corresponding path program 7 times [2023-12-02 18:31:06,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:31:06,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414903888] [2023-12-02 18:31:06,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:31:06,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:31:06,718 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:31:06,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [184699247] [2023-12-02 18:31:06,718 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 18:31:06,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:31:06,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:31:06,720 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:31:06,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:31:06,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:31:06,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 115 conjunts are in the unsatisfiable core [2023-12-02 18:31:06,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:31:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 14028 backedges. 0 proven. 10948 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2023-12-02 18:31:08,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:31:13,686 INFO L134 CoverageAnalysis]: Checked inductivity of 14028 backedges. 0 proven. 10948 refuted. 0 times theorem prover too weak. 3080 trivial. 0 not checked. [2023-12-02 18:31:13,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:31:13,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414903888] [2023-12-02 18:31:13,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:31:13,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184699247] [2023-12-02 18:31:13,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184699247] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:31:13,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1362188097] [2023-12-02 18:31:13,689 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:31:13,689 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:31:13,689 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:31:13,689 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:31:13,689 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:31:13,896 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:31:13,898 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:31:23,917 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9549#(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-12-02 18:31:23,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:31:23,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:31:23,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 58] total 115 [2023-12-02 18:31:23,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033458950] [2023-12-02 18:31:23,918 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:31:23,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2023-12-02 18:31:23,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:31:23,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2023-12-02 18:31:23,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3497, Invalid=11265, Unknown=0, NotChecked=0, Total=14762 [2023-12-02 18:31:23,930 INFO L87 Difference]: Start difference. First operand 399 states and 454 transitions. Second operand has 116 states, 115 states have (on average 5.921739130434783) internal successors, (681), 116 states have internal predecessors, (681), 112 states have call successors, (112), 1 states have call predecessors, (112), 1 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-02 18:31:51,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:31:51,961 INFO L93 Difference]: Finished difference Result 806 states and 976 transitions. [2023-12-02 18:31:51,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-12-02 18:31:51,962 INFO L78 Accepts]: Start accepts. Automaton has has 116 states, 115 states have (on average 5.921739130434783) internal successors, (681), 116 states have internal predecessors, (681), 112 states have call successors, (112), 1 states have call predecessors, (112), 1 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) Word has length 508 [2023-12-02 18:31:51,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:31:51,968 INFO L225 Difference]: With dead ends: 806 [2023-12-02 18:31:51,968 INFO L226 Difference]: Without dead ends: 805 [2023-12-02 18:31:51,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1578 GetRequests, 1345 SyntacticMatches, 57 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5304 ImplicationChecksByTransitivity, 38.3s TimeCoverageRelationStatistics Valid=9993, Invalid=21513, Unknown=0, NotChecked=0, Total=31506 [2023-12-02 18:31:51,976 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 174 mSDsluCounter, 10088 mSDsCounter, 0 mSdLazyCounter, 16655 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 10317 SdHoareTripleChecker+Invalid, 16713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 16655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-12-02 18:31:51,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 10317 Invalid, 16713 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 16655 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-12-02 18:31:51,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2023-12-02 18:31:52,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 805. [2023-12-02 18:31:52,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 805 states, 689 states have (on average 1.0014513788098693) internal successors, (690), 689 states have internal predecessors, (690), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 18:31:52,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 918 transitions. [2023-12-02 18:31:52,028 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 918 transitions. Word has length 508 [2023-12-02 18:31:52,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:31:52,029 INFO L495 AbstractCegarLoop]: Abstraction has 805 states and 918 transitions. [2023-12-02 18:31:52,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 115 states have (on average 5.921739130434783) internal successors, (681), 116 states have internal predecessors, (681), 112 states have call successors, (112), 1 states have call predecessors, (112), 1 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-02 18:31:52,030 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 918 transitions. [2023-12-02 18:31:52,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2023-12-02 18:31:52,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:31:52,061 INFO L195 NwaCegarLoop]: trace histogram [115, 115, 114, 114, 114, 114, 114, 114, 114, 1, 1] [2023-12-02 18:31:52,066 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:31:52,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:31:52,262 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-12-02 18:31:52,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:31:52,262 INFO L85 PathProgramCache]: Analyzing trace with hash 2004158860, now seen corresponding path program 8 times [2023-12-02 18:31:52,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:31:52,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130618874] [2023-12-02 18:31:52,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:31:52,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:31:52,322 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:31:52,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1978620139] [2023-12-02 18:31:52,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:31:52,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:31:52,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:31:52,323 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:31:52,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:32:18,375 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 115 check-sat command(s) [2023-12-02 18:32:18,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:32:18,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 1851 conjuncts, 118 conjunts are in the unsatisfiable core [2023-12-02 18:32:18,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:23,339 INFO L134 CoverageAnalysis]: Checked inductivity of 58311 backedges. 0 proven. 45429 refuted. 0 times theorem prover too weak. 12882 trivial. 0 not checked. [2023-12-02 18:32:23,339 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:32:23,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:32:23,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130618874] [2023-12-02 18:32:23,856 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:32:23,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978620139] [2023-12-02 18:32:23,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978620139] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:32:23,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1755636934] [2023-12-02 18:32:23,859 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:32:23,859 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:32:23,859 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:32:23,859 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:32:23,859 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:32:24,057 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:32:24,058 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:32:37,796 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '14995#(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-12-02 18:32:37,796 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:32:37,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:32:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117] total 117 [2023-12-02 18:32:37,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346189915] [2023-12-02 18:32:37,797 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 18:32:37,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 118 states [2023-12-02 18:32:37,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:32:37,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2023-12-02 18:32:37,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6941, Invalid=9315, Unknown=0, NotChecked=0, Total=16256 [2023-12-02 18:32:37,803 INFO L87 Difference]: Start difference. First operand 805 states and 918 transitions. Second operand has 118 states, 117 states have (on average 5.888888888888889) internal successors, (689), 118 states have internal predecessors, (689), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 18:32:48,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:32:48,137 INFO L93 Difference]: Finished difference Result 817 states and 932 transitions. [2023-12-02 18:32:48,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2023-12-02 18:32:48,138 INFO L78 Accepts]: Start accepts. Automaton has has 118 states, 117 states have (on average 5.888888888888889) internal successors, (689), 118 states have internal predecessors, (689), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) Word has length 1030 [2023-12-02 18:32:48,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:32:48,146 INFO L225 Difference]: With dead ends: 817 [2023-12-02 18:32:48,146 INFO L226 Difference]: Without dead ends: 816 [2023-12-02 18:32:48,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2189 GetRequests, 1834 SyntacticMatches, 115 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21766 ImplicationChecksByTransitivity, 27.3s TimeCoverageRelationStatistics Valid=20849, Invalid=37473, Unknown=0, NotChecked=0, Total=58322 [2023-12-02 18:32:48,152 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 573 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:32:48,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 243 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 18:32:48,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2023-12-02 18:32:48,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 812. [2023-12-02 18:32:48,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 695 states have (on average 1.0014388489208632) internal successors, (696), 695 states have internal predecessors, (696), 115 states have call successors, (115), 1 states have call predecessors, (115), 1 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-02 18:32:48,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 926 transitions. [2023-12-02 18:32:48,216 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 926 transitions. Word has length 1030 [2023-12-02 18:32:48,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:32:48,218 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 926 transitions. [2023-12-02 18:32:48,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 118 states, 117 states have (on average 5.888888888888889) internal successors, (689), 118 states have internal predecessors, (689), 114 states have call successors, (114), 1 states have call predecessors, (114), 1 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2023-12-02 18:32:48,219 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 926 transitions. [2023-12-02 18:32:48,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1040 [2023-12-02 18:32:48,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:32:48,228 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 115, 115, 115, 115, 115, 115, 115, 1, 1] [2023-12-02 18:32:48,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:32:48,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 18:32:48,428 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-12-02 18:32:48,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:32:48,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1848436118, now seen corresponding path program 9 times [2023-12-02 18:32:48,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:32:48,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982938626] [2023-12-02 18:32:48,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:32:48,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:32:48,484 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:32:48,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1786964912] [2023-12-02 18:32:48,485 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:32:48,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:32:48,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:48,486 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:32:48,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:32:48,905 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:32:48,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:32:48,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 1867 conjuncts, 233 conjunts are in the unsatisfiable core [2023-12-02 18:32:48,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:32:53,902 INFO L134 CoverageAnalysis]: Checked inductivity of 59340 backedges. 0 proven. 46230 refuted. 0 times theorem prover too weak. 13110 trivial. 0 not checked. [2023-12-02 18:32:53,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:33:15,092 INFO L134 CoverageAnalysis]: Checked inductivity of 59340 backedges. 0 proven. 46230 refuted. 0 times theorem prover too weak. 13110 trivial. 0 not checked. [2023-12-02 18:33:15,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:33:15,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982938626] [2023-12-02 18:33:15,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:33:15,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786964912] [2023-12-02 18:33:15,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786964912] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:33:15,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [954050009] [2023-12-02 18:33:15,096 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:33:15,096 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:33:15,096 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:33:15,096 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:33:15,096 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:33:15,283 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:33:15,284 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:33:56,036 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '23785#(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-12-02 18:33:56,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:33:56,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:33:56,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 117] total 233 [2023-12-02 18:33:56,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200366657] [2023-12-02 18:33:56,038 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:33:56,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 234 states [2023-12-02 18:33:56,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:33:56,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 234 interpolants. [2023-12-02 18:33:56,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13940, Invalid=43420, Unknown=0, NotChecked=0, Total=57360 [2023-12-02 18:33:56,050 INFO L87 Difference]: Start difference. First operand 812 states and 926 transitions. Second operand has 234 states, 233 states have (on average 5.96137339055794) internal successors, (1389), 234 states have internal predecessors, (1389), 230 states have call successors, (230), 1 states have call predecessors, (230), 1 states have return successors, (230), 230 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-02 18:37:28,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:37:28,308 INFO L93 Difference]: Finished difference Result 1632 states and 1979 transitions. [2023-12-02 18:37:28,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2023-12-02 18:37:28,310 INFO L78 Accepts]: Start accepts. Automaton has has 234 states, 233 states have (on average 5.96137339055794) internal successors, (1389), 234 states have internal predecessors, (1389), 230 states have call successors, (230), 1 states have call predecessors, (230), 1 states have return successors, (230), 230 states have call predecessors, (230), 230 states have call successors, (230) Word has length 1039 [2023-12-02 18:37:28,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:37:28,325 INFO L225 Difference]: With dead ends: 1632 [2023-12-02 18:37:28,325 INFO L226 Difference]: Without dead ends: 1631 [2023-12-02 18:37:28,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3230 GetRequests, 2761 SyntacticMatches, 116 SemanticMatches, 353 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21057 ImplicationChecksByTransitivity, 253.0s TimeCoverageRelationStatistics Valid=40850, Invalid=84820, Unknown=0, NotChecked=0, Total=125670 [2023-12-02 18:37:28,340 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 351 mSDsluCounter, 40483 mSDsCounter, 0 mSdLazyCounter, 68093 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 40948 SdHoareTripleChecker+Invalid, 68210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 68093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:37:28,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 40948 Invalid, 68210 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [117 Valid, 68093 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2023-12-02 18:37:28,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2023-12-02 18:37:28,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1631. [2023-12-02 18:37:28,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1631 states, 1397 states have (on average 1.0007158196134573) internal successors, (1398), 1397 states have internal predecessors, (1398), 232 states have call successors, (232), 1 states have call predecessors, (232), 1 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) [2023-12-02 18:37:28,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 1862 transitions. [2023-12-02 18:37:28,512 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 1862 transitions. Word has length 1039 [2023-12-02 18:37:28,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:37:28,515 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 1862 transitions. [2023-12-02 18:37:28,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 234 states, 233 states have (on average 5.96137339055794) internal successors, (1389), 234 states have internal predecessors, (1389), 230 states have call successors, (230), 1 states have call predecessors, (230), 1 states have return successors, (230), 230 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-02 18:37:28,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 1862 transitions. [2023-12-02 18:37:28,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2093 [2023-12-02 18:37:28,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:37:28,592 INFO L195 NwaCegarLoop]: trace histogram [233, 233, 232, 232, 232, 232, 232, 232, 232, 1, 1] [2023-12-02 18:37:28,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 18:37:28,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:37:28,793 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-12-02 18:37:28,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:37:28,793 INFO L85 PathProgramCache]: Analyzing trace with hash 475763020, now seen corresponding path program 10 times [2023-12-02 18:37:28,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:37:28,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929146437] [2023-12-02 18:37:28,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:37:28,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:37:28,908 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:37:28,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1051551917] [2023-12-02 18:37:28,908 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 18:37:28,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:37:28,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:37:28,910 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:37:28,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_516b97ae-f297-4b03-a92c-5a5fed7eaadb/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 18:37:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:37:29,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 3739 conjuncts, 467 conjunts are in the unsatisfiable core [2023-12-02 18:37:29,886 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:37:51,113 INFO L134 CoverageAnalysis]: Checked inductivity of 241860 backedges. 0 proven. 188268 refuted. 0 times theorem prover too weak. 53592 trivial. 0 not checked. [2023-12-02 18:37:51,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:39:25,723 INFO L134 CoverageAnalysis]: Checked inductivity of 241860 backedges. 0 proven. 188268 refuted. 0 times theorem prover too weak. 53592 trivial. 0 not checked. [2023-12-02 18:39:25,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:39:25,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929146437] [2023-12-02 18:39:25,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:39:25,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051551917] [2023-12-02 18:39:25,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051551917] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:39:25,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1046703171] [2023-12-02 18:39:25,726 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 18:39:25,726 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:39:25,727 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:39:25,727 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:39:25,727 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:39:25,970 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 18:39:25,971 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:41:59,544 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '41230#(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-12-02 18:41:59,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:41:59,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:41:59,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [234, 234] total 467 [2023-12-02 18:41:59,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279174808] [2023-12-02 18:41:59,546 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:41:59,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 468 states [2023-12-02 18:41:59,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:41:59,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 468 interpolants. [2023-12-02 18:41:59,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55241, Invalid=168961, Unknown=0, NotChecked=0, Total=224202 [2023-12-02 18:41:59,594 INFO L87 Difference]: Start difference. First operand 1631 states and 1862 transitions. Second operand has 468 states, 467 states have (on average 5.980728051391863) internal successors, (2793), 468 states have internal predecessors, (2793), 464 states have call successors, (464), 1 states have call predecessors, (464), 1 states have return successors, (464), 464 states have call predecessors, (464), 464 states have call successors, (464)