./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS --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 48263e5b2fdfa125a212d9dd2b1aa7b4bc28734093ef4904b2507084a0cf2933 --- 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-8393723 [2022-11-19 06:39:28,950 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:39:28,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:39:28,986 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:39:28,987 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:39:28,993 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:39:28,996 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:39:28,999 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:39:29,005 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:39:29,009 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:39:29,011 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:39:29,013 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:39:29,014 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:39:29,018 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:39:29,020 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:39:29,021 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:39:29,023 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:39:29,031 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:39:29,032 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:39:29,034 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:39:29,039 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:39:29,041 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:39:29,042 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:39:29,045 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:39:29,048 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:39:29,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:39:29,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:39:29,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:39:29,057 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:39:29,058 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:39:29,059 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:39:29,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:39:29,062 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:39:29,063 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:39:29,064 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:39:29,065 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:39:29,066 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:39:29,066 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:39:29,066 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:39:29,067 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:39:29,068 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:39:29,069 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:39:29,093 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:39:29,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:39:29,094 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:39:29,094 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:39:29,095 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:39:29,095 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:39:29,095 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:39:29,095 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:39:29,096 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:39:29,096 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:39:29,096 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:39:29,096 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:39:29,096 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:39:29,097 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:39:29,097 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:39:29,097 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:39:29,097 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:39:29,097 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:39:29,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:39:29,098 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:39:29,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:39:29,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:39:29,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:39:29,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:39:29,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:39:29,100 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:39:29,100 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:39:29,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:39:29,100 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:39:29,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:39:29,101 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:39:29,101 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:39:29,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:39:29,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:39:29,101 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:39:29,102 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:39:29,102 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:39:29,102 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:39:29,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:39:29,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:39:29,103 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:39:29,103 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_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/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_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS 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 -> 48263e5b2fdfa125a212d9dd2b1aa7b4bc28734093ef4904b2507084a0cf2933 [2022-11-19 06:39:29,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:39:29,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:39:29,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:39:29,399 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:39:29,400 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:39:29,402 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c [2022-11-19 06:39:29,475 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/data/c2d4c6f62/eb9fe0dfd2a74d4799c3eff3f7a4667a/FLAGa6b5d0483 [2022-11-19 06:39:30,659 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:39:30,660 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c [2022-11-19 06:39:30,714 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/data/c2d4c6f62/eb9fe0dfd2a74d4799c3eff3f7a4667a/FLAGa6b5d0483 [2022-11-19 06:39:30,864 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/data/c2d4c6f62/eb9fe0dfd2a74d4799c3eff3f7a4667a [2022-11-19 06:39:30,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:39:30,871 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:39:30,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:39:30,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:39:30,876 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:39:30,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:39:30" (1/1) ... [2022-11-19 06:39:30,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30cb1c02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:30, skipping insertion in model container [2022-11-19 06:39:30,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:39:30" (1/1) ... [2022-11-19 06:39:30,886 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:39:31,113 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:39:33,548 WARN L234 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_e5089185-d603-4cab-9c78-2da2458c0aeb/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c[378560,378573] [2022-11-19 06:39:33,580 WARN L234 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_e5089185-d603-4cab-9c78-2da2458c0aeb/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c[383339,383352] [2022-11-19 06:39:33,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:39:33,911 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:39:35,184 WARN L234 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_e5089185-d603-4cab-9c78-2da2458c0aeb/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c[378560,378573] [2022-11-19 06:39:35,197 WARN L234 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_e5089185-d603-4cab-9c78-2da2458c0aeb/sv-benchmarks/c/combinations/Problem05_label42+token_ring.12.cil-2.c[383339,383352] [2022-11-19 06:39:35,250 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:39:35,329 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:39:35,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35 WrapperNode [2022-11-19 06:39:35,330 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:39:35,330 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:39:35,331 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:39:35,331 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:39:35,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:35,457 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,084 INFO L138 Inliner]: procedures = 68, calls = 77, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 13199 [2022-11-19 06:39:36,084 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:39:36,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:39:36,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:39:36,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:39:36,097 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,169 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,169 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,591 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,625 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,654 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,706 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:39:36,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:39:36,709 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:39:36,709 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:39:36,710 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (1/1) ... [2022-11-19 06:39:36,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:39:36,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:36,746 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:39:36,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:39:36,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:39:36,871 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-19 06:39:36,871 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-19 06:39:36,871 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 06:39:36,872 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 06:39:36,872 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-19 06:39:36,872 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-19 06:39:36,872 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-19 06:39:36,872 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-19 06:39:36,873 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-19 06:39:36,873 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-19 06:39:36,873 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-19 06:39:36,873 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-19 06:39:36,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:39:36,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:39:36,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:39:37,133 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:39:37,135 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:39:46,132 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:39:48,919 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:39:48,920 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-19 06:39:48,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:39:48 BoogieIcfgContainer [2022-11-19 06:39:48,925 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:39:48,928 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:39:48,928 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:39:48,931 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:39:48,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:39:30" (1/3) ... [2022-11-19 06:39:48,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0224f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:39:48, skipping insertion in model container [2022-11-19 06:39:48,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:39:35" (2/3) ... [2022-11-19 06:39:48,933 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0224f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:39:48, skipping insertion in model container [2022-11-19 06:39:48,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:39:48" (3/3) ... [2022-11-19 06:39:48,935 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.12.cil-2.c [2022-11-19 06:39:48,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:39:48,955 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 06:39:49,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:39:49,084 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;@60dfe063, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:39:49,085 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 06:39:49,094 INFO L276 IsEmpty]: Start isEmpty. Operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 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-19 06:39:49,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-19 06:39:49,107 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:49,108 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-19 06:39:49,108 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:49,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:49,114 INFO L85 PathProgramCache]: Analyzing trace with hash -603071020, now seen corresponding path program 1 times [2022-11-19 06:39:49,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:49,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659143439] [2022-11-19 06:39:49,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:49,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:49,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:49,682 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-19 06:39:49,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:49,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659143439] [2022-11-19 06:39:49,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659143439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:49,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:39:49,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:39:49,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840510353] [2022-11-19 06:39:49,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:49,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:39:49,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:49,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:39:49,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:39:49,735 INFO L87 Difference]: Start difference. First operand has 1831 states, 1796 states have (on average 1.9560133630289531) internal successors, (3513), 1799 states have internal predecessors, (3513), 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) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-19 06:39:51,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:51,152 INFO L93 Difference]: Finished difference Result 3833 states and 7427 transitions. [2022-11-19 06:39:51,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:39:51,155 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-19 06:39:51,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:51,184 INFO L225 Difference]: With dead ends: 3833 [2022-11-19 06:39:51,184 INFO L226 Difference]: Without dead ends: 2001 [2022-11-19 06:39:51,195 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-19 06:39:51,200 INFO L413 NwaCegarLoop]: 3511 mSDtfsCounter, 3779 mSDsluCounter, 3413 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3779 SdHoareTripleChecker+Valid, 6924 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:51,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3779 Valid, 6924 Invalid, 740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 06:39:51,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2022-11-19 06:39:51,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 2000. [2022-11-19 06:39:51,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1938 states have (on average 1.9195046439628483) internal successors, (3720), 1941 states have internal predecessors, (3720), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-19 06:39:51,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 3816 transitions. [2022-11-19 06:39:51,402 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 3816 transitions. Word has length 67 [2022-11-19 06:39:51,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:51,403 INFO L495 AbstractCegarLoop]: Abstraction has 2000 states and 3816 transitions. [2022-11-19 06:39:51,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 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-19 06:39:51,404 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 3816 transitions. [2022-11-19 06:39:51,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:39:51,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:51,421 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-19 06:39:51,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:39:51,422 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:51,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:51,425 INFO L85 PathProgramCache]: Analyzing trace with hash -799309757, now seen corresponding path program 1 times [2022-11-19 06:39:51,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:51,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035836979] [2022-11-19 06:39:51,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:51,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:51,874 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-19 06:39:51,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:51,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035836979] [2022-11-19 06:39:51,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035836979] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:51,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214577229] [2022-11-19 06:39:51,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:51,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:51,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:51,887 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:51,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:39:52,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:52,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:52,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:52,371 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 06:39:52,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:52,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214577229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:52,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:52,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:52,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956705513] [2022-11-19 06:39:52,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:52,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:52,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:52,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:52,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:52,376 INFO L87 Difference]: Start difference. First operand 2000 states and 3816 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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-19 06:39:53,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:53,119 INFO L93 Difference]: Finished difference Result 2701 states and 4915 transitions. [2022-11-19 06:39:53,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:53,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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-19 06:39:53,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:53,138 INFO L225 Difference]: With dead ends: 2701 [2022-11-19 06:39:53,138 INFO L226 Difference]: Without dead ends: 2347 [2022-11-19 06:39:53,142 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-19 06:39:53,144 INFO L413 NwaCegarLoop]: 3343 mSDtfsCounter, 3507 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3507 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:53,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3507 Valid, 3568 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 06:39:53,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2347 states. [2022-11-19 06:39:53,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2347 to 2343. [2022-11-19 06:39:53,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2343 states, 2227 states have (on average 1.8666367310282892) internal successors, (4157), 2231 states have internal predecessors, (4157), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2022-11-19 06:39:53,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2343 states to 2343 states and 4337 transitions. [2022-11-19 06:39:53,273 INFO L78 Accepts]: Start accepts. Automaton has 2343 states and 4337 transitions. Word has length 136 [2022-11-19 06:39:53,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:53,274 INFO L495 AbstractCegarLoop]: Abstraction has 2343 states and 4337 transitions. [2022-11-19 06:39:53,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 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-19 06:39:53,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2343 states and 4337 transitions. [2022-11-19 06:39:53,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:39:53,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:53,287 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-19 06:39:53,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:53,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:53,497 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:53,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:53,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1141284707, now seen corresponding path program 1 times [2022-11-19 06:39:53,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:53,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938339403] [2022-11-19 06:39:53,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:53,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:53,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:53,818 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-19 06:39:53,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:53,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938339403] [2022-11-19 06:39:53,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938339403] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:53,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503623746] [2022-11-19 06:39:53,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:53,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:53,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:53,826 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:53,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:39:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:54,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:54,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:54,275 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-19 06:39:54,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:54,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503623746] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:54,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:54,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:54,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415308057] [2022-11-19 06:39:54,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:54,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:54,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:54,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:54,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:54,278 INFO L87 Difference]: Start difference. First operand 2343 states and 4337 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-19 06:39:55,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:55,038 INFO L93 Difference]: Finished difference Result 3724 states and 6496 transitions. [2022-11-19 06:39:55,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:55,039 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-19 06:39:55,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:55,057 INFO L225 Difference]: With dead ends: 3724 [2022-11-19 06:39:55,057 INFO L226 Difference]: Without dead ends: 3027 [2022-11-19 06:39:55,063 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-19 06:39:55,067 INFO L413 NwaCegarLoop]: 3342 mSDtfsCounter, 3525 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:55,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 3567 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 06:39:55,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2022-11-19 06:39:55,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 3021. [2022-11-19 06:39:55,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3021 states, 2799 states have (on average 1.7931404072883173) internal successors, (5019), 2805 states have internal predecessors, (5019), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2022-11-19 06:39:55,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 3021 states and 5363 transitions. [2022-11-19 06:39:55,235 INFO L78 Accepts]: Start accepts. Automaton has 3021 states and 5363 transitions. Word has length 136 [2022-11-19 06:39:55,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:55,235 INFO L495 AbstractCegarLoop]: Abstraction has 3021 states and 5363 transitions. [2022-11-19 06:39:55,236 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-19 06:39:55,236 INFO L276 IsEmpty]: Start isEmpty. Operand 3021 states and 5363 transitions. [2022-11-19 06:39:55,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:39:55,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:55,246 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-19 06:39:55,255 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 06:39:55,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:55,453 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:55,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:55,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1709951357, now seen corresponding path program 1 times [2022-11-19 06:39:55,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:55,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290376902] [2022-11-19 06:39:55,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:55,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:55,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:55,670 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-19 06:39:55,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:55,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290376902] [2022-11-19 06:39:55,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290376902] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:55,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329699545] [2022-11-19 06:39:55,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:55,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:55,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:55,672 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:55,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:39:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:56,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 1038 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:56,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:56,216 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 06:39:56,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:56,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329699545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:56,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:56,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:56,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707941173] [2022-11-19 06:39:56,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:56,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:56,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:56,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:56,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:56,219 INFO L87 Difference]: Start difference. First operand 3021 states and 5363 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-19 06:39:57,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:57,007 INFO L93 Difference]: Finished difference Result 5746 states and 9608 transitions. [2022-11-19 06:39:57,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:57,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-19 06:39:57,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:57,035 INFO L225 Difference]: With dead ends: 5746 [2022-11-19 06:39:57,036 INFO L226 Difference]: Without dead ends: 4371 [2022-11-19 06:39:57,044 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-19 06:39:57,049 INFO L413 NwaCegarLoop]: 3310 mSDtfsCounter, 3519 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:57,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 06:39:57,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4371 states. [2022-11-19 06:39:57,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4371 to 4361. [2022-11-19 06:39:57,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4361 states, 3931 states have (on average 1.709234291528873) internal successors, (6719), 3941 states have internal predecessors, (6719), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2022-11-19 06:39:57,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4361 states to 4361 states and 7383 transitions. [2022-11-19 06:39:57,293 INFO L78 Accepts]: Start accepts. Automaton has 4361 states and 7383 transitions. Word has length 136 [2022-11-19 06:39:57,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:57,294 INFO L495 AbstractCegarLoop]: Abstraction has 4361 states and 7383 transitions. [2022-11-19 06:39:57,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-19 06:39:57,294 INFO L276 IsEmpty]: Start isEmpty. Operand 4361 states and 7383 transitions. [2022-11-19 06:39:57,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:39:57,304 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:57,304 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-19 06:39:57,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:57,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:57,511 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:57,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:57,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1821792861, now seen corresponding path program 1 times [2022-11-19 06:39:57,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:57,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511504775] [2022-11-19 06:39:57,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:57,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:57,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:57,800 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-19 06:39:57,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:39:57,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511504775] [2022-11-19 06:39:57,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511504775] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:39:57,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456698728] [2022-11-19 06:39:57,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:57,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:57,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:39:57,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:39:57,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:39:58,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:39:58,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:39:58,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:39:58,178 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 06:39:58,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:39:58,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456698728] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:39:58,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:39:58,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:39:58,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334809129] [2022-11-19 06:39:58,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:39:58,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:39:58,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:39:58,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:39:58,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:39:58,181 INFO L87 Difference]: Start difference. First operand 4361 states and 7383 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-19 06:39:59,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:39:59,002 INFO L93 Difference]: Finished difference Result 9742 states and 15732 transitions. [2022-11-19 06:39:59,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:39:59,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-19 06:39:59,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:39:59,046 INFO L225 Difference]: With dead ends: 9742 [2022-11-19 06:39:59,046 INFO L226 Difference]: Without dead ends: 7027 [2022-11-19 06:39:59,064 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-19 06:39:59,065 INFO L413 NwaCegarLoop]: 3340 mSDtfsCounter, 3528 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 3565 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:39:59,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3528 Valid, 3565 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:39:59,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7027 states. [2022-11-19 06:39:59,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7027 to 7009. [2022-11-19 06:39:59,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7009 states, 6171 states have (on average 1.631988332523092) internal successors, (10071), 6189 states have internal predecessors, (10071), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2022-11-19 06:39:59,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7009 states to 7009 states and 11359 transitions. [2022-11-19 06:39:59,482 INFO L78 Accepts]: Start accepts. Automaton has 7009 states and 11359 transitions. Word has length 136 [2022-11-19 06:39:59,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:39:59,483 INFO L495 AbstractCegarLoop]: Abstraction has 7009 states and 11359 transitions. [2022-11-19 06:39:59,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-19 06:39:59,484 INFO L276 IsEmpty]: Start isEmpty. Operand 7009 states and 11359 transitions. [2022-11-19 06:39:59,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:39:59,503 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:39:59,503 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-19 06:39:59,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:39:59,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:39:59,712 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:39:59,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:39:59,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1427162493, now seen corresponding path program 1 times [2022-11-19 06:39:59,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:39:59,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506071201] [2022-11-19 06:39:59,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:39:59,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:39:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:00,019 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-19 06:40:00,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:00,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506071201] [2022-11-19 06:40:00,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506071201] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:40:00,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387771148] [2022-11-19 06:40:00,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:00,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:00,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:00,023 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:40:00,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:40:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:00,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:40:00,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:40:00,516 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 06:40:00,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:40:00,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387771148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:00,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:40:00,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:40:00,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194680736] [2022-11-19 06:40:00,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:00,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:40:00,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:00,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:40:00,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:00,520 INFO L87 Difference]: Start difference. First operand 7009 states and 11359 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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-19 06:40:01,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:01,659 INFO L93 Difference]: Finished difference Result 17638 states and 27780 transitions. [2022-11-19 06:40:01,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:01,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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-19 06:40:01,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:01,743 INFO L225 Difference]: With dead ends: 17638 [2022-11-19 06:40:01,743 INFO L226 Difference]: Without dead ends: 12275 [2022-11-19 06:40:01,773 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-19 06:40:01,775 INFO L413 NwaCegarLoop]: 3310 mSDtfsCounter, 3498 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:01,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3498 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:40:01,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12275 states. [2022-11-19 06:40:02,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12275 to 12241. [2022-11-19 06:40:02,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12241 states, 10603 states have (on average 1.5730453645194755) internal successors, (16679), 10637 states have internal predecessors, (16679), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2022-11-19 06:40:02,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12241 states to 12241 states and 19183 transitions. [2022-11-19 06:40:02,600 INFO L78 Accepts]: Start accepts. Automaton has 12241 states and 19183 transitions. Word has length 136 [2022-11-19 06:40:02,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:02,601 INFO L495 AbstractCegarLoop]: Abstraction has 12241 states and 19183 transitions. [2022-11-19 06:40:02,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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-19 06:40:02,601 INFO L276 IsEmpty]: Start isEmpty. Operand 12241 states and 19183 transitions. [2022-11-19 06:40:02,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:40:02,628 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:02,629 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-19 06:40:02,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-19 06:40:02,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:02,836 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:02,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:02,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1894869149, now seen corresponding path program 1 times [2022-11-19 06:40:02,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:02,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672860739] [2022-11-19 06:40:02,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:02,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:02,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:03,068 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-19 06:40:03,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:03,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672860739] [2022-11-19 06:40:03,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672860739] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:40:03,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499022981] [2022-11-19 06:40:03,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:03,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:03,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:03,071 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:40:03,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 06:40:03,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:03,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:40:03,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:40:03,434 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-19 06:40:03,434 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:40:03,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499022981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:03,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:40:03,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:40:03,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381818498] [2022-11-19 06:40:03,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:03,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:40:03,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:03,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:40:03,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:03,437 INFO L87 Difference]: Start difference. First operand 12241 states and 19183 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-19 06:40:04,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:04,835 INFO L93 Difference]: Finished difference Result 33238 states and 51476 transitions. [2022-11-19 06:40:04,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:04,836 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-19 06:40:04,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:04,957 INFO L225 Difference]: With dead ends: 33238 [2022-11-19 06:40:04,957 INFO L226 Difference]: Without dead ends: 22643 [2022-11-19 06:40:05,001 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-19 06:40:05,002 INFO L413 NwaCegarLoop]: 3310 mSDtfsCounter, 3501 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3501 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:05,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3501 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:40:05,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22643 states. [2022-11-19 06:40:06,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22643 to 22577. [2022-11-19 06:40:06,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22577 states, 19371 states have (on average 1.533374632182128) internal successors, (29703), 19437 states have internal predecessors, (29703), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2022-11-19 06:40:06,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22577 states to 22577 states and 34575 transitions. [2022-11-19 06:40:06,282 INFO L78 Accepts]: Start accepts. Automaton has 22577 states and 34575 transitions. Word has length 136 [2022-11-19 06:40:06,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:06,283 INFO L495 AbstractCegarLoop]: Abstraction has 22577 states and 34575 transitions. [2022-11-19 06:40:06,283 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-19 06:40:06,284 INFO L276 IsEmpty]: Start isEmpty. Operand 22577 states and 34575 transitions. [2022-11-19 06:40:06,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:40:06,320 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:06,320 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-19 06:40:06,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 06:40:06,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:06,538 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:06,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:06,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1825017475, now seen corresponding path program 1 times [2022-11-19 06:40:06,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:06,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37003884] [2022-11-19 06:40:06,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:06,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:06,722 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-19 06:40:06,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:06,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37003884] [2022-11-19 06:40:06,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37003884] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:40:06,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474591639] [2022-11-19 06:40:06,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:06,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:40:06,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:40:06,725 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:40:06,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 06:40:07,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:07,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:40:07,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:40:07,112 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 06:40:07,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:40:07,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474591639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:07,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:40:07,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:40:07,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787482917] [2022-11-19 06:40:07,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:07,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:40:07,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:07,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:40:07,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:07,115 INFO L87 Difference]: Start difference. First operand 22577 states and 34575 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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-19 06:40:09,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:09,140 INFO L93 Difference]: Finished difference Result 64054 states and 98068 transitions. [2022-11-19 06:40:09,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:40:09,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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-19 06:40:09,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:09,376 INFO L225 Difference]: With dead ends: 64054 [2022-11-19 06:40:09,376 INFO L226 Difference]: Without dead ends: 43123 [2022-11-19 06:40:09,479 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-19 06:40:09,480 INFO L413 NwaCegarLoop]: 3310 mSDtfsCounter, 3513 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:09,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 3535 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:40:09,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43123 states. [2022-11-19 06:40:11,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43123 to 42993. [2022-11-19 06:40:11,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42993 states, 36715 states have (on average 1.5080212447228654) internal successors, (55367), 36845 states have internal predecessors, (55367), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2022-11-19 06:40:12,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42993 states to 42993 states and 64847 transitions. [2022-11-19 06:40:12,367 INFO L78 Accepts]: Start accepts. Automaton has 42993 states and 64847 transitions. Word has length 136 [2022-11-19 06:40:12,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:12,368 INFO L495 AbstractCegarLoop]: Abstraction has 42993 states and 64847 transitions. [2022-11-19 06:40:12,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 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-19 06:40:12,368 INFO L276 IsEmpty]: Start isEmpty. Operand 42993 states and 64847 transitions. [2022-11-19 06:40:12,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-19 06:40:12,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:12,441 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-19 06:40:12,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 06:40:12,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5089185-d603-4cab-9c78-2da2458c0aeb/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-19 06:40:12,650 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:12,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:12,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1306077789, now seen corresponding path program 1 times [2022-11-19 06:40:12,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:12,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795110195] [2022-11-19 06:40:12,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:12,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:12,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:13,648 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-19 06:40:13,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:13,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795110195] [2022-11-19 06:40:13,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795110195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:13,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:40:13,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:40:13,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960191223] [2022-11-19 06:40:13,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:13,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:40:13,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:13,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:40:13,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:13,654 INFO L87 Difference]: Start difference. First operand 42993 states and 64847 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-19 06:40:19,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:40:19,543 INFO L93 Difference]: Finished difference Result 146421 states and 218578 transitions. [2022-11-19 06:40:19,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 06:40:19,544 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-19 06:40:19,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:40:20,509 INFO L225 Difference]: With dead ends: 146421 [2022-11-19 06:40:20,509 INFO L226 Difference]: Without dead ends: 105075 [2022-11-19 06:40:20,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:40:20,673 INFO L413 NwaCegarLoop]: 3312 mSDtfsCounter, 4333 mSDsluCounter, 9754 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4354 SdHoareTripleChecker+Valid, 13066 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:40:20,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4354 Valid, 13066 Invalid, 1371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [141 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-19 06:40:20,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105075 states. [2022-11-19 06:40:25,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105075 to 82801. [2022-11-19 06:40:25,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82801 states, 70507 states have (on average 1.4914689321627639) internal successors, (105159), 70765 states have internal predecessors, (105159), 9220 states have call successors, (9220), 3072 states have call predecessors, (9220), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2022-11-19 06:40:26,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82801 states to 82801 states and 123599 transitions. [2022-11-19 06:40:26,240 INFO L78 Accepts]: Start accepts. Automaton has 82801 states and 123599 transitions. Word has length 136 [2022-11-19 06:40:26,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:40:26,242 INFO L495 AbstractCegarLoop]: Abstraction has 82801 states and 123599 transitions. [2022-11-19 06:40:26,242 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-19 06:40:26,242 INFO L276 IsEmpty]: Start isEmpty. Operand 82801 states and 123599 transitions. [2022-11-19 06:40:26,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-19 06:40:26,406 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:40:26,407 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-19 06:40:26,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 06:40:26,407 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:40:26,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:40:26,408 INFO L85 PathProgramCache]: Analyzing trace with hash -751464290, now seen corresponding path program 1 times [2022-11-19 06:40:26,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:40:26,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157575565] [2022-11-19 06:40:26,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:40:26,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:40:26,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:40:27,640 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-19 06:40:27,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:40:27,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157575565] [2022-11-19 06:40:27,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157575565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:40:27,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:40:27,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:40:27,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756576212] [2022-11-19 06:40:27,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:40:27,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:40:27,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:40:27,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:40:27,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:40:27,644 INFO L87 Difference]: Start difference. First operand 82801 states and 123599 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)