./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:32:14,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:32:14,105 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:32:14,152 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:32:14,153 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:32:14,158 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:32:14,161 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:32:14,166 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:32:14,168 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:32:14,169 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:32:14,171 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:32:14,172 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:32:14,173 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:32:14,174 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:32:14,181 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:32:14,183 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:32:14,185 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:32:14,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:32:14,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:32:14,202 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:32:14,206 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:32:14,208 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:32:14,211 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:32:14,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:32:14,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:32:14,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:32:14,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:32:14,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:32:14,220 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:32:14,221 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:32:14,222 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:32:14,223 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:32:14,225 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:32:14,227 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:32:14,228 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:32:14,228 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:32:14,229 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:32:14,229 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:32:14,230 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:32:14,231 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:32:14,231 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:32:14,232 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:32:14,269 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:32:14,270 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:32:14,270 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:32:14,270 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:32:14,271 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:32:14,271 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:32:14,271 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:32:14,272 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:32:14,272 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:32:14,272 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:32:14,272 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:32:14,272 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:32:14,272 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:32:14,273 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:32:14,273 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:32:14,273 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:32:14,273 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:32:14,273 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:32:14,274 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:32:14,274 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:32:14,275 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:32:14,275 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:32:14,275 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:32:14,275 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:32:14,275 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:32:14,276 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:32:14,276 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:32:14,276 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:32:14,276 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:32:14,276 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:32:14,277 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:32:14,277 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:32:14,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:32:14,277 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:32:14,277 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:32:14,277 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:32:14,278 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:32:14,278 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:32:14,278 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:32:14,278 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:32:14,278 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:32:14,279 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2022-11-03 03:32:14,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:32:14,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:32:14,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:32:14,632 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:32:14,634 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:32:14,635 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2022-11-03 03:32:14,716 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/data/e3b147c4c/e9b1bb6878564194b2eae904414f9011/FLAG380d334c7 [2022-11-03 03:32:15,271 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:32:15,272 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2022-11-03 03:32:15,301 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/data/e3b147c4c/e9b1bb6878564194b2eae904414f9011/FLAG380d334c7 [2022-11-03 03:32:15,567 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/data/e3b147c4c/e9b1bb6878564194b2eae904414f9011 [2022-11-03 03:32:15,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:32:15,570 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:32:15,572 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:32:15,573 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:32:15,580 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:32:15,581 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:32:15" (1/1) ... [2022-11-03 03:32:15,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4213759b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:15, skipping insertion in model container [2022-11-03 03:32:15,582 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:32:15" (1/1) ... [2022-11-03 03:32:15,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:32:15,641 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:32:15,869 WARN L230 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2022-11-03 03:32:15,944 WARN L230 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2022-11-03 03:32:16,089 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:32:16,105 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:32:16,120 WARN L230 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2022-11-03 03:32:16,135 WARN L230 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_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2022-11-03 03:32:16,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:32:16,235 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:32:16,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16 WrapperNode [2022-11-03 03:32:16,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:32:16,240 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:32:16,241 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:32:16,241 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:32:16,250 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,278 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,341 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 823 [2022-11-03 03:32:16,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:32:16,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:32:16,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:32:16,343 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:32:16,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,359 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,372 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,401 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,405 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,423 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:32:16,424 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:32:16,424 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:32:16,424 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:32:16,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (1/1) ... [2022-11-03 03:32:16,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:32:16,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:32:16,461 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:32:16,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:32:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:32:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:32:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:32:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-11-03 03:32:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-11-03 03:32:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-03 03:32:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-03 03:32:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-03 03:32:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-03 03:32:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-03 03:32:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-03 03:32:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-03 03:32:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-03 03:32:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-03 03:32:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-03 03:32:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:32:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-03 03:32:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-03 03:32:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:32:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:32:16,511 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-03 03:32:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-03 03:32:16,629 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:32:16,631 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:32:17,664 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:32:18,131 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:32:18,131 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-11-03 03:32:18,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:32:18 BoogieIcfgContainer [2022-11-03 03:32:18,136 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:32:18,138 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:32:18,139 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:32:18,142 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:32:18,143 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:32:15" (1/3) ... [2022-11-03 03:32:18,144 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546d41c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:32:18, skipping insertion in model container [2022-11-03 03:32:18,144 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:16" (2/3) ... [2022-11-03 03:32:18,145 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@546d41c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:32:18, skipping insertion in model container [2022-11-03 03:32:18,145 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:32:18" (3/3) ... [2022-11-03 03:32:18,147 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2022-11-03 03:32:18,169 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:32:18,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:32:18,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:32:18,250 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2b0f4c8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:32:18,251 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:32:18,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 195 states, 155 states have (on average 1.5548387096774194) internal successors, (241), 160 states have internal predecessors, (241), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2022-11-03 03:32:18,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-03 03:32:18,273 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:18,275 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:32:18,286 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:18,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:18,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1155544900, now seen corresponding path program 1 times [2022-11-03 03:32:18,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:18,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910449247] [2022-11-03 03:32:18,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:18,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:18,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:32:18,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:18,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910449247] [2022-11-03 03:32:18,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910449247] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:18,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:18,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:32:18,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830976849] [2022-11-03 03:32:18,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:18,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:32:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:18,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:32:18,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:18,819 INFO L87 Difference]: Start difference. First operand has 195 states, 155 states have (on average 1.5548387096774194) internal successors, (241), 160 states have internal predecessors, (241), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:19,093 INFO L93 Difference]: Finished difference Result 423 states and 642 transitions. [2022-11-03 03:32:19,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:32:19,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2022-11-03 03:32:19,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:19,111 INFO L225 Difference]: With dead ends: 423 [2022-11-03 03:32:19,112 INFO L226 Difference]: Without dead ends: 228 [2022-11-03 03:32:19,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:19,122 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 264 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:19,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 308 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:32:19,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2022-11-03 03:32:19,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 224. [2022-11-03 03:32:19,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 181 states have (on average 1.4806629834254144) internal successors, (268), 184 states have internal predecessors, (268), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2022-11-03 03:32:19,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 328 transitions. [2022-11-03 03:32:19,208 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 328 transitions. Word has length 28 [2022-11-03 03:32:19,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:19,209 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 328 transitions. [2022-11-03 03:32:19,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,210 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 328 transitions. [2022-11-03 03:32:19,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-03 03:32:19,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:19,213 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2022-11-03 03:32:19,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:32:19,214 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:19,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:19,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1411073615, now seen corresponding path program 1 times [2022-11-03 03:32:19,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:19,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403298481] [2022-11-03 03:32:19,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:19,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:19,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:19,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:32:19,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:19,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403298481] [2022-11-03 03:32:19,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403298481] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:19,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:19,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:32:19,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471830597] [2022-11-03 03:32:19,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:19,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:32:19,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:19,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:32:19,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:19,296 INFO L87 Difference]: Start difference. First operand 224 states and 328 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:19,436 INFO L93 Difference]: Finished difference Result 380 states and 545 transitions. [2022-11-03 03:32:19,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:32:19,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2022-11-03 03:32:19,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:19,440 INFO L225 Difference]: With dead ends: 380 [2022-11-03 03:32:19,440 INFO L226 Difference]: Without dead ends: 299 [2022-11-03 03:32:19,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:19,443 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 262 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:19,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 293 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:32:19,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2022-11-03 03:32:19,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 295. [2022-11-03 03:32:19,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 241 states have (on average 1.4481327800829875) internal successors, (349), 244 states have internal predecessors, (349), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-03 03:32:19,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 423 transitions. [2022-11-03 03:32:19,516 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 423 transitions. Word has length 29 [2022-11-03 03:32:19,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:19,516 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 423 transitions. [2022-11-03 03:32:19,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,517 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 423 transitions. [2022-11-03 03:32:19,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-03 03:32:19,524 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:19,524 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1] [2022-11-03 03:32:19,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:32:19,525 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:19,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:19,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1136209987, now seen corresponding path program 1 times [2022-11-03 03:32:19,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:19,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138567832] [2022-11-03 03:32:19,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:19,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:19,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:19,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:32:19,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:19,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138567832] [2022-11-03 03:32:19,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138567832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:19,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:19,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:32:19,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485051840] [2022-11-03 03:32:19,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:19,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:32:19,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:19,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:32:19,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:19,650 INFO L87 Difference]: Start difference. First operand 295 states and 423 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:19,816 INFO L93 Difference]: Finished difference Result 535 states and 751 transitions. [2022-11-03 03:32:19,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:32:19,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-11-03 03:32:19,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:19,820 INFO L225 Difference]: With dead ends: 535 [2022-11-03 03:32:19,821 INFO L226 Difference]: Without dead ends: 383 [2022-11-03 03:32:19,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:19,823 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 46 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:19,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 471 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:32:19,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2022-11-03 03:32:19,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 369. [2022-11-03 03:32:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 304 states have (on average 1.4276315789473684) internal successors, (434), 309 states have internal predecessors, (434), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-03 03:32:19,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 520 transitions. [2022-11-03 03:32:19,857 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 520 transitions. Word has length 30 [2022-11-03 03:32:19,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:19,858 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 520 transitions. [2022-11-03 03:32:19,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 03:32:19,858 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 520 transitions. [2022-11-03 03:32:19,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-03 03:32:19,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:19,861 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1] [2022-11-03 03:32:19,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:32:19,862 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:19,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:19,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1417103129, now seen corresponding path program 1 times [2022-11-03 03:32:19,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:19,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188499826] [2022-11-03 03:32:19,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:19,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:20,012 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:32:20,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:20,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188499826] [2022-11-03 03:32:20,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188499826] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:20,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:20,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:32:20,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388045410] [2022-11-03 03:32:20,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:20,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:32:20,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:20,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:32:20,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:20,016 INFO L87 Difference]: Start difference. First operand 369 states and 520 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:32:20,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:20,173 INFO L93 Difference]: Finished difference Result 532 states and 738 transitions. [2022-11-03 03:32:20,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:32:20,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2022-11-03 03:32:20,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:20,177 INFO L225 Difference]: With dead ends: 532 [2022-11-03 03:32:20,177 INFO L226 Difference]: Without dead ends: 374 [2022-11-03 03:32:20,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:20,189 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 32 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:20,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 503 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:32:20,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2022-11-03 03:32:20,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 363. [2022-11-03 03:32:20,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 298 states have (on average 1.4093959731543624) internal successors, (420), 303 states have internal predecessors, (420), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-03 03:32:20,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 506 transitions. [2022-11-03 03:32:20,224 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 506 transitions. Word has length 43 [2022-11-03 03:32:20,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:20,225 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 506 transitions. [2022-11-03 03:32:20,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:32:20,225 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 506 transitions. [2022-11-03 03:32:20,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-03 03:32:20,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:20,233 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:32:20,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:32:20,234 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:20,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:20,235 INFO L85 PathProgramCache]: Analyzing trace with hash -389435422, now seen corresponding path program 1 times [2022-11-03 03:32:20,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:20,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389402426] [2022-11-03 03:32:20,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:20,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:20,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:20,316 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:32:20,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:20,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389402426] [2022-11-03 03:32:20,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389402426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:20,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:20,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:32:20,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071460397] [2022-11-03 03:32:20,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:20,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:32:20,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:20,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:32:20,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:20,330 INFO L87 Difference]: Start difference. First operand 363 states and 506 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 03:32:20,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:20,493 INFO L93 Difference]: Finished difference Result 612 states and 830 transitions. [2022-11-03 03:32:20,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:32:20,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-11-03 03:32:20,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:20,497 INFO L225 Difference]: With dead ends: 612 [2022-11-03 03:32:20,498 INFO L226 Difference]: Without dead ends: 409 [2022-11-03 03:32:20,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:32:20,509 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 248 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 291 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:20,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 291 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:32:20,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2022-11-03 03:32:20,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2022-11-03 03:32:20,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 337 states have (on average 1.3738872403560831) internal successors, (463), 342 states have internal predecessors, (463), 48 states have call successors, (48), 23 states have call predecessors, (48), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-03 03:32:20,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 557 transitions. [2022-11-03 03:32:20,592 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 557 transitions. Word has length 46 [2022-11-03 03:32:20,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:20,592 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 557 transitions. [2022-11-03 03:32:20,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 03:32:20,593 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 557 transitions. [2022-11-03 03:32:20,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-03 03:32:20,594 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:20,595 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:32:20,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:32:20,595 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:20,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:20,596 INFO L85 PathProgramCache]: Analyzing trace with hash -380091827, now seen corresponding path program 1 times [2022-11-03 03:32:20,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:20,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701698550] [2022-11-03 03:32:20,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:20,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:20,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:20,727 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:32:20,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:20,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701698550] [2022-11-03 03:32:20,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701698550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:32:20,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:32:20,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:32:20,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902288497] [2022-11-03 03:32:20,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:32:20,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:32:20,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:32:20,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:32:20,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:32:20,730 INFO L87 Difference]: Start difference. First operand 409 states and 557 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:32:21,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:32:21,046 INFO L93 Difference]: Finished difference Result 449 states and 604 transitions. [2022-11-03 03:32:21,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:32:21,047 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2022-11-03 03:32:21,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:32:21,053 INFO L225 Difference]: With dead ends: 449 [2022-11-03 03:32:21,053 INFO L226 Difference]: Without dead ends: 446 [2022-11-03 03:32:21,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:32:21,055 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 456 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:32:21,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 289 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:32:21,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2022-11-03 03:32:21,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 408. [2022-11-03 03:32:21,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 337 states have (on average 1.367952522255193) internal successors, (461), 341 states have internal predecessors, (461), 47 states have call successors, (47), 23 states have call predecessors, (47), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2022-11-03 03:32:21,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 554 transitions. [2022-11-03 03:32:21,126 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 554 transitions. Word has length 47 [2022-11-03 03:32:21,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:32:21,127 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 554 transitions. [2022-11-03 03:32:21,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-03 03:32:21,127 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 554 transitions. [2022-11-03 03:32:21,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-03 03:32:21,131 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:32:21,133 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:32:21,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:32:21,133 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:32:21,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:32:21,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1100955589, now seen corresponding path program 1 times [2022-11-03 03:32:21,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:32:21,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410743924] [2022-11-03 03:32:21,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:21,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:32:21,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:21,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:32:21,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:32:21,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410743924] [2022-11-03 03:32:21,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410743924] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:32:21,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932485600] [2022-11-03 03:32:21,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:32:21,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:32:21,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:32:21,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:32:21,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:32:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:32:21,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:32:21,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:32:22,165 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:32:22,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:32:22,323 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:32:22,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932485600] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 03:32:22,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [864240363] [2022-11-03 03:32:22,348 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2022-11-03 03:32:22,349 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:32:22,353 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:32:22,359 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:32:22,359 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:32:27,477 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 145 for LOIs [2022-11-03 03:32:27,499 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 160 for LOIs [2022-11-03 03:32:27,527 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 336 for LOIs [2022-11-03 03:32:30,319 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 03:32:43,658 WARN L234 SmtUtils]: Spent 8.17s on a formula simplification. DAG size of input: 325 DAG size of output: 248 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:32:49,595 WARN L234 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 336 DAG size of output: 262 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 03:33:06,492 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7688#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (not (= ~c_num_read~0 ~p_num_write~0)) (<= 0 (+ ~q_buf_0~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (= 0 ~t2_pc~0) (= |#NULL.offset| 0) (= ~c_last_read~0 ~p_last_write~0) (<= ~p_last_write~0 2147483647) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (<= 0 |#StackHeapBarrier|) (= ~t1_i~0 0) (= |#NULL.base| 0))' at error location [2022-11-03 03:33:06,492 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 03:33:06,493 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 03:33:06,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2022-11-03 03:33:06,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967874418] [2022-11-03 03:33:06,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 03:33:06,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:33:06,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:06,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:33:06,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-03 03:33:06,495 INFO L87 Difference]: Start difference. First operand 408 states and 554 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 03:33:06,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:06,891 INFO L93 Difference]: Finished difference Result 851 states and 1122 transitions. [2022-11-03 03:33:06,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:33:06,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2022-11-03 03:33:06,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:06,901 INFO L225 Difference]: With dead ends: 851 [2022-11-03 03:33:06,901 INFO L226 Difference]: Without dead ends: 848 [2022-11-03 03:33:06,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 110 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=118, Invalid=1072, Unknown=0, NotChecked=0, Total=1190 [2022-11-03 03:33:06,902 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 412 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:06,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 914 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:33:06,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-11-03 03:33:06,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 617. [2022-11-03 03:33:06,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 514 states have (on average 1.350194552529183) internal successors, (694), 520 states have internal predecessors, (694), 66 states have call successors, (66), 36 states have call predecessors, (66), 35 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-03 03:33:06,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 825 transitions. [2022-11-03 03:33:06,955 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 825 transitions. Word has length 48 [2022-11-03 03:33:06,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:06,957 INFO L495 AbstractCegarLoop]: Abstraction has 617 states and 825 transitions. [2022-11-03 03:33:06,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 03:33:06,958 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 825 transitions. [2022-11-03 03:33:06,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 03:33:06,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:06,960 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-03 03:33:06,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:33:07,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 03:33:07,175 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:07,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:07,175 INFO L85 PathProgramCache]: Analyzing trace with hash -56700227, now seen corresponding path program 1 times [2022-11-03 03:33:07,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:07,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099802747] [2022-11-03 03:33:07,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:07,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:07,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:07,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:33:07,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:07,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099802747] [2022-11-03 03:33:07,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099802747] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:07,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:07,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:33:07,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589753032] [2022-11-03 03:33:07,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:07,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:33:07,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:07,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:33:07,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:33:07,319 INFO L87 Difference]: Start difference. First operand 617 states and 825 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:33:07,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:07,665 INFO L93 Difference]: Finished difference Result 884 states and 1252 transitions. [2022-11-03 03:33:07,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:33:07,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-11-03 03:33:07,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:07,672 INFO L225 Difference]: With dead ends: 884 [2022-11-03 03:33:07,672 INFO L226 Difference]: Without dead ends: 747 [2022-11-03 03:33:07,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:33:07,673 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 436 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 687 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:07,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 687 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:33:07,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2022-11-03 03:33:07,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 746. [2022-11-03 03:33:07,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 619 states have (on average 1.369951534733441) internal successors, (848), 626 states have internal predecessors, (848), 84 states have call successors, (84), 42 states have call predecessors, (84), 41 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-03 03:33:07,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1015 transitions. [2022-11-03 03:33:07,735 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1015 transitions. Word has length 55 [2022-11-03 03:33:07,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:07,736 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1015 transitions. [2022-11-03 03:33:07,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:33:07,736 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1015 transitions. [2022-11-03 03:33:07,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 03:33:07,737 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:07,738 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:07,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:33:07,738 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:07,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:07,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1396508698, now seen corresponding path program 2 times [2022-11-03 03:33:07,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:07,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078935074] [2022-11-03 03:33:07,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:07,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:07,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:07,800 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-03 03:33:07,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:07,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078935074] [2022-11-03 03:33:07,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078935074] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:07,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:07,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:07,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854655752] [2022-11-03 03:33:07,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:07,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:07,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:07,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:07,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:07,803 INFO L87 Difference]: Start difference. First operand 746 states and 1015 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-03 03:33:07,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:07,923 INFO L93 Difference]: Finished difference Result 1076 states and 1448 transitions. [2022-11-03 03:33:07,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:07,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2022-11-03 03:33:07,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:07,927 INFO L225 Difference]: With dead ends: 1076 [2022-11-03 03:33:07,927 INFO L226 Difference]: Without dead ends: 688 [2022-11-03 03:33:07,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:07,929 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 260 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:07,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 303 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:07,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2022-11-03 03:33:07,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 679. [2022-11-03 03:33:07,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 562 states have (on average 1.3647686832740213) internal successors, (767), 570 states have internal predecessors, (767), 78 states have call successors, (78), 38 states have call predecessors, (78), 37 states have return successors, (77), 71 states have call predecessors, (77), 77 states have call successors, (77) [2022-11-03 03:33:07,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 922 transitions. [2022-11-03 03:33:07,984 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 922 transitions. Word has length 61 [2022-11-03 03:33:07,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:07,984 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 922 transitions. [2022-11-03 03:33:07,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-03 03:33:07,985 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 922 transitions. [2022-11-03 03:33:07,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 03:33:07,986 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:07,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2022-11-03 03:33:07,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:33:07,987 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:07,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:07,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1609100381, now seen corresponding path program 1 times [2022-11-03 03:33:07,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:07,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966040529] [2022-11-03 03:33:07,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:07,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:08,153 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:33:08,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:08,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966040529] [2022-11-03 03:33:08,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966040529] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:33:08,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092047088] [2022-11-03 03:33:08,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:08,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:08,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:33:08,155 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:33:08,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:33:08,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:08,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:33:08,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:33:08,298 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:33:08,298 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:33:08,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092047088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:08,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:33:08,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 03:33:08,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700534745] [2022-11-03 03:33:08,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:08,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:08,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:08,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:08,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:08,300 INFO L87 Difference]: Start difference. First operand 679 states and 922 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 03:33:08,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:08,414 INFO L93 Difference]: Finished difference Result 806 states and 1081 transitions. [2022-11-03 03:33:08,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:08,414 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2022-11-03 03:33:08,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:08,416 INFO L225 Difference]: With dead ends: 806 [2022-11-03 03:33:08,416 INFO L226 Difference]: Without dead ends: 272 [2022-11-03 03:33:08,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:08,418 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 25 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:08,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 472 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:08,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-11-03 03:33:08,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2022-11-03 03:33:08,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 219 states have (on average 1.4840182648401827) internal successors, (325), 221 states have internal predecessors, (325), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-11-03 03:33:08,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 405 transitions. [2022-11-03 03:33:08,440 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 405 transitions. Word has length 73 [2022-11-03 03:33:08,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:08,440 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 405 transitions. [2022-11-03 03:33:08,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 03:33:08,441 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 405 transitions. [2022-11-03 03:33:08,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:33:08,442 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:08,442 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:08,481 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 03:33:08,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:08,659 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:08,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:08,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1966839243, now seen corresponding path program 1 times [2022-11-03 03:33:08,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:08,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386591688] [2022-11-03 03:33:08,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:08,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:08,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:08,833 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:33:08,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:08,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386591688] [2022-11-03 03:33:08,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386591688] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:33:08,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608204606] [2022-11-03 03:33:08,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:08,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:08,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:33:08,835 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:33:08,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:33:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:09,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:33:09,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:33:09,081 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:33:09,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:33:09,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608204606] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:09,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:33:09,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:33:09,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453151555] [2022-11-03 03:33:09,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:09,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:09,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:09,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:09,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:09,084 INFO L87 Difference]: Start difference. First operand 272 states and 405 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:09,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:09,211 INFO L93 Difference]: Finished difference Result 797 states and 1208 transitions. [2022-11-03 03:33:09,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:09,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-03 03:33:09,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:09,215 INFO L225 Difference]: With dead ends: 797 [2022-11-03 03:33:09,215 INFO L226 Difference]: Without dead ends: 531 [2022-11-03 03:33:09,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:09,217 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 186 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:09,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 385 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:09,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-11-03 03:33:09,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 527. [2022-11-03 03:33:09,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 428 states have (on average 1.4813084112149533) internal successors, (634), 431 states have internal predecessors, (634), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-03 03:33:09,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 782 transitions. [2022-11-03 03:33:09,256 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 782 transitions. Word has length 108 [2022-11-03 03:33:09,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:09,257 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 782 transitions. [2022-11-03 03:33:09,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:09,257 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 782 transitions. [2022-11-03 03:33:09,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:33:09,259 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:09,259 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:09,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:33:09,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:33:09,482 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:09,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:09,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1133885397, now seen corresponding path program 1 times [2022-11-03 03:33:09,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:09,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005040694] [2022-11-03 03:33:09,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:09,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:09,633 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:33:09,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:09,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005040694] [2022-11-03 03:33:09,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005040694] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:33:09,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000508046] [2022-11-03 03:33:09,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:09,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:09,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:33:09,635 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:33:09,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:33:09,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:09,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:33:09,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:33:09,870 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 03:33:09,870 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:33:09,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000508046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:09,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:33:09,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:33:09,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854033065] [2022-11-03 03:33:09,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:09,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:09,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:09,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:09,875 INFO L87 Difference]: Start difference. First operand 527 states and 782 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:10,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:10,041 INFO L93 Difference]: Finished difference Result 1556 states and 2349 transitions. [2022-11-03 03:33:10,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:10,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-03 03:33:10,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:10,046 INFO L225 Difference]: With dead ends: 1556 [2022-11-03 03:33:10,047 INFO L226 Difference]: Without dead ends: 1035 [2022-11-03 03:33:10,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:10,049 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 192 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:10,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 373 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:10,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2022-11-03 03:33:10,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 1029. [2022-11-03 03:33:10,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 840 states have (on average 1.4761904761904763) internal successors, (1240), 845 states have internal predecessors, (1240), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-11-03 03:33:10,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1520 transitions. [2022-11-03 03:33:10,148 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1520 transitions. Word has length 108 [2022-11-03 03:33:10,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:10,148 INFO L495 AbstractCegarLoop]: Abstraction has 1029 states and 1520 transitions. [2022-11-03 03:33:10,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:10,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1520 transitions. [2022-11-03 03:33:10,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:33:10,153 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:10,153 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:10,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:33:10,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 03:33:10,370 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:10,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:10,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1419883147, now seen corresponding path program 1 times [2022-11-03 03:33:10,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:10,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265622148] [2022-11-03 03:33:10,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:10,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:10,498 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:33:10,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:10,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265622148] [2022-11-03 03:33:10,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265622148] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:33:10,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330015772] [2022-11-03 03:33:10,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:10,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:10,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:33:10,503 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:33:10,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:33:10,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:10,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:33:10,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:33:10,750 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 03:33:10,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:33:10,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330015772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:10,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:33:10,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:33:10,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116880586] [2022-11-03 03:33:10,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:10,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:10,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:10,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:10,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:10,754 INFO L87 Difference]: Start difference. First operand 1029 states and 1520 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:10,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:10,996 INFO L93 Difference]: Finished difference Result 3050 states and 4581 transitions. [2022-11-03 03:33:10,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:10,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-03 03:33:10,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:11,006 INFO L225 Difference]: With dead ends: 3050 [2022-11-03 03:33:11,006 INFO L226 Difference]: Without dead ends: 2027 [2022-11-03 03:33:11,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:11,011 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 180 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:11,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 356 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:11,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2022-11-03 03:33:11,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 2017. [2022-11-03 03:33:11,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1652 states have (on average 1.4697336561743342) internal successors, (2428), 1661 states have internal predecessors, (2428), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-11-03 03:33:11,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 2964 transitions. [2022-11-03 03:33:11,204 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 2964 transitions. Word has length 108 [2022-11-03 03:33:11,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:11,204 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 2964 transitions. [2022-11-03 03:33:11,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:11,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 2964 transitions. [2022-11-03 03:33:11,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:33:11,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:11,209 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:11,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:33:11,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 03:33:11,422 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:11,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:11,423 INFO L85 PathProgramCache]: Analyzing trace with hash 2015515413, now seen corresponding path program 1 times [2022-11-03 03:33:11,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:11,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374975695] [2022-11-03 03:33:11,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:11,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:11,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:11,586 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:33:11,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:11,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374975695] [2022-11-03 03:33:11,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374975695] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:33:11,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980593198] [2022-11-03 03:33:11,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:11,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:11,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:33:11,588 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:33:11,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:33:11,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:11,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:33:11,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:33:11,846 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 03:33:11,846 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:33:11,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980593198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:11,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:33:11,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:33:11,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027175880] [2022-11-03 03:33:11,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:11,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:11,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:11,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:11,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:11,849 INFO L87 Difference]: Start difference. First operand 2017 states and 2964 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:12,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:12,264 INFO L93 Difference]: Finished difference Result 5990 states and 8945 transitions. [2022-11-03 03:33:12,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:12,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-03 03:33:12,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:12,285 INFO L225 Difference]: With dead ends: 5990 [2022-11-03 03:33:12,285 INFO L226 Difference]: Without dead ends: 3979 [2022-11-03 03:33:12,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:33:12,292 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 174 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:12,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 356 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:12,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3979 states. [2022-11-03 03:33:12,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3979 to 3961. [2022-11-03 03:33:12,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3961 states, 3252 states have (on average 1.4624846248462484) internal successors, (4756), 3269 states have internal predecessors, (4756), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-03 03:33:12,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3961 states to 3961 states and 5788 transitions. [2022-11-03 03:33:12,685 INFO L78 Accepts]: Start accepts. Automaton has 3961 states and 5788 transitions. Word has length 108 [2022-11-03 03:33:12,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:12,686 INFO L495 AbstractCegarLoop]: Abstraction has 3961 states and 5788 transitions. [2022-11-03 03:33:12,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:33:12,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3961 states and 5788 transitions. [2022-11-03 03:33:12,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:33:12,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:12,694 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:12,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 03:33:12,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52f92d2-2d09-46a9-b7bb-13f27aff4aa4/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:33:12,919 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:12,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:12,919 INFO L85 PathProgramCache]: Analyzing trace with hash 323162293, now seen corresponding path program 1 times [2022-11-03 03:33:12,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:12,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080144184] [2022-11-03 03:33:12,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:12,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:12,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:13,042 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-03 03:33:13,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:13,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080144184] [2022-11-03 03:33:13,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080144184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:13,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:13,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:13,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894866333] [2022-11-03 03:33:13,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:13,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:13,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:13,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:13,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:13,046 INFO L87 Difference]: Start difference. First operand 3961 states and 5788 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:33:13,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:13,505 INFO L93 Difference]: Finished difference Result 7035 states and 10445 transitions. [2022-11-03 03:33:13,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:13,506 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2022-11-03 03:33:13,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:13,535 INFO L225 Difference]: With dead ends: 7035 [2022-11-03 03:33:13,535 INFO L226 Difference]: Without dead ends: 5017 [2022-11-03 03:33:13,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:13,544 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 91 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:13,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:13,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5017 states. [2022-11-03 03:33:14,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5017 to 4681. [2022-11-03 03:33:14,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4681 states, 3940 states have (on average 1.5076142131979695) internal successors, (5940), 3957 states have internal predecessors, (5940), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-11-03 03:33:14,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4681 states to 4681 states and 7004 transitions. [2022-11-03 03:33:14,097 INFO L78 Accepts]: Start accepts. Automaton has 4681 states and 7004 transitions. Word has length 108 [2022-11-03 03:33:14,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:14,097 INFO L495 AbstractCegarLoop]: Abstraction has 4681 states and 7004 transitions. [2022-11-03 03:33:14,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 03:33:14,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4681 states and 7004 transitions. [2022-11-03 03:33:14,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:33:14,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:14,110 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:14,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 03:33:14,111 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:14,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:14,111 INFO L85 PathProgramCache]: Analyzing trace with hash 854819326, now seen corresponding path program 1 times [2022-11-03 03:33:14,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:14,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894578896] [2022-11-03 03:33:14,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:14,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:14,208 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:33:14,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:14,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894578896] [2022-11-03 03:33:14,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894578896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:14,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:14,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:14,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260407618] [2022-11-03 03:33:14,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:14,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:14,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:14,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:14,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:14,211 INFO L87 Difference]: Start difference. First operand 4681 states and 7004 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:15,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:15,042 INFO L93 Difference]: Finished difference Result 13886 states and 21025 transitions. [2022-11-03 03:33:15,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:15,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-03 03:33:15,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:15,111 INFO L225 Difference]: With dead ends: 13886 [2022-11-03 03:33:15,112 INFO L226 Difference]: Without dead ends: 9211 [2022-11-03 03:33:15,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:15,124 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 176 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:15,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 358 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:15,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9211 states. [2022-11-03 03:33:15,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9211 to 9161. [2022-11-03 03:33:16,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9161 states, 7716 states have (on average 1.4976671850699845) internal successors, (11556), 7749 states have internal predecessors, (11556), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-11-03 03:33:16,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9161 states to 9161 states and 13612 transitions. [2022-11-03 03:33:16,041 INFO L78 Accepts]: Start accepts. Automaton has 9161 states and 13612 transitions. Word has length 146 [2022-11-03 03:33:16,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:16,042 INFO L495 AbstractCegarLoop]: Abstraction has 9161 states and 13612 transitions. [2022-11-03 03:33:16,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:16,043 INFO L276 IsEmpty]: Start isEmpty. Operand 9161 states and 13612 transitions. [2022-11-03 03:33:16,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:33:16,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:16,073 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:16,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 03:33:16,074 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:16,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:16,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1942047697, now seen corresponding path program 1 times [2022-11-03 03:33:16,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:16,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141504044] [2022-11-03 03:33:16,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:16,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:33:16,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:16,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141504044] [2022-11-03 03:33:16,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141504044] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:16,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:16,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683321448] [2022-11-03 03:33:16,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:16,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:16,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:16,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:16,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:16,210 INFO L87 Difference]: Start difference. First operand 9161 states and 13612 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:17,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:17,875 INFO L93 Difference]: Finished difference Result 27182 states and 40849 transitions. [2022-11-03 03:33:17,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:17,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-03 03:33:17,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:17,958 INFO L225 Difference]: With dead ends: 27182 [2022-11-03 03:33:17,958 INFO L226 Difference]: Without dead ends: 18027 [2022-11-03 03:33:17,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:17,994 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 178 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:17,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 358 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:18,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18027 states. [2022-11-03 03:33:19,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18027 to 17929. [2022-11-03 03:33:19,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17929 states, 15108 states have (on average 1.487159120995499) internal successors, (22468), 15173 states have internal predecessors, (22468), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-11-03 03:33:19,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17929 states to 17929 states and 26444 transitions. [2022-11-03 03:33:19,986 INFO L78 Accepts]: Start accepts. Automaton has 17929 states and 26444 transitions. Word has length 146 [2022-11-03 03:33:19,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:19,987 INFO L495 AbstractCegarLoop]: Abstraction has 17929 states and 26444 transitions. [2022-11-03 03:33:19,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:19,987 INFO L276 IsEmpty]: Start isEmpty. Operand 17929 states and 26444 transitions. [2022-11-03 03:33:20,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:33:20,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:20,044 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:20,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 03:33:20,045 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:20,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:20,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1186602242, now seen corresponding path program 1 times [2022-11-03 03:33:20,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:20,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389239228] [2022-11-03 03:33:20,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:20,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:20,168 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:33:20,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:20,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389239228] [2022-11-03 03:33:20,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389239228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:20,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:20,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:20,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030169085] [2022-11-03 03:33:20,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:20,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:20,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:20,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:20,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:20,171 INFO L87 Difference]: Start difference. First operand 17929 states and 26444 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:22,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:22,377 INFO L93 Difference]: Finished difference Result 53198 states and 79313 transitions. [2022-11-03 03:33:22,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:22,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-03 03:33:22,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:22,506 INFO L225 Difference]: With dead ends: 53198 [2022-11-03 03:33:22,506 INFO L226 Difference]: Without dead ends: 35275 [2022-11-03 03:33:22,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:22,560 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 180 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:22,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 358 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:22,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35275 states. [2022-11-03 03:33:25,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35275 to 35081. [2022-11-03 03:33:25,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35081 states, 29572 states have (on average 1.4761260651968078) internal successors, (43652), 29701 states have internal predecessors, (43652), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-11-03 03:33:25,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35081 states to 35081 states and 51340 transitions. [2022-11-03 03:33:25,581 INFO L78 Accepts]: Start accepts. Automaton has 35081 states and 51340 transitions. Word has length 146 [2022-11-03 03:33:25,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:25,581 INFO L495 AbstractCegarLoop]: Abstraction has 35081 states and 51340 transitions. [2022-11-03 03:33:25,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 35081 states and 51340 transitions. [2022-11-03 03:33:25,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 03:33:25,660 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:25,660 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:25,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 03:33:25,661 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:25,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:25,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1717598621, now seen corresponding path program 1 times [2022-11-03 03:33:25,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:25,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042413841] [2022-11-03 03:33:25,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:25,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:25,751 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-03 03:33:25,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:25,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042413841] [2022-11-03 03:33:25,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042413841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:25,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:25,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:25,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123172742] [2022-11-03 03:33:25,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:25,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:25,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:25,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:25,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:25,755 INFO L87 Difference]: Start difference. First operand 35081 states and 51340 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:30,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:33:30,550 INFO L93 Difference]: Finished difference Result 104078 states and 153873 transitions. [2022-11-03 03:33:30,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:33:30,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-03 03:33:30,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:33:31,090 INFO L225 Difference]: With dead ends: 104078 [2022-11-03 03:33:31,090 INFO L226 Difference]: Without dead ends: 69003 [2022-11-03 03:33:31,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:31,192 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 182 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:33:31,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 364 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:33:31,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69003 states. [2022-11-03 03:33:35,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69003 to 68617. [2022-11-03 03:33:36,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68617 states, 57860 states have (on average 1.4645696508814379) internal successors, (84740), 58117 states have internal predecessors, (84740), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-03 03:33:36,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68617 states to 68617 states and 99596 transitions. [2022-11-03 03:33:36,485 INFO L78 Accepts]: Start accepts. Automaton has 68617 states and 99596 transitions. Word has length 146 [2022-11-03 03:33:36,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:33:36,485 INFO L495 AbstractCegarLoop]: Abstraction has 68617 states and 99596 transitions. [2022-11-03 03:33:36,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 03:33:36,486 INFO L276 IsEmpty]: Start isEmpty. Operand 68617 states and 99596 transitions. [2022-11-03 03:33:36,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-03 03:33:36,862 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:33:36,862 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:33:36,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 03:33:36,863 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:33:36,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:33:36,863 INFO L85 PathProgramCache]: Analyzing trace with hash 735628840, now seen corresponding path program 1 times [2022-11-03 03:33:36,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:33:36,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657922882] [2022-11-03 03:33:36,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:33:36,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:33:36,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:33:37,012 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-11-03 03:33:37,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:33:37,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657922882] [2022-11-03 03:33:37,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657922882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:33:37,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:33:37,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:33:37,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939322999] [2022-11-03 03:33:37,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:33:37,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:33:37,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:33:37,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:33:37,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:33:37,016 INFO L87 Difference]: Start difference. First operand 68617 states and 99596 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)