./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/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_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6d5fb336862157190b75f459fa5ac35efb8ca70e207f909b082fde37cf98e7f7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:14:27,476 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:14:27,552 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:14:27,557 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:14:27,558 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:14:27,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:14:27,583 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:14:27,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:14:27,585 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:14:27,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:14:27,586 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:14:27,586 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:14:27,587 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:14:27,587 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:14:27,588 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:14:27,588 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:14:27,589 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:14:27,589 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:14:27,589 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:14:27,590 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:14:27,590 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:14:27,591 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:14:27,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:14:27,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:14:27,593 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:14:27,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:14:27,593 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:14:27,594 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:14:27,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:14:27,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:14:27,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:14:27,595 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:14:27,596 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:14:27,596 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:14:27,597 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:14:27,597 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:14:27,597 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:14:27,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:14:27,598 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:14:27,598 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:14:27,598 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:14:27,599 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:14:27,599 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:14:27,599 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:14:27,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:14:27,599 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:14:27,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:14:27,600 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_26b6c8db-5db9-47c6-a3e5-6a934f86905d/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_26b6c8db-5db9-47c6-a3e5-6a934f86905d/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 ! call(reach_error())) ) 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 -> 6d5fb336862157190b75f459fa5ac35efb8ca70e207f909b082fde37cf98e7f7 [2023-12-02 19:14:27,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:14:27,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:14:27,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:14:27,855 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:14:27,856 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:14:27,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c [2023-12-02 19:14:30,586 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:14:30,738 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:14:30,738 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c [2023-12-02 19:14:30,744 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/data/dea45d330/89a9297ee4ff4f7aabb3afd5a9249db3/FLAGb66c23884 [2023-12-02 19:14:30,756 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/data/dea45d330/89a9297ee4ff4f7aabb3afd5a9249db3 [2023-12-02 19:14:30,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:14:30,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:14:30,762 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:14:30,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:14:30,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:14:30,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:14:30" (1/1) ... [2023-12-02 19:14:30,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29eb642e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:30, skipping insertion in model container [2023-12-02 19:14:30,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:14:30" (1/1) ... [2023-12-02 19:14:30,791 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:14:30,939 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c[538,551] [2023-12-02 19:14:30,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:14:30,969 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:14:30,992 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c[538,551] [2023-12-02 19:14:31,001 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:14:31,030 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:14:31,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31 WrapperNode [2023-12-02 19:14:31,031 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:14:31,032 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:14:31,032 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:14:31,032 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:14:31,038 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:14:31" (1/1) ... [2023-12-02 19:14:31,045 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:14:31" (1/1) ... [2023-12-02 19:14:31,067 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2023-12-02 19:14:31,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:14:31,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:14:31,069 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:14:31,069 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:14:31,077 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,077 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,083 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,086 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,087 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,090 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:14:31,091 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:14:31,091 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:14:31,091 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:14:31,092 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (1/1) ... [2023-12-02 19:14:31,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:14:31,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:31,120 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/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:14:31,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/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:14:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:14:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:14:31,150 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:14:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:14:31,150 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:14:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:14:31,151 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 19:14:31,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 19:14:31,217 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:14:31,219 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:14:31,369 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:14:31,401 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:14:31,402 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 19:14:31,403 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:14:31 BoogieIcfgContainer [2023-12-02 19:14:31,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:14:31,405 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:14:31,405 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:14:31,409 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:14:31,409 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:14:30" (1/3) ... [2023-12-02 19:14:31,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fca8aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:14:31, skipping insertion in model container [2023-12-02 19:14:31,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:14:31" (2/3) ... [2023-12-02 19:14:31,410 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fca8aaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:14:31, skipping insertion in model container [2023-12-02 19:14:31,410 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:14:31" (3/3) ... [2023-12-02 19:14:31,412 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound10.c [2023-12-02 19:14:31,431 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:14:31,432 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:14:31,480 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:14:31,487 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;@5f298ca7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:14:31,487 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:14:31,490 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-02 19:14:31,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 19:14:31,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:31,497 INFO L195 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:31,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:31,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:31,504 INFO L85 PathProgramCache]: Analyzing trace with hash 763440750, now seen corresponding path program 1 times [2023-12-02 19:14:31,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:31,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567116033] [2023-12-02 19:14:31,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:31,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:31,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:31,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 19:14:31,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:31,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567116033] [2023-12-02 19:14:31,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567116033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:14:31,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:14:31,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:14:31,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677993587] [2023-12-02 19:14:31,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:14:31,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:14:31,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:31,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:14:31,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:14:31,862 INFO L87 Difference]: Start difference. First operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 19:14:31,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:31,955 INFO L93 Difference]: Finished difference Result 57 states and 96 transitions. [2023-12-02 19:14:31,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:14:31,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 17 [2023-12-02 19:14:31,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:31,963 INFO L225 Difference]: With dead ends: 57 [2023-12-02 19:14:31,963 INFO L226 Difference]: Without dead ends: 35 [2023-12-02 19:14:31,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:14:31,969 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 10 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:31,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 102 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 19:14:31,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-02 19:14:32,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 29. [2023-12-02 19:14:32,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-02 19:14:32,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 37 transitions. [2023-12-02 19:14:32,012 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 37 transitions. Word has length 17 [2023-12-02 19:14:32,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:32,013 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 37 transitions. [2023-12-02 19:14:32,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-02 19:14:32,014 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2023-12-02 19:14:32,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-02 19:14:32,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:32,015 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:32,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:14:32,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:32,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:32,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1804559349, now seen corresponding path program 1 times [2023-12-02 19:14:32,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:32,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850347467] [2023-12-02 19:14:32,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:32,151 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 19:14:32,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850347467] [2023-12-02 19:14:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850347467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:14:32,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:14:32,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:14:32,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406929197] [2023-12-02 19:14:32,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:14:32,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:14:32,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:32,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:14:32,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:14:32,155 INFO L87 Difference]: Start difference. First operand 29 states and 37 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:14:32,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:32,224 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2023-12-02 19:14:32,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:14:32,225 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 22 [2023-12-02 19:14:32,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:32,226 INFO L225 Difference]: With dead ends: 41 [2023-12-02 19:14:32,226 INFO L226 Difference]: Without dead ends: 39 [2023-12-02 19:14:32,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 19:14:32,229 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 8 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:32,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 98 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-02 19:14:32,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-02 19:14:32,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2023-12-02 19:14:32,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-02 19:14:32,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2023-12-02 19:14:32,242 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 22 [2023-12-02 19:14:32,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:32,243 INFO L495 AbstractCegarLoop]: Abstraction has 33 states and 40 transitions. [2023-12-02 19:14:32,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:14:32,243 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 40 transitions. [2023-12-02 19:14:32,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-02 19:14:32,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:32,244 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:32,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:14:32,245 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:32,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:32,246 INFO L85 PathProgramCache]: Analyzing trace with hash 496345742, now seen corresponding path program 1 times [2023-12-02 19:14:32,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:32,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112232926] [2023-12-02 19:14:32,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:32,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:32,264 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:32,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218463103] [2023-12-02 19:14:32,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:32,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:32,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:32,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:32,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:14:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:32,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-02 19:14:32,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:32,469 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 19:14:32,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:32,621 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-02 19:14:32,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:32,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112232926] [2023-12-02 19:14:32,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:32,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218463103] [2023-12-02 19:14:32,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218463103] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:14:32,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2079212713] [2023-12-02 19:14:32,643 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-12-02 19:14:32,643 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:32,647 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:32,652 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:32,652 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:14:33,412 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2023-12-02 19:14:33,416 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:14:33,418 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:33,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2079212713] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:14:33,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:14:33,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8, 7] total 21 [2023-12-02 19:14:33,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390742574] [2023-12-02 19:14:33,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:14:33,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 19:14:33,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:33,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 19:14:33,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2023-12-02 19:14:33,823 INFO L87 Difference]: Start difference. First operand 33 states and 40 transitions. Second operand has 11 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-02 19:14:34,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:34,228 INFO L93 Difference]: Finished difference Result 68 states and 84 transitions. [2023-12-02 19:14:34,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 19:14:34,228 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 27 [2023-12-02 19:14:34,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:34,230 INFO L225 Difference]: With dead ends: 68 [2023-12-02 19:14:34,230 INFO L226 Difference]: Without dead ends: 50 [2023-12-02 19:14:34,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2023-12-02 19:14:34,232 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 42 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:34,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 40 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:14:34,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-02 19:14:34,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-02 19:14:34,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.103448275862069) internal successors, (32), 30 states have internal predecessors, (32), 13 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-02 19:14:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 57 transitions. [2023-12-02 19:14:34,255 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 57 transitions. Word has length 27 [2023-12-02 19:14:34,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:34,256 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 57 transitions. [2023-12-02 19:14:34,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 1.25) internal successors, (10), 6 states have internal predecessors, (10), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-12-02 19:14:34,256 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 57 transitions. [2023-12-02 19:14:34,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 19:14:34,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:34,258 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:34,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-02 19:14:34,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:34,459 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:34,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:34,459 INFO L85 PathProgramCache]: Analyzing trace with hash -202147981, now seen corresponding path program 1 times [2023-12-02 19:14:34,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:34,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001813077] [2023-12-02 19:14:34,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:34,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:34,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:34,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220789457] [2023-12-02 19:14:34,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:34,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:34,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:34,475 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:34,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:14:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:34,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-02 19:14:34,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:34,757 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 13 proven. 21 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 19:14:34,757 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:34,895 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 19:14:34,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:34,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001813077] [2023-12-02 19:14:34,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:34,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220789457] [2023-12-02 19:14:34,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220789457] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:14:34,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1808751862] [2023-12-02 19:14:34,898 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2023-12-02 19:14:34,898 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:34,899 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:34,899 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:34,899 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:14:36,499 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:14:36,504 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:14:36,505 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:37,189 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '916#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:14:37,190 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:14:37,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:14:37,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6] total 14 [2023-12-02 19:14:37,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658190818] [2023-12-02 19:14:37,190 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:14:37,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 19:14:37,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:37,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 19:14:37,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2023-12-02 19:14:37,193 INFO L87 Difference]: Start difference. First operand 50 states and 57 transitions. Second operand has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-02 19:14:37,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:37,910 INFO L93 Difference]: Finished difference Result 82 states and 104 transitions. [2023-12-02 19:14:37,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:14:37,911 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 44 [2023-12-02 19:14:37,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:37,913 INFO L225 Difference]: With dead ends: 82 [2023-12-02 19:14:37,913 INFO L226 Difference]: Without dead ends: 69 [2023-12-02 19:14:37,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=116, Invalid=696, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:14:37,916 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 29 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:37,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 175 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 19:14:37,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-02 19:14:37,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-02 19:14:37,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 41 states have internal predecessors, (43), 21 states have call successors, (21), 8 states have call predecessors, (21), 8 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 19:14:37,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 84 transitions. [2023-12-02 19:14:37,943 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 84 transitions. Word has length 44 [2023-12-02 19:14:37,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:37,943 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 84 transitions. [2023-12-02 19:14:37,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-02 19:14:37,944 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 84 transitions. [2023-12-02 19:14:37,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 19:14:37,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:37,945 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:37,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:14:38,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:38,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:38,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:38,147 INFO L85 PathProgramCache]: Analyzing trace with hash -567180131, now seen corresponding path program 1 times [2023-12-02 19:14:38,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:38,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545268216] [2023-12-02 19:14:38,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:38,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:38,160 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:38,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [994364104] [2023-12-02 19:14:38,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:38,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:38,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:38,163 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:38,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:14:38,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:38,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 19:14:38,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-02 19:14:38,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:38,808 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-02 19:14:38,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:38,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545268216] [2023-12-02 19:14:38,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:38,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994364104] [2023-12-02 19:14:38,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994364104] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:14:38,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1402196859] [2023-12-02 19:14:38,812 INFO L159 IcfgInterpreter]: Started Sifa with 21 locations of interest [2023-12-02 19:14:38,812 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:38,812 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:38,812 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:38,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:14:40,045 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:14:40,049 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:14:40,050 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:40,625 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1480#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:14:40,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:14:40,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:14:40,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 15 [2023-12-02 19:14:40,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535066485] [2023-12-02 19:14:40,625 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:14:40,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-02 19:14:40,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:40,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-02 19:14:40,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=649, Unknown=0, NotChecked=0, Total=756 [2023-12-02 19:14:40,628 INFO L87 Difference]: Start difference. First operand 69 states and 84 transitions. Second operand has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2023-12-02 19:14:40,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:40,863 INFO L93 Difference]: Finished difference Result 85 states and 98 transitions. [2023-12-02 19:14:40,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 19:14:40,864 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 51 [2023-12-02 19:14:40,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:40,865 INFO L225 Difference]: With dead ends: 85 [2023-12-02 19:14:40,865 INFO L226 Difference]: Without dead ends: 83 [2023-12-02 19:14:40,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=133, Invalid=797, Unknown=0, NotChecked=0, Total=930 [2023-12-02 19:14:40,867 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 32 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:40,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 183 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:14:40,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-02 19:14:40,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 81. [2023-12-02 19:14:40,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 50 states have internal predecessors, (52), 21 states have call successors, (21), 11 states have call predecessors, (21), 11 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-02 19:14:40,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 93 transitions. [2023-12-02 19:14:40,894 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 93 transitions. Word has length 51 [2023-12-02 19:14:40,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:40,895 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 93 transitions. [2023-12-02 19:14:40,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 8 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2023-12-02 19:14:40,895 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 93 transitions. [2023-12-02 19:14:40,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-02 19:14:40,897 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:40,898 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:40,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 19:14:41,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:41,103 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:41,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:41,104 INFO L85 PathProgramCache]: Analyzing trace with hash 166119996, now seen corresponding path program 1 times [2023-12-02 19:14:41,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:41,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035564659] [2023-12-02 19:14:41,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:41,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:41,117 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:41,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [530246400] [2023-12-02 19:14:41,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:41,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:41,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:41,119 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:41,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:14:41,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:41,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-02 19:14:41,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:41,511 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-12-02 19:14:41,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:45,651 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-12-02 19:14:45,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:45,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035564659] [2023-12-02 19:14:45,651 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:45,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530246400] [2023-12-02 19:14:45,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530246400] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:14:45,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1425443514] [2023-12-02 19:14:45,653 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:14:45,654 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:45,654 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:45,654 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:45,654 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:14:47,343 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:14:47,346 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:14:47,347 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:48,661 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2132#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:14:48,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:14:48,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:14:48,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2023-12-02 19:14:48,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163649277] [2023-12-02 19:14:48,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:14:48,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 19:14:48,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:48,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 19:14:48,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=708, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:14:48,663 INFO L87 Difference]: Start difference. First operand 81 states and 93 transitions. Second operand has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 19:14:52,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:52,206 INFO L93 Difference]: Finished difference Result 112 states and 136 transitions. [2023-12-02 19:14:52,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 19:14:52,206 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) Word has length 63 [2023-12-02 19:14:52,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:52,208 INFO L225 Difference]: With dead ends: 112 [2023-12-02 19:14:52,208 INFO L226 Difference]: Without dead ends: 110 [2023-12-02 19:14:52,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 159 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=155, Invalid=1035, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 19:14:52,210 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 55 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:52,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 211 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 19:14:52,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2023-12-02 19:14:52,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 105. [2023-12-02 19:14:52,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 61 states have (on average 1.1147540983606556) internal successors, (68), 64 states have internal predecessors, (68), 30 states have call successors, (30), 13 states have call predecessors, (30), 13 states have return successors, (29), 27 states have call predecessors, (29), 29 states have call successors, (29) [2023-12-02 19:14:52,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 127 transitions. [2023-12-02 19:14:52,242 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 127 transitions. Word has length 63 [2023-12-02 19:14:52,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:52,243 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 127 transitions. [2023-12-02 19:14:52,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.8666666666666667) internal successors, (28), 13 states have internal predecessors, (28), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 19:14:52,243 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 127 transitions. [2023-12-02 19:14:52,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 19:14:52,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:52,244 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:52,249 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:14:52,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:52,445 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:52,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:52,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1987386298, now seen corresponding path program 1 times [2023-12-02 19:14:52,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:52,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595120291] [2023-12-02 19:14:52,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:52,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:52,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:52,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1056262998] [2023-12-02 19:14:52,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:52,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:52,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:52,456 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:52,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:14:52,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:52,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 19:14:52,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:52,901 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-12-02 19:14:52,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:53,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:53,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595120291] [2023-12-02 19:14:53,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:53,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056262998] [2023-12-02 19:14:53,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056262998] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:14:53,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1511275689] [2023-12-02 19:14:53,355 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 19:14:53,355 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:53,356 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:53,356 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:53,356 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:14:55,024 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:14:55,028 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:14:55,028 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:14:55,680 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2775#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:14:55,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:14:55,680 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:14:55,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-02 19:14:55,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605990967] [2023-12-02 19:14:55,681 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 19:14:55,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 19:14:55,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:55,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 19:14:55,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2023-12-02 19:14:55,683 INFO L87 Difference]: Start difference. First operand 105 states and 127 transitions. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-02 19:14:56,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:56,086 INFO L93 Difference]: Finished difference Result 118 states and 143 transitions. [2023-12-02 19:14:56,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 19:14:56,087 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 74 [2023-12-02 19:14:56,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:56,089 INFO L225 Difference]: With dead ends: 118 [2023-12-02 19:14:56,089 INFO L226 Difference]: Without dead ends: 102 [2023-12-02 19:14:56,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 135 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 319 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=150, Invalid=1110, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 19:14:56,090 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 22 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:56,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 231 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:14:56,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-12-02 19:14:56,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-12-02 19:14:56,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 60 states have (on average 1.0833333333333333) internal successors, (65), 62 states have internal predecessors, (65), 28 states have call successors, (28), 13 states have call predecessors, (28), 13 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-02 19:14:56,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 120 transitions. [2023-12-02 19:14:56,147 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 120 transitions. Word has length 74 [2023-12-02 19:14:56,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:56,147 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 120 transitions. [2023-12-02 19:14:56,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-02 19:14:56,148 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 120 transitions. [2023-12-02 19:14:56,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-02 19:14:56,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:56,149 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:56,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 19:14:56,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:56,350 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:14:56,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:56,351 INFO L85 PathProgramCache]: Analyzing trace with hash 152662242, now seen corresponding path program 2 times [2023-12-02 19:14:56,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:56,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678400430] [2023-12-02 19:14:56,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:56,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:56,361 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:14:56,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1019219922] [2023-12-02 19:14:56,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:14:56,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:14:56,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:14:56,363 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:14:56,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 19:14:56,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 19:14:56,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:14:56,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-02 19:14:56,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:14:56,728 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 43 proven. 34 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-12-02 19:14:56,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:14:57,906 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 41 proven. 29 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2023-12-02 19:14:57,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:57,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678400430] [2023-12-02 19:14:57,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:14:57,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019219922] [2023-12-02 19:14:57,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019219922] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:14:57,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [334473507] [2023-12-02 19:14:57,908 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:14:57,908 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:14:57,908 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:14:57,908 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:14:57,908 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:15:01,064 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:15:01,068 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:15:01,069 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:15:01,755 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3655#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:15:01,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:15:01,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:15:01,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2023-12-02 19:15:01,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135169062] [2023-12-02 19:15:01,756 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:15:01,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-02 19:15:01,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:01,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-02 19:15:01,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=865, Unknown=0, NotChecked=0, Total=992 [2023-12-02 19:15:01,758 INFO L87 Difference]: Start difference. First operand 102 states and 120 transitions. Second operand has 19 states, 18 states have (on average 2.0) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-02 19:15:04,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:15:05,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:05,658 INFO L93 Difference]: Finished difference Result 123 states and 145 transitions. [2023-12-02 19:15:05,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 19:15:05,659 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 10 states have call successors, (25) Word has length 85 [2023-12-02 19:15:05,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:05,661 INFO L225 Difference]: With dead ends: 123 [2023-12-02 19:15:05,661 INFO L226 Difference]: Without dead ends: 121 [2023-12-02 19:15:05,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 222 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=165, Invalid=1095, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 19:15:05,662 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 29 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:15:05,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 247 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 314 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 19:15:05,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-12-02 19:15:05,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 121. [2023-12-02 19:15:05,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 71 states have (on average 1.0704225352112675) internal successors, (76), 74 states have internal predecessors, (76), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2023-12-02 19:15:05,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 143 transitions. [2023-12-02 19:15:05,706 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 143 transitions. Word has length 85 [2023-12-02 19:15:05,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:05,707 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 143 transitions. [2023-12-02 19:15:05,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 17 states have internal predecessors, (36), 10 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 10 states have call successors, (25) [2023-12-02 19:15:05,707 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 143 transitions. [2023-12-02 19:15:05,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 19:15:05,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:05,709 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:05,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 19:15:05,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:05,909 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:15:05,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:05,910 INFO L85 PathProgramCache]: Analyzing trace with hash 339357760, now seen corresponding path program 3 times [2023-12-02 19:15:05,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:05,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187352393] [2023-12-02 19:15:05,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:05,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:05,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:15:05,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [364865530] [2023-12-02 19:15:05,919 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:15:05,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:05,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:05,921 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:05,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 19:15:06,004 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:15:06,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:15:06,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-02 19:15:06,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:06,622 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 66 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-12-02 19:15:06,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:29,335 WARN L293 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 152 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:16:17,847 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 66 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-12-02 19:16:17,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187352393] [2023-12-02 19:16:17,847 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:16:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364865530] [2023-12-02 19:16:17,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364865530] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:16:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1320076499] [2023-12-02 19:16:17,849 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:16:17,849 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:16:17,850 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:16:17,850 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:16:17,850 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:16:19,145 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:16:19,149 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:16:19,150 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:16:23,325 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4612#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:16:23,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:16:23,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:16:23,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 22 [2023-12-02 19:16:23,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141773186] [2023-12-02 19:16:23,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:16:23,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-02 19:16:23,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:23,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-02 19:16:23,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1040, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 19:16:23,328 INFO L87 Difference]: Start difference. First operand 121 states and 143 transitions. Second operand has 22 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 19 states have internal predecessors, (40), 15 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 12 states have call predecessors, (29), 13 states have call successors, (29) [2023-12-02 19:17:02,535 WARN L293 SmtUtils]: Spent 37.46s on a formula simplification. DAG size of input: 192 DAG size of output: 119 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:04,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:17:05,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:17:12,473 WARN L293 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 121 DAG size of output: 86 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:18,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:17:22,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:17:57,700 WARN L293 SmtUtils]: Spent 33.89s on a formula simplification. DAG size of input: 170 DAG size of output: 129 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:18:00,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 19:18:02,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:02,802 INFO L93 Difference]: Finished difference Result 148 states and 171 transitions. [2023-12-02 19:18:02,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-02 19:18:02,803 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 19 states have internal predecessors, (40), 15 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 12 states have call predecessors, (29), 13 states have call successors, (29) Word has length 92 [2023-12-02 19:18:02,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:02,804 INFO L225 Difference]: With dead ends: 148 [2023-12-02 19:18:02,804 INFO L226 Difference]: Without dead ends: 146 [2023-12-02 19:18:02,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 238 SyntacticMatches, 4 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 99.7s TimeCoverageRelationStatistics Valid=256, Invalid=1636, Unknown=0, NotChecked=0, Total=1892 [2023-12-02 19:18:02,805 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 57 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:02,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 443 Invalid, 2 Unknown, 0 Unchecked, 15.8s Time] [2023-12-02 19:18:02,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2023-12-02 19:18:02,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 139. [2023-12-02 19:18:02,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 84 states have (on average 1.0595238095238095) internal successors, (89), 88 states have internal predecessors, (89), 35 states have call successors, (35), 19 states have call predecessors, (35), 19 states have return successors, (34), 31 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-02 19:18:02,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 158 transitions. [2023-12-02 19:18:02,886 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 158 transitions. Word has length 92 [2023-12-02 19:18:02,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:02,887 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 158 transitions. [2023-12-02 19:18:02,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 19 states have internal predecessors, (40), 15 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 12 states have call predecessors, (29), 13 states have call successors, (29) [2023-12-02 19:18:02,887 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 158 transitions. [2023-12-02 19:18:02,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 19:18:02,888 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:02,888 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:02,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 19:18:03,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:03,089 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:03,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:03,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1326675146, now seen corresponding path program 2 times [2023-12-02 19:18:03,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:03,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087523480] [2023-12-02 19:18:03,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:03,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:03,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:18:03,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1213115634] [2023-12-02 19:18:03,099 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:18:03,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:03,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:03,100 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:18:03,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 19:18:03,165 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-02 19:18:03,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:18:03,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2023-12-02 19:18:03,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:18:03,369 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 115 proven. 37 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2023-12-02 19:18:03,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:03,599 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2023-12-02 19:18:03,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:03,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087523480] [2023-12-02 19:18:03,600 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:18:03,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213115634] [2023-12-02 19:18:03,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213115634] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:18:03,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [383215535] [2023-12-02 19:18:03,602 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2023-12-02 19:18:03,602 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:18:03,602 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:18:03,602 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:18:03,603 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:04,932 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:18:04,936 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:18:04,936 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:18:05,640 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5698#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:18:05,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:18:05,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:18:05,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2023-12-02 19:18:05,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630896954] [2023-12-02 19:18:05,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:18:05,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 19:18:05,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:05,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 19:18:05,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2023-12-02 19:18:05,642 INFO L87 Difference]: Start difference. First operand 139 states and 158 transitions. Second operand has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 19:18:06,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:06,941 INFO L93 Difference]: Finished difference Result 145 states and 163 transitions. [2023-12-02 19:18:06,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-02 19:18:06,942 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 103 [2023-12-02 19:18:06,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:06,943 INFO L225 Difference]: With dead ends: 145 [2023-12-02 19:18:06,943 INFO L226 Difference]: Without dead ends: 138 [2023-12-02 19:18:06,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 278 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=158, Invalid=1032, Unknown=0, NotChecked=0, Total=1190 [2023-12-02 19:18:06,945 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:06,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 134 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:18:06,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-02 19:18:07,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2023-12-02 19:18:07,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 84 states have (on average 1.0476190476190477) internal successors, (88), 87 states have internal predecessors, (88), 34 states have call successors, (34), 19 states have call predecessors, (34), 19 states have return successors, (34), 31 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-02 19:18:07,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 156 transitions. [2023-12-02 19:18:07,028 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 156 transitions. Word has length 103 [2023-12-02 19:18:07,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:07,029 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 156 transitions. [2023-12-02 19:18:07,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 19:18:07,029 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 156 transitions. [2023-12-02 19:18:07,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 19:18:07,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:07,031 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:07,035 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 19:18:07,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 19:18:07,231 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:07,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:07,232 INFO L85 PathProgramCache]: Analyzing trace with hash -692840097, now seen corresponding path program 4 times [2023-12-02 19:18:07,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:07,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156078176] [2023-12-02 19:18:07,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:07,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:07,239 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:18:07,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [322490788] [2023-12-02 19:18:07,240 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 19:18:07,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:07,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:07,241 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:18:07,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 19:18:07,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:07,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 19:18:07,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:18:07,336 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 36 proven. 27 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2023-12-02 19:18:07,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:07,500 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 36 proven. 27 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2023-12-02 19:18:07,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:07,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156078176] [2023-12-02 19:18:07,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:18:07,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322490788] [2023-12-02 19:18:07,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322490788] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:18:07,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [600236491] [2023-12-02 19:18:07,503 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:18:07,503 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:18:07,503 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:18:07,503 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:18:07,503 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:08,904 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:18:08,907 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:18:08,907 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:18:09,407 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6770#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:18:09,407 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:18:09,407 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:18:09,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-02 19:18:09,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989657732] [2023-12-02 19:18:09,407 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:18:09,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 19:18:09,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:09,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 19:18:09,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2023-12-02 19:18:09,409 INFO L87 Difference]: Start difference. First operand 138 states and 156 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2023-12-02 19:18:09,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:09,641 INFO L93 Difference]: Finished difference Result 149 states and 168 transitions. [2023-12-02 19:18:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:18:09,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) Word has length 104 [2023-12-02 19:18:09,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:09,643 INFO L225 Difference]: With dead ends: 149 [2023-12-02 19:18:09,643 INFO L226 Difference]: Without dead ends: 123 [2023-12-02 19:18:09,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 288 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2023-12-02 19:18:09,644 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 0 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:09,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:18:09,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2023-12-02 19:18:09,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2023-12-02 19:18:09,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 76 states have (on average 1.0394736842105263) internal successors, (79), 78 states have internal predecessors, (79), 28 states have call successors, (28), 18 states have call predecessors, (28), 18 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-02 19:18:09,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 135 transitions. [2023-12-02 19:18:09,711 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 135 transitions. Word has length 104 [2023-12-02 19:18:09,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:09,711 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 135 transitions. [2023-12-02 19:18:09,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2023-12-02 19:18:09,711 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 135 transitions. [2023-12-02 19:18:09,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-02 19:18:09,713 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:09,713 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:09,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 19:18:09,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:09,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:09,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:09,914 INFO L85 PathProgramCache]: Analyzing trace with hash -953800248, now seen corresponding path program 5 times [2023-12-02 19:18:09,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:09,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427068453] [2023-12-02 19:18:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:09,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:09,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:18:09,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1451018894] [2023-12-02 19:18:09,923 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 19:18:09,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:09,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:09,924 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:18:09,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 19:18:10,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-12-02 19:18:10,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:18:10,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 37 conjunts are in the unsatisfiable core [2023-12-02 19:18:10,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:18:10,332 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 80 proven. 44 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2023-12-02 19:18:10,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:13,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:13,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427068453] [2023-12-02 19:18:13,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:18:13,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451018894] [2023-12-02 19:18:13,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451018894] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:18:13,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1499075934] [2023-12-02 19:18:13,997 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:18:13,997 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:18:13,998 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:18:13,998 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:18:13,998 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:15,334 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:18:15,338 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:18:15,339 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:18:18,074 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7615#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:18:18,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:18:18,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:18:18,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-12-02 19:18:18,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105632323] [2023-12-02 19:18:18,074 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 19:18:18,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-02 19:18:18,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:18,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-02 19:18:18,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=988, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 19:18:18,076 INFO L87 Difference]: Start difference. First operand 123 states and 135 transitions. Second operand has 15 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 9 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 19:18:18,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:18,568 INFO L93 Difference]: Finished difference Result 147 states and 165 transitions. [2023-12-02 19:18:18,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 19:18:18,569 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 9 states have call predecessors, (20), 7 states have call successors, (20) Word has length 114 [2023-12-02 19:18:18,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:18,569 INFO L225 Difference]: With dead ends: 147 [2023-12-02 19:18:18,570 INFO L226 Difference]: Without dead ends: 136 [2023-12-02 19:18:18,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 217 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=150, Invalid=1110, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 19:18:18,571 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 24 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:18,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 305 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:18:18,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-12-02 19:18:18,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2023-12-02 19:18:18,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 83 states have (on average 1.036144578313253) internal successors, (86), 85 states have internal predecessors, (86), 33 states have call successors, (33), 19 states have call predecessors, (33), 19 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-02 19:18:18,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 151 transitions. [2023-12-02 19:18:18,641 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 151 transitions. Word has length 114 [2023-12-02 19:18:18,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:18,641 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 151 transitions. [2023-12-02 19:18:18,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 9 states have call predecessors, (20), 7 states have call successors, (20) [2023-12-02 19:18:18,642 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 151 transitions. [2023-12-02 19:18:18,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-02 19:18:18,643 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:18,643 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:18,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-02 19:18:18,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:18,843 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:18,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:18,844 INFO L85 PathProgramCache]: Analyzing trace with hash 711454209, now seen corresponding path program 6 times [2023-12-02 19:18:18,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:18,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172174946] [2023-12-02 19:18:18,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:18,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:18,850 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:18:18,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1726322626] [2023-12-02 19:18:18,851 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 19:18:18,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:18,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:18,852 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:18:18,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 19:18:18,911 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 19:18:18,912 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 19:18:18,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 47 conjunts are in the unsatisfiable core [2023-12-02 19:18:18,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:18:19,474 INFO L134 CoverageAnalysis]: Checked inductivity of 636 backedges. 69 proven. 67 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2023-12-02 19:18:19,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:25,231 INFO L134 CoverageAnalysis]: Checked inductivity of 636 backedges. 69 proven. 65 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2023-12-02 19:18:25,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:25,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172174946] [2023-12-02 19:18:25,232 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:18:25,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726322626] [2023-12-02 19:18:25,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726322626] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:18:25,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1211474946] [2023-12-02 19:18:25,233 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:18:25,234 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:18:25,234 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:18:25,234 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:18:25,234 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:26,579 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:18:26,582 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:18:26,583 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:18:28,106 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8752#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:18:28,107 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:18:28,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:18:28,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 25 [2023-12-02 19:18:28,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199481731] [2023-12-02 19:18:28,107 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:18:28,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-12-02 19:18:28,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:28,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-12-02 19:18:28,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1228, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:18:28,109 INFO L87 Difference]: Start difference. First operand 136 states and 151 transitions. Second operand has 25 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 17 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 14 states have call predecessors, (40), 15 states have call successors, (40) [2023-12-02 19:18:33,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:33,985 INFO L93 Difference]: Finished difference Result 180 states and 204 transitions. [2023-12-02 19:18:33,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 19:18:33,986 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 17 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 14 states have call predecessors, (40), 15 states have call successors, (40) Word has length 114 [2023-12-02 19:18:33,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:33,987 INFO L225 Difference]: With dead ends: 180 [2023-12-02 19:18:33,987 INFO L226 Difference]: Without dead ends: 178 [2023-12-02 19:18:33,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 303 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 600 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=293, Invalid=1777, Unknown=0, NotChecked=0, Total=2070 [2023-12-02 19:18:33,989 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 62 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:33,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 384 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 19:18:33,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-12-02 19:18:34,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 171. [2023-12-02 19:18:34,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 105 states have (on average 1.0380952380952382) internal successors, (109), 108 states have internal predecessors, (109), 41 states have call successors, (41), 24 states have call predecessors, (41), 24 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-02 19:18:34,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 190 transitions. [2023-12-02 19:18:34,113 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 190 transitions. Word has length 114 [2023-12-02 19:18:34,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:34,113 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 190 transitions. [2023-12-02 19:18:34,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 1.9166666666666667) internal successors, (46), 23 states have internal predecessors, (46), 17 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (40), 14 states have call predecessors, (40), 15 states have call successors, (40) [2023-12-02 19:18:34,113 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 190 transitions. [2023-12-02 19:18:34,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-02 19:18:34,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:34,114 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:34,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 19:18:34,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 19:18:34,315 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:18:34,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:34,316 INFO L85 PathProgramCache]: Analyzing trace with hash -583219046, now seen corresponding path program 7 times [2023-12-02 19:18:34,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:34,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209621820] [2023-12-02 19:18:34,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:34,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:34,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 19:18:34,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [208931517] [2023-12-02 19:18:34,326 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 19:18:34,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:18:34,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:18:34,326 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:18:34,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26b6c8db-5db9-47c6-a3e5-6a934f86905d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 19:18:34,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:34,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 58 conjunts are in the unsatisfiable core [2023-12-02 19:18:34,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:18:35,535 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 79 proven. 103 refuted. 0 times theorem prover too weak. 520 trivial. 0 not checked. [2023-12-02 19:18:35,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:18:59,838 WARN L293 SmtUtils]: Spent 6.38s on a formula simplification that was a NOOP. DAG size: 152 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:22:08,144 WARN L293 SmtUtils]: Spent 55.11s on a formula simplification that was a NOOP. DAG size: 516 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:26:16,750 WARN L293 SmtUtils]: Spent 13.57s on a formula simplification that was a NOOP. DAG size: 285 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:28:18,823 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 79 proven. 101 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2023-12-02 19:28:18,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:28:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209621820] [2023-12-02 19:28:18,824 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 19:28:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208931517] [2023-12-02 19:28:18,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208931517] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:28:18,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1969232669] [2023-12-02 19:28:18,826 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-12-02 19:28:18,826 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:28:18,827 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:28:18,827 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:28:18,827 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:28:20,293 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 19:28:20,296 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2023-12-02 19:28:20,297 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:28:29,514 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '10049#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 19:28:29,514 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 19:28:29,514 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:28:29,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 28 [2023-12-02 19:28:29,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431175929] [2023-12-02 19:28:29,515 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 19:28:29,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:28:29,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:28:29,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:28:29,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1441, Unknown=0, NotChecked=0, Total=1640 [2023-12-02 19:28:29,517 INFO L87 Difference]: Start difference. First operand 171 states and 190 transitions. Second operand has 28 states, 27 states have (on average 1.8518518518518519) internal successors, (50), 25 states have internal predecessors, (50), 20 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (42), 16 states have call predecessors, (42), 18 states have call successors, (42)