./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.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_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/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_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/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_06ba1258-1781-4175-9a11-c8c98d022597/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 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 --- 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 02:30:08,168 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:30:08,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:30:08,235 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:30:08,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:30:08,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:30:08,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:30:08,247 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:30:08,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:30:08,259 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:30:08,261 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:30:08,266 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:30:08,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:30:08,270 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:30:08,271 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:30:08,273 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:30:08,273 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:30:08,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:30:08,276 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:30:08,278 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:30:08,280 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:30:08,282 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:30:08,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:30:08,284 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:30:08,288 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:30:08,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:30:08,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:30:08,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:30:08,290 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:30:08,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:30:08,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:30:08,293 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:30:08,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:30:08,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:30:08,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:30:08,296 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:30:08,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:30:08,297 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:30:08,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:30:08,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:30:08,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:30:08,301 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:30:08,326 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:30:08,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:30:08,327 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:30:08,327 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:30:08,328 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:30:08,328 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:30:08,329 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:30:08,329 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:30:08,330 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:30:08,330 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:30:08,330 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:30:08,330 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:30:08,331 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:30:08,331 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:30:08,331 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:30:08,332 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:30:08,332 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:30:08,333 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:30:08,333 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:30:08,334 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:30:08,334 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:30:08,334 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:30:08,335 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:30:08,335 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:30:08,335 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:30:08,335 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:30:08,336 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:30:08,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:30:08,336 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:30:08,337 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:30:08,337 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:30:08,337 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:30:08,337 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:30:08,338 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:30:08,338 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:30:08,338 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:30:08,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:30:08,339 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:30:08,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:30:08,339 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:30:08,340 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:30:08,340 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_06ba1258-1781-4175-9a11-c8c98d022597/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_06ba1258-1781-4175-9a11-c8c98d022597/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 -> 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 [2022-11-03 02:30:08,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:30:08,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:30:08,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:30:08,682 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:30:08,683 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:30:08,685 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c [2022-11-03 02:30:08,778 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/data/6cbc4b7f7/0b3ba1e250584fd092486e438029d703/FLAG18e625b86 [2022-11-03 02:30:09,481 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:30:09,498 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c [2022-11-03 02:30:09,525 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/data/6cbc4b7f7/0b3ba1e250584fd092486e438029d703/FLAG18e625b86 [2022-11-03 02:30:09,680 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/data/6cbc4b7f7/0b3ba1e250584fd092486e438029d703 [2022-11-03 02:30:09,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:30:09,689 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:30:09,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:30:09,694 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:30:09,700 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:30:09,701 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:30:09" (1/1) ... [2022-11-03 02:30:09,704 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bfa8b88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:09, skipping insertion in model container [2022-11-03 02:30:09,705 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:30:09" (1/1) ... [2022-11-03 02:30:09,714 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:30:09,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:30:10,109 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_06ba1258-1781-4175-9a11-c8c98d022597/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[911,924] [2022-11-03 02:30:10,204 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_06ba1258-1781-4175-9a11-c8c98d022597/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[8416,8429] [2022-11-03 02:30:10,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:30:10,392 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:30:10,406 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_06ba1258-1781-4175-9a11-c8c98d022597/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[911,924] [2022-11-03 02:30:10,431 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_06ba1258-1781-4175-9a11-c8c98d022597/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[8416,8429] [2022-11-03 02:30:10,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:30:10,566 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:30:10,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10 WrapperNode [2022-11-03 02:30:10,567 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:30:10,568 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:30:10,569 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:30:10,569 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:30:10,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,611 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,675 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1078 [2022-11-03 02:30:10,676 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:30:10,677 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:30:10,677 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:30:10,677 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:30:10,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,695 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,695 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,713 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,731 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,735 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:30:10,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:30:10,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:30:10,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:30:10,749 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (1/1) ... [2022-11-03 02:30:10,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:30:10,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:10,813 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:30:10,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:30:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:30:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 02:30:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 02:30:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-03 02:30:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-03 02:30:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-03 02:30:10,872 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-03 02:30:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-03 02:30:10,872 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-03 02:30:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-03 02:30:10,872 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-03 02:30:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-03 02:30:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-03 02:30:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-03 02:30:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-03 02:30:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-03 02:30:10,873 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-03 02:30:10,873 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-03 02:30:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-03 02:30:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-03 02:30:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-03 02:30:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-03 02:30:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-03 02:30:10,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:30:10,875 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-03 02:30:10,875 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-03 02:30:10,875 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-03 02:30:10,877 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-03 02:30:10,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:30:10,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:30:10,878 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-03 02:30:10,878 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-03 02:30:11,065 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:30:11,068 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:30:12,211 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-03 02:30:12,211 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-03 02:30:12,324 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:30:13,026 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:30:13,027 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-03 02:30:13,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:30:13 BoogieIcfgContainer [2022-11-03 02:30:13,033 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:30:13,056 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:30:13,056 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:30:13,060 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:30:13,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:30:09" (1/3) ... [2022-11-03 02:30:13,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641a7750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:30:13, skipping insertion in model container [2022-11-03 02:30:13,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:30:10" (2/3) ... [2022-11-03 02:30:13,065 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@641a7750 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:30:13, skipping insertion in model container [2022-11-03 02:30:13,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:30:13" (3/3) ... [2022-11-03 02:30:13,067 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.12.cil-2.c [2022-11-03 02:30:13,091 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:30:13,092 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-03 02:30:13,178 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:30:13,186 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;@1c3657df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:30:13,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-03 02:30:13,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 267 states, 208 states have (on average 1.5432692307692308) internal successors, (321), 214 states have internal predecessors, (321), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-03 02:30:13,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-03 02:30:13,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:13,207 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] [2022-11-03 02:30:13,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:13,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:13,214 INFO L85 PathProgramCache]: Analyzing trace with hash 430655277, now seen corresponding path program 1 times [2022-11-03 02:30:13,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:13,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630569902] [2022-11-03 02:30:13,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:13,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:13,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:13,689 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 02:30:13,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:13,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630569902] [2022-11-03 02:30:13,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630569902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:13,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:13,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:30:13,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862437942] [2022-11-03 02:30:13,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:13,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:30:13,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:13,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:30:13,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:30:13,751 INFO L87 Difference]: Start difference. First operand has 267 states, 208 states have (on average 1.5432692307692308) internal successors, (321), 214 states have internal predecessors, (321), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-03 02:30:14,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:14,498 INFO L93 Difference]: Finished difference Result 657 states and 988 transitions. [2022-11-03 02:30:14,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:30:14,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-11-03 02:30:14,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:14,532 INFO L225 Difference]: With dead ends: 657 [2022-11-03 02:30:14,533 INFO L226 Difference]: Without dead ends: 391 [2022-11-03 02:30:14,541 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 02:30:14,548 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 457 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:14,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 706 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 02:30:14,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2022-11-03 02:30:14,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 380. [2022-11-03 02:30:14,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 289 states have (on average 1.4567474048442905) internal successors, (421), 293 states have internal predecessors, (421), 62 states have call successors, (62), 28 states have call predecessors, (62), 27 states have return successors, (63), 60 states have call predecessors, (63), 60 states have call successors, (63) [2022-11-03 02:30:14,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 546 transitions. [2022-11-03 02:30:14,660 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 546 transitions. Word has length 44 [2022-11-03 02:30:14,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:14,661 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 546 transitions. [2022-11-03 02:30:14,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-03 02:30:14,661 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 546 transitions. [2022-11-03 02:30:14,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-03 02:30:14,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:14,665 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] [2022-11-03 02:30:14,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:30:14,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:14,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:14,668 INFO L85 PathProgramCache]: Analyzing trace with hash -34104631, now seen corresponding path program 1 times [2022-11-03 02:30:14,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:14,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936650351] [2022-11-03 02:30:14,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:14,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:14,891 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 02:30:14,892 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:14,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936650351] [2022-11-03 02:30:14,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936650351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:14,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:14,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:30:14,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575362857] [2022-11-03 02:30:14,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:14,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:30:14,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:14,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:30:14,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:14,896 INFO L87 Difference]: Start difference. First operand 380 states and 546 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-03 02:30:16,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:16,055 INFO L93 Difference]: Finished difference Result 917 states and 1269 transitions. [2022-11-03 02:30:16,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:30:16,056 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-11-03 02:30:16,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:16,059 INFO L225 Difference]: With dead ends: 917 [2022-11-03 02:30:16,059 INFO L226 Difference]: Without dead ends: 451 [2022-11-03 02:30:16,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:30:16,062 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 974 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 1106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:16,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 1202 Invalid, 1106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 810 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 02:30:16,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2022-11-03 02:30:16,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 366. [2022-11-03 02:30:16,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 275 states have (on average 1.410909090909091) internal successors, (388), 279 states have internal predecessors, (388), 62 states have call successors, (62), 28 states have call predecessors, (62), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-03 02:30:16,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 510 transitions. [2022-11-03 02:30:16,136 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 510 transitions. Word has length 45 [2022-11-03 02:30:16,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:16,137 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 510 transitions. [2022-11-03 02:30:16,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-03 02:30:16,138 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 510 transitions. [2022-11-03 02:30:16,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-03 02:30:16,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:16,147 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] [2022-11-03 02:30:16,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:30:16,147 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:16,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:16,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1701023895, now seen corresponding path program 1 times [2022-11-03 02:30:16,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:16,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461759563] [2022-11-03 02:30:16,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:16,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:16,480 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 02:30:16,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:16,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461759563] [2022-11-03 02:30:16,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461759563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:16,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:16,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 02:30:16,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513638330] [2022-11-03 02:30:16,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:16,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:30:16,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:16,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:30:16,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:30:16,484 INFO L87 Difference]: Start difference. First operand 366 states and 510 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:30:17,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:17,507 INFO L93 Difference]: Finished difference Result 668 states and 878 transitions. [2022-11-03 02:30:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 02:30:17,508 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2022-11-03 02:30:17,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:17,511 INFO L225 Difference]: With dead ends: 668 [2022-11-03 02:30:17,511 INFO L226 Difference]: Without dead ends: 494 [2022-11-03 02:30:17,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-03 02:30:17,513 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 549 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 1108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:17,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 1056 Invalid, 1108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:30:17,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2022-11-03 02:30:17,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 468. [2022-11-03 02:30:17,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 343 states have (on average 1.370262390670554) internal successors, (470), 347 states have internal predecessors, (470), 82 states have call successors, (82), 42 states have call predecessors, (82), 41 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-03 02:30:17,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 632 transitions. [2022-11-03 02:30:17,560 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 632 transitions. Word has length 46 [2022-11-03 02:30:17,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:17,561 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 632 transitions. [2022-11-03 02:30:17,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:30:17,562 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 632 transitions. [2022-11-03 02:30:17,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-03 02:30:17,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:17,563 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] [2022-11-03 02:30:17,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:30:17,564 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:17,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:17,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1323323260, now seen corresponding path program 1 times [2022-11-03 02:30:17,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:17,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938419082] [2022-11-03 02:30:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:17,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:17,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:17,614 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 02:30:17,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:17,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938419082] [2022-11-03 02:30:17,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938419082] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:17,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:17,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:17,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008956082] [2022-11-03 02:30:17,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:17,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:17,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:17,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:17,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:17,617 INFO L87 Difference]: Start difference. First operand 468 states and 632 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:17,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:17,744 INFO L93 Difference]: Finished difference Result 733 states and 968 transitions. [2022-11-03 02:30:17,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:17,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-11-03 02:30:17,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:17,746 INFO L225 Difference]: With dead ends: 733 [2022-11-03 02:30:17,747 INFO L226 Difference]: Without dead ends: 187 [2022-11-03 02:30:17,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:17,749 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 357 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:17,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 308 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:30:17,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2022-11-03 02:30:17,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2022-11-03 02:30:17,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 154 states have (on average 1.525974025974026) internal successors, (235), 155 states have internal predecessors, (235), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-03 02:30:17,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 287 transitions. [2022-11-03 02:30:17,767 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 287 transitions. Word has length 47 [2022-11-03 02:30:17,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:17,768 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 287 transitions. [2022-11-03 02:30:17,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:17,768 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 287 transitions. [2022-11-03 02:30:17,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-03 02:30:17,769 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:17,769 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, 1, 1, 1, 1, 1] [2022-11-03 02:30:17,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:30:17,770 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:17,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:17,770 INFO L85 PathProgramCache]: Analyzing trace with hash 359942667, now seen corresponding path program 1 times [2022-11-03 02:30:17,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:17,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241811149] [2022-11-03 02:30:17,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:17,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:17,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:17,933 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 02:30:17,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:17,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241811149] [2022-11-03 02:30:17,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241811149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:17,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:17,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:30:17,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938052026] [2022-11-03 02:30:17,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:17,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:30:17,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:17,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:30:17,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:30:17,936 INFO L87 Difference]: Start difference. First operand 187 states and 287 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:30:18,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:18,975 INFO L93 Difference]: Finished difference Result 1065 states and 1746 transitions. [2022-11-03 02:30:18,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:30:18,976 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2022-11-03 02:30:18,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:18,983 INFO L225 Difference]: With dead ends: 1065 [2022-11-03 02:30:18,983 INFO L226 Difference]: Without dead ends: 884 [2022-11-03 02:30:18,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:30:18,986 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 1329 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1346 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:18,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1346 Valid, 1321 Invalid, 847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 02:30:18,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2022-11-03 02:30:19,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 873. [2022-11-03 02:30:19,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 731 states have (on average 1.5280437756497949) internal successors, (1117), 735 states have internal predecessors, (1117), 111 states have call successors, (111), 30 states have call predecessors, (111), 30 states have return successors, (173), 108 states have call predecessors, (173), 111 states have call successors, (173) [2022-11-03 02:30:19,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1401 transitions. [2022-11-03 02:30:19,096 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1401 transitions. Word has length 67 [2022-11-03 02:30:19,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:19,096 INFO L495 AbstractCegarLoop]: Abstraction has 873 states and 1401 transitions. [2022-11-03 02:30:19,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:30:19,097 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1401 transitions. [2022-11-03 02:30:19,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:19,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:19,103 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, 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 02:30:19,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:30:19,103 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:19,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:19,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2053503184, now seen corresponding path program 1 times [2022-11-03 02:30:19,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:19,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027559475] [2022-11-03 02:30:19,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:19,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:19,393 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:19,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:19,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027559475] [2022-11-03 02:30:19,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027559475] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:19,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250365796] [2022-11-03 02:30:19,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:19,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:19,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:19,412 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:19,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:30:19,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:19,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:19,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:19,786 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:30:19,802 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:19,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250365796] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:19,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:19,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:19,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11479723] [2022-11-03 02:30:19,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:19,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:19,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:19,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:19,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:19,805 INFO L87 Difference]: Start difference. First operand 873 states and 1401 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:20,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:20,268 INFO L93 Difference]: Finished difference Result 2591 states and 4285 transitions. [2022-11-03 02:30:20,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:20,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:20,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:20,282 INFO L225 Difference]: With dead ends: 2591 [2022-11-03 02:30:20,283 INFO L226 Difference]: Without dead ends: 1724 [2022-11-03 02:30:20,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:20,296 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 259 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:20,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:30:20,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1724 states. [2022-11-03 02:30:20,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1724 to 1717. [2022-11-03 02:30:20,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1443 states have (on average 1.5246015246015245) internal successors, (2200), 1450 states have internal predecessors, (2200), 213 states have call successors, (213), 60 states have call predecessors, (213), 60 states have return successors, (333), 207 states have call predecessors, (333), 213 states have call successors, (333) [2022-11-03 02:30:20,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2746 transitions. [2022-11-03 02:30:20,462 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2746 transitions. Word has length 136 [2022-11-03 02:30:20,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:20,463 INFO L495 AbstractCegarLoop]: Abstraction has 1717 states and 2746 transitions. [2022-11-03 02:30:20,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:20,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2746 transitions. [2022-11-03 02:30:20,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:20,468 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:20,468 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, 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 02:30:20,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:20,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:30:20,691 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:20,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:20,691 INFO L85 PathProgramCache]: Analyzing trace with hash -797732880, now seen corresponding path program 1 times [2022-11-03 02:30:20,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:20,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404333159] [2022-11-03 02:30:20,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:20,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:20,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:20,910 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:20,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:20,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404333159] [2022-11-03 02:30:20,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404333159] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:20,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927677873] [2022-11-03 02:30:20,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:20,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:20,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:20,913 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:20,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:30:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:21,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:21,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:21,245 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:30:21,249 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:21,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927677873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:21,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:21,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:21,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464787701] [2022-11-03 02:30:21,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:21,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:21,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:21,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:21,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:21,256 INFO L87 Difference]: Start difference. First operand 1717 states and 2746 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:21,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:21,647 INFO L93 Difference]: Finished difference Result 5108 states and 8412 transitions. [2022-11-03 02:30:21,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:21,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:21,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:21,675 INFO L225 Difference]: With dead ends: 5108 [2022-11-03 02:30:21,675 INFO L226 Difference]: Without dead ends: 3397 [2022-11-03 02:30:21,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:21,685 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 256 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:21,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:30:21,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3397 states. [2022-11-03 02:30:21,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3397 to 3385. [2022-11-03 02:30:21,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3385 states, 2852 states have (on average 1.5203366058906032) internal successors, (4336), 2865 states have internal predecessors, (4336), 412 states have call successors, (412), 120 states have call predecessors, (412), 120 states have return successors, (644), 400 states have call predecessors, (644), 412 states have call successors, (644) [2022-11-03 02:30:22,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3385 states to 3385 states and 5392 transitions. [2022-11-03 02:30:22,007 INFO L78 Accepts]: Start accepts. Automaton has 3385 states and 5392 transitions. Word has length 136 [2022-11-03 02:30:22,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:22,007 INFO L495 AbstractCegarLoop]: Abstraction has 3385 states and 5392 transitions. [2022-11-03 02:30:22,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:22,008 INFO L276 IsEmpty]: Start isEmpty. Operand 3385 states and 5392 transitions. [2022-11-03 02:30:22,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:22,019 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:22,019 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, 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 02:30:22,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:22,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:22,234 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:22,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:22,235 INFO L85 PathProgramCache]: Analyzing trace with hash 226643152, now seen corresponding path program 1 times [2022-11-03 02:30:22,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:22,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244037758] [2022-11-03 02:30:22,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:22,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:22,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:22,460 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:22,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:22,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244037758] [2022-11-03 02:30:22,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244037758] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:22,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019423006] [2022-11-03 02:30:22,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:22,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:22,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:22,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:22,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:30:22,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:22,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:22,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:22,856 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 02:30:22,857 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:22,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019423006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:22,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:22,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:22,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509081507] [2022-11-03 02:30:22,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:22,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:22,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:22,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:22,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:22,861 INFO L87 Difference]: Start difference. First operand 3385 states and 5392 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:23,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:23,518 INFO L93 Difference]: Finished difference Result 10082 states and 16525 transitions. [2022-11-03 02:30:23,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:23,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:23,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:23,565 INFO L225 Difference]: With dead ends: 10082 [2022-11-03 02:30:23,565 INFO L226 Difference]: Without dead ends: 6703 [2022-11-03 02:30:23,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:23,587 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 238 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:23,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:30:23,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6703 states. [2022-11-03 02:30:24,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6703 to 6681. [2022-11-03 02:30:24,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6681 states, 5640 states have (on average 1.5156028368794325) internal successors, (8548), 5665 states have internal predecessors, (8548), 800 states have call successors, (800), 240 states have call predecessors, (800), 240 states have return successors, (1248), 776 states have call predecessors, (1248), 800 states have call successors, (1248) [2022-11-03 02:30:24,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6681 states to 6681 states and 10596 transitions. [2022-11-03 02:30:24,192 INFO L78 Accepts]: Start accepts. Automaton has 6681 states and 10596 transitions. Word has length 136 [2022-11-03 02:30:24,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:24,194 INFO L495 AbstractCegarLoop]: Abstraction has 6681 states and 10596 transitions. [2022-11-03 02:30:24,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:24,195 INFO L276 IsEmpty]: Start isEmpty. Operand 6681 states and 10596 transitions. [2022-11-03 02:30:24,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:24,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:24,207 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, 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 02:30:24,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 02:30:24,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:24,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:24,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:24,423 INFO L85 PathProgramCache]: Analyzing trace with hash 622887344, now seen corresponding path program 1 times [2022-11-03 02:30:24,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:24,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182650563] [2022-11-03 02:30:24,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:24,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:24,643 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:24,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:24,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182650563] [2022-11-03 02:30:24,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182650563] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:24,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481015261] [2022-11-03 02:30:24,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:24,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:24,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:24,646 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:24,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:30:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:24,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:24,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:24,990 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 02:30:24,990 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:24,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481015261] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:24,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:24,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:24,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858177794] [2022-11-03 02:30:24,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:24,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:24,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:24,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:24,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:24,993 INFO L87 Difference]: Start difference. First operand 6681 states and 10596 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:26,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:26,122 INFO L93 Difference]: Finished difference Result 19910 states and 32469 transitions. [2022-11-03 02:30:26,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:26,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:26,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:26,207 INFO L225 Difference]: With dead ends: 19910 [2022-11-03 02:30:26,207 INFO L226 Difference]: Without dead ends: 13235 [2022-11-03 02:30:26,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:26,239 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 244 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:26,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:30:26,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13235 states. [2022-11-03 02:30:27,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13235 to 13193. [2022-11-03 02:30:27,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13193 states, 11156 states have (on average 1.5105772678379348) internal successors, (16852), 11205 states have internal predecessors, (16852), 1556 states have call successors, (1556), 480 states have call predecessors, (1556), 480 states have return successors, (2420), 1508 states have call predecessors, (2420), 1556 states have call successors, (2420) [2022-11-03 02:30:27,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13193 states to 13193 states and 20828 transitions. [2022-11-03 02:30:27,638 INFO L78 Accepts]: Start accepts. Automaton has 13193 states and 20828 transitions. Word has length 136 [2022-11-03 02:30:27,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:27,639 INFO L495 AbstractCegarLoop]: Abstraction has 13193 states and 20828 transitions. [2022-11-03 02:30:27,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:27,641 INFO L276 IsEmpty]: Start isEmpty. Operand 13193 states and 20828 transitions. [2022-11-03 02:30:27,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:27,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:27,672 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, 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 02:30:27,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:27,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:27,886 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:27,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:27,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1682207088, now seen corresponding path program 1 times [2022-11-03 02:30:27,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:27,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189237790] [2022-11-03 02:30:27,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:27,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:27,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:28,165 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:28,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:28,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189237790] [2022-11-03 02:30:28,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189237790] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:28,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000569409] [2022-11-03 02:30:28,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:28,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:28,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:28,168 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:28,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:30:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:28,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:28,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:28,528 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:30:28,528 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:28,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000569409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:28,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:28,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:28,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833128835] [2022-11-03 02:30:28,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:28,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:28,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:28,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:28,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:28,531 INFO L87 Difference]: Start difference. First operand 13193 states and 20828 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:30,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:30,468 INFO L93 Difference]: Finished difference Result 39326 states and 63793 transitions. [2022-11-03 02:30:30,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:30,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:30,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:30,610 INFO L225 Difference]: With dead ends: 39326 [2022-11-03 02:30:30,611 INFO L226 Difference]: Without dead ends: 26139 [2022-11-03 02:30:30,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:30,670 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 250 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:30,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:30:30,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26139 states. [2022-11-03 02:30:33,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26139 to 26057. [2022-11-03 02:30:33,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26057 states, 22068 states have (on average 1.505347108936016) internal successors, (33220), 22165 states have internal predecessors, (33220), 3028 states have call successors, (3028), 960 states have call predecessors, (3028), 960 states have return successors, (4692), 2932 states have call predecessors, (4692), 3028 states have call successors, (4692) [2022-11-03 02:30:33,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26057 states to 26057 states and 40940 transitions. [2022-11-03 02:30:33,306 INFO L78 Accepts]: Start accepts. Automaton has 26057 states and 40940 transitions. Word has length 136 [2022-11-03 02:30:33,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:33,306 INFO L495 AbstractCegarLoop]: Abstraction has 26057 states and 40940 transitions. [2022-11-03 02:30:33,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:33,307 INFO L276 IsEmpty]: Start isEmpty. Operand 26057 states and 40940 transitions. [2022-11-03 02:30:33,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:33,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:33,348 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, 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 02:30:33,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:33,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:30:33,574 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:33,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:33,575 INFO L85 PathProgramCache]: Analyzing trace with hash -2041482384, now seen corresponding path program 1 times [2022-11-03 02:30:33,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:33,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319191672] [2022-11-03 02:30:33,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:33,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:33,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:33,742 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:30:33,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:33,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319191672] [2022-11-03 02:30:33,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319191672] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:30:33,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910939066] [2022-11-03 02:30:33,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:33,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:30:33,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:30:33,745 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:30:33,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:30:34,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:34,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:30:34,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:30:34,118 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 02:30:34,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:30:34,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910939066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:34,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:30:34,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:30:34,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802883976] [2022-11-03 02:30:34,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:34,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:34,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:34,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:34,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:34,124 INFO L87 Difference]: Start difference. First operand 26057 states and 40940 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:37,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:37,366 INFO L93 Difference]: Finished difference Result 77678 states and 125313 transitions. [2022-11-03 02:30:37,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:30:37,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 136 [2022-11-03 02:30:37,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:37,636 INFO L225 Difference]: With dead ends: 77678 [2022-11-03 02:30:37,636 INFO L226 Difference]: Without dead ends: 51627 [2022-11-03 02:30:37,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 02:30:37,724 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 235 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:37,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 482 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:30:37,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51627 states. [2022-11-03 02:30:41,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51627 to 51465. [2022-11-03 02:30:41,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51465 states, 43652 states have (on average 1.4999541830843948) internal successors, (65476), 43845 states have internal predecessors, (65476), 5892 states have call successors, (5892), 1920 states have call predecessors, (5892), 1920 states have return successors, (9092), 5700 states have call predecessors, (9092), 5892 states have call successors, (9092) [2022-11-03 02:30:41,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51465 states to 51465 states and 80460 transitions. [2022-11-03 02:30:41,353 INFO L78 Accepts]: Start accepts. Automaton has 51465 states and 80460 transitions. Word has length 136 [2022-11-03 02:30:41,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:41,353 INFO L495 AbstractCegarLoop]: Abstraction has 51465 states and 80460 transitions. [2022-11-03 02:30:41,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:30:41,354 INFO L276 IsEmpty]: Start isEmpty. Operand 51465 states and 80460 transitions. [2022-11-03 02:30:41,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:30:41,434 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:41,435 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, 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 02:30:41,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:41,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06ba1258-1781-4175-9a11-c8c98d022597/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:30:41,660 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:41,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:41,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1678404240, now seen corresponding path program 1 times [2022-11-03 02:30:41,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:41,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732508254] [2022-11-03 02:30:41,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:41,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:41,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:42,179 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-03 02:30:42,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:42,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732508254] [2022-11-03 02:30:42,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732508254] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:42,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:42,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:30:42,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325406164] [2022-11-03 02:30:42,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:42,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:30:42,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:42,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:30:42,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:42,182 INFO L87 Difference]: Start difference. First operand 51465 states and 80460 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 02:30:48,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:48,343 INFO L93 Difference]: Finished difference Result 133069 states and 208334 transitions. [2022-11-03 02:30:48,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:30:48,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 136 [2022-11-03 02:30:48,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:48,788 INFO L225 Difference]: With dead ends: 133069 [2022-11-03 02:30:48,788 INFO L226 Difference]: Without dead ends: 81611 [2022-11-03 02:30:49,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:30:49,281 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 802 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:49,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 748 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:30:49,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81611 states. [2022-11-03 02:30:55,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81611 to 81609. [2022-11-03 02:30:55,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81609 states, 69188 states have (on average 1.4939584899115455) internal successors, (103364), 69509 states have internal predecessors, (103364), 9348 states have call successors, (9348), 3072 states have call predecessors, (9348), 3072 states have return successors, (14852), 9028 states have call predecessors, (14852), 9348 states have call successors, (14852) [2022-11-03 02:30:56,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81609 states to 81609 states and 127564 transitions. [2022-11-03 02:30:56,498 INFO L78 Accepts]: Start accepts. Automaton has 81609 states and 127564 transitions. Word has length 136 [2022-11-03 02:30:56,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:56,499 INFO L495 AbstractCegarLoop]: Abstraction has 81609 states and 127564 transitions. [2022-11-03 02:30:56,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 02:30:56,500 INFO L276 IsEmpty]: Start isEmpty. Operand 81609 states and 127564 transitions. [2022-11-03 02:30:56,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-03 02:30:56,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:56,588 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, 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 02:30:56,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 02:30:56,588 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:56,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:56,589 INFO L85 PathProgramCache]: Analyzing trace with hash -972259213, now seen corresponding path program 1 times [2022-11-03 02:30:56,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:56,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908621304] [2022-11-03 02:30:56,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:56,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:57,274 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-03 02:30:57,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:57,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908621304] [2022-11-03 02:30:57,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908621304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:57,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:57,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:30:57,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854697225] [2022-11-03 02:30:57,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:57,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:30:57,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:57,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:30:57,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:30:57,278 INFO L87 Difference]: Start difference. First operand 81609 states and 127564 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)