./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje --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 a3c408aeb75b378569a9828f29f37caa03495bee0afeec4c4af831c79f34806f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:50:49,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:50:49,215 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:50:49,221 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:50:49,222 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:50:49,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:50:49,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:50:49,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:50:49,264 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:50:49,264 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:50:49,265 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:50:49,265 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:50:49,266 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:50:49,267 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:50:49,268 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:50:49,268 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:50:49,269 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:50:49,269 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:50:49,269 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:50:49,274 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:50:49,274 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:50:49,275 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:50:49,275 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:50:49,276 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:50:49,276 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:50:49,276 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:50:49,277 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:50:49,277 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:50:49,277 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:50:49,277 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:50:49,278 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:50:49,278 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:50:49,278 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:50:49,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:50:49,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:50:49,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:50:49,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:50:49,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:50:49,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:50:49,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:50:49,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:50:49,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:50:49,283 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:50:49,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:50:49,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:50:49,284 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:50:49,284 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:50:49,285 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_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> a3c408aeb75b378569a9828f29f37caa03495bee0afeec4c4af831c79f34806f [2024-11-09 04:50:49,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:50:49,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:50:49,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:50:49,615 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:50:49,616 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:50:49,617 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c Unable to find full path for "g++" [2024-11-09 04:50:51,578 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:50:51,768 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:50:51,769 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c [2024-11-09 04:50:51,777 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/data/4d66e3b4e/3b9cbacfc53646eda13e2980c4a8f93d/FLAGee89d1d6c [2024-11-09 04:50:51,793 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/data/4d66e3b4e/3b9cbacfc53646eda13e2980c4a8f93d [2024-11-09 04:50:51,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:50:51,797 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:50:51,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:50:51,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:50:51,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:50:51,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:50:51" (1/1) ... [2024-11-09 04:50:51,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40d2fbda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:51, skipping insertion in model container [2024-11-09 04:50:51,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:50:51" (1/1) ... [2024-11-09 04:50:51,833 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:50:52,008 WARN L250 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_e5eeac2e-aed2-434e-86c6-498f883bdd56/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c[538,551] [2024-11-09 04:50:52,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:50:52,045 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:50:52,060 WARN L250 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_e5eeac2e-aed2-434e-86c6-498f883bdd56/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound50.c[538,551] [2024-11-09 04:50:52,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:50:52,085 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:50:52,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52 WrapperNode [2024-11-09 04:50:52,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:50:52,086 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:50:52,086 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:50:52,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:50:52,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,102 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,123 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 54 [2024-11-09 04:50:52,124 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:50:52,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:50:52,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:50:52,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:50:52,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,142 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,143 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,144 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,146 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:50:52,147 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:50:52,147 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:50:52,147 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:50:52,148 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (1/1) ... [2024-11-09 04:50:52,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:50:52,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:52,196 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:50:52,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:50:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:50:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:50:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:50:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:50:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:50:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:50:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 04:50:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 04:50:52,285 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:50:52,286 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:50:52,477 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-09 04:50:52,477 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:50:52,530 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:50:52,530 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 04:50:52,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:50:52 BoogieIcfgContainer [2024-11-09 04:50:52,531 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:50:52,534 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:50:52,534 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:50:52,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:50:52,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:50:51" (1/3) ... [2024-11-09 04:50:52,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e3d7e3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:50:52, skipping insertion in model container [2024-11-09 04:50:52,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:50:52" (2/3) ... [2024-11-09 04:50:52,541 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e3d7e3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:50:52, skipping insertion in model container [2024-11-09 04:50:52,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:50:52" (3/3) ... [2024-11-09 04:50:52,543 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound50.c [2024-11-09 04:50:52,562 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:50:52,562 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:50:52,650 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:50:52,657 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@55ff8a9c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:50:52,657 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:50:52,661 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) [2024-11-09 04:50:52,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-09 04:50:52,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:52,671 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:52,671 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:52,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:52,678 INFO L85 PathProgramCache]: Analyzing trace with hash -844036563, now seen corresponding path program 1 times [2024-11-09 04:50:52,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:52,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238624217] [2024-11-09 04:50:52,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:52,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:53,140 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 04:50:53,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:53,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238624217] [2024-11-09 04:50:53,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238624217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:53,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:50:53,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279972650] [2024-11-09 04:50:53,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:53,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:53,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:53,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:53,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:50:53,185 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) [2024-11-09 04:50:53,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:53,319 INFO L93 Difference]: Finished difference Result 57 states and 96 transitions. [2024-11-09 04:50:53,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:53,322 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 [2024-11-09 04:50:53,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:53,331 INFO L225 Difference]: With dead ends: 57 [2024-11-09 04:50:53,332 INFO L226 Difference]: Without dead ends: 35 [2024-11-09 04:50:53,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:53,339 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:53,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 103 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:53,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-09 04:50:53,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 29. [2024-11-09 04:50:53,387 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) [2024-11-09 04:50:53,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 37 transitions. [2024-11-09 04:50:53,390 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 37 transitions. Word has length 17 [2024-11-09 04:50:53,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:53,391 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 37 transitions. [2024-11-09 04:50:53,392 INFO L472 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) [2024-11-09 04:50:53,392 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2024-11-09 04:50:53,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-09 04:50:53,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:53,394 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:53,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:50:53,394 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:53,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:53,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1199674348, now seen corresponding path program 1 times [2024-11-09 04:50:53,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:53,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242314528] [2024-11-09 04:50:53,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:53,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:53,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:53,613 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 04:50:53,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:53,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242314528] [2024-11-09 04:50:53,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242314528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:53,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:53,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:50:53,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069782818] [2024-11-09 04:50:53,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:53,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:53,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:53,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:53,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:50:53,618 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) [2024-11-09 04:50:53,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:53,714 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2024-11-09 04:50:53,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:53,715 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 [2024-11-09 04:50:53,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:53,716 INFO L225 Difference]: With dead ends: 41 [2024-11-09 04:50:53,716 INFO L226 Difference]: Without dead ends: 39 [2024-11-09 04:50:53,717 INFO L431 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 [2024-11-09 04:50:53,718 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:53,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 100 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:53,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-09 04:50:53,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2024-11-09 04:50:53,730 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) [2024-11-09 04:50:53,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2024-11-09 04:50:53,732 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 22 [2024-11-09 04:50:53,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:53,733 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 40 transitions. [2024-11-09 04:50:53,733 INFO L472 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) [2024-11-09 04:50:53,733 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 40 transitions. [2024-11-09 04:50:53,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 04:50:53,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:53,734 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:53,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:50:53,735 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:53,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:53,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1771353677, now seen corresponding path program 1 times [2024-11-09 04:50:53,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:53,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130154946] [2024-11-09 04:50:53,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:53,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:53,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:50:53,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306063234] [2024-11-09 04:50:53,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:53,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:53,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:53,788 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:53,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:50:53,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:53,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:50:53,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:54,026 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-09 04:50:54,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:54,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:54,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130154946] [2024-11-09 04:50:54,027 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:50:54,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306063234] [2024-11-09 04:50:54,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306063234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:54,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:54,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:50:54,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873848848] [2024-11-09 04:50:54,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:54,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:54,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:54,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:54,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:50:54,030 INFO L87 Difference]: Start difference. First operand 33 states and 40 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:50:54,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:54,162 INFO L93 Difference]: Finished difference Result 58 states and 75 transitions. [2024-11-09 04:50:54,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:54,163 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 27 [2024-11-09 04:50:54,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:54,165 INFO L225 Difference]: With dead ends: 58 [2024-11-09 04:50:54,165 INFO L226 Difference]: Without dead ends: 46 [2024-11-09 04:50:54,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:54,167 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 5 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:54,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 96 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:54,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-09 04:50:54,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-09 04:50:54,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 25 states have (on average 1.16) internal successors, (29), 26 states have internal predecessors, (29), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 04:50:54,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2024-11-09 04:50:54,188 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 27 [2024-11-09 04:50:54,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:54,189 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2024-11-09 04:50:54,189 INFO L472 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:50:54,190 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2024-11-09 04:50:54,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 04:50:54,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:54,191 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:54,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:54,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:54,395 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:54,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:54,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1804579360, now seen corresponding path program 1 times [2024-11-09 04:50:54,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:54,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672981922] [2024-11-09 04:50:54,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:54,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:50:54,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454998533] [2024-11-09 04:50:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:54,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:54,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:54,421 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:54,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:50:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:54,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:50:54,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:54,610 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:50:54,611 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:50:54,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:54,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672981922] [2024-11-09 04:50:54,611 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:50:54,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454998533] [2024-11-09 04:50:54,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454998533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:54,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:54,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:50:54,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772655104] [2024-11-09 04:50:54,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:54,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:54,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:54,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:50:54,614 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:50:54,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:54,724 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2024-11-09 04:50:54,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:54,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 34 [2024-11-09 04:50:54,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:54,726 INFO L225 Difference]: With dead ends: 58 [2024-11-09 04:50:54,726 INFO L226 Difference]: Without dead ends: 56 [2024-11-09 04:50:54,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:54,728 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 5 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:54,728 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 84 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:54,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-09 04:50:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2024-11-09 04:50:54,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 04:50:54,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 70 transitions. [2024-11-09 04:50:54,757 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 70 transitions. Word has length 34 [2024-11-09 04:50:54,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:54,758 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 70 transitions. [2024-11-09 04:50:54,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:50:54,759 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 70 transitions. [2024-11-09 04:50:54,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 04:50:54,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:54,761 INFO L215 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] [2024-11-09 04:50:54,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:54,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:54,965 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:54,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:54,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1114389582, now seen corresponding path program 1 times [2024-11-09 04:50:54,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742008935] [2024-11-09 04:50:54,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:54,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:54,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:50:54,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [349411496] [2024-11-09 04:50:54,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:54,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:54,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:54,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:54,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:50:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:55,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 04:50:55,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:55,222 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 04:50:55,222 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:50:55,381 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 04:50:55,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:55,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742008935] [2024-11-09 04:50:55,382 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:50:55,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349411496] [2024-11-09 04:50:55,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349411496] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 04:50:55,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:50:55,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-09 04:50:55,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249646497] [2024-11-09 04:50:55,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:55,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:55,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:55,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:55,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:50:55,385 INFO L87 Difference]: Start difference. First operand 55 states and 70 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:50:55,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:55,475 INFO L93 Difference]: Finished difference Result 61 states and 75 transitions. [2024-11-09 04:50:55,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:55,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 44 [2024-11-09 04:50:55,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:55,479 INFO L225 Difference]: With dead ends: 61 [2024-11-09 04:50:55,479 INFO L226 Difference]: Without dead ends: 59 [2024-11-09 04:50:55,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 79 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:50:55,480 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 5 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:55,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 92 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:55,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-09 04:50:55,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-09 04:50:55,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.1515151515151516) internal successors, (38), 35 states have internal predecessors, (38), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-09 04:50:55,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2024-11-09 04:50:55,500 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 44 [2024-11-09 04:50:55,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:55,500 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2024-11-09 04:50:55,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:50:55,501 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2024-11-09 04:50:55,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 04:50:55,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:55,502 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:50:55,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 04:50:55,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:55,707 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:55,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:55,708 INFO L85 PathProgramCache]: Analyzing trace with hash 71620237, now seen corresponding path program 1 times [2024-11-09 04:50:55,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:55,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309734858] [2024-11-09 04:50:55,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:55,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:55,941 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 04:50:55,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:50:55,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309734858] [2024-11-09 04:50:55,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309734858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:55,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:55,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:50:55,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941717371] [2024-11-09 04:50:55,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:55,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:50:55,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:50:55,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:50:55,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:50:55,946 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:50:56,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:56,024 INFO L93 Difference]: Finished difference Result 67 states and 81 transitions. [2024-11-09 04:50:56,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:50:56,025 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2024-11-09 04:50:56,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:56,026 INFO L225 Difference]: With dead ends: 67 [2024-11-09 04:50:56,026 INFO L226 Difference]: Without dead ends: 55 [2024-11-09 04:50:56,027 INFO L431 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 [2024-11-09 04:50:56,027 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 3 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:56,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 106 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:50:56,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-11-09 04:50:56,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2024-11-09 04:50:56,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 33 states have internal predecessors, (35), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-09 04:50:56,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 66 transitions. [2024-11-09 04:50:56,042 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 66 transitions. Word has length 50 [2024-11-09 04:50:56,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:56,042 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 66 transitions. [2024-11-09 04:50:56,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-09 04:50:56,042 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 66 transitions. [2024-11-09 04:50:56,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 04:50:56,044 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:56,044 INFO L215 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] [2024-11-09 04:50:56,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:50:56,044 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:56,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:56,045 INFO L85 PathProgramCache]: Analyzing trace with hash 143268858, now seen corresponding path program 1 times [2024-11-09 04:50:56,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:50:56,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544242358] [2024-11-09 04:50:56,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:56,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:50:56,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [199234396] [2024-11-09 04:50:56,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:56,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:50:56,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:50:56,113 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:50:56,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:50:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:56,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 04:50:56,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:50:56,844 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-09 04:50:56,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:00,318 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-09 04:51:00,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:00,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544242358] [2024-11-09 04:51:00,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:51:00,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199234396] [2024-11-09 04:51:00,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199234396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:00,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1108368017] [2024-11-09 04:51:00,344 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:51:00,345 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:00,349 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:00,355 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:00,356 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:03,533 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:51:03,538 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:51:03,540 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:51:04,803 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1901#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:51:04,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:51:04,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:51:04,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2024-11-09 04:51:04,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908284420] [2024-11-09 04:51:04,805 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:51:04,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 04:51:04,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:04,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 04:51:04,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2024-11-09 04:51:04,807 INFO L87 Difference]: Start difference. First operand 55 states and 66 transitions. Second operand has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 04:51:06,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:06,200 INFO L93 Difference]: Finished difference Result 110 states and 133 transitions. [2024-11-09 04:51:06,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 04:51:06,200 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 8 states have call successors, (19) Word has length 63 [2024-11-09 04:51:06,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:06,203 INFO L225 Difference]: With dead ends: 110 [2024-11-09 04:51:06,203 INFO L226 Difference]: Without dead ends: 98 [2024-11-09 04:51:06,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 158 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=159, Invalid=1101, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 04:51:06,205 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 27 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:06,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 244 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 04:51:06,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-09 04:51:06,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 86. [2024-11-09 04:51:06,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 51 states have (on average 1.0980392156862746) internal successors, (56), 54 states have internal predecessors, (56), 22 states have call successors, (22), 12 states have call predecessors, (22), 12 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-09 04:51:06,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 99 transitions. [2024-11-09 04:51:06,251 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 99 transitions. Word has length 63 [2024-11-09 04:51:06,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:06,254 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 99 transitions. [2024-11-09 04:51:06,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 10 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-09 04:51:06,255 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 99 transitions. [2024-11-09 04:51:06,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 04:51:06,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:06,256 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 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] [2024-11-09 04:51:06,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:51:06,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:06,457 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:06,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:06,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1858914905, now seen corresponding path program 2 times [2024-11-09 04:51:06,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:06,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834746726] [2024-11-09 04:51:06,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:06,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:51:06,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1336950030] [2024-11-09 04:51:06,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:51:06,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:06,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:06,524 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:06,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:51:06,601 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 04:51:06,601 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:51:06,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 04:51:06,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:06,855 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-09 04:51:06,855 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:08,536 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2024-11-09 04:51:08,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:08,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834746726] [2024-11-09 04:51:08,537 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:51:08,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336950030] [2024-11-09 04:51:08,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336950030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:08,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2019647939] [2024-11-09 04:51:08,541 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:51:08,541 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:08,542 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:08,542 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:08,542 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:10,943 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:51:10,950 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:51:10,953 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:51:11,940 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2662#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:51:11,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:51:11,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:51:11,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2024-11-09 04:51:11,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032266491] [2024-11-09 04:51:11,940 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:51:11,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 04:51:11,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:11,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 04:51:11,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=710, Unknown=0, NotChecked=0, Total=812 [2024-11-09 04:51:11,943 INFO L87 Difference]: Start difference. First operand 86 states and 99 transitions. Second operand has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) [2024-11-09 04:51:12,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:12,440 INFO L93 Difference]: Finished difference Result 107 states and 127 transitions. [2024-11-09 04:51:12,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 04:51:12,440 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) Word has length 68 [2024-11-09 04:51:12,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:12,442 INFO L225 Difference]: With dead ends: 107 [2024-11-09 04:51:12,442 INFO L226 Difference]: Without dead ends: 95 [2024-11-09 04:51:12,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 174 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=118, Invalid=812, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:51:12,444 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 10 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:12,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 159 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:51:12,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-11-09 04:51:12,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2024-11-09 04:51:12,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 56 states have (on average 1.0892857142857142) internal successors, (61), 59 states have internal predecessors, (61), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-09 04:51:12,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 110 transitions. [2024-11-09 04:51:12,490 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 110 transitions. Word has length 68 [2024-11-09 04:51:12,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:12,491 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 110 transitions. [2024-11-09 04:51:12,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.0) internal successors, (32), 15 states have internal predecessors, (32), 9 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (21), 7 states have call predecessors, (21), 9 states have call successors, (21) [2024-11-09 04:51:12,491 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 110 transitions. [2024-11-09 04:51:12,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 04:51:12,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:12,493 INFO L215 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] [2024-11-09 04:51:12,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:12,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:12,697 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:12,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:12,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1998790778, now seen corresponding path program 1 times [2024-11-09 04:51:12,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:12,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451964914] [2024-11-09 04:51:12,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:12,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:12,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:51:12,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [358747985] [2024-11-09 04:51:12,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:12,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:12,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:12,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:12,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:51:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:12,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 04:51:12,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:13,280 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-09 04:51:13,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-09 04:51:14,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:14,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451964914] [2024-11-09 04:51:14,357 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:51:14,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358747985] [2024-11-09 04:51:14,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358747985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:14,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [978078689] [2024-11-09 04:51:14,362 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2024-11-09 04:51:14,362 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:14,362 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:14,363 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:14,363 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:16,375 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:51:16,388 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:51:16,390 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:51:17,368 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3463#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:51:17,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:51:17,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:51:17,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2024-11-09 04:51:17,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510684509] [2024-11-09 04:51:17,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:51:17,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 04:51:17,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:17,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 04:51:17,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=860, Unknown=0, NotChecked=0, Total=992 [2024-11-09 04:51:17,371 INFO L87 Difference]: Start difference. First operand 95 states and 110 transitions. Second operand has 19 states, 17 states have (on average 2.0) internal successors, (34), 17 states have internal predecessors, (34), 12 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 9 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-09 04:51:17,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:17,733 INFO L93 Difference]: Finished difference Result 105 states and 121 transitions. [2024-11-09 04:51:17,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 04:51:17,734 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 2.0) internal successors, (34), 17 states have internal predecessors, (34), 12 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 9 states have call predecessors, (23), 10 states have call successors, (23) Word has length 74 [2024-11-09 04:51:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:17,735 INFO L225 Difference]: With dead ends: 105 [2024-11-09 04:51:17,735 INFO L226 Difference]: Without dead ends: 103 [2024-11-09 04:51:17,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 188 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=140, Invalid=916, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:51:17,737 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 6 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:17,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 229 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:51:17,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2024-11-09 04:51:17,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 96. [2024-11-09 04:51:17,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 57 states have (on average 1.105263157894737) internal successors, (63), 59 states have internal predecessors, (63), 25 states have call successors, (25), 13 states have call predecessors, (25), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-09 04:51:17,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 112 transitions. [2024-11-09 04:51:17,789 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 112 transitions. Word has length 74 [2024-11-09 04:51:17,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:17,792 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 112 transitions. [2024-11-09 04:51:17,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 2.0) internal successors, (34), 17 states have internal predecessors, (34), 12 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 9 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-09 04:51:17,793 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 112 transitions. [2024-11-09 04:51:17,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 04:51:17,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:17,794 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 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, 1, 1] [2024-11-09 04:51:17,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:17,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 04:51:17,995 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:17,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:17,995 INFO L85 PathProgramCache]: Analyzing trace with hash 138621095, now seen corresponding path program 1 times [2024-11-09 04:51:17,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:17,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541917899] [2024-11-09 04:51:17,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:17,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:18,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:18,395 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-09 04:51:18,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:18,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541917899] [2024-11-09 04:51:18,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541917899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:51:18,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649779871] [2024-11-09 04:51:18,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:18,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:18,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:18,398 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:18,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:51:18,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:18,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 04:51:18,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:18,810 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 21 proven. 40 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-09 04:51:18,810 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:19,320 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 21 proven. 40 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-09 04:51:19,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649779871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:19,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [375902823] [2024-11-09 04:51:19,323 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2024-11-09 04:51:19,323 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:19,324 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:19,324 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:19,324 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:21,307 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:51:21,315 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:51:21,317 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:51:22,397 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4289#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:51:22,397 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:51:22,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:51:22,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11, 10] total 19 [2024-11-09 04:51:22,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322307079] [2024-11-09 04:51:22,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 04:51:22,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 04:51:22,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:22,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 04:51:22,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=939, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:51:22,400 INFO L87 Difference]: Start difference. First operand 96 states and 112 transitions. Second operand has 19 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 16 states have internal predecessors, (40), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 10 states have call predecessors, (31), 12 states have call successors, (31) [2024-11-09 04:51:22,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:22,801 INFO L93 Difference]: Finished difference Result 110 states and 126 transitions. [2024-11-09 04:51:22,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 04:51:22,802 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 16 states have internal predecessors, (40), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 10 states have call predecessors, (31), 12 states have call successors, (31) Word has length 79 [2024-11-09 04:51:22,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:22,804 INFO L225 Difference]: With dead ends: 110 [2024-11-09 04:51:22,804 INFO L226 Difference]: Without dead ends: 94 [2024-11-09 04:51:22,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 209 SyntacticMatches, 3 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=141, Invalid=1119, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 04:51:22,806 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 13 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:22,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 229 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:51:22,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-09 04:51:22,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2024-11-09 04:51:22,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 56 states have (on average 1.0892857142857142) internal successors, (61), 58 states have internal predecessors, (61), 21 states have call successors, (21), 14 states have call predecessors, (21), 14 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-09 04:51:22,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 102 transitions. [2024-11-09 04:51:22,836 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 102 transitions. Word has length 79 [2024-11-09 04:51:22,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:22,837 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 102 transitions. [2024-11-09 04:51:22,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 16 states have internal predecessors, (40), 12 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 10 states have call predecessors, (31), 12 states have call successors, (31) [2024-11-09 04:51:22,837 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 102 transitions. [2024-11-09 04:51:22,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 04:51:22,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:22,839 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:51:22,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 04:51:23,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:23,040 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:23,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:23,041 INFO L85 PathProgramCache]: Analyzing trace with hash -391934995, now seen corresponding path program 1 times [2024-11-09 04:51:23,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:23,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381327826] [2024-11-09 04:51:23,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:23,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:23,167 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-09 04:51:23,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:23,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381327826] [2024-11-09 04:51:23,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381327826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:51:23,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254023935] [2024-11-09 04:51:23,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:23,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:23,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:23,171 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:23,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:51:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:51:23,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:51:23,247 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:23,289 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-09 04:51:23,289 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:51:23,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254023935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:51:23,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:51:23,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-09 04:51:23,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784285569] [2024-11-09 04:51:23,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:51:23,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:51:23,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:23,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:51:23,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:51:23,293 INFO L87 Difference]: Start difference. First operand 92 states and 102 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-09 04:51:23,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:51:23,376 INFO L93 Difference]: Finished difference Result 99 states and 108 transitions. [2024-11-09 04:51:23,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:51:23,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 84 [2024-11-09 04:51:23,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:51:23,378 INFO L225 Difference]: With dead ends: 99 [2024-11-09 04:51:23,379 INFO L226 Difference]: Without dead ends: 87 [2024-11-09 04:51:23,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:51:23,381 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 2 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:51:23,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 99 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:51:23,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-11-09 04:51:23,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2024-11-09 04:51:23,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.0566037735849056) internal successors, (56), 54 states have internal predecessors, (56), 20 states have call successors, (20), 13 states have call predecessors, (20), 13 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:51:23,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 95 transitions. [2024-11-09 04:51:23,411 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 95 transitions. Word has length 84 [2024-11-09 04:51:23,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:51:23,413 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 95 transitions. [2024-11-09 04:51:23,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-09 04:51:23,414 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 95 transitions. [2024-11-09 04:51:23,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 04:51:23,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:51:23,415 INFO L215 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] [2024-11-09 04:51:23,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 04:51:23,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:23,616 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:51:23,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:51:23,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1600846846, now seen corresponding path program 3 times [2024-11-09 04:51:23,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:51:23,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992692693] [2024-11-09 04:51:23,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:51:23,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:51:23,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:51:23,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [500687495] [2024-11-09 04:51:23,684 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 04:51:23,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:51:23,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:51:23,687 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:51:23,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:51:23,806 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 04:51:23,806 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:51:23,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-09 04:51:23,812 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:51:24,732 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 66 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-09 04:51:24,732 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:51:50,135 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 66 proven. 49 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-09 04:51:50,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:51:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992692693] [2024-11-09 04:51:50,136 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:51:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500687495] [2024-11-09 04:51:50,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500687495] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:51:50,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1809178610] [2024-11-09 04:51:50,138 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:51:50,138 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:51:50,139 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:51:50,139 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:51:50,139 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:51:51,593 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:51:51,597 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:51:51,598 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:51:53,597 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5752#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:51:53,597 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:51:53,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:51:53,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 22 [2024-11-09 04:51:53,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390927961] [2024-11-09 04:51:53,597 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:51:53,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 04:51:53,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:51:53,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 04:51:53,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1046, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 04:51:53,599 INFO L87 Difference]: Start difference. First operand 87 states and 95 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) [2024-11-09 04:52:02,469 WARN L286 SmtUtils]: Spent 7.99s on a formula simplification. DAG size of input: 196 DAG size of output: 125 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:52:12,706 WARN L286 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 107 DAG size of output: 79 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:52:15,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 04:52:16,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 04:52:27,960 WARN L286 SmtUtils]: Spent 8.54s on a formula simplification. DAG size of input: 177 DAG size of output: 133 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:52:29,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 04:52:30,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:30,456 INFO L93 Difference]: Finished difference Result 149 states and 174 transitions. [2024-11-09 04:52:30,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 04:52:30,457 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 [2024-11-09 04:52:30,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:30,460 INFO L225 Difference]: With dead ends: 149 [2024-11-09 04:52:30,460 INFO L226 Difference]: Without dead ends: 147 [2024-11-09 04:52:30,461 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 238 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 33.0s TimeCoverageRelationStatistics Valid=242, Invalid=1564, Unknown=0, NotChecked=0, Total=1806 [2024-11-09 04:52:30,462 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 30 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:30,462 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 354 Invalid, 444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2024-11-09 04:52:30,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2024-11-09 04:52:30,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 93. [2024-11-09 04:52:30,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 57 states have (on average 1.0526315789473684) internal successors, (60), 59 states have internal predecessors, (60), 21 states have call successors, (21), 14 states have call predecessors, (21), 14 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-09 04:52:30,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 101 transitions. [2024-11-09 04:52:30,500 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 101 transitions. Word has length 92 [2024-11-09 04:52:30,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:30,500 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 101 transitions. [2024-11-09 04:52:30,501 INFO L472 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) [2024-11-09 04:52:30,501 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 101 transitions. [2024-11-09 04:52:30,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 04:52:30,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:30,501 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:52:30,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 04:52:30,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 04:52:30,702 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:30,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:30,703 INFO L85 PathProgramCache]: Analyzing trace with hash -894322653, now seen corresponding path program 4 times [2024-11-09 04:52:30,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:30,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14137469] [2024-11-09 04:52:30,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:30,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:30,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:52:30,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2127614485] [2024-11-09 04:52:30,777 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 04:52:30,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:52:30,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:52:30,782 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:52:30,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 04:52:30,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:52:30,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-09 04:52:30,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:52:31,498 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 27 proven. 65 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-09 04:52:31,498 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:52:43,937 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 27 proven. 65 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2024-11-09 04:52:43,937 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:52:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14137469] [2024-11-09 04:52:43,937 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:52:43,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127614485] [2024-11-09 04:52:43,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127614485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:52:43,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [818884017] [2024-11-09 04:52:43,940 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:52:43,940 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:52:43,940 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:52:43,940 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:52:43,941 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:52:46,902 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:52:46,906 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:52:46,907 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:52:47,985 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6769#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:52:47,985 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:52:47,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:52:47,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2024-11-09 04:52:47,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436700825] [2024-11-09 04:52:47,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:52:47,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 04:52:47,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:52:47,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 04:52:47,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 04:52:47,988 INFO L87 Difference]: Start difference. First operand 93 states and 101 transitions. Second operand has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 14 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 13 states have call predecessors, (31), 14 states have call successors, (31) [2024-11-09 04:52:53,999 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 132 DAG size of output: 32 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:52:59,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:52:59,041 INFO L93 Difference]: Finished difference Result 131 states and 153 transitions. [2024-11-09 04:52:59,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 04:52:59,042 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 14 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 13 states have call predecessors, (31), 14 states have call successors, (31) Word has length 97 [2024-11-09 04:52:59,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:52:59,043 INFO L225 Difference]: With dead ends: 131 [2024-11-09 04:52:59,043 INFO L226 Difference]: Without dead ends: 119 [2024-11-09 04:52:59,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 255 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 350 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=170, Invalid=1236, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:52:59,044 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 10 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:52:59,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 329 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-09 04:52:59,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-09 04:52:59,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-09 04:52:59,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 71 states have (on average 1.056338028169014) internal successors, (75), 73 states have internal predecessors, (75), 31 states have call successors, (31), 16 states have call predecessors, (31), 16 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-09 04:52:59,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 136 transitions. [2024-11-09 04:52:59,109 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 136 transitions. Word has length 97 [2024-11-09 04:52:59,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:52:59,110 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 136 transitions. [2024-11-09 04:52:59,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 19 states have internal predecessors, (40), 14 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (31), 13 states have call predecessors, (31), 14 states have call successors, (31) [2024-11-09 04:52:59,110 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 136 transitions. [2024-11-09 04:52:59,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 04:52:59,111 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:52:59,111 INFO L215 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] [2024-11-09 04:52:59,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 04:52:59,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 04:52:59,314 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:52:59,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:52:59,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1547905546, now seen corresponding path program 2 times [2024-11-09 04:52:59,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:52:59,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456009673] [2024-11-09 04:52:59,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:52:59,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:52:59,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:52:59,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [671628966] [2024-11-09 04:52:59,361 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:52:59,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:52:59,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:52:59,364 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:52:59,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 04:52:59,443 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-09 04:52:59,444 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:52:59,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 04:52:59,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:52:59,802 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 114 proven. 14 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-09 04:52:59,803 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:53:00,085 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2024-11-09 04:53:00,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:00,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456009673] [2024-11-09 04:53:00,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:53:00,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671628966] [2024-11-09 04:53:00,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671628966] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:53:00,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1438362524] [2024-11-09 04:53:00,087 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2024-11-09 04:53:00,088 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:53:00,088 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:53:00,088 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:53:00,088 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:53:01,363 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:53:01,366 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:53:01,368 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:53:02,176 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7825#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:53:02,177 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:53:02,177 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:53:02,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 18 [2024-11-09 04:53:02,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902537639] [2024-11-09 04:53:02,177 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:53:02,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 04:53:02,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:02,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 04:53:02,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=818, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:53:02,179 INFO L87 Difference]: Start difference. First operand 119 states and 136 transitions. Second operand has 18 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2024-11-09 04:53:04,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-09 04:53:04,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:04,767 INFO L93 Difference]: Finished difference Result 125 states and 141 transitions. [2024-11-09 04:53:04,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 04:53:04,767 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 103 [2024-11-09 04:53:04,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:04,769 INFO L225 Difference]: With dead ends: 125 [2024-11-09 04:53:04,769 INFO L226 Difference]: Without dead ends: 123 [2024-11-09 04:53:04,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 275 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 450 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=195, Invalid=1287, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 04:53:04,771 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 19 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:04,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 174 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-09 04:53:04,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-09 04:53:04,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2024-11-09 04:53:04,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 74 states have (on average 1.054054054054054) internal successors, (78), 76 states have internal predecessors, (78), 31 states have call successors, (31), 17 states have call predecessors, (31), 17 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-09 04:53:04,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 139 transitions. [2024-11-09 04:53:04,843 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 139 transitions. Word has length 103 [2024-11-09 04:53:04,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:04,843 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 139 transitions. [2024-11-09 04:53:04,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2024-11-09 04:53:04,844 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 139 transitions. [2024-11-09 04:53:04,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 04:53:04,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:04,845 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 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, 1, 1] [2024-11-09 04:53:04,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 04:53:05,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:53:05,046 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:05,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:05,046 INFO L85 PathProgramCache]: Analyzing trace with hash -2079618901, now seen corresponding path program 2 times [2024-11-09 04:53:05,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:05,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622878909] [2024-11-09 04:53:05,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:05,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:05,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:53:05,638 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 32 proven. 27 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-09 04:53:05,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:53:05,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622878909] [2024-11-09 04:53:05,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622878909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:53:05,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892911773] [2024-11-09 04:53:05,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:53:05,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:05,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:05,641 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:05,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 04:53:05,705 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-09 04:53:05,705 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:53:05,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-09 04:53:05,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:05,889 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 75 proven. 6 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2024-11-09 04:53:05,889 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:53:06,059 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 75 proven. 4 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-09 04:53:06,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892911773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:53:06,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [714955082] [2024-11-09 04:53:06,062 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2024-11-09 04:53:06,062 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:53:06,062 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:53:06,063 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:53:06,063 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:53:07,560 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:53:07,564 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:53:07,565 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:53:08,485 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8913#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:53:08,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:53:08,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:53:08,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 7] total 17 [2024-11-09 04:53:08,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055513211] [2024-11-09 04:53:08,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 04:53:08,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 04:53:08,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:53:08,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 04:53:08,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=829, Unknown=0, NotChecked=0, Total=930 [2024-11-09 04:53:08,487 INFO L87 Difference]: Start difference. First operand 123 states and 139 transitions. Second operand has 17 states, 16 states have (on average 2.5) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (29), 9 states have call predecessors, (29), 7 states have call successors, (29) [2024-11-09 04:53:09,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:53:09,124 INFO L93 Difference]: Finished difference Result 137 states and 150 transitions. [2024-11-09 04:53:09,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 04:53:09,125 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (29), 9 states have call predecessors, (29), 7 states have call successors, (29) Word has length 108 [2024-11-09 04:53:09,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:53:09,125 INFO L225 Difference]: With dead ends: 137 [2024-11-09 04:53:09,125 INFO L226 Difference]: Without dead ends: 105 [2024-11-09 04:53:09,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 300 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 357 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=159, Invalid=1323, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 04:53:09,127 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 37 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:53:09,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 332 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:53:09,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-11-09 04:53:09,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2024-11-09 04:53:09,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 65 states have (on average 1.0307692307692307) internal successors, (67), 66 states have internal predecessors, (67), 23 states have call successors, (23), 16 states have call predecessors, (23), 16 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-09 04:53:09,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 113 transitions. [2024-11-09 04:53:09,195 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 113 transitions. Word has length 108 [2024-11-09 04:53:09,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:53:09,195 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 113 transitions. [2024-11-09 04:53:09,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.5) internal successors, (40), 14 states have internal predecessors, (40), 7 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (29), 9 states have call predecessors, (29), 7 states have call successors, (29) [2024-11-09 04:53:09,196 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 113 transitions. [2024-11-09 04:53:09,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-09 04:53:09,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:53:09,197 INFO L215 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] [2024-11-09 04:53:09,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-09 04:53:09,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 04:53:09,398 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:53:09,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:53:09,399 INFO L85 PathProgramCache]: Analyzing trace with hash 116944216, now seen corresponding path program 5 times [2024-11-09 04:53:09,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:53:09,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037139458] [2024-11-09 04:53:09,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:53:09,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:53:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:53:09,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423749138] [2024-11-09 04:53:09,448 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:53:09,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:53:09,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:53:09,450 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:53:09,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 04:53:09,718 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-09 04:53:09,718 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:53:09,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-09 04:53:09,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:53:11,238 INFO L134 CoverageAnalysis]: Checked inductivity of 702 backedges. 169 proven. 52 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2024-11-09 04:53:11,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:54:33,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:54:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037139458] [2024-11-09 04:54:33,216 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:54:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423749138] [2024-11-09 04:54:33,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423749138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:54:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1583675958] [2024-11-09 04:54:33,218 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:54:33,218 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:54:33,219 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:54:33,219 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:54:33,219 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:54:34,641 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:54:34,645 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:54:34,647 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:54:37,988 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9808#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:54:37,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:54:37,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:54:37,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-09 04:54:37,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852354959] [2024-11-09 04:54:37,988 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-09 04:54:37,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 04:54:37,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:54:37,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 04:54:37,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=1230, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:54:37,990 INFO L87 Difference]: Start difference. First operand 105 states and 113 transitions. Second operand has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 14 states have internal predecessors, (29), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) [2024-11-09 04:54:38,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:54:38,604 INFO L93 Difference]: Finished difference Result 164 states and 175 transitions. [2024-11-09 04:54:38,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 04:54:38,605 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 14 states have internal predecessors, (29), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) Word has length 121 [2024-11-09 04:54:38,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:54:38,606 INFO L225 Difference]: With dead ends: 164 [2024-11-09 04:54:38,606 INFO L226 Difference]: Without dead ends: 162 [2024-11-09 04:54:38,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 233 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=184, Invalid=1298, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 04:54:38,607 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 18 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:54:38,607 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 226 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:54:38,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-09 04:54:38,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 160. [2024-11-09 04:54:38,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 101 states have (on average 1.0297029702970297) internal successors, (104), 103 states have internal predecessors, (104), 33 states have call successors, (33), 25 states have call predecessors, (33), 25 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-09 04:54:38,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 170 transitions. [2024-11-09 04:54:38,682 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 170 transitions. Word has length 121 [2024-11-09 04:54:38,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:54:38,682 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 170 transitions. [2024-11-09 04:54:38,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 14 states have internal predecessors, (29), 9 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) [2024-11-09 04:54:38,683 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 170 transitions. [2024-11-09 04:54:38,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-09 04:54:38,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:54:38,684 INFO L215 NwaCegarLoop]: trace histogram [20, 19, 19, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:54:38,692 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 04:54:38,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 04:54:38,885 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:54:38,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:54:38,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1081544457, now seen corresponding path program 6 times [2024-11-09 04:54:38,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:54:38,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803563220] [2024-11-09 04:54:38,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:54:38,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:54:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:54:38,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1771826705] [2024-11-09 04:54:38,940 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 04:54:38,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:54:38,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:54:38,942 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:54:38,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 04:54:39,079 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 04:54:39,079 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:54:39,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-09 04:54:39,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:54:39,780 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 38 proven. 51 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-11-09 04:54:39,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:55:20,783 WARN L286 SmtUtils]: Spent 12.09s on a formula simplification that was a NOOP. DAG size: 359 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:56:40,730 WARN L286 SmtUtils]: Spent 15.91s on a formula simplification that was a NOOP. DAG size: 363 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:58:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 38 proven. 51 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-11-09 04:58:07,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:58:07,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803563220] [2024-11-09 04:58:07,085 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:58:07,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771826705] [2024-11-09 04:58:07,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771826705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:58:07,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [609895099] [2024-11-09 04:58:07,087 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 04:58:07,088 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:58:07,088 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:58:07,088 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:58:07,088 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:58:09,102 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 04:58:09,107 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:58:09,108 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:58:11,076 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11110#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 04:58:11,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:58:11,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:58:11,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2024-11-09 04:58:11,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842108457] [2024-11-09 04:58:11,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:58:11,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 04:58:11,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:58:11,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 04:58:11,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=906, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:58:11,079 INFO L87 Difference]: Start difference. First operand 160 states and 170 transitions. Second operand has 20 states, 20 states have (on average 2.05) internal successors, (41), 19 states have internal predecessors, (41), 17 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 17 states have call predecessors, (41), 17 states have call successors, (41) [2024-11-09 04:58:22,025 WARN L286 SmtUtils]: Spent 9.73s on a formula simplification. DAG size of input: 444 DAG size of output: 30 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:58:27,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 04:58:29,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-09 04:58:57,289 WARN L286 SmtUtils]: Spent 24.45s on a formula simplification. DAG size of input: 399 DAG size of output: 88 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:59:28,907 WARN L286 SmtUtils]: Spent 20.97s on a formula simplification. DAG size of input: 396 DAG size of output: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:59:40,002 WARN L286 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 449 DAG size of output: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:59:49,407 WARN L286 SmtUtils]: Spent 7.31s on a formula simplification. DAG size of input: 122 DAG size of output: 73 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:59:51,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:59:51,301 INFO L93 Difference]: Finished difference Result 207 states and 234 transitions. [2024-11-09 04:59:51,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-09 04:59:51,301 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.05) internal successors, (41), 19 states have internal predecessors, (41), 17 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 17 states have call predecessors, (41), 17 states have call successors, (41) Word has length 126 [2024-11-09 04:59:51,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:59:51,303 INFO L225 Difference]: With dead ends: 207 [2024-11-09 04:59:51,303 INFO L226 Difference]: Without dead ends: 157 [2024-11-09 04:59:51,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 384 GetRequests, 340 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 117.7s TimeCoverageRelationStatistics Valid=273, Invalid=1367, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 04:59:51,305 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 22 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 55 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:59:51,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 360 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 333 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2024-11-09 04:59:51,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-09 04:59:51,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 130. [2024-11-09 04:59:51,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 81 states have (on average 1.0246913580246915) internal successors, (83), 82 states have internal predecessors, (83), 28 states have call successors, (28), 20 states have call predecessors, (28), 20 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-09 04:59:51,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 139 transitions. [2024-11-09 04:59:51,382 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 139 transitions. Word has length 126 [2024-11-09 04:59:51,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:59:51,382 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 139 transitions. [2024-11-09 04:59:51,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.05) internal successors, (41), 19 states have internal predecessors, (41), 17 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 17 states have call predecessors, (41), 17 states have call successors, (41) [2024-11-09 04:59:51,382 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 139 transitions. [2024-11-09 04:59:51,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 04:59:51,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:59:51,384 INFO L215 NwaCegarLoop]: trace histogram [22, 21, 21, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:59:51,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-09 04:59:51,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 04:59:51,584 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:59:51,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:59:51,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1884154883, now seen corresponding path program 7 times [2024-11-09 04:59:51,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:59:51,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785365741] [2024-11-09 04:59:51,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:59:51,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:59:51,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:59:51,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244900379] [2024-11-09 04:59:51,642 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 04:59:51,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:59:51,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:59:51,644 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:59:51,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5eeac2e-aed2-434e-86c6-498f883bdd56/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 04:59:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:59:51,814 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-09 04:59:51,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:59:53,365 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 94 proven. 130 refuted. 0 times theorem prover too weak. 732 trivial. 0 not checked. [2024-11-09 04:59:53,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:01:24,000 WARN L286 SmtUtils]: Spent 19.84s on a formula simplification that was a NOOP. DAG size: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:03:36,538 WARN L286 SmtUtils]: Spent 11.28s on a formula simplification. DAG size of input: 232 DAG size of output: 231 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:04:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 94 proven. 130 refuted. 0 times theorem prover too weak. 732 trivial. 0 not checked. [2024-11-09 05:04:49,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:49,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785365741] [2024-11-09 05:04:49,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 05:04:49,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244900379] [2024-11-09 05:04:49,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244900379] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:04:49,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [894795131] [2024-11-09 05:04:49,316 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-09 05:04:49,317 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:04:49,317 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:04:49,317 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:04:49,317 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:04:52,773 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-09 05:04:52,777 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 05:04:52,779 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:04:58,312 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12530#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-09 05:04:58,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 05:04:58,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 05:04:58,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 28 [2024-11-09 05:04:58,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931491314] [2024-11-09 05:04:58,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 05:04:58,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 05:04:58,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:58,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 05:04:58,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=1436, Unknown=1, NotChecked=0, Total=1640 [2024-11-09 05:04:58,315 INFO L87 Difference]: Start difference. First operand 130 states and 139 transitions. Second operand has 28 states, 28 states have (on average 1.8571428571428572) internal successors, (52), 25 states have internal predecessors, (52), 21 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (45), 17 states have call predecessors, (45), 19 states have call successors, (45)