./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/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 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 --- 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 07:37:36,163 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:37:36,166 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:37:36,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:37:36,207 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:37:36,212 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:37:36,215 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:37:36,219 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:37:36,222 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:37:36,231 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:37:36,232 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:37:36,235 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:37:36,237 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:37:36,239 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:37:36,241 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:37:36,243 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:37:36,245 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:37:36,246 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:37:36,249 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:37:36,254 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:37:36,257 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:37:36,259 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:37:36,262 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:37:36,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:37:36,276 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:37:36,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:37:36,277 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:37:36,279 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:37:36,280 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:37:36,281 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:37:36,282 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:37:36,283 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:37:36,285 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:37:36,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:37:36,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:37:36,290 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:37:36,291 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:37:36,291 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:37:36,292 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:37:36,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:37:36,294 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:37:36,295 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:37:36,336 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:37:36,336 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:37:36,337 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:37:36,337 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:37:36,339 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:37:36,339 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:37:36,339 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:37:36,339 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:37:36,340 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:37:36,340 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:37:36,341 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:37:36,341 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:37:36,342 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:37:36,342 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:37:36,342 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:37:36,342 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:37:36,343 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:37:36,343 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:37:36,344 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:37:36,344 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:37:36,344 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:37:36,344 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:37:36,345 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:37:36,346 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:37:36,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:37:36,347 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:37:36,347 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:37:36,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:37:36,348 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:37:36,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:37:36,348 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:37:36,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:37:36,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:37:36,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:37:36,350 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:37:36,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:37:36,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:37:36,350 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:37:36,351 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:37:36,351 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:37:36,351 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:37:36,351 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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/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 -> 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 [2022-11-19 07:37:36,640 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:37:36,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:37:36,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:37:36,670 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:37:36,671 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:37:36,672 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2022-11-19 07:37:36,761 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/data/7e57c8eae/06d8d9dedd24470e811406c48a842c30/FLAG5a17be5fc [2022-11-19 07:37:37,306 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:37:37,306 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2022-11-19 07:37:37,344 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/data/7e57c8eae/06d8d9dedd24470e811406c48a842c30/FLAG5a17be5fc [2022-11-19 07:37:37,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/data/7e57c8eae/06d8d9dedd24470e811406c48a842c30 [2022-11-19 07:37:37,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:37:37,606 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:37:37,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:37:37,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:37:37,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:37:37,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:37" (1/1) ... [2022-11-19 07:37:37,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@608b3c36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:37, skipping insertion in model container [2022-11-19 07:37:37,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:37" (1/1) ... [2022-11-19 07:37:37,631 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:37:37,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:37:38,022 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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2022-11-19 07:37:38,152 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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2022-11-19 07:37:38,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:37:38,295 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:37:38,309 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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2022-11-19 07:37:38,336 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_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2022-11-19 07:37:38,416 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:37:38,457 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:37:38,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38 WrapperNode [2022-11-19 07:37:38,458 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:37:38,459 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:37:38,459 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:37:38,459 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:37:38,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,485 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,547 INFO L138 Inliner]: procedures = 77, calls = 95, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 1025 [2022-11-19 07:37:38,547 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:37:38,548 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:37:38,549 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:37:38,549 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:37:38,562 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,562 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,568 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,585 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,636 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,640 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,647 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:37:38,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:37:38,654 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:37:38,654 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:37:38,661 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (1/1) ... [2022-11-19 07:37:38,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:37:38,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:38,713 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:37:38,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:37:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:37:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 07:37:38,775 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 07:37:38,775 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-19 07:37:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-19 07:37:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-19 07:37:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-19 07:37:38,776 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-19 07:37:38,776 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-19 07:37:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-19 07:37:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-19 07:37:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-19 07:37:38,777 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-19 07:37:38,777 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-19 07:37:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-19 07:37:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-19 07:37:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-19 07:37:38,778 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-19 07:37:38,778 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-19 07:37:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-19 07:37:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-19 07:37:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-19 07:37:38,779 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-19 07:37:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:37:38,779 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-19 07:37:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-19 07:37:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-19 07:37:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-19 07:37:38,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:37:38,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:37:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-19 07:37:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-19 07:37:38,781 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-19 07:37:38,781 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-19 07:37:38,993 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:37:38,996 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:37:39,981 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-19 07:37:39,981 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 07:37:40,093 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:37:40,712 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:37:40,712 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-11-19 07:37:40,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:40 BoogieIcfgContainer [2022-11-19 07:37:40,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:37:40,721 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:37:40,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:37:40,727 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:37:40,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:37:37" (1/3) ... [2022-11-19 07:37:40,729 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575c36a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:40, skipping insertion in model container [2022-11-19 07:37:40,729 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:38" (2/3) ... [2022-11-19 07:37:40,730 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575c36a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:40, skipping insertion in model container [2022-11-19 07:37:40,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:40" (3/3) ... [2022-11-19 07:37:40,732 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-1.c [2022-11-19 07:37:40,756 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:37:40,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 07:37:40,844 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:37:40,866 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;@38059e87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:37:40,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 07:37:40,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 262 states, 201 states have (on average 1.5472636815920398) internal successors, (311), 209 states have internal predecessors, (311), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2022-11-19 07:37:40,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-19 07:37:40,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:40,884 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 07:37:40,885 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:40,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:40,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1723582248, now seen corresponding path program 1 times [2022-11-19 07:37:40,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:40,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084132887] [2022-11-19 07:37:40,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:40,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:41,413 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 07:37:41,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:41,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084132887] [2022-11-19 07:37:41,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084132887] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:41,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:41,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:37:41,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750496597] [2022-11-19 07:37:41,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:41,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:37:41,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:41,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:37:41,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:37:41,476 INFO L87 Difference]: Start difference. First operand has 262 states, 201 states have (on average 1.5472636815920398) internal successors, (311), 209 states have internal predecessors, (311), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) 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 07:37:42,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:42,162 INFO L93 Difference]: Finished difference Result 646 states and 972 transitions. [2022-11-19 07:37:42,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:37:42,165 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 07:37:42,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:42,196 INFO L225 Difference]: With dead ends: 646 [2022-11-19 07:37:42,196 INFO L226 Difference]: Without dead ends: 385 [2022-11-19 07:37:42,202 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 07:37:42,212 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 447 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:42,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 690 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 07:37:42,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2022-11-19 07:37:42,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 374. [2022-11-19 07:37:42,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 282 states have (on average 1.4574468085106382) internal successors, (411), 287 states have internal predecessors, (411), 63 states have call successors, (63), 29 states have call predecessors, (63), 27 states have return successors, (62), 59 states have call predecessors, (62), 59 states have call successors, (62) [2022-11-19 07:37:42,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 536 transitions. [2022-11-19 07:37:42,331 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 536 transitions. Word has length 44 [2022-11-19 07:37:42,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:42,332 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 536 transitions. [2022-11-19 07:37:42,332 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 07:37:42,332 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 536 transitions. [2022-11-19 07:37:42,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-19 07:37:42,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:42,335 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 07:37:42,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:37:42,336 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:42,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:42,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1866101275, now seen corresponding path program 1 times [2022-11-19 07:37:42,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:42,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965531466] [2022-11-19 07:37:42,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:42,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:42,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:42,514 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 07:37:42,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:42,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965531466] [2022-11-19 07:37:42,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965531466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:42,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:42,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:37:42,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59309415] [2022-11-19 07:37:42,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:42,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:37:42,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:42,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:37:42,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:42,519 INFO L87 Difference]: Start difference. First operand 374 states and 536 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 07:37:43,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:43,692 INFO L93 Difference]: Finished difference Result 911 states and 1259 transitions. [2022-11-19 07:37:43,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:37:43,693 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 07:37:43,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:43,703 INFO L225 Difference]: With dead ends: 911 [2022-11-19 07:37:43,703 INFO L226 Difference]: Without dead ends: 445 [2022-11-19 07:37:43,711 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 07:37:43,713 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 954 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:43,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1182 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 804 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 07:37:43,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2022-11-19 07:37:43,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 360. [2022-11-19 07:37:43,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 268 states have (on average 1.4104477611940298) internal successors, (378), 273 states have internal predecessors, (378), 63 states have call successors, (63), 29 states have call predecessors, (63), 27 states have return successors, (59), 59 states have call predecessors, (59), 59 states have call successors, (59) [2022-11-19 07:37:43,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 500 transitions. [2022-11-19 07:37:43,763 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 500 transitions. Word has length 45 [2022-11-19 07:37:43,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:43,763 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 500 transitions. [2022-11-19 07:37:43,763 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 07:37:43,764 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 500 transitions. [2022-11-19 07:37:43,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-19 07:37:43,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:43,766 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 07:37:43,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:37:43,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:43,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:43,767 INFO L85 PathProgramCache]: Analyzing trace with hash -96222000, now seen corresponding path program 1 times [2022-11-19 07:37:43,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:43,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89752378] [2022-11-19 07:37:43,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:43,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:43,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:44,014 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 07:37:44,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:44,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89752378] [2022-11-19 07:37:44,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89752378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:44,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:44,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 07:37:44,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980257545] [2022-11-19 07:37:44,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:44,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 07:37:44,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:44,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 07:37:44,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:37:44,018 INFO L87 Difference]: Start difference. First operand 360 states and 500 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 07:37:45,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:45,166 INFO L93 Difference]: Finished difference Result 662 states and 868 transitions. [2022-11-19 07:37:45,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-19 07:37:45,167 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 07:37:45,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:45,171 INFO L225 Difference]: With dead ends: 662 [2022-11-19 07:37:45,171 INFO L226 Difference]: Without dead ends: 488 [2022-11-19 07:37:45,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-19 07:37:45,174 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 538 mSDsluCounter, 886 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:45,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1096 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1143 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-19 07:37:45,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2022-11-19 07:37:45,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 462. [2022-11-19 07:37:45,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 336 states have (on average 1.369047619047619) internal successors, (460), 341 states have internal predecessors, (460), 83 states have call successors, (83), 43 states have call predecessors, (83), 41 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2022-11-19 07:37:45,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 622 transitions. [2022-11-19 07:37:45,249 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 622 transitions. Word has length 46 [2022-11-19 07:37:45,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:45,250 INFO L495 AbstractCegarLoop]: Abstraction has 462 states and 622 transitions. [2022-11-19 07:37:45,251 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 07:37:45,251 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 622 transitions. [2022-11-19 07:37:45,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-19 07:37:45,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:45,257 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 07:37:45,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:37:45,257 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:45,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:45,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1154170382, now seen corresponding path program 1 times [2022-11-19 07:37:45,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:45,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931888825] [2022-11-19 07:37:45,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:45,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:45,371 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 07:37:45,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:45,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931888825] [2022-11-19 07:37:45,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931888825] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:45,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:45,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:45,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351595067] [2022-11-19 07:37:45,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:45,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:45,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:45,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:45,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:45,375 INFO L87 Difference]: Start difference. First operand 462 states and 622 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 07:37:45,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:45,565 INFO L93 Difference]: Finished difference Result 727 states and 958 transitions. [2022-11-19 07:37:45,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:45,566 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 07:37:45,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:45,568 INFO L225 Difference]: With dead ends: 727 [2022-11-19 07:37:45,568 INFO L226 Difference]: Without dead ends: 181 [2022-11-19 07:37:45,570 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 07:37:45,571 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 347 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:45,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 300 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:45,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2022-11-19 07:37:45,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2022-11-19 07:37:45,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 147 states have (on average 1.530612244897959) internal successors, (225), 149 states have internal predecessors, (225), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-11-19 07:37:45,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 277 transitions. [2022-11-19 07:37:45,599 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 277 transitions. Word has length 47 [2022-11-19 07:37:45,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:45,599 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 277 transitions. [2022-11-19 07:37:45,600 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 07:37:45,600 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 277 transitions. [2022-11-19 07:37:45,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-19 07:37:45,602 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:45,602 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:37:45,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:37:45,603 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:45,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:45,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1655544255, now seen corresponding path program 1 times [2022-11-19 07:37:45,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:45,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861726115] [2022-11-19 07:37:45,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:45,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:45,851 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 07:37:45,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:45,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861726115] [2022-11-19 07:37:45,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861726115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:45,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:45,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:37:45,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808860327] [2022-11-19 07:37:45,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:45,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:37:45,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:45,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:37:45,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:37:45,857 INFO L87 Difference]: Start difference. First operand 181 states and 277 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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 07:37:46,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:46,924 INFO L93 Difference]: Finished difference Result 1014 states and 1655 transitions. [2022-11-19 07:37:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:37:46,925 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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 65 [2022-11-19 07:37:46,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:46,932 INFO L225 Difference]: With dead ends: 1014 [2022-11-19 07:37:46,932 INFO L226 Difference]: Without dead ends: 839 [2022-11-19 07:37:46,934 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 07:37:46,935 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1243 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:46,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 1276 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 07:37:46,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2022-11-19 07:37:47,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 826. [2022-11-19 07:37:47,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 687 states have (on average 1.526928675400291) internal successors, (1049), 692 states have internal predecessors, (1049), 108 states have call successors, (108), 31 states have call predecessors, (108), 30 states have return successors, (164), 103 states have call predecessors, (164), 106 states have call successors, (164) [2022-11-19 07:37:47,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1321 transitions. [2022-11-19 07:37:47,026 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1321 transitions. Word has length 65 [2022-11-19 07:37:47,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:47,026 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1321 transitions. [2022-11-19 07:37:47,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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 07:37:47,027 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1321 transitions. [2022-11-19 07:37:47,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:37:47,032 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:47,032 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:47,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:37:47,033 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:47,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:47,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2034024163, now seen corresponding path program 1 times [2022-11-19 07:37:47,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:47,034 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630860761] [2022-11-19 07:37:47,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:47,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:47,257 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:37:47,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:47,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630860761] [2022-11-19 07:37:47,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630860761] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:47,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989410166] [2022-11-19 07:37:47,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:47,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:47,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:47,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:47,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:37:47,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:47,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:47,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:47,652 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:37:47,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:47,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989410166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:47,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:47,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:47,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10455347] [2022-11-19 07:37:47,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:47,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:47,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:47,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:47,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:47,656 INFO L87 Difference]: Start difference. First operand 826 states and 1321 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 07:37:47,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:47,979 INFO L93 Difference]: Finished difference Result 2450 states and 4036 transitions. [2022-11-19 07:37:47,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:47,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 130 [2022-11-19 07:37:47,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:48,023 INFO L225 Difference]: With dead ends: 2450 [2022-11-19 07:37:48,023 INFO L226 Difference]: Without dead ends: 1630 [2022-11-19 07:37:48,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:37:48,029 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 225 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:48,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:37:48,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2022-11-19 07:37:48,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1621. [2022-11-19 07:37:48,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1621 states, 1355 states have (on average 1.5232472324723247) internal successors, (2064), 1363 states have internal predecessors, (2064), 205 states have call successors, (205), 61 states have call predecessors, (205), 60 states have return successors, (315), 197 states have call predecessors, (315), 203 states have call successors, (315) [2022-11-19 07:37:48,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1621 states to 1621 states and 2584 transitions. [2022-11-19 07:37:48,190 INFO L78 Accepts]: Start accepts. Automaton has 1621 states and 2584 transitions. Word has length 130 [2022-11-19 07:37:48,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:48,191 INFO L495 AbstractCegarLoop]: Abstraction has 1621 states and 2584 transitions. [2022-11-19 07:37:48,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 07:37:48,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1621 states and 2584 transitions. [2022-11-19 07:37:48,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:37:48,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:48,196 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:48,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:48,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 07:37:48,405 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:48,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:48,406 INFO L85 PathProgramCache]: Analyzing trace with hash -420048159, now seen corresponding path program 1 times [2022-11-19 07:37:48,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:48,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940299661] [2022-11-19 07:37:48,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:48,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:48,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:48,632 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:37:48,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:48,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940299661] [2022-11-19 07:37:48,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940299661] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:48,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443312172] [2022-11-19 07:37:48,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:48,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:48,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:48,638 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:48,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:37:48,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:48,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:48,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:49,002 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-19 07:37:49,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:49,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443312172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:49,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:49,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:49,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163745500] [2022-11-19 07:37:49,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:49,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:49,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:49,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:49,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:49,018 INFO L87 Difference]: Start difference. First operand 1621 states and 2584 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 07:37:49,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:49,454 INFO L93 Difference]: Finished difference Result 4820 states and 7908 transitions. [2022-11-19 07:37:49,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:49,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 130 [2022-11-19 07:37:49,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:49,475 INFO L225 Difference]: With dead ends: 4820 [2022-11-19 07:37:49,476 INFO L226 Difference]: Without dead ends: 3205 [2022-11-19 07:37:49,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:37:49,486 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 246 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:49,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:49,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3205 states. [2022-11-19 07:37:49,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3205 to 3191. [2022-11-19 07:37:49,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3191 states, 2676 states have (on average 1.5186846038863977) internal successors, (4064), 2690 states have internal predecessors, (4064), 394 states have call successors, (394), 121 states have call predecessors, (394), 120 states have return successors, (608), 380 states have call predecessors, (608), 392 states have call successors, (608) [2022-11-19 07:37:49,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3191 states to 3191 states and 5066 transitions. [2022-11-19 07:37:49,816 INFO L78 Accepts]: Start accepts. Automaton has 3191 states and 5066 transitions. Word has length 130 [2022-11-19 07:37:49,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:49,819 INFO L495 AbstractCegarLoop]: Abstraction has 3191 states and 5066 transitions. [2022-11-19 07:37:49,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 07:37:49,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3191 states and 5066 transitions. [2022-11-19 07:37:49,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:37:49,827 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:49,827 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:49,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:50,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 07:37:50,035 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:50,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:50,035 INFO L85 PathProgramCache]: Analyzing trace with hash 677235107, now seen corresponding path program 1 times [2022-11-19 07:37:50,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:50,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697238189] [2022-11-19 07:37:50,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:50,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:50,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:50,281 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:37:50,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:50,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697238189] [2022-11-19 07:37:50,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697238189] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:50,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730465732] [2022-11-19 07:37:50,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:50,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:50,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:50,284 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:50,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:37:50,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:50,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:50,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:50,652 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-19 07:37:50,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:50,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730465732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:50,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:50,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:50,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075855717] [2022-11-19 07:37:50,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:50,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:50,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:50,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:50,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:50,656 INFO L87 Difference]: Start difference. First operand 3191 states and 5066 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (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 07:37:51,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:51,469 INFO L93 Difference]: Finished difference Result 9500 states and 15511 transitions. [2022-11-19 07:37:51,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:51,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (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 130 [2022-11-19 07:37:51,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:51,516 INFO L225 Difference]: With dead ends: 9500 [2022-11-19 07:37:51,517 INFO L226 Difference]: Without dead ends: 6315 [2022-11-19 07:37:51,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:37:51,543 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 249 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:51,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:37:51,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6315 states. [2022-11-19 07:37:52,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6315 to 6291. [2022-11-19 07:37:52,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6291 states, 5288 states have (on average 1.5136157337367624) internal successors, (8004), 5314 states have internal predecessors, (8004), 762 states have call successors, (762), 241 states have call predecessors, (762), 240 states have return successors, (1176), 736 states have call predecessors, (1176), 760 states have call successors, (1176) [2022-11-19 07:37:52,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6291 states to 6291 states and 9942 transitions. [2022-11-19 07:37:52,185 INFO L78 Accepts]: Start accepts. Automaton has 6291 states and 9942 transitions. Word has length 130 [2022-11-19 07:37:52,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:52,186 INFO L495 AbstractCegarLoop]: Abstraction has 6291 states and 9942 transitions. [2022-11-19 07:37:52,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (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 07:37:52,187 INFO L276 IsEmpty]: Start isEmpty. Operand 6291 states and 9942 transitions. [2022-11-19 07:37:52,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:37:52,197 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:52,198 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:52,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:52,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:52,405 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:52,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:52,405 INFO L85 PathProgramCache]: Analyzing trace with hash 846922657, now seen corresponding path program 1 times [2022-11-19 07:37:52,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:52,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802270718] [2022-11-19 07:37:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:52,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:52,630 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:37:52,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:52,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802270718] [2022-11-19 07:37:52,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802270718] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:52,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058859175] [2022-11-19 07:37:52,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:52,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:52,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:52,633 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:52,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:37:52,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:52,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:52,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:53,008 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 07:37:53,009 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:53,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058859175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:53,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:53,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:53,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629351887] [2022-11-19 07:37:53,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:53,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:53,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:53,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:53,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:53,012 INFO L87 Difference]: Start difference. First operand 6291 states and 9942 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 07:37:54,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:54,479 INFO L93 Difference]: Finished difference Result 18740 states and 30435 transitions. [2022-11-19 07:37:54,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:54,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 130 [2022-11-19 07:37:54,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:54,562 INFO L225 Difference]: With dead ends: 18740 [2022-11-19 07:37:54,562 INFO L226 Difference]: Without dead ends: 12455 [2022-11-19 07:37:54,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:37:54,594 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 240 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:54,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:54,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12455 states. [2022-11-19 07:37:55,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12455 to 12411. [2022-11-19 07:37:55,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12411 states, 10452 states have (on average 1.5082280903176426) internal successors, (15764), 10502 states have internal predecessors, (15764), 1478 states have call successors, (1478), 481 states have call predecessors, (1478), 480 states have return successors, (2276), 1428 states have call predecessors, (2276), 1476 states have call successors, (2276) [2022-11-19 07:37:55,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12411 states to 12411 states and 19518 transitions. [2022-11-19 07:37:55,822 INFO L78 Accepts]: Start accepts. Automaton has 12411 states and 19518 transitions. Word has length 130 [2022-11-19 07:37:55,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:55,823 INFO L495 AbstractCegarLoop]: Abstraction has 12411 states and 19518 transitions. [2022-11-19 07:37:55,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 07:37:55,825 INFO L276 IsEmpty]: Start isEmpty. Operand 12411 states and 19518 transitions. [2022-11-19 07:37:55,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:37:55,851 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:55,851 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:55,865 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:56,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:56,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:56,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:56,059 INFO L85 PathProgramCache]: Analyzing trace with hash -2076511261, now seen corresponding path program 1 times [2022-11-19 07:37:56,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:56,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045806323] [2022-11-19 07:37:56,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:56,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:56,439 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:37:56,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:56,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045806323] [2022-11-19 07:37:56,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045806323] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:56,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604592993] [2022-11-19 07:37:56,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:56,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:56,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:56,442 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:56,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:37:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:56,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:56,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-19 07:37:56,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:56,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604592993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:56,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:56,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:56,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342480730] [2022-11-19 07:37:56,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:56,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:56,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:56,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:56,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:56,813 INFO L87 Difference]: Start difference. First operand 12411 states and 19518 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 07:37:58,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:58,857 INFO L93 Difference]: Finished difference Result 36980 states and 59719 transitions. [2022-11-19 07:37:58,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:58,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 130 [2022-11-19 07:37:58,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:59,035 INFO L225 Difference]: With dead ends: 36980 [2022-11-19 07:37:59,036 INFO L226 Difference]: Without dead ends: 24575 [2022-11-19 07:37:59,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:37:59,211 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 234 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:59,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:59,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24575 states. [2022-11-19 07:38:01,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24575 to 24491. [2022-11-19 07:38:01,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24491 states, 20660 states have (on average 1.5026137463697966) internal successors, (31044), 20758 states have internal predecessors, (31044), 2870 states have call successors, (2870), 961 states have call predecessors, (2870), 960 states have return successors, (4404), 2772 states have call predecessors, (4404), 2868 states have call successors, (4404) [2022-11-19 07:38:01,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24491 states to 24491 states and 38318 transitions. [2022-11-19 07:38:01,814 INFO L78 Accepts]: Start accepts. Automaton has 24491 states and 38318 transitions. Word has length 130 [2022-11-19 07:38:01,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:38:01,815 INFO L495 AbstractCegarLoop]: Abstraction has 24491 states and 38318 transitions. [2022-11-19 07:38:01,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 2 states have internal predecessors, (96), 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 07:38:01,815 INFO L276 IsEmpty]: Start isEmpty. Operand 24491 states and 38318 transitions. [2022-11-19 07:38:01,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:38:01,868 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:38:01,868 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:38:01,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:38:02,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:38:02,078 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:38:02,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:38:02,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1606204837, now seen corresponding path program 1 times [2022-11-19 07:38:02,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:38:02,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46997948] [2022-11-19 07:38:02,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:02,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:38:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:02,319 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 07:38:02,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:38:02,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46997948] [2022-11-19 07:38:02,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46997948] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:38:02,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171320150] [2022-11-19 07:38:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:02,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:38:02,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:38:02,322 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:38:02,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:38:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:02,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:38:02,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:38:02,704 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-19 07:38:02,705 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:38:02,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171320150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:38:02,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:38:02,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:38:02,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820865448] [2022-11-19 07:38:02,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:38:02,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:38:02,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:38:02,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:38:02,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:38:02,711 INFO L87 Difference]: Start difference. First operand 24491 states and 38318 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 07:38:06,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:38:06,336 INFO L93 Difference]: Finished difference Result 72980 states and 117159 transitions. [2022-11-19 07:38:06,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:38:06,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 130 [2022-11-19 07:38:06,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:38:06,634 INFO L225 Difference]: With dead ends: 72980 [2022-11-19 07:38:06,634 INFO L226 Difference]: Without dead ends: 48495 [2022-11-19 07:38:06,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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 07:38:06,757 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 228 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 465 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:38:06,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 465 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:38:06,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48495 states. [2022-11-19 07:38:10,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48495 to 48331. [2022-11-19 07:38:10,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48331 states, 40836 states have (on average 1.4968165344304045) internal successors, (61124), 41030 states have internal predecessors, (61124), 5574 states have call successors, (5574), 1921 states have call predecessors, (5574), 1920 states have return successors, (8516), 5380 states have call predecessors, (8516), 5572 states have call successors, (8516) [2022-11-19 07:38:11,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48331 states to 48331 states and 75214 transitions. [2022-11-19 07:38:11,071 INFO L78 Accepts]: Start accepts. Automaton has 48331 states and 75214 transitions. Word has length 130 [2022-11-19 07:38:11,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:38:11,072 INFO L495 AbstractCegarLoop]: Abstraction has 48331 states and 75214 transitions. [2022-11-19 07:38:11,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 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 07:38:11,072 INFO L276 IsEmpty]: Start isEmpty. Operand 48331 states and 75214 transitions. [2022-11-19 07:38:11,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-19 07:38:11,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:38:11,137 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:38:11,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:38:11,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0d63b8b-72cb-4b74-b1c3-6b5a7b02cb0d/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:38:11,345 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:38:11,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:38:11,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1270972647, now seen corresponding path program 1 times [2022-11-19 07:38:11,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:38:11,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316986905] [2022-11-19 07:38:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:38:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:38:11,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:38:11,926 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-19 07:38:11,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:38:11,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316986905] [2022-11-19 07:38:11,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316986905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:38:11,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:38:11,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:38:11,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668385120] [2022-11-19 07:38:11,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:38:11,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:38:11,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:38:11,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:38:11,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:38:11,929 INFO L87 Difference]: Start difference. First operand 48331 states and 75214 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-19 07:38:19,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:38:19,854 INFO L93 Difference]: Finished difference Result 166099 states and 260245 transitions. [2022-11-19 07:38:19,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:38:19,855 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 130 [2022-11-19 07:38:19,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:38:20,581 INFO L225 Difference]: With dead ends: 166099 [2022-11-19 07:38:20,581 INFO L226 Difference]: Without dead ends: 117775 [2022-11-19 07:38:20,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:38:20,980 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 975 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:38:20,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 811 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 07:38:21,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117775 states.