./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound100.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_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/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_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/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_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/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 6d1ee9b66acccde8e4802bcc3b75479d1ab3cc8ee3ff178f121f64cc868a595d --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:15:48,769 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:15:48,841 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-12-02 19:15:48,847 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:15:48,848 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:15:48,880 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:15:48,881 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:15:48,881 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:15:48,882 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:15:48,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:15:48,883 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:15:48,884 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:15:48,884 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:15:48,891 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:15:48,891 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:15:48,892 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:15:48,892 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:15:48,893 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:15:48,893 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:15:48,894 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:15:48,894 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:15:48,895 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:15:48,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:15:48,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:15:48,896 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:15:48,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:15:48,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:15:48,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:15:48,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:15:48,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:15:48,899 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:15:48,899 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 19:15:48,900 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 19:15:48,900 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:15:48,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:15:48,901 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:15:48,901 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:15:48,902 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:15:48,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:15:48,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:48,903 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:15:48,903 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:15:48,903 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:15:48,903 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:15:48,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:15:48,904 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:15:48,904 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:15:48,904 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:15:48,904 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:15:48,904 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_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/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_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/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 -> 6d1ee9b66acccde8e4802bcc3b75479d1ab3cc8ee3ff178f121f64cc868a595d [2023-12-02 19:15:49,136 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:15:49,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:15:49,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:15:49,161 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:15:49,162 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:15:49,163 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound100.c [2023-12-02 19:15:51,903 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:15:52,073 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:15:52,073 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound100.c [2023-12-02 19:15:52,080 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/data/1cfc0c751/7d01dd18c9464c18b8d397514a950bc2/FLAGb61112651 [2023-12-02 19:15:52,097 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/data/1cfc0c751/7d01dd18c9464c18b8d397514a950bc2 [2023-12-02 19:15:52,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:15:52,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:15:52,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:52,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:15:52,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:15:52,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c0a3bfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52, skipping insertion in model container [2023-12-02 19:15:52,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,126 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:15:52,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:52,268 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:15:52,285 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:52,298 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:15:52,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52 WrapperNode [2023-12-02 19:15:52,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:52,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:52,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:15:52,301 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:15:52,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,316 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,335 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 45 [2023-12-02 19:15:52,335 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:52,336 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:15:52,336 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:15:52,336 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:15:52,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,348 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,356 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,357 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,358 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:15:52,361 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:15:52,361 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:15:52,361 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:15:52,362 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (1/1) ... [2023-12-02 19:15:52,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:52,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:52,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:15:52,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:15:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:15:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:15:52,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:15:52,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:15:52,438 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 19:15:52,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 19:15:52,506 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:15:52,508 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:15:52,646 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:15:52,683 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:15:52,683 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:15:52,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:52 BoogieIcfgContainer [2023-12-02 19:15:52,685 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:15:52,687 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:15:52,687 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:15:52,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:15:52,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:15:52" (1/3) ... [2023-12-02 19:15:52,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ebd453b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:52, skipping insertion in model container [2023-12-02 19:15:52,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:52" (2/3) ... [2023-12-02 19:15:52,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ebd453b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:52, skipping insertion in model container [2023-12-02 19:15:52,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:52" (3/3) ... [2023-12-02 19:15:52,694 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound100.c [2023-12-02 19:15:52,712 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:15:52,712 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-12-02 19:15:52,748 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:15:52,754 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;@d87333c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:15:52,754 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-12-02 19:15:52,758 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 19:15:52,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 19:15:52,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:52,764 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 19:15:52,765 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 19:15:52,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:52,770 INFO L85 PathProgramCache]: Analyzing trace with hash 99560, now seen corresponding path program 1 times [2023-12-02 19:15:52,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:52,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490858056] [2023-12-02 19:15:52,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:52,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:52,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:52,885 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 19:15:52,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:52,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490858056] [2023-12-02 19:15:52,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490858056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:52,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:52,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 19:15:52,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20577726] [2023-12-02 19:15:52,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:52,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:15:52,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:52,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:15:52,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:15:52,914 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 19:15:52,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:52,940 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2023-12-02 19:15:52,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:15:52,942 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 19:15:52,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:52,947 INFO L225 Difference]: With dead ends: 29 [2023-12-02 19:15:52,947 INFO L226 Difference]: Without dead ends: 16 [2023-12-02 19:15:52,949 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 19:15:52,953 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 19:15:52,955 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 19:15:52,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2023-12-02 19:15:52,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2023-12-02 19:15:52,983 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 19:15:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2023-12-02 19:15:52,985 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 3 [2023-12-02 19:15:52,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:52,985 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2023-12-02 19:15:52,985 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 19:15:52,985 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2023-12-02 19:15:52,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-12-02 19:15:52,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:52,986 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2023-12-02 19:15:52,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:15:52,987 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 19:15:52,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:52,988 INFO L85 PathProgramCache]: Analyzing trace with hash 3086412, now seen corresponding path program 1 times [2023-12-02 19:15:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:52,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444855619] [2023-12-02 19:15:52,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:53,001 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:53,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1828223413] [2023-12-02 19:15:53,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:53,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:53,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:53,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:53,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:15:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:53,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:15:53,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:53,084 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 19:15:53,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:15:53,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:53,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444855619] [2023-12-02 19:15:53,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:15:53,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828223413] [2023-12-02 19:15:53,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828223413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:53,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:53,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 19:15:53,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203413347] [2023-12-02 19:15:53,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:53,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:15:53,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:53,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:15:53,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:15:53,090 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 19:15:53,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:53,130 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2023-12-02 19:15:53,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:15:53,131 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 19:15:53,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:53,132 INFO L225 Difference]: With dead ends: 29 [2023-12-02 19:15:53,132 INFO L226 Difference]: Without dead ends: 23 [2023-12-02 19:15:53,132 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 19:15:53,134 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 19:15:53,135 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 19:15:53,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2023-12-02 19:15:53,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2023-12-02 19:15:53,141 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 19:15:53,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2023-12-02 19:15:53,142 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 4 [2023-12-02 19:15:53,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:53,142 INFO L495 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2023-12-02 19:15:53,143 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 19:15:53,143 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2023-12-02 19:15:53,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-02 19:15:53,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:53,144 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:53,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:15:53,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:53,345 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 19:15:53,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:53,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1375170262, now seen corresponding path program 1 times [2023-12-02 19:15:53,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:53,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538375662] [2023-12-02 19:15:53,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:53,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:53,360 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:53,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150004880] [2023-12-02 19:15:53,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:53,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:53,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:53,363 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:53,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:15:53,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:53,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 19:15:53,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:53,466 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 19:15:53,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:53,625 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 19:15:53,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:53,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538375662] [2023-12-02 19:15:53,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:15:53,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150004880] [2023-12-02 19:15:53,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150004880] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:15:53,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [865686256] [2023-12-02 19:15:53,642 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:15:53,642 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:15:53,646 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:15:53,651 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:15:53,651 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:15:54,417 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:15:54,420 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:15:54,662 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 19:15:54,662 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:15:54,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:15:54,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-12-02 19:15:54,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772186770] [2023-12-02 19:15:54,663 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:15:54,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:15:54,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:54,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:15:54,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-02 19:15:54,666 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 19:15:54,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:54,771 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2023-12-02 19:15:54,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:15:54,771 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 19:15:54,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:54,772 INFO L225 Difference]: With dead ends: 45 [2023-12-02 19:15:54,772 INFO L226 Difference]: Without dead ends: 35 [2023-12-02 19:15:54,773 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 19:15:54,774 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 19:15:54,775 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 19:15:54,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-02 19:15:54,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2023-12-02 19:15:54,781 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 19:15:54,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2023-12-02 19:15:54,782 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 13 [2023-12-02 19:15:54,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:54,784 INFO L495 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2023-12-02 19:15:54,784 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 19:15:54,784 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2023-12-02 19:15:54,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 19:15:54,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:54,786 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2023-12-02 19:15:54,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:15:54,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:54,990 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 19:15:54,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:54,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1100889804, now seen corresponding path program 2 times [2023-12-02 19:15:54,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:54,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297806090] [2023-12-02 19:15:54,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:54,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:55,003 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:55,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1047891941] [2023-12-02 19:15:55,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:15:55,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:55,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:55,005 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:55,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:15:55,235 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-12-02 19:15:55,235 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:15:55,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-02 19:15:55,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:55,359 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 19:15:55,359 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:55,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:55,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297806090] [2023-12-02 19:15:55,666 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:15:55,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047891941] [2023-12-02 19:15:55,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047891941] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:15:55,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [309302527] [2023-12-02 19:15:55,668 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:15:55,669 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:15:55,669 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:15:55,669 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:15:55,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:15:55,921 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:15:55,923 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:15:56,203 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 19:15:56,203 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:15:56,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:15:56,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2023-12-02 19:15:56,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826095295] [2023-12-02 19:15:56,204 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 19:15:56,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 19:15:56,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:56,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 19:15:56,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-12-02 19:15:56,206 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 19:15:56,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:56,337 INFO L93 Difference]: Finished difference Result 47 states and 52 transitions. [2023-12-02 19:15:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 19:15:56,338 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 19:15:56,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:56,339 INFO L225 Difference]: With dead ends: 47 [2023-12-02 19:15:56,339 INFO L226 Difference]: Without dead ends: 46 [2023-12-02 19:15:56,340 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 19:15:56,341 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 23 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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 19:15:56,342 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 19:15:56,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-12-02 19:15:56,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 42. [2023-12-02 19:15:56,351 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 19:15:56,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2023-12-02 19:15:56,352 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 40 [2023-12-02 19:15:56,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:56,353 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2023-12-02 19:15:56,353 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 19:15:56,353 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2023-12-02 19:15:56,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 19:15:56,355 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:56,355 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1] [2023-12-02 19:15:56,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:15:56,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:56,559 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 19:15:56,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:56,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1223399510, now seen corresponding path program 3 times [2023-12-02 19:15:56,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:56,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269070300] [2023-12-02 19:15:56,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:56,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:56,570 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:56,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1874970588] [2023-12-02 19:15:56,571 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:15:56,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:56,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:56,572 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:56,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:15:56,633 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:15:56,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:15:56,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-02 19:15:56,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:56,720 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 19:15:56,720 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:56,920 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 19:15:56,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269070300] [2023-12-02 19:15:56,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:15:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1874970588] [2023-12-02 19:15:56,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1874970588] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:15:56,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1053800444] [2023-12-02 19:15:56,923 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:15:56,924 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:15:56,924 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:15:56,924 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:15:56,924 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:15:57,247 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:15:57,249 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:15:57,637 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 19:15:57,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:15:57,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:15:57,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-12-02 19:15:57,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053626919] [2023-12-02 19:15:57,638 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:15:57,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 19:15:57,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:57,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 19:15:57,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-12-02 19:15:57,640 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 19:15:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:57,963 INFO L93 Difference]: Finished difference Result 92 states and 109 transitions. [2023-12-02 19:15:57,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 19:15:57,963 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 19:15:57,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:57,965 INFO L225 Difference]: With dead ends: 92 [2023-12-02 19:15:57,965 INFO L226 Difference]: Without dead ends: 91 [2023-12-02 19:15:57,966 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 19:15:57,967 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 19:15:57,967 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 19:15:57,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-12-02 19:15:57,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2023-12-02 19:15:57,981 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 19:15:57,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 102 transitions. [2023-12-02 19:15:57,983 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 102 transitions. Word has length 49 [2023-12-02 19:15:57,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:57,983 INFO L495 AbstractCegarLoop]: Abstraction has 91 states and 102 transitions. [2023-12-02 19:15:57,984 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 19:15:57,984 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 102 transitions. [2023-12-02 19:15:57,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 19:15:57,986 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:57,986 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 1, 1] [2023-12-02 19:15:57,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:15:58,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:58,191 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 19:15:58,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:58,192 INFO L85 PathProgramCache]: Analyzing trace with hash 696830924, now seen corresponding path program 4 times [2023-12-02 19:15:58,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:58,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816807545] [2023-12-02 19:15:58,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:58,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:58,208 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:58,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232465986] [2023-12-02 19:15:58,209 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 19:15:58,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:58,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:58,210 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:58,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:15:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:58,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-02 19:15:58,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:58,469 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 19:15:58,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:58,945 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 19:15:58,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:58,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816807545] [2023-12-02 19:15:58,946 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:15:58,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232465986] [2023-12-02 19:15:58,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232465986] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:15:58,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1548033483] [2023-12-02 19:15:58,948 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:15:58,948 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:15:58,949 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:15:58,949 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:15:58,949 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:15:59,169 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:15:59,171 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:15:59,918 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 19:15:59,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:15:59,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:15:59,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2023-12-02 19:15:59,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557483329] [2023-12-02 19:15:59,919 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:15:59,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:15:59,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:59,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:15:59,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=881, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 19:15:59,923 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 19:16:00,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:00,932 INFO L93 Difference]: Finished difference Result 190 states and 228 transitions. [2023-12-02 19:16:00,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 19:16:00,933 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 19:16:00,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:00,936 INFO L225 Difference]: With dead ends: 190 [2023-12-02 19:16:00,936 INFO L226 Difference]: Without dead ends: 189 [2023-12-02 19:16:00,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 289 SyntacticMatches, 13 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=577, Invalid=1493, Unknown=0, NotChecked=0, Total=2070 [2023-12-02 19:16:00,938 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 45 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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 19:16:00,939 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 19:16:00,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-12-02 19:16:00,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 189. [2023-12-02 19:16:00,962 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 19:16:00,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 214 transitions. [2023-12-02 19:16:00,964 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 214 transitions. Word has length 112 [2023-12-02 19:16:00,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:00,965 INFO L495 AbstractCegarLoop]: Abstraction has 189 states and 214 transitions. [2023-12-02 19:16:00,966 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 19:16:00,966 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 214 transitions. [2023-12-02 19:16:00,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-12-02 19:16:00,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:00,971 INFO L195 NwaCegarLoop]: trace histogram [27, 27, 26, 26, 26, 26, 26, 26, 26, 1, 1] [2023-12-02 19:16:00,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 19:16:01,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:01,177 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 19:16:01,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1877162636, now seen corresponding path program 5 times [2023-12-02 19:16:01,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:01,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345236387] [2023-12-02 19:16:01,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:01,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:01,199 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:16:01,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538408371] [2023-12-02 19:16:01,200 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:16:01,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:01,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:16:01,201 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:16:01,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 19:16:01,672 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 27 check-sat command(s) [2023-12-02 19:16:01,672 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:16:01,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-02 19:16:01,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:16:02,170 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 19:16:02,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:16:02,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:02,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345236387] [2023-12-02 19:16:02,406 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:16:02,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538408371] [2023-12-02 19:16:02,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538408371] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:16:02,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2962681] [2023-12-02 19:16:02,409 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:16:02,409 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:16:02,409 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:16:02,409 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:16:02,409 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:16:02,694 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:16:02,695 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:16:03,879 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 19:16:03,879 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:16:03,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:16:03,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2023-12-02 19:16:03,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605811348] [2023-12-02 19:16:03,879 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 19:16:03,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-12-02 19:16:03,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:03,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-12-02 19:16:03,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=473, Invalid=1087, Unknown=0, NotChecked=0, Total=1560 [2023-12-02 19:16:03,882 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 19:16:04,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:04,813 INFO L93 Difference]: Finished difference Result 201 states and 228 transitions. [2023-12-02 19:16:04,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-02 19:16:04,814 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 19:16:04,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:04,817 INFO L225 Difference]: With dead ends: 201 [2023-12-02 19:16:04,817 INFO L226 Difference]: Without dead ends: 200 [2023-12-02 19:16:04,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 426 SyntacticMatches, 27 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1570 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1357, Invalid=2933, Unknown=0, NotChecked=0, Total=4290 [2023-12-02 19:16:04,820 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 19:16:04,820 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 19:16:04,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-12-02 19:16:04,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 196. [2023-12-02 19:16:04,852 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 19:16:04,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 222 transitions. [2023-12-02 19:16:04,855 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 222 transitions. Word has length 238 [2023-12-02 19:16:04,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:04,856 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 222 transitions. [2023-12-02 19:16:04,856 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 19:16:04,857 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 222 transitions. [2023-12-02 19:16:04,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-12-02 19:16:04,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:04,862 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 27, 27, 27, 27, 27, 27, 27, 1, 1] [2023-12-02 19:16:04,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 19:16:05,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:05,067 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 19:16:05,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:05,067 INFO L85 PathProgramCache]: Analyzing trace with hash 539350166, now seen corresponding path program 6 times [2023-12-02 19:16:05,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:05,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283820951] [2023-12-02 19:16:05,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:05,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:05,089 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:16:05,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2075321694] [2023-12-02 19:16:05,090 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:16:05,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:05,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:16:05,091 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:16:05,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 19:16:05,224 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:16:05,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:16:05,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 57 conjunts are in the unsatisfiable core [2023-12-02 19:16:05,232 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:16:05,749 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 19:16:05,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:16:07,437 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 19:16:07,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:07,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283820951] [2023-12-02 19:16:07,437 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:16:07,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075321694] [2023-12-02 19:16:07,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075321694] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:16:07,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [317606481] [2023-12-02 19:16:07,439 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:16:07,439 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:16:07,439 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:16:07,440 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:16:07,440 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:16:07,634 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:16:07,635 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:16:10,442 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 19:16:10,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:16:10,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:16:10,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2023-12-02 19:16:10,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995819887] [2023-12-02 19:16:10,443 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:16:10,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-12-02 19:16:10,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:10,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-12-02 19:16:10,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=916, Invalid=3116, Unknown=0, NotChecked=0, Total=4032 [2023-12-02 19:16:10,447 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 19:16:15,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:15,661 INFO L93 Difference]: Finished difference Result 400 states and 483 transitions. [2023-12-02 19:16:15,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-02 19:16:15,661 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 19:16:15,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:15,665 INFO L225 Difference]: With dead ends: 400 [2023-12-02 19:16:15,665 INFO L226 Difference]: Without dead ends: 399 [2023-12-02 19:16:15,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 649 SyntacticMatches, 28 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1389 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=2482, Invalid=5708, Unknown=0, NotChecked=0, Total=8190 [2023-12-02 19:16:15,670 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 90 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:16:15,670 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.5s Time] [2023-12-02 19:16:15,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-12-02 19:16:15,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2023-12-02 19:16:15,708 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 19:16:15,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 454 transitions. [2023-12-02 19:16:15,711 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 454 transitions. Word has length 247 [2023-12-02 19:16:15,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:15,712 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 454 transitions. [2023-12-02 19:16:15,712 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 19:16:15,713 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 454 transitions. [2023-12-02 19:16:15,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-02 19:16:15,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:15,725 INFO L195 NwaCegarLoop]: trace histogram [57, 57, 56, 56, 56, 56, 56, 56, 56, 1, 1] [2023-12-02 19:16:15,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 19:16:15,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:15,926 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 19:16:15,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:15,927 INFO L85 PathProgramCache]: Analyzing trace with hash -264146100, now seen corresponding path program 7 times [2023-12-02 19:16:15,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:15,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994049375] [2023-12-02 19:16:15,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:15,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:15,957 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:16:15,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010062509] [2023-12-02 19:16:15,957 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 19:16:15,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:16:15,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:16:15,958 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:16:15,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 19:16:16,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:16:16,173 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 115 conjunts are in the unsatisfiable core [2023-12-02 19:16:16,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:16:17,781 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 19:16:17,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:16:23,065 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 19:16:23,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:23,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994049375] [2023-12-02 19:16:23,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:16:23,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010062509] [2023-12-02 19:16:23,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010062509] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:16:23,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1385224443] [2023-12-02 19:16:23,067 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:16:23,067 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:16:23,067 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:16:23,067 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:16:23,067 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:16:23,263 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:16:23,264 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:16:32,900 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 19:16:32,900 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:16:32,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:16:32,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 58] total 115 [2023-12-02 19:16:32,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213425866] [2023-12-02 19:16:32,901 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:16:32,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2023-12-02 19:16:32,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:32,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2023-12-02 19:16:32,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3497, Invalid=11265, Unknown=0, NotChecked=0, Total=14762 [2023-12-02 19:16:32,910 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 19:16:59,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:59,825 INFO L93 Difference]: Finished difference Result 806 states and 976 transitions. [2023-12-02 19:16:59,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2023-12-02 19:16:59,826 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 19:16:59,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:59,832 INFO L225 Difference]: With dead ends: 806 [2023-12-02 19:16:59,833 INFO L226 Difference]: Without dead ends: 805 [2023-12-02 19:16:59,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1578 GetRequests, 1345 SyntacticMatches, 57 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5304 ImplicationChecksByTransitivity, 36.8s TimeCoverageRelationStatistics Valid=9993, Invalid=21513, Unknown=0, NotChecked=0, Total=31506 [2023-12-02 19:16:59,842 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 174 mSDsluCounter, 10088 mSDsCounter, 0 mSdLazyCounter, 16655 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s 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.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:16:59,842 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.6s Time] [2023-12-02 19:16:59,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2023-12-02 19:16:59,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 805. [2023-12-02 19:16:59,898 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 19:16:59,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 918 transitions. [2023-12-02 19:16:59,904 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 918 transitions. Word has length 508 [2023-12-02 19:16:59,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:59,905 INFO L495 AbstractCegarLoop]: Abstraction has 805 states and 918 transitions. [2023-12-02 19:16:59,906 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 19:16:59,906 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 918 transitions. [2023-12-02 19:16:59,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2023-12-02 19:16:59,917 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:59,917 INFO L195 NwaCegarLoop]: trace histogram [115, 115, 114, 114, 114, 114, 114, 114, 114, 1, 1] [2023-12-02 19:16:59,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 19:17:00,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:00,118 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 19:17:00,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:00,119 INFO L85 PathProgramCache]: Analyzing trace with hash 2004158860, now seen corresponding path program 8 times [2023-12-02 19:17:00,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:00,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530790296] [2023-12-02 19:17:00,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:00,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:00,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:17:00,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1416544291] [2023-12-02 19:17:00,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:17:00,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:00,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:17:00,180 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:17:00,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 19:17:24,206 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 115 check-sat command(s) [2023-12-02 19:17:24,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:17:24,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 1851 conjuncts, 118 conjunts are in the unsatisfiable core [2023-12-02 19:17:24,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:17:29,428 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 19:17:29,428 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:17:29,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530790296] [2023-12-02 19:17:29,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:17:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416544291] [2023-12-02 19:17:29,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416544291] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:17:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [445689099] [2023-12-02 19:17:29,984 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:17:29,984 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:17:29,984 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:17:29,984 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:17:29,984 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:17:30,209 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:17:30,211 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:17:42,925 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 19:17:42,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:17:42,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:17:42,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117] total 117 [2023-12-02 19:17:42,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918131621] [2023-12-02 19:17:42,925 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 19:17:42,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 118 states [2023-12-02 19:17:42,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:42,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2023-12-02 19:17:42,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6941, Invalid=9315, Unknown=0, NotChecked=0, Total=16256 [2023-12-02 19:17:42,931 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 19:17:52,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:52,843 INFO L93 Difference]: Finished difference Result 817 states and 932 transitions. [2023-12-02 19:17:52,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2023-12-02 19:17:52,844 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 19:17:52,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:52,851 INFO L225 Difference]: With dead ends: 817 [2023-12-02 19:17:52,851 INFO L226 Difference]: Without dead ends: 816 [2023-12-02 19:17:52,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2189 GetRequests, 1834 SyntacticMatches, 115 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21766 ImplicationChecksByTransitivity, 26.2s TimeCoverageRelationStatistics Valid=20849, Invalid=37473, Unknown=0, NotChecked=0, Total=58322 [2023-12-02 19:17:52,856 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 573 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:52,856 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.7s Time] [2023-12-02 19:17:52,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2023-12-02 19:17:52,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 812. [2023-12-02 19:17:52,907 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 19:17:52,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 926 transitions. [2023-12-02 19:17:52,910 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 926 transitions. Word has length 1030 [2023-12-02 19:17:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:52,912 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 926 transitions. [2023-12-02 19:17:52,912 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 19:17:52,912 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 926 transitions. [2023-12-02 19:17:52,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1040 [2023-12-02 19:17:52,922 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:52,922 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 115, 115, 115, 115, 115, 115, 115, 1, 1] [2023-12-02 19:17:52,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 19:17:53,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 19:17:53,123 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 19:17:53,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:53,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1848436118, now seen corresponding path program 9 times [2023-12-02 19:17:53,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:53,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749492675] [2023-12-02 19:17:53,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:53,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:53,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:17:53,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1204284782] [2023-12-02 19:17:53,181 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:17:53,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:53,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:17:53,182 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:17:53,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 19:17:53,648 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:17:53,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:17:53,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 1867 conjuncts, 233 conjunts are in the unsatisfiable core [2023-12-02 19:17:53,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:17:58,492 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 19:17:58,492 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:18,261 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 19:18:18,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:18,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749492675] [2023-12-02 19:18:18,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:18:18,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204284782] [2023-12-02 19:18:18,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204284782] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:18:18,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [862249042] [2023-12-02 19:18:18,265 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:18:18,265 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:18:18,265 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:18:18,265 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:18:18,265 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:18,497 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:18:18,499 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:18:55,641 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 19:18:55,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:18:55,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:18:55,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 117] total 233 [2023-12-02 19:18:55,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63001603] [2023-12-02 19:18:55,642 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:18:55,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 234 states [2023-12-02 19:18:55,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:55,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 234 interpolants. [2023-12-02 19:18:55,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13940, Invalid=43420, Unknown=0, NotChecked=0, Total=57360 [2023-12-02 19:18:55,659 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 19:21:51,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:51,919 INFO L93 Difference]: Finished difference Result 1632 states and 1979 transitions. [2023-12-02 19:21:51,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2023-12-02 19:21:51,921 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 19:21:51,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:51,930 INFO L225 Difference]: With dead ends: 1632 [2023-12-02 19:21:51,930 INFO L226 Difference]: Without dead ends: 1631 [2023-12-02 19:21:51,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3230 GetRequests, 2761 SyntacticMatches, 116 SemanticMatches, 353 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21057 ImplicationChecksByTransitivity, 212.7s TimeCoverageRelationStatistics Valid=40850, Invalid=84820, Unknown=0, NotChecked=0, Total=125670 [2023-12-02 19:21:51,943 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 351 mSDsluCounter, 40483 mSDsCounter, 0 mSdLazyCounter, 68093 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s 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, 17.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:51,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 40948 Invalid, 68210 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [117 Valid, 68093 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2023-12-02 19:21:51,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1631 states. [2023-12-02 19:21:52,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1631 to 1631. [2023-12-02 19:21:52,058 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 19:21:52,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1631 states to 1631 states and 1862 transitions. [2023-12-02 19:21:52,064 INFO L78 Accepts]: Start accepts. Automaton has 1631 states and 1862 transitions. Word has length 1039 [2023-12-02 19:21:52,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:21:52,066 INFO L495 AbstractCegarLoop]: Abstraction has 1631 states and 1862 transitions. [2023-12-02 19:21:52,067 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 19:21:52,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1631 states and 1862 transitions. [2023-12-02 19:21:52,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2093 [2023-12-02 19:21:52,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:21:52,105 INFO L195 NwaCegarLoop]: trace histogram [233, 233, 232, 232, 232, 232, 232, 232, 232, 1, 1] [2023-12-02 19:21:52,113 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 19:21:52,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 19:21:52,306 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 19:21:52,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:21:52,307 INFO L85 PathProgramCache]: Analyzing trace with hash 475763020, now seen corresponding path program 10 times [2023-12-02 19:21:52,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:21:52,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877329191] [2023-12-02 19:21:52,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:21:52,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:21:52,432 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:21:52,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1767385333] [2023-12-02 19:21:52,433 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 19:21:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:21:52,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:21:52,436 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:21:52,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90b94efa-1436-4ba7-8f37-8c3ba0a0c1f4/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 19:21:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:21:53,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 3739 conjuncts, 467 conjunts are in the unsatisfiable core [2023-12-02 19:21:53,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:22:11,340 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 19:22:11,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:23:29,444 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 19:23:29,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:23:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877329191] [2023-12-02 19:23:29,444 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:23:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767385333] [2023-12-02 19:23:29,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767385333] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:23:29,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1813716497] [2023-12-02 19:23:29,447 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2023-12-02 19:23:29,447 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:23:29,447 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:23:29,447 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:23:29,447 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:23:29,621 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2023-12-02 19:23:29,623 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:25:55,142 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 19:25:55,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:25:55,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:25:55,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [234, 234] total 467 [2023-12-02 19:25:55,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861691411] [2023-12-02 19:25:55,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:25:55,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 468 states [2023-12-02 19:25:55,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:25:55,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 468 interpolants. [2023-12-02 19:25:55,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55241, Invalid=168961, Unknown=0, NotChecked=0, Total=224202 [2023-12-02 19:25:55,175 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)