./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/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 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b --- 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 08:05:16,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:05:16,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:05:16,221 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:05:16,221 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:05:16,225 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:05:16,227 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:05:16,236 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:05:16,238 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:05:16,244 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:05:16,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:05:16,248 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:05:16,249 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:05:16,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:05:16,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:05:16,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:05:16,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:05:16,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:05:16,256 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:05:16,258 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:05:16,259 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:05:16,261 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:05:16,262 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:05:16,263 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:05:16,266 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:05:16,267 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:05:16,267 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:05:16,268 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:05:16,268 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:05:16,269 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:05:16,270 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:05:16,271 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:05:16,272 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:05:16,272 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:05:16,274 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:05:16,274 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:05:16,275 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:05:16,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:05:16,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:05:16,276 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:05:16,277 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:05:16,278 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:05:16,304 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:05:16,304 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:05:16,305 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:05:16,305 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:05:16,306 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:05:16,306 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:05:16,306 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:05:16,306 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:05:16,307 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:05:16,307 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:05:16,307 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:05:16,307 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:05:16,308 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:05:16,308 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:05:16,308 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:05:16,308 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:05:16,308 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:05:16,309 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:05:16,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:05:16,310 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:05:16,310 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:05:16,310 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:05:16,310 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:05:16,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:05:16,311 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:05:16,311 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:05:16,311 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:05:16,311 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:05:16,311 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:05:16,312 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:05:16,312 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:05:16,312 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:05:16,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:05:16,313 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:05:16,313 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:05:16,313 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:05:16,313 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:05:16,313 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:05:16,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:05:16,314 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:05:16,314 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:05:16,314 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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/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 -> 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b [2022-11-19 08:05:16,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:05:16,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:05:16,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:05:16,586 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:05:16,587 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:05:16,588 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-11-19 08:05:16,653 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/data/17d1ab0b0/d0e064c12fe64e1ca123f6fbf9a2ea0c/FLAGef308313f [2022-11-19 08:05:17,195 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:05:17,196 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-11-19 08:05:17,224 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/data/17d1ab0b0/d0e064c12fe64e1ca123f6fbf9a2ea0c/FLAGef308313f [2022-11-19 08:05:17,483 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/data/17d1ab0b0/d0e064c12fe64e1ca123f6fbf9a2ea0c [2022-11-19 08:05:17,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:05:17,488 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:05:17,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:05:17,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:05:17,507 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:05:17,508 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:17" (1/1) ... [2022-11-19 08:05:17,509 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e076ea8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:17, skipping insertion in model container [2022-11-19 08:05:17,509 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:17" (1/1) ... [2022-11-19 08:05:17,517 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:05:17,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:05:17,759 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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2022-11-19 08:05:17,828 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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2022-11-19 08:05:17,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:05:17,936 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:05:17,949 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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[911,924] [2022-11-19 08:05:17,976 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_94cabdfb-835b-475c-bc18-e4eb2bba5c63/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2022-11-19 08:05:18,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:05:18,042 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:05:18,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18 WrapperNode [2022-11-19 08:05:18,043 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:05:18,044 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:05:18,044 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:05:18,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:05:18,059 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,072 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,124 INFO L138 Inliner]: procedures = 67, calls = 80, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 735 [2022-11-19 08:05:18,125 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:05:18,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:05:18,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:05:18,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:05:18,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,141 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,155 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,170 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,173 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,177 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,183 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:05:18,184 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:05:18,184 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:05:18,184 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:05:18,185 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (1/1) ... [2022-11-19 08:05:18,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:05:18,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:18,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:05:18,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:05:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:05:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 08:05:18,291 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 08:05:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-19 08:05:18,291 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-19 08:05:18,291 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-19 08:05:18,292 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-19 08:05:18,292 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-19 08:05:18,292 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-19 08:05:18,292 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-19 08:05:18,292 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-19 08:05:18,292 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-19 08:05:18,292 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-19 08:05:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-19 08:05:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-19 08:05:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-19 08:05:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-19 08:05:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-19 08:05:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-19 08:05:18,293 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-19 08:05:18,293 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-19 08:05:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-19 08:05:18,294 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-19 08:05:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:05:18,294 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-19 08:05:18,295 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-19 08:05:18,295 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-19 08:05:18,297 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-19 08:05:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:05:18,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:05:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-19 08:05:18,297 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-19 08:05:18,297 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-19 08:05:18,298 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-19 08:05:18,426 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:05:18,428 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:05:19,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-19 08:05:19,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-19 08:05:19,467 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:05:19,877 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:05:19,877 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-19 08:05:19,880 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:19 BoogieIcfgContainer [2022-11-19 08:05:19,881 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:05:19,883 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:05:19,883 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:05:19,887 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:05:19,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:05:17" (1/3) ... [2022-11-19 08:05:19,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5fdd5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:19, skipping insertion in model container [2022-11-19 08:05:19,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:18" (2/3) ... [2022-11-19 08:05:19,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5fdd5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:19, skipping insertion in model container [2022-11-19 08:05:19,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:19" (3/3) ... [2022-11-19 08:05:19,891 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-1.c [2022-11-19 08:05:19,913 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:05:19,913 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 08:05:19,994 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:05:20,013 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;@35236c1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:05:20,013 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 08:05:20,022 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 151 states have (on average 1.5298013245033113) internal successors, (231), 159 states have internal predecessors, (231), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-19 08:05:20,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-19 08:05:20,038 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:20,039 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:20,039 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:20,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:20,048 INFO L85 PathProgramCache]: Analyzing trace with hash 448553829, now seen corresponding path program 1 times [2022-11-19 08:05:20,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:20,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657330498] [2022-11-19 08:05:20,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:20,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:20,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:20,511 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 08:05:20,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:20,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657330498] [2022-11-19 08:05:20,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657330498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:20,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:20,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 08:05:20,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925366475] [2022-11-19 08:05:20,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:20,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:05:20,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:20,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:05:20,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 08:05:20,564 INFO L87 Difference]: Start difference. First operand has 207 states, 151 states have (on average 1.5298013245033113) internal successors, (231), 159 states have internal predecessors, (231), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:05:21,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:21,153 INFO L93 Difference]: Finished difference Result 536 states and 792 transitions. [2022-11-19 08:05:21,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 08:05:21,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-11-19 08:05:21,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:21,184 INFO L225 Difference]: With dead ends: 536 [2022-11-19 08:05:21,185 INFO L226 Difference]: Without dead ends: 330 [2022-11-19 08:05:21,193 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 08:05:21,197 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 357 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:21,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 550 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 08:05:21,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2022-11-19 08:05:21,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 319. [2022-11-19 08:05:21,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 232 states have (on average 1.4267241379310345) internal successors, (331), 237 states have internal predecessors, (331), 58 states have call successors, (58), 29 states have call predecessors, (58), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2022-11-19 08:05:21,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 446 transitions. [2022-11-19 08:05:21,288 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 446 transitions. Word has length 44 [2022-11-19 08:05:21,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:21,289 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 446 transitions. [2022-11-19 08:05:21,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:05:21,289 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 446 transitions. [2022-11-19 08:05:21,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-19 08:05:21,292 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:21,292 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:21,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:05:21,293 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:21,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:21,293 INFO L85 PathProgramCache]: Analyzing trace with hash -265266565, now seen corresponding path program 1 times [2022-11-19 08:05:21,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:21,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150732339] [2022-11-19 08:05:21,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:21,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:21,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:21,499 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 08:05:21,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:21,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150732339] [2022-11-19 08:05:21,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150732339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:21,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:21,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 08:05:21,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497800204] [2022-11-19 08:05:21,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:21,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:05:21,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:21,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:05:21,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:05:21,513 INFO L87 Difference]: Start difference. First operand 319 states and 446 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:05:22,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:22,495 INFO L93 Difference]: Finished difference Result 856 states and 1169 transitions. [2022-11-19 08:05:22,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 08:05:22,496 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-11-19 08:05:22,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:22,499 INFO L225 Difference]: With dead ends: 856 [2022-11-19 08:05:22,500 INFO L226 Difference]: Without dead ends: 390 [2022-11-19 08:05:22,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:05:22,503 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 794 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:22,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 972 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-19 08:05:22,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2022-11-19 08:05:22,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 305. [2022-11-19 08:05:22,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 218 states have (on average 1.3669724770642202) internal successors, (298), 223 states have internal predecessors, (298), 58 states have call successors, (58), 29 states have call predecessors, (58), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-19 08:05:22,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 410 transitions. [2022-11-19 08:05:22,566 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 410 transitions. Word has length 45 [2022-11-19 08:05:22,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:22,566 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 410 transitions. [2022-11-19 08:05:22,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 08:05:22,567 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 410 transitions. [2022-11-19 08:05:22,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-19 08:05:22,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:22,569 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:22,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:05:22,570 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:22,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:22,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1043390529, now seen corresponding path program 1 times [2022-11-19 08:05:22,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:22,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919710182] [2022-11-19 08:05:22,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:22,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:22,934 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 08:05:22,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:22,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919710182] [2022-11-19 08:05:22,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919710182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:22,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:22,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:05:22,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116092551] [2022-11-19 08:05:22,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:22,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:05:22,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:22,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:05:22,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:05:22,940 INFO L87 Difference]: Start difference. First operand 305 states and 410 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 08:05:23,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:23,750 INFO L93 Difference]: Finished difference Result 607 states and 778 transitions. [2022-11-19 08:05:23,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-19 08:05:23,751 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2022-11-19 08:05:23,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:23,756 INFO L225 Difference]: With dead ends: 607 [2022-11-19 08:05:23,757 INFO L226 Difference]: Without dead ends: 433 [2022-11-19 08:05:23,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-19 08:05:23,767 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 423 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:23,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 727 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-19 08:05:23,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2022-11-19 08:05:23,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 407. [2022-11-19 08:05:23,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 286 states have (on average 1.3286713286713288) internal successors, (380), 291 states have internal predecessors, (380), 78 states have call successors, (78), 43 states have call predecessors, (78), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-19 08:05:23,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 532 transitions. [2022-11-19 08:05:23,833 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 532 transitions. Word has length 46 [2022-11-19 08:05:23,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:23,834 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 532 transitions. [2022-11-19 08:05:23,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-19 08:05:23,834 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 532 transitions. [2022-11-19 08:05:23,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 08:05:23,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:23,836 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:23,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:05:23,837 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:23,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:23,837 INFO L85 PathProgramCache]: Analyzing trace with hash 182663284, now seen corresponding path program 1 times [2022-11-19 08:05:23,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:23,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464489525] [2022-11-19 08:05:23,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:23,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:23,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:23,892 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 08:05:23,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:23,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464489525] [2022-11-19 08:05:23,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464489525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:23,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:23,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:05:23,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234163612] [2022-11-19 08:05:23,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:23,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:23,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:23,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:23,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:23,896 INFO L87 Difference]: Start difference. First operand 407 states and 532 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:24,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:24,008 INFO L93 Difference]: Finished difference Result 672 states and 868 transitions. [2022-11-19 08:05:24,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:24,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-11-19 08:05:24,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:24,011 INFO L225 Difference]: With dead ends: 672 [2022-11-19 08:05:24,012 INFO L226 Difference]: Without dead ends: 126 [2022-11-19 08:05:24,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:24,019 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 257 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:24,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 225 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:24,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-11-19 08:05:24,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2022-11-19 08:05:24,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 97 states have (on average 1.4948453608247423) internal successors, (145), 99 states have internal predecessors, (145), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-19 08:05:24,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 187 transitions. [2022-11-19 08:05:24,048 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 187 transitions. Word has length 47 [2022-11-19 08:05:24,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:24,050 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 187 transitions. [2022-11-19 08:05:24,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:24,051 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 187 transitions. [2022-11-19 08:05:24,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-19 08:05:24,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:24,061 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] [2022-11-19 08:05:24,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 08:05:24,062 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:24,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:24,063 INFO L85 PathProgramCache]: Analyzing trace with hash -381044067, now seen corresponding path program 1 times [2022-11-19 08:05:24,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:24,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946928607] [2022-11-19 08:05:24,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:24,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:24,202 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 08:05:24,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:24,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946928607] [2022-11-19 08:05:24,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946928607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:24,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:24,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:05:24,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341985953] [2022-11-19 08:05:24,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:24,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:05:24,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:24,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:05:24,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:05:24,206 INFO L87 Difference]: Start difference. First operand 126 states and 187 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 08:05:24,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:24,884 INFO L93 Difference]: Finished difference Result 684 states and 1080 transitions. [2022-11-19 08:05:24,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:05:24,885 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2022-11-19 08:05:24,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:24,892 INFO L225 Difference]: With dead ends: 684 [2022-11-19 08:05:24,892 INFO L226 Difference]: Without dead ends: 564 [2022-11-19 08:05:24,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:05:24,896 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 773 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:24,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 826 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 08:05:24,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2022-11-19 08:05:24,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 551. [2022-11-19 08:05:24,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 437 states have (on average 1.4851258581235698) internal successors, (649), 442 states have internal predecessors, (649), 83 states have call successors, (83), 31 states have call predecessors, (83), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2022-11-19 08:05:24,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 851 transitions. [2022-11-19 08:05:24,978 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 851 transitions. Word has length 50 [2022-11-19 08:05:24,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:24,979 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 851 transitions. [2022-11-19 08:05:24,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 08:05:24,979 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 851 transitions. [2022-11-19 08:05:24,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 08:05:24,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:24,985 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:24,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:05:24,986 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:24,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:24,988 INFO L85 PathProgramCache]: Analyzing trace with hash -505731533, now seen corresponding path program 1 times [2022-11-19 08:05:24,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:24,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503439287] [2022-11-19 08:05:24,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:24,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:25,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:05:25,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:25,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503439287] [2022-11-19 08:05:25,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503439287] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:25,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109246377] [2022-11-19 08:05:25,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:25,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:25,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:25,207 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:25,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:05:25,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:25,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:05:25,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:25,523 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 08:05:25,523 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:25,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109246377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:25,524 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:25,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:05:25,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722113184] [2022-11-19 08:05:25,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:25,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:25,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:25,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:25,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:05:25,533 INFO L87 Difference]: Start difference. First operand 551 states and 851 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:25,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:25,804 INFO L93 Difference]: Finished difference Result 1625 states and 2581 transitions. [2022-11-19 08:05:25,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:25,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2022-11-19 08:05:25,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:25,813 INFO L225 Difference]: With dead ends: 1625 [2022-11-19 08:05:25,813 INFO L226 Difference]: Without dead ends: 1080 [2022-11-19 08:05:25,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 08:05:25,817 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 159 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:25,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 310 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:05:25,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2022-11-19 08:05:25,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1071. [2022-11-19 08:05:25,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 855 states have (on average 1.4783625730994152) internal successors, (1264), 863 states have internal predecessors, (1264), 155 states have call successors, (155), 61 states have call predecessors, (155), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2022-11-19 08:05:25,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1644 transitions. [2022-11-19 08:05:25,985 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1644 transitions. Word has length 95 [2022-11-19 08:05:25,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:25,986 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1644 transitions. [2022-11-19 08:05:25,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:25,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1644 transitions. [2022-11-19 08:05:25,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 08:05:25,990 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:25,990 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:26,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:05:26,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:26,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:26,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:26,198 INFO L85 PathProgramCache]: Analyzing trace with hash -2129448621, now seen corresponding path program 1 times [2022-11-19 08:05:26,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:26,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016797187] [2022-11-19 08:05:26,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:26,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:26,366 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:05:26,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:26,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016797187] [2022-11-19 08:05:26,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016797187] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:26,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501833133] [2022-11-19 08:05:26,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:26,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:26,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:26,371 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:26,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:05:26,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:26,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:05:26,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:26,640 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 08:05:26,641 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:26,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501833133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:26,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:26,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:05:26,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924967171] [2022-11-19 08:05:26,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:26,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:26,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:26,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:26,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:05:26,643 INFO L87 Difference]: Start difference. First operand 1071 states and 1644 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:26,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:26,946 INFO L93 Difference]: Finished difference Result 3170 states and 4998 transitions. [2022-11-19 08:05:26,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:26,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2022-11-19 08:05:26,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:26,958 INFO L225 Difference]: With dead ends: 3170 [2022-11-19 08:05:26,958 INFO L226 Difference]: Without dead ends: 2105 [2022-11-19 08:05:26,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 08:05:26,964 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 156 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:26,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 310 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:26,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2105 states. [2022-11-19 08:05:27,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2105 to 2091. [2022-11-19 08:05:27,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2091 states, 1676 states have (on average 1.470167064439141) internal successors, (2464), 1690 states have internal predecessors, (2464), 294 states have call successors, (294), 121 states have call predecessors, (294), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2022-11-19 08:05:27,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2091 states to 2091 states and 3186 transitions. [2022-11-19 08:05:27,171 INFO L78 Accepts]: Start accepts. Automaton has 2091 states and 3186 transitions. Word has length 95 [2022-11-19 08:05:27,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:27,171 INFO L495 AbstractCegarLoop]: Abstraction has 2091 states and 3186 transitions. [2022-11-19 08:05:27,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:27,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2091 states and 3186 transitions. [2022-11-19 08:05:27,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 08:05:27,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:27,177 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:27,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 08:05:27,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 08:05:27,383 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:27,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:27,384 INFO L85 PathProgramCache]: Analyzing trace with hash 103545395, now seen corresponding path program 1 times [2022-11-19 08:05:27,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:27,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565833287] [2022-11-19 08:05:27,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:27,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:27,536 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 08:05:27,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:27,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565833287] [2022-11-19 08:05:27,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565833287] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:27,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668491814] [2022-11-19 08:05:27,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:27,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:27,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:27,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:27,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:05:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:27,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:05:27,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:27,825 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 08:05:27,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:27,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668491814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:27,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:27,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 08:05:27,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408598895] [2022-11-19 08:05:27,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:27,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:27,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:27,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:27,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:05:27,831 INFO L87 Difference]: Start difference. First operand 2091 states and 3186 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:28,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:28,304 INFO L93 Difference]: Finished difference Result 6200 states and 9691 transitions. [2022-11-19 08:05:28,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:28,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2022-11-19 08:05:28,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:28,336 INFO L225 Difference]: With dead ends: 6200 [2022-11-19 08:05:28,337 INFO L226 Difference]: Without dead ends: 4115 [2022-11-19 08:05:28,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 08:05:28,349 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 150 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:28,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 310 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:28,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2022-11-19 08:05:28,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 4091. [2022-11-19 08:05:28,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4091 states, 3288 states have (on average 1.4610705596107056) internal successors, (4804), 3314 states have internal predecessors, (4804), 562 states have call successors, (562), 241 states have call predecessors, (562), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2022-11-19 08:05:28,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4091 states to 4091 states and 6182 transitions. [2022-11-19 08:05:28,873 INFO L78 Accepts]: Start accepts. Automaton has 4091 states and 6182 transitions. Word has length 95 [2022-11-19 08:05:28,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:28,875 INFO L495 AbstractCegarLoop]: Abstraction has 4091 states and 6182 transitions. [2022-11-19 08:05:28,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 08:05:28,876 INFO L276 IsEmpty]: Start isEmpty. Operand 4091 states and 6182 transitions. [2022-11-19 08:05:28,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-19 08:05:28,882 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:28,883 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:28,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 08:05:29,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-19 08:05:29,089 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:29,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:29,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1548020499, now seen corresponding path program 1 times [2022-11-19 08:05:29,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:29,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807356758] [2022-11-19 08:05:29,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:29,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:29,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:29,200 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-19 08:05:29,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:29,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807356758] [2022-11-19 08:05:29,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807356758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:29,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:29,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:05:29,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2343283] [2022-11-19 08:05:29,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:29,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:29,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:29,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:29,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:29,203 INFO L87 Difference]: Start difference. First operand 4091 states and 6182 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 08:05:29,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:29,759 INFO L93 Difference]: Finished difference Result 8303 states and 12837 transitions. [2022-11-19 08:05:29,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:29,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2022-11-19 08:05:29,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:29,790 INFO L225 Difference]: With dead ends: 8303 [2022-11-19 08:05:29,790 INFO L226 Difference]: Without dead ends: 5019 [2022-11-19 08:05:29,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:29,802 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 74 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:29,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 389 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:29,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5019 states. [2022-11-19 08:05:30,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5019 to 4651. [2022-11-19 08:05:30,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4651 states, 3816 states have (on average 1.4958071278825995) internal successors, (5708), 3842 states have internal predecessors, (5708), 578 states have call successors, (578), 257 states have call predecessors, (578), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2022-11-19 08:05:30,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4651 states to 4651 states and 7118 transitions. [2022-11-19 08:05:30,296 INFO L78 Accepts]: Start accepts. Automaton has 4651 states and 7118 transitions. Word has length 95 [2022-11-19 08:05:30,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:30,297 INFO L495 AbstractCegarLoop]: Abstraction has 4651 states and 7118 transitions. [2022-11-19 08:05:30,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 08:05:30,297 INFO L276 IsEmpty]: Start isEmpty. Operand 4651 states and 7118 transitions. [2022-11-19 08:05:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-19 08:05:30,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:30,311 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 08:05:30,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:05:30,311 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:30,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:30,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1927449497, now seen corresponding path program 1 times [2022-11-19 08:05:30,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:30,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589936898] [2022-11-19 08:05:30,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:30,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:30,438 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-19 08:05:30,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:30,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589936898] [2022-11-19 08:05:30,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589936898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:30,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:30,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:05:30,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426445065] [2022-11-19 08:05:30,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:30,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:30,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:30,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:30,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:30,441 INFO L87 Difference]: Start difference. First operand 4651 states and 7118 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 08:05:31,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:31,537 INFO L93 Difference]: Finished difference Result 13764 states and 21491 transitions. [2022-11-19 08:05:31,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:31,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-19 08:05:31,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:31,594 INFO L225 Difference]: With dead ends: 13764 [2022-11-19 08:05:31,594 INFO L226 Difference]: Without dead ends: 9119 [2022-11-19 08:05:31,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:31,617 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 152 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:31,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 312 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:31,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9119 states. [2022-11-19 08:05:32,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9119 to 9059. [2022-11-19 08:05:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9059 states, 7436 states have (on average 1.4830554061323291) internal successors, (11028), 7486 states have internal predecessors, (11028), 1110 states have call successors, (1110), 513 states have call predecessors, (1110), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2022-11-19 08:05:32,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9059 states to 9059 states and 13726 transitions. [2022-11-19 08:05:32,566 INFO L78 Accepts]: Start accepts. Automaton has 9059 states and 13726 transitions. Word has length 127 [2022-11-19 08:05:32,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:32,568 INFO L495 AbstractCegarLoop]: Abstraction has 9059 states and 13726 transitions. [2022-11-19 08:05:32,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 08:05:32,569 INFO L276 IsEmpty]: Start isEmpty. Operand 9059 states and 13726 transitions. [2022-11-19 08:05:32,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-19 08:05:32,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:32,602 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 08:05:32,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:05:32,603 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:32,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:32,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1870458668, now seen corresponding path program 1 times [2022-11-19 08:05:32,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:32,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351460368] [2022-11-19 08:05:32,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:32,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:32,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:32,714 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-19 08:05:32,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:32,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351460368] [2022-11-19 08:05:32,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351460368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:32,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:05:32,715 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:05:32,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93522189] [2022-11-19 08:05:32,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:32,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:32,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:32,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:32,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:32,718 INFO L87 Difference]: Start difference. First operand 9059 states and 13726 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 08:05:34,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:34,737 INFO L93 Difference]: Finished difference Result 26812 states and 41399 transitions. [2022-11-19 08:05:34,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:34,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-19 08:05:34,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:34,872 INFO L225 Difference]: With dead ends: 26812 [2022-11-19 08:05:34,872 INFO L226 Difference]: Without dead ends: 17759 [2022-11-19 08:05:34,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:05:34,942 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 155 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:34,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 314 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:34,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17759 states. [2022-11-19 08:05:36,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17759 to 17643. [2022-11-19 08:05:36,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17643 states, 14484 states have (on average 1.4694835680751173) internal successors, (21284), 14582 states have internal predecessors, (21284), 2134 states have call successors, (2134), 1025 states have call predecessors, (2134), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2022-11-19 08:05:36,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17643 states to 17643 states and 26446 transitions. [2022-11-19 08:05:36,674 INFO L78 Accepts]: Start accepts. Automaton has 17643 states and 26446 transitions. Word has length 127 [2022-11-19 08:05:36,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:36,674 INFO L495 AbstractCegarLoop]: Abstraction has 17643 states and 26446 transitions. [2022-11-19 08:05:36,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 08:05:36,675 INFO L276 IsEmpty]: Start isEmpty. Operand 17643 states and 26446 transitions. [2022-11-19 08:05:36,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 08:05:36,742 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:36,744 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:36,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:05:36,744 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:36,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:36,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1574074840, now seen corresponding path program 1 times [2022-11-19 08:05:36,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:36,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136253417] [2022-11-19 08:05:36,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:36,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:36,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 08:05:37,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:37,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136253417] [2022-11-19 08:05:37,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136253417] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:37,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009528975] [2022-11-19 08:05:37,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:37,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:37,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:37,176 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:37,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 08:05:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:37,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 08:05:37,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:37,490 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-19 08:05:37,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:37,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009528975] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:37,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:37,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 08:05:37,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739246967] [2022-11-19 08:05:37,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:37,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:37,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:37,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:37,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:05:37,495 INFO L87 Difference]: Start difference. First operand 17643 states and 26446 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 08:05:39,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:39,638 INFO L93 Difference]: Finished difference Result 32744 states and 48917 transitions. [2022-11-19 08:05:39,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:39,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 146 [2022-11-19 08:05:39,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:39,762 INFO L225 Difference]: With dead ends: 32744 [2022-11-19 08:05:39,763 INFO L226 Difference]: Without dead ends: 22324 [2022-11-19 08:05:39,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:05:39,818 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 161 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:39,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 214 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:39,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22324 states. [2022-11-19 08:05:41,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22324 to 22324. [2022-11-19 08:05:41,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22324 states, 18690 states have (on average 1.4203317281968968) internal successors, (26546), 18788 states have internal predecessors, (26546), 2291 states have call successors, (2291), 1342 states have call predecessors, (2291), 1342 states have return successors, (3311), 2194 states have call predecessors, (3311), 2289 states have call successors, (3311) [2022-11-19 08:05:41,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22324 states to 22324 states and 32148 transitions. [2022-11-19 08:05:41,856 INFO L78 Accepts]: Start accepts. Automaton has 22324 states and 32148 transitions. Word has length 146 [2022-11-19 08:05:41,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:41,857 INFO L495 AbstractCegarLoop]: Abstraction has 22324 states and 32148 transitions. [2022-11-19 08:05:41,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 08:05:41,858 INFO L276 IsEmpty]: Start isEmpty. Operand 22324 states and 32148 transitions. [2022-11-19 08:05:41,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 08:05:41,952 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:41,953 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:41,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 08:05:42,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-19 08:05:42,162 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:42,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:42,163 INFO L85 PathProgramCache]: Analyzing trace with hash -190741769, now seen corresponding path program 2 times [2022-11-19 08:05:42,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:42,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176357772] [2022-11-19 08:05:42,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:42,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:42,562 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-19 08:05:42,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:42,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176357772] [2022-11-19 08:05:42,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176357772] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:42,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472549436] [2022-11-19 08:05:42,563 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 08:05:42,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:42,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:42,565 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:42,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 08:05:42,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 08:05:42,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 08:05:42,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 08:05:42,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:42,891 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 08:05:42,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:42,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472549436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:42,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:42,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-19 08:05:42,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324931083] [2022-11-19 08:05:42,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:42,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 08:05:42,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:42,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 08:05:42,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:05:42,895 INFO L87 Difference]: Start difference. First operand 22324 states and 32148 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-19 08:05:47,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:47,478 INFO L93 Difference]: Finished difference Result 67430 states and 96925 transitions. [2022-11-19 08:05:47,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:05:47,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2022-11-19 08:05:47,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:47,671 INFO L225 Difference]: With dead ends: 67430 [2022-11-19 08:05:47,671 INFO L226 Difference]: Without dead ends: 45113 [2022-11-19 08:05:47,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:05:47,730 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 178 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:47,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 759 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:47,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45113 states. [2022-11-19 08:05:50,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45113 to 45045. [2022-11-19 08:05:51,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45045 states, 37789 states have (on average 1.4030802614517452) internal successors, (53021), 38047 states have internal predecessors, (53021), 4510 states have call successors, (4510), 2681 states have call predecessors, (4510), 2745 states have return successors, (6966), 4317 states have call predecessors, (6966), 4508 states have call successors, (6966) [2022-11-19 08:05:51,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45045 states to 45045 states and 64497 transitions. [2022-11-19 08:05:51,463 INFO L78 Accepts]: Start accepts. Automaton has 45045 states and 64497 transitions. Word has length 146 [2022-11-19 08:05:51,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:05:51,464 INFO L495 AbstractCegarLoop]: Abstraction has 45045 states and 64497 transitions. [2022-11-19 08:05:51,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-19 08:05:51,464 INFO L276 IsEmpty]: Start isEmpty. Operand 45045 states and 64497 transitions. [2022-11-19 08:05:51,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 08:05:51,591 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:05:51,591 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:05:51,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 08:05:51,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 08:05:51,799 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:05:51,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:05:51,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1476377814, now seen corresponding path program 1 times [2022-11-19 08:05:51,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:05:51,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363317186] [2022-11-19 08:05:51,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:51,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:05:51,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:52,179 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 08:05:52,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:05:52,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363317186] [2022-11-19 08:05:52,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363317186] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:05:52,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7107049] [2022-11-19 08:05:52,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:05:52,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:05:52,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:05:52,182 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:05:52,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 08:05:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:05:52,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:05:52,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:05:52,503 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 08:05:52,504 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:05:52,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7107049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:05:52,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:05:52,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 08:05:52,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232586150] [2022-11-19 08:05:52,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:05:52,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:05:52,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:05:52,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:05:52,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:05:52,507 INFO L87 Difference]: Start difference. First operand 45045 states and 64497 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 08:05:57,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:05:57,147 INFO L93 Difference]: Finished difference Result 90853 states and 133519 transitions. [2022-11-19 08:05:57,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:05:57,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 146 [2022-11-19 08:05:57,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:05:57,505 INFO L225 Difference]: With dead ends: 90853 [2022-11-19 08:05:57,505 INFO L226 Difference]: Without dead ends: 63659 [2022-11-19 08:05:57,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:05:57,626 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 157 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:05:57,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 434 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:05:57,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63659 states. [2022-11-19 08:06:02,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63659 to 62823. [2022-11-19 08:06:02,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62823 states, 52696 states have (on average 1.401396690450888) internal successors, (73848), 53018 states have internal predecessors, (73848), 6298 states have call successors, (6298), 3765 states have call predecessors, (6298), 3828 states have return successors, (10921), 6040 states have call predecessors, (10921), 6296 states have call successors, (10921) [2022-11-19 08:06:03,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62823 states to 62823 states and 91067 transitions. [2022-11-19 08:06:03,124 INFO L78 Accepts]: Start accepts. Automaton has 62823 states and 91067 transitions. Word has length 146 [2022-11-19 08:06:03,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:06:03,124 INFO L495 AbstractCegarLoop]: Abstraction has 62823 states and 91067 transitions. [2022-11-19 08:06:03,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-19 08:06:03,124 INFO L276 IsEmpty]: Start isEmpty. Operand 62823 states and 91067 transitions. [2022-11-19 08:06:03,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-19 08:06:03,250 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:06:03,250 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:06:03,263 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 08:06:03,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 08:06:03,458 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:06:03,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:06:03,459 INFO L85 PathProgramCache]: Analyzing trace with hash -264066990, now seen corresponding path program 1 times [2022-11-19 08:06:03,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:06:03,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281721768] [2022-11-19 08:06:03,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:06:03,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:06:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:06:03,831 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 08:06:03,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:06:03,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281721768] [2022-11-19 08:06:03,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281721768] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:06:03,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542353100] [2022-11-19 08:06:03,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:06:03,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:06:03,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:06:03,833 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:06:03,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94cabdfb-835b-475c-bc18-e4eb2bba5c63/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 08:06:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:06:04,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 844 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:06:04,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:06:04,146 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 08:06:04,147 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:06:04,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542353100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:06:04,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:06:04,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 08:06:04,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471070512] [2022-11-19 08:06:04,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:06:04,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:06:04,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:06:04,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:06:04,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 08:06:04,149 INFO L87 Difference]: Start difference. First operand 62823 states and 91067 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)