./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.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_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/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_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/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_b8a571c2-3c21-4d05-934e-5cf192b294eb/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 dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd --- 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:58:03,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:58:03,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:58:03,564 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:58:03,564 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:58:03,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:58:03,567 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:58:03,569 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:58:03,571 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:58:03,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:58:03,573 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:58:03,575 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:58:03,575 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:58:03,576 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:58:03,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:58:03,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:58:03,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:58:03,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:58:03,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:58:03,585 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:58:03,587 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:58:03,589 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:58:03,590 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:58:03,591 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:58:03,596 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:58:03,596 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:58:03,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:58:03,598 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:58:03,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:58:03,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:58:03,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:58:03,602 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:58:03,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:58:03,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:58:03,605 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:58:03,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:58:03,606 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:58:03,607 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:58:03,607 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:58:03,608 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:58:03,609 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:58:03,610 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:58:03,634 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:58:03,635 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:58:03,635 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:58:03,636 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:58:03,636 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:58:03,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:58:03,637 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:58:03,637 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:58:03,637 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:58:03,638 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:58:03,638 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:58:03,638 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:58:03,638 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:58:03,638 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:58:03,639 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:58:03,639 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:58:03,639 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:58:03,639 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:58:03,640 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:58:03,640 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:58:03,641 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:58:03,641 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:58:03,641 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:58:03,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:58:03,642 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:58:03,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:58:03,642 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:58:03,642 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:58:03,643 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:58:03,643 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:58:03,643 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:58:03,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:58:03,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:58:03,644 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:58:03,644 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:58:03,645 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:58:03,645 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:58:03,645 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:58:03,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:58:03,646 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:58:03,646 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:58:03,646 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_b8a571c2-3c21-4d05-934e-5cf192b294eb/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_b8a571c2-3c21-4d05-934e-5cf192b294eb/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 -> dc558ff06d1f59013c6fd3228f6de1555b4f43a79036afca93164a3b9d9173fd [2022-11-03 03:58:03,983 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:58:04,012 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:58:04,015 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:58:04,016 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:58:04,017 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:58:04,019 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-11-03 03:58:04,098 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/data/92ae90d57/4f623432a67c4dc1a60be6b1bcae0a4b/FLAGe43543c55 [2022-11-03 03:58:05,367 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:58:05,369 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c [2022-11-03 03:58:05,420 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/data/92ae90d57/4f623432a67c4dc1a60be6b1bcae0a4b/FLAGe43543c55 [2022-11-03 03:58:05,550 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/data/92ae90d57/4f623432a67c4dc1a60be6b1bcae0a4b [2022-11-03 03:58:05,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:58:05,555 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:58:05,558 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:58:05,559 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:58:05,562 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:58:05,564 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:05" (1/1) ... [2022-11-03 03:58:05,565 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66b2d621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:05, skipping insertion in model container [2022-11-03 03:58:05,565 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:58:05" (1/1) ... [2022-11-03 03:58:05,575 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:58:05,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:58:08,359 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_b8a571c2-3c21-4d05-934e-5cf192b294eb/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2022-11-03 03:58:08,385 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_b8a571c2-3c21-4d05-934e-5cf192b294eb/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2022-11-03 03:58:08,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:58:08,731 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:58:10,028 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_b8a571c2-3c21-4d05-934e-5cf192b294eb/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[381679,381692] [2022-11-03 03:58:10,034 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_b8a571c2-3c21-4d05-934e-5cf192b294eb/sv-benchmarks/c/combinations/Problem05_label43+token_ring.10.cil-1.c[383339,383352] [2022-11-03 03:58:10,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:58:10,210 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:58:10,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10 WrapperNode [2022-11-03 03:58:10,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:58:10,214 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:58:10,214 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:58:10,214 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:58:10,222 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:58:10" (1/1) ... [2022-11-03 03:58:10,342 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:58:10" (1/1) ... [2022-11-03 03:58:10,839 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2022-11-03 03:58:10,839 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:58:10,853 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:58:10,853 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:58:10,853 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:58:10,864 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:10,864 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:10,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:10,950 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,486 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,513 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,527 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:58:11,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:58:11,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:58:11,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:58:11,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (1/1) ... [2022-11-03 03:58:11,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:58:11,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:11,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:58:11,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:58:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:58:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 03:58:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 03:58:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:58:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:58:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 03:58:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 03:58:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-03 03:58:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-03 03:58:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 03:58:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 03:58:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 03:58:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 03:58:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 03:58:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 03:58:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:58:11,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:58:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:58:11,863 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:58:11,866 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:58:21,483 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:58:24,614 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:58:24,615 INFO L300 CfgBuilder]: Removed 14 assume(true) statements. [2022-11-03 03:58:24,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:58:24 BoogieIcfgContainer [2022-11-03 03:58:24,620 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:58:24,623 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:58:24,623 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:58:24,632 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:58:24,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:58:05" (1/3) ... [2022-11-03 03:58:24,633 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394684cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:58:24, skipping insertion in model container [2022-11-03 03:58:24,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:58:10" (2/3) ... [2022-11-03 03:58:24,634 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394684cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:58:24, skipping insertion in model container [2022-11-03 03:58:24,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:58:24" (3/3) ... [2022-11-03 03:58:24,636 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.10.cil-1.c [2022-11-03 03:58:24,659 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:58:24,660 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 03:58:24,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:58:24,764 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;@36ab0cf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:58:24,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 03:58:24,777 INFO L276 IsEmpty]: Start isEmpty. Operand has 1815 states, 1779 states have (on average 1.9600899381675099) internal successors, (3487), 1784 states have internal predecessors, (3487), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-03 03:58:24,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-03 03:58:24,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:24,792 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:58:24,793 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:24,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:24,799 INFO L85 PathProgramCache]: Analyzing trace with hash -265792825, now seen corresponding path program 1 times [2022-11-03 03:58:24,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:24,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979335591] [2022-11-03 03:58:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:24,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:25,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:25,354 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:58:25,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:25,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979335591] [2022-11-03 03:58:25,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979335591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:25,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:25,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:58:25,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483865683] [2022-11-03 03:58:25,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:25,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:58:25,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:25,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:58:25,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:58:25,407 INFO L87 Difference]: Start difference. First operand has 1815 states, 1779 states have (on average 1.9600899381675099) internal successors, (3487), 1784 states have internal predecessors, (3487), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:58:26,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:26,769 INFO L93 Difference]: Finished difference Result 3778 states and 7335 transitions. [2022-11-03 03:58:26,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:58:26,772 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2022-11-03 03:58:26,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:26,808 INFO L225 Difference]: With dead ends: 3778 [2022-11-03 03:58:26,809 INFO L226 Difference]: Without dead ends: 1962 [2022-11-03 03:58:26,822 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:58:26,827 INFO L413 NwaCegarLoop]: 3458 mSDtfsCounter, 3721 mSDsluCounter, 3663 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3721 SdHoareTripleChecker+Valid, 6824 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:26,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3721 Valid, 6824 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:58:26,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2022-11-03 03:58:27,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1961. [2022-11-03 03:58:27,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1961 states, 1901 states have (on average 1.9263545502367174) internal successors, (3662), 1905 states have internal predecessors, (3662), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-03 03:58:27,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1961 states to 1961 states and 3752 transitions. [2022-11-03 03:58:27,071 INFO L78 Accepts]: Start accepts. Automaton has 1961 states and 3752 transitions. Word has length 62 [2022-11-03 03:58:27,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:27,071 INFO L495 AbstractCegarLoop]: Abstraction has 1961 states and 3752 transitions. [2022-11-03 03:58:27,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:58:27,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1961 states and 3752 transitions. [2022-11-03 03:58:27,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:27,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:27,086 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, 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] [2022-11-03 03:58:27,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:58:27,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:27,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:27,087 INFO L85 PathProgramCache]: Analyzing trace with hash 2122641059, now seen corresponding path program 1 times [2022-11-03 03:58:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:27,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679536991] [2022-11-03 03:58:27,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:27,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:27,512 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:58:27,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:27,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679536991] [2022-11-03 03:58:27,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679536991] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:58:27,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688602391] [2022-11-03 03:58:27,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:27,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:27,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:27,521 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:58:27,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:58:27,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:27,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:58:27,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:58:27,939 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 03:58:27,939 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:58:27,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688602391] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:27,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:58:27,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:58:27,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818733928] [2022-11-03 03:58:27,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:27,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:27,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:27,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:27,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:27,944 INFO L87 Difference]: Start difference. First operand 1961 states and 3752 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:28,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:28,611 INFO L93 Difference]: Finished difference Result 2584 states and 4719 transitions. [2022-11-03 03:58:28,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:28,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2022-11-03 03:58:28,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:28,627 INFO L225 Difference]: With dead ends: 2584 [2022-11-03 03:58:28,627 INFO L226 Difference]: Without dead ends: 2269 [2022-11-03 03:58:28,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:58:28,631 INFO L413 NwaCegarLoop]: 3323 mSDtfsCounter, 3479 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3479 SdHoareTripleChecker+Valid, 3525 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:28,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3479 Valid, 3525 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:58:28,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2269 states. [2022-11-03 03:58:28,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2269 to 2263. [2022-11-03 03:58:28,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 2153 states have (on average 1.8769159312587087) internal successors, (4041), 2158 states have internal predecessors, (4041), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2022-11-03 03:58:28,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 4207 transitions. [2022-11-03 03:58:28,739 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 4207 transitions. Word has length 123 [2022-11-03 03:58:28,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:28,740 INFO L495 AbstractCegarLoop]: Abstraction has 2263 states and 4207 transitions. [2022-11-03 03:58:28,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:28,740 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 4207 transitions. [2022-11-03 03:58:28,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:28,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:28,757 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, 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] [2022-11-03 03:58:28,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:58:28,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 03:58:28,986 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:28,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:28,986 INFO L85 PathProgramCache]: Analyzing trace with hash -723195837, now seen corresponding path program 1 times [2022-11-03 03:58:28,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:28,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634285681] [2022-11-03 03:58:28,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:28,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:29,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:58:29,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:29,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634285681] [2022-11-03 03:58:29,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634285681] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:58:29,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513619517] [2022-11-03 03:58:29,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:29,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:29,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:29,190 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:58:29,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:58:29,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:29,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:58:29,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:58:29,568 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 03:58:29,573 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:58:29,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513619517] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:29,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:58:29,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:58:29,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705108659] [2022-11-03 03:58:29,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:29,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:29,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:29,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:29,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:29,576 INFO L87 Difference]: Start difference. First operand 2263 states and 4207 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:30,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:30,229 INFO L93 Difference]: Finished difference Result 3484 states and 6098 transitions. [2022-11-03 03:58:30,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:30,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2022-11-03 03:58:30,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:30,250 INFO L225 Difference]: With dead ends: 3484 [2022-11-03 03:58:30,250 INFO L226 Difference]: Without dead ends: 2867 [2022-11-03 03:58:30,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:58:30,262 INFO L413 NwaCegarLoop]: 3322 mSDtfsCounter, 3497 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3497 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:30,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3497 Valid, 3524 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:58:30,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2022-11-03 03:58:30,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2859. [2022-11-03 03:58:30,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2859 states, 2651 states have (on average 1.8057336854017352) internal successors, (4787), 2658 states have internal predecessors, (4787), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-03 03:58:30,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2859 states to 2859 states and 5101 transitions. [2022-11-03 03:58:30,563 INFO L78 Accepts]: Start accepts. Automaton has 2859 states and 5101 transitions. Word has length 123 [2022-11-03 03:58:30,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:30,564 INFO L495 AbstractCegarLoop]: Abstraction has 2859 states and 5101 transitions. [2022-11-03 03:58:30,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:30,564 INFO L276 IsEmpty]: Start isEmpty. Operand 2859 states and 5101 transitions. [2022-11-03 03:58:30,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:30,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:30,570 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, 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] [2022-11-03 03:58:30,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:58:30,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-03 03:58:30,785 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:30,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:30,785 INFO L85 PathProgramCache]: Analyzing trace with hash 890616291, now seen corresponding path program 1 times [2022-11-03 03:58:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:30,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519080048] [2022-11-03 03:58:30,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:30,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:30,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:31,041 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:58:31,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:31,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519080048] [2022-11-03 03:58:31,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519080048] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:58:31,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442048316] [2022-11-03 03:58:31,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:31,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:31,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:31,044 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:58:31,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:58:31,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:31,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:58:31,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:58:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 03:58:31,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:58:31,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442048316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:31,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:58:31,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:58:31,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878917333] [2022-11-03 03:58:31,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:31,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:31,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:31,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:31,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:31,395 INFO L87 Difference]: Start difference. First operand 2859 states and 5101 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:32,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:32,047 INFO L93 Difference]: Finished difference Result 5260 states and 8806 transitions. [2022-11-03 03:58:32,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:32,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2022-11-03 03:58:32,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:32,073 INFO L225 Difference]: With dead ends: 5260 [2022-11-03 03:58:32,073 INFO L226 Difference]: Without dead ends: 4047 [2022-11-03 03:58:32,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:58:32,084 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 3491 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3491 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:32,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3491 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:58:32,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2022-11-03 03:58:32,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 4035. [2022-11-03 03:58:32,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 3635 states have (on average 1.7207702888583218) internal successors, (6255), 3646 states have internal predecessors, (6255), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2022-11-03 03:58:32,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6857 transitions. [2022-11-03 03:58:32,312 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6857 transitions. Word has length 123 [2022-11-03 03:58:32,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:32,313 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6857 transitions. [2022-11-03 03:58:32,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:32,313 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6857 transitions. [2022-11-03 03:58:32,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:32,322 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:32,323 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, 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] [2022-11-03 03:58:32,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:58:32,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:32,548 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:32,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:32,548 INFO L85 PathProgramCache]: Analyzing trace with hash 2016166787, now seen corresponding path program 1 times [2022-11-03 03:58:32,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:32,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024832564] [2022-11-03 03:58:32,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:32,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:32,725 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:58:32,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:32,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024832564] [2022-11-03 03:58:32,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024832564] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:58:32,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579385319] [2022-11-03 03:58:32,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:32,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:32,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:32,728 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:58:32,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:58:32,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:32,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:58:32,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:58:33,042 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 03:58:33,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:58:33,043 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579385319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:33,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:58:33,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:58:33,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777586714] [2022-11-03 03:58:33,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:33,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:33,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:33,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:33,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:33,046 INFO L87 Difference]: Start difference. First operand 4035 states and 6857 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:33,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:33,734 INFO L93 Difference]: Finished difference Result 8764 states and 14122 transitions. [2022-11-03 03:58:33,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:33,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2022-11-03 03:58:33,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:33,774 INFO L225 Difference]: With dead ends: 8764 [2022-11-03 03:58:33,774 INFO L226 Difference]: Without dead ends: 6375 [2022-11-03 03:58:33,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:58:33,788 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 3500 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:33,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3500 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:58:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2022-11-03 03:58:34,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 6355. [2022-11-03 03:58:34,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6355 states, 5579 states have (on average 1.6388241620362072) internal successors, (9143), 5598 states have internal predecessors, (9143), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2022-11-03 03:58:34,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6355 states to 6355 states and 10305 transitions. [2022-11-03 03:58:34,290 INFO L78 Accepts]: Start accepts. Automaton has 6355 states and 10305 transitions. Word has length 123 [2022-11-03 03:58:34,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:34,291 INFO L495 AbstractCegarLoop]: Abstraction has 6355 states and 10305 transitions. [2022-11-03 03:58:34,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:34,291 INFO L276 IsEmpty]: Start isEmpty. Operand 6355 states and 10305 transitions. [2022-11-03 03:58:34,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:34,303 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:34,303 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, 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] [2022-11-03 03:58:34,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:58:34,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:34,517 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:34,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:34,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1229360611, now seen corresponding path program 1 times [2022-11-03 03:58:34,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:34,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104892366] [2022-11-03 03:58:34,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:34,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:34,742 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:58:34,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:34,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104892366] [2022-11-03 03:58:34,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104892366] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:58:34,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518439357] [2022-11-03 03:58:34,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:34,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:34,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:58:34,745 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:58:34,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:58:35,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:35,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 03:58:35,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:58:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 03:58:35,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:58:35,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518439357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:35,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:58:35,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 03:58:35,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150386274] [2022-11-03 03:58:35,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:35,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:58:35,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:35,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:58:35,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:35,082 INFO L87 Difference]: Start difference. First operand 6355 states and 10305 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:36,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:36,110 INFO L93 Difference]: Finished difference Result 15676 states and 24554 transitions. [2022-11-03 03:58:36,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:58:36,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 123 [2022-11-03 03:58:36,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:36,196 INFO L225 Difference]: With dead ends: 15676 [2022-11-03 03:58:36,196 INFO L226 Difference]: Without dead ends: 10967 [2022-11-03 03:58:36,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:58:36,220 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 3485 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:36,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 3487 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:58:36,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10967 states. [2022-11-03 03:58:36,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10967 to 10931. [2022-11-03 03:58:36,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10931 states, 9419 states have (on average 1.5737339420320628) internal successors, (14823), 9454 states have internal predecessors, (14823), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2022-11-03 03:58:36,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10931 states to 10931 states and 17073 transitions. [2022-11-03 03:58:36,969 INFO L78 Accepts]: Start accepts. Automaton has 10931 states and 17073 transitions. Word has length 123 [2022-11-03 03:58:36,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:36,971 INFO L495 AbstractCegarLoop]: Abstraction has 10931 states and 17073 transitions. [2022-11-03 03:58:36,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 03:58:36,973 INFO L276 IsEmpty]: Start isEmpty. Operand 10931 states and 17073 transitions. [2022-11-03 03:58:37,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 03:58:37,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:37,005 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, 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] [2022-11-03 03:58:37,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:58:37,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8a571c2-3c21-4d05-934e-5cf192b294eb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:58:37,225 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:37,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:37,226 INFO L85 PathProgramCache]: Analyzing trace with hash 468504451, now seen corresponding path program 1 times [2022-11-03 03:58:37,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:37,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547127172] [2022-11-03 03:58:37,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:37,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:38,186 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 03:58:38,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:38,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547127172] [2022-11-03 03:58:38,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547127172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:38,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:38,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:58:38,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962676759] [2022-11-03 03:58:38,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:38,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:58:38,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:38,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:58:38,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:38,190 INFO L87 Difference]: Start difference. First operand 10931 states and 17073 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:40,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:40,262 INFO L93 Difference]: Finished difference Result 25179 states and 38535 transitions. [2022-11-03 03:58:40,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:58:40,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 123 [2022-11-03 03:58:40,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:40,343 INFO L225 Difference]: With dead ends: 25179 [2022-11-03 03:58:40,343 INFO L226 Difference]: Without dead ends: 15895 [2022-11-03 03:58:40,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:58:40,375 INFO L413 NwaCegarLoop]: 3291 mSDtfsCounter, 3959 mSDsluCounter, 10415 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3965 SdHoareTripleChecker+Valid, 12965 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:40,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3965 Valid, 12965 Invalid, 1337 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [138 Valid, 1199 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:58:40,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15895 states. [2022-11-03 03:58:41,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15895 to 15443. [2022-11-03 03:58:41,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15443 states, 13195 states have (on average 1.544145509662751) internal successors, (20375), 13246 states have internal predecessors, (20375), 1670 states have call successors, (1670), 577 states have call predecessors, (1670), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2022-11-03 03:58:41,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15443 states to 15443 states and 23713 transitions. [2022-11-03 03:58:41,364 INFO L78 Accepts]: Start accepts. Automaton has 15443 states and 23713 transitions. Word has length 123 [2022-11-03 03:58:41,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:41,366 INFO L495 AbstractCegarLoop]: Abstraction has 15443 states and 23713 transitions. [2022-11-03 03:58:41,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:41,366 INFO L276 IsEmpty]: Start isEmpty. Operand 15443 states and 23713 transitions. [2022-11-03 03:58:41,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 03:58:41,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:41,398 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, 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] [2022-11-03 03:58:41,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:58:41,398 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:41,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:41,410 INFO L85 PathProgramCache]: Analyzing trace with hash -99256466, now seen corresponding path program 1 times [2022-11-03 03:58:41,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:41,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294890068] [2022-11-03 03:58:41,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:41,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:41,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:42,126 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 03:58:42,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:42,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294890068] [2022-11-03 03:58:42,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294890068] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:42,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:42,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:58:42,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703081234] [2022-11-03 03:58:42,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:42,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:58:42,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:42,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:58:42,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:42,134 INFO L87 Difference]: Start difference. First operand 15443 states and 23713 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:45,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:45,383 INFO L93 Difference]: Finished difference Result 49499 states and 74312 transitions. [2022-11-03 03:58:45,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:58:45,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 124 [2022-11-03 03:58:45,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:45,578 INFO L225 Difference]: With dead ends: 49499 [2022-11-03 03:58:45,578 INFO L226 Difference]: Without dead ends: 35703 [2022-11-03 03:58:45,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:58:45,630 INFO L413 NwaCegarLoop]: 3297 mSDtfsCounter, 4177 mSDsluCounter, 10445 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4196 SdHoareTripleChecker+Valid, 12993 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:45,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4196 Valid, 12993 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 03:58:45,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35703 states. [2022-11-03 03:58:48,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35703 to 28659. [2022-11-03 03:58:48,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28659 states, 24267 states have (on average 1.5088391642971937) internal successors, (36615), 24366 states have internal predecessors, (36615), 3238 states have call successors, (3238), 1153 states have call predecessors, (3238), 1152 states have return successors, (3236), 3140 states have call predecessors, (3236), 3236 states have call successors, (3236) [2022-11-03 03:58:48,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28659 states to 28659 states and 43089 transitions. [2022-11-03 03:58:48,456 INFO L78 Accepts]: Start accepts. Automaton has 28659 states and 43089 transitions. Word has length 124 [2022-11-03 03:58:48,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:48,457 INFO L495 AbstractCegarLoop]: Abstraction has 28659 states and 43089 transitions. [2022-11-03 03:58:48,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:48,458 INFO L276 IsEmpty]: Start isEmpty. Operand 28659 states and 43089 transitions. [2022-11-03 03:58:48,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 03:58:48,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:48,511 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, 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:58:48,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:58:48,512 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:48,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:48,513 INFO L85 PathProgramCache]: Analyzing trace with hash 167906019, now seen corresponding path program 1 times [2022-11-03 03:58:48,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:48,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495458654] [2022-11-03 03:58:48,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:48,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:48,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:49,145 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 03:58:49,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:49,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495458654] [2022-11-03 03:58:49,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495458654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:49,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:49,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:58:49,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602465444] [2022-11-03 03:58:49,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:49,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:58:49,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:49,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:58:49,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:49,149 INFO L87 Difference]: Start difference. First operand 28659 states and 43089 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:53,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:58:53,508 INFO L93 Difference]: Finished difference Result 74491 states and 111191 transitions. [2022-11-03 03:58:53,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:58:53,509 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 125 [2022-11-03 03:58:53,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:58:53,720 INFO L225 Difference]: With dead ends: 74491 [2022-11-03 03:58:53,721 INFO L226 Difference]: Without dead ends: 47479 [2022-11-03 03:58:53,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:58:53,792 INFO L413 NwaCegarLoop]: 3280 mSDtfsCounter, 4062 mSDsluCounter, 10507 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4068 SdHoareTripleChecker+Valid, 13034 SdHoareTripleChecker+Invalid, 1352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:58:53,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4068 Valid, 13034 Invalid, 1352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:58:53,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47479 states. [2022-11-03 03:58:56,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47479 to 41779. [2022-11-03 03:58:56,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41779 states, 35243 states have (on average 1.492920579973328) internal successors, (52615), 35390 states have internal predecessors, (52615), 4806 states have call successors, (4806), 1729 states have call predecessors, (4806), 1728 states have return successors, (4804), 4660 states have call predecessors, (4804), 4804 states have call successors, (4804) [2022-11-03 03:58:56,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41779 states to 41779 states and 62225 transitions. [2022-11-03 03:58:56,961 INFO L78 Accepts]: Start accepts. Automaton has 41779 states and 62225 transitions. Word has length 125 [2022-11-03 03:58:56,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:58:56,961 INFO L495 AbstractCegarLoop]: Abstraction has 41779 states and 62225 transitions. [2022-11-03 03:58:56,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:58:56,962 INFO L276 IsEmpty]: Start isEmpty. Operand 41779 states and 62225 transitions. [2022-11-03 03:58:57,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 03:58:57,034 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:58:57,034 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, 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:58:57,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:58:57,035 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:58:57,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:58:57,036 INFO L85 PathProgramCache]: Analyzing trace with hash 2018420366, now seen corresponding path program 1 times [2022-11-03 03:58:57,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:58:57,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868302990] [2022-11-03 03:58:57,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:58:57,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:58:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:58:58,092 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 03:58:58,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:58:58,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868302990] [2022-11-03 03:58:58,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868302990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:58:58,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:58:58,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:58:58,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832118445] [2022-11-03 03:58:58,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:58:58,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:58:58,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:58:58,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:58:58,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:58:58,096 INFO L87 Difference]: Start difference. First operand 41779 states and 62225 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 03:59:05,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:59:05,403 INFO L93 Difference]: Finished difference Result 135099 states and 200472 transitions. [2022-11-03 03:59:05,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:59:05,404 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 126 [2022-11-03 03:59:05,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:59:05,926 INFO L225 Difference]: With dead ends: 135099 [2022-11-03 03:59:05,926 INFO L226 Difference]: Without dead ends: 94967 [2022-11-03 03:59:06,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:59:06,078 INFO L413 NwaCegarLoop]: 3272 mSDtfsCounter, 4146 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 896 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4165 SdHoareTripleChecker+Valid, 9759 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:59:06,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4165 Valid, 9759 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 896 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 03:59:06,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94967 states. [2022-11-03 03:59:12,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94967 to 80179. [2022-11-03 03:59:12,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80179 states, 67403 states have (on average 1.4742222156283844) internal successors, (99367), 67694 states have internal predecessors, (99367), 9318 states have call successors, (9318), 3457 states have call predecessors, (9318), 3456 states have return successors, (9316), 9028 states have call predecessors, (9316), 9316 states have call successors, (9316)