./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:14:08,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:14:08,595 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:14:08,645 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:14:08,645 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:14:08,649 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:14:08,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:14:08,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:14:08,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:14:08,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:14:08,656 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:14:08,657 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:14:08,657 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:14:08,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:14:08,659 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:14:08,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:14:08,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:14:08,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:14:08,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:14:08,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:14:08,666 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:14:08,667 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:14:08,668 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:14:08,669 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:14:08,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:14:08,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:14:08,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:14:08,680 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:14:08,680 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:14:08,681 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:14:08,682 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:14:08,683 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:14:08,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:14:08,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:14:08,686 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:14:08,686 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:14:08,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:14:08,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:14:08,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:14:08,688 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:14:08,688 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:14:08,689 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:14:08,710 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:14:08,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:14:08,710 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:14:08,711 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:14:08,711 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:14:08,711 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:14:08,712 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:14:08,712 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:14:08,712 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:14:08,712 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:14:08,712 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:14:08,713 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:14:08,713 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:14:08,713 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:14:08,713 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:14:08,714 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:14:08,714 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:14:08,714 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:14:08,715 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:14:08,715 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:14:08,715 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:14:08,715 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:14:08,715 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:14:08,716 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:14:08,716 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:14:08,716 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:14:08,716 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:14:08,717 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:14:08,717 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:14:08,717 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:14:08,717 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:14:08,717 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:14:08,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:14:08,718 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:14:08,718 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:14:08,718 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:14:08,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:14:08,719 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:14:08,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:14:08,719 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:14:08,719 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:14:08,720 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_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d4710f8f3a918a0191222414f5c33a367ff98c09c2e8598fa3213223c4c35dba [2022-11-03 02:14:09,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:14:09,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:14:09,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:14:09,092 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:14:09,092 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:14:09,094 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-03 02:14:09,163 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/data/bef342a7a/fd549f003c8d4a13a3ae00f14c654939/FLAGece5a23d8 [2022-11-03 02:14:09,712 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:14:09,713 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/sv-benchmarks/c/systemc/token_ring.04.cil-1.c [2022-11-03 02:14:09,722 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/data/bef342a7a/fd549f003c8d4a13a3ae00f14c654939/FLAGece5a23d8 [2022-11-03 02:14:10,065 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/data/bef342a7a/fd549f003c8d4a13a3ae00f14c654939 [2022-11-03 02:14:10,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:14:10,069 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:14:10,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:14:10,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:14:10,075 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:14:10,076 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35510a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10, skipping insertion in model container [2022-11-03 02:14:10,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,088 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:14:10,151 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:14:10,318 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-03 02:14:10,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:14:10,413 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:14:10,425 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/sv-benchmarks/c/systemc/token_ring.04.cil-1.c[671,684] [2022-11-03 02:14:10,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:14:10,475 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:14:10,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10 WrapperNode [2022-11-03 02:14:10,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:14:10,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:14:10,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:14:10,477 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:14:10,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,494 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,522 INFO L138 Inliner]: procedures = 36, calls = 43, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 389 [2022-11-03 02:14:10,523 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:14:10,523 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:14:10,524 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:14:10,524 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:14:10,532 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,536 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,536 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,542 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,550 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,560 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,566 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:14:10,568 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:14:10,568 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:14:10,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:14:10,586 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (1/1) ... [2022-11-03 02:14:10,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:14:10,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:10,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:14:10,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:14:10,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:14:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 02:14:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 02:14:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 02:14:10,655 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 02:14:10,655 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 02:14:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 02:14:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 02:14:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 02:14:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 02:14:10,656 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 02:14:10,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:14:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 02:14:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 02:14:10,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:14:10,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:14:10,743 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:14:10,745 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:14:11,313 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:14:11,563 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:14:11,563 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-03 02:14:11,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:14:11 BoogieIcfgContainer [2022-11-03 02:14:11,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:14:11,569 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:14:11,569 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:14:11,572 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:14:11,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:14:10" (1/3) ... [2022-11-03 02:14:11,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@293495c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:14:11, skipping insertion in model container [2022-11-03 02:14:11,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:14:10" (2/3) ... [2022-11-03 02:14:11,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@293495c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:14:11, skipping insertion in model container [2022-11-03 02:14:11,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:14:11" (3/3) ... [2022-11-03 02:14:11,575 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-1.c [2022-11-03 02:14:11,595 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:14:11,596 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:14:11,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:14:11,667 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;@2b859dc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:14:11,667 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:14:11,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-03 02:14:11,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-03 02:14:11,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:11,682 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] [2022-11-03 02:14:11,682 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:11,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:11,688 INFO L85 PathProgramCache]: Analyzing trace with hash -228422504, now seen corresponding path program 1 times [2022-11-03 02:14:11,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:11,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553498609] [2022-11-03 02:14:11,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:11,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:12,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:14:12,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:12,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553498609] [2022-11-03 02:14:12,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553498609] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:12,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:14:12,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:14:12,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158222808] [2022-11-03 02:14:12,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:12,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:14:12,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:12,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:14:12,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:14:12,185 INFO L87 Difference]: Start difference. First operand has 100 states, 74 states have (on average 1.5135135135135136) internal successors, (112), 76 states have internal predecessors, (112), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:14:12,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:12,492 INFO L93 Difference]: Finished difference Result 283 states and 434 transitions. [2022-11-03 02:14:12,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:14:12,495 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-11-03 02:14:12,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:12,510 INFO L225 Difference]: With dead ends: 283 [2022-11-03 02:14:12,510 INFO L226 Difference]: Without dead ends: 184 [2022-11-03 02:14:12,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:14:12,523 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 244 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:12,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 362 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:14:12,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2022-11-03 02:14:12,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 183. [2022-11-03 02:14:12,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 138 states have (on average 1.4202898550724639) internal successors, (196), 140 states have internal predecessors, (196), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-03 02:14:12,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 260 transitions. [2022-11-03 02:14:12,595 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 260 transitions. Word has length 42 [2022-11-03 02:14:12,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:12,595 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 260 transitions. [2022-11-03 02:14:12,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 02:14:12,596 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 260 transitions. [2022-11-03 02:14:12,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 02:14:12,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:12,600 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:12,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:14:12,601 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:12,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:12,602 INFO L85 PathProgramCache]: Analyzing trace with hash 2001759660, now seen corresponding path program 1 times [2022-11-03 02:14:12,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:12,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238172622] [2022-11-03 02:14:12,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:12,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:12,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:12,829 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:14:12,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:12,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238172622] [2022-11-03 02:14:12,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238172622] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:12,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850269536] [2022-11-03 02:14:12,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:12,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:12,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:12,836 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:12,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:14:12,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:12,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:12,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:13,042 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 02:14:13,042 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:13,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850269536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:13,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:13,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:14:13,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746064934] [2022-11-03 02:14:13,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:13,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:13,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:13,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:13,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:13,046 INFO L87 Difference]: Start difference. First operand 183 states and 260 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:14:13,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:13,168 INFO L93 Difference]: Finished difference Result 532 states and 767 transitions. [2022-11-03 02:14:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:13,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-11-03 02:14:13,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:13,178 INFO L225 Difference]: With dead ends: 532 [2022-11-03 02:14:13,178 INFO L226 Difference]: Without dead ends: 354 [2022-11-03 02:14:13,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:13,183 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 114 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:13,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 257 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2022-11-03 02:14:13,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 350. [2022-11-03 02:14:13,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 267 states have (on average 1.4119850187265917) internal successors, (377), 270 states have internal predecessors, (377), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-03 02:14:13,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 493 transitions. [2022-11-03 02:14:13,252 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 493 transitions. Word has length 79 [2022-11-03 02:14:13,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:13,253 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 493 transitions. [2022-11-03 02:14:13,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:14:13,254 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 493 transitions. [2022-11-03 02:14:13,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 02:14:13,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:13,258 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:13,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:13,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:13,480 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:13,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:13,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1577242164, now seen corresponding path program 1 times [2022-11-03 02:14:13,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:13,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496947044] [2022-11-03 02:14:13,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:13,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:13,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:13,715 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 02:14:13,715 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:13,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496947044] [2022-11-03 02:14:13,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496947044] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:13,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230806114] [2022-11-03 02:14:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:13,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:13,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:13,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:13,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:14:13,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:13,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:13,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:13,937 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 02:14:13,938 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:13,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230806114] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:13,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:13,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-03 02:14:13,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229921212] [2022-11-03 02:14:13,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:13,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:13,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:13,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:13,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:13,945 INFO L87 Difference]: Start difference. First operand 350 states and 493 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:14:14,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:14,100 INFO L93 Difference]: Finished difference Result 1027 states and 1468 transitions. [2022-11-03 02:14:14,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:14,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 79 [2022-11-03 02:14:14,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:14,107 INFO L225 Difference]: With dead ends: 1027 [2022-11-03 02:14:14,108 INFO L226 Difference]: Without dead ends: 682 [2022-11-03 02:14:14,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:14,112 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 117 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:14,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 256 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:14,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2022-11-03 02:14:14,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 676. [2022-11-03 02:14:14,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 519 states have (on average 1.4007707129094413) internal successors, (727), 524 states have internal predecessors, (727), 108 states have call successors, (108), 48 states have call predecessors, (108), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-03 02:14:14,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 943 transitions. [2022-11-03 02:14:14,184 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 943 transitions. Word has length 79 [2022-11-03 02:14:14,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:14,185 INFO L495 AbstractCegarLoop]: Abstraction has 676 states and 943 transitions. [2022-11-03 02:14:14,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:14:14,185 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 943 transitions. [2022-11-03 02:14:14,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 02:14:14,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:14,195 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:14,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:14,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-03 02:14:14,409 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:14,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:14,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1057457748, now seen corresponding path program 1 times [2022-11-03 02:14:14,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:14,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735717858] [2022-11-03 02:14:14,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:14,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:14,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:14,900 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:14:14,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:14,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735717858] [2022-11-03 02:14:14,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735717858] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:14,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:14:14,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:14:14,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139331900] [2022-11-03 02:14:14,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:14,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:14:14,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:14,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:14:14,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:14,903 INFO L87 Difference]: Start difference. First operand 676 states and 943 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 02:14:15,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:15,355 INFO L93 Difference]: Finished difference Result 2192 states and 3074 transitions. [2022-11-03 02:14:15,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:14:15,356 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 79 [2022-11-03 02:14:15,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:15,371 INFO L225 Difference]: With dead ends: 2192 [2022-11-03 02:14:15,372 INFO L226 Difference]: Without dead ends: 1522 [2022-11-03 02:14:15,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:14:15,377 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 417 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:15,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 334 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:14:15,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1522 states. [2022-11-03 02:14:15,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1522 to 1296. [2022-11-03 02:14:15,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1296 states, 995 states have (on average 1.385929648241206) internal successors, (1379), 1004 states have internal predecessors, (1379), 204 states have call successors, (204), 96 states have call predecessors, (204), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2022-11-03 02:14:15,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 1296 states and 1787 transitions. [2022-11-03 02:14:15,509 INFO L78 Accepts]: Start accepts. Automaton has 1296 states and 1787 transitions. Word has length 79 [2022-11-03 02:14:15,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:15,514 INFO L495 AbstractCegarLoop]: Abstraction has 1296 states and 1787 transitions. [2022-11-03 02:14:15,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-03 02:14:15,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1296 states and 1787 transitions. [2022-11-03 02:14:15,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-03 02:14:15,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:15,521 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:15,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:14:15,522 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:15,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:15,527 INFO L85 PathProgramCache]: Analyzing trace with hash -332475070, now seen corresponding path program 1 times [2022-11-03 02:14:15,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:15,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707487400] [2022-11-03 02:14:15,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:15,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:15,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:15,648 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-03 02:14:15,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:15,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707487400] [2022-11-03 02:14:15,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707487400] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:15,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:14:15,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:14:15,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495868498] [2022-11-03 02:14:15,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:15,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:15,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:15,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:15,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:14:15,652 INFO L87 Difference]: Start difference. First operand 1296 states and 1787 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:14:15,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:15,817 INFO L93 Difference]: Finished difference Result 2294 states and 3200 transitions. [2022-11-03 02:14:15,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:15,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2022-11-03 02:14:15,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:15,826 INFO L225 Difference]: With dead ends: 2294 [2022-11-03 02:14:15,826 INFO L226 Difference]: Without dead ends: 1628 [2022-11-03 02:14:15,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:14:15,829 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 54 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:15,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 292 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:15,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1628 states. [2022-11-03 02:14:15,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1628 to 1488. [2022-11-03 02:14:15,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1488 states, 1171 states have (on average 1.4235695986336465) internal successors, (1667), 1180 states have internal predecessors, (1667), 212 states have call successors, (212), 104 states have call predecessors, (212), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2022-11-03 02:14:15,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1488 states to 1488 states and 2091 transitions. [2022-11-03 02:14:15,968 INFO L78 Accepts]: Start accepts. Automaton has 1488 states and 2091 transitions. Word has length 80 [2022-11-03 02:14:15,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:15,968 INFO L495 AbstractCegarLoop]: Abstraction has 1488 states and 2091 transitions. [2022-11-03 02:14:15,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:14:15,969 INFO L276 IsEmpty]: Start isEmpty. Operand 1488 states and 2091 transitions. [2022-11-03 02:14:15,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-03 02:14:15,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:15,974 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:15,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:14:15,974 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:15,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:15,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1688571254, now seen corresponding path program 1 times [2022-11-03 02:14:15,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:15,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311254908] [2022-11-03 02:14:15,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:15,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:15,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:16,254 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:14:16,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:16,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311254908] [2022-11-03 02:14:16,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311254908] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:16,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353303177] [2022-11-03 02:14:16,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:16,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:16,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:16,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:16,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:14:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:16,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:16,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:16,574 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:14:16,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:16,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353303177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:16,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:16,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-11-03 02:14:16,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255396890] [2022-11-03 02:14:16,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:16,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:16,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:16,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:16,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:16,580 INFO L87 Difference]: Start difference. First operand 1488 states and 2091 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:14:16,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:16,859 INFO L93 Difference]: Finished difference Result 4405 states and 6264 transitions. [2022-11-03 02:14:16,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:16,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 119 [2022-11-03 02:14:16,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:16,873 INFO L225 Difference]: With dead ends: 4405 [2022-11-03 02:14:16,873 INFO L226 Difference]: Without dead ends: 2922 [2022-11-03 02:14:16,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:16,878 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 74 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:16,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 232 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:16,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2922 states. [2022-11-03 02:14:17,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2922 to 2896. [2022-11-03 02:14:17,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2896 states, 2283 states have (on average 1.4099868593955323) internal successors, (3219), 2300 states have internal predecessors, (3219), 404 states have call successors, (404), 208 states have call predecessors, (404), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-03 02:14:17,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2896 states to 2896 states and 4027 transitions. [2022-11-03 02:14:17,112 INFO L78 Accepts]: Start accepts. Automaton has 2896 states and 4027 transitions. Word has length 119 [2022-11-03 02:14:17,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:17,113 INFO L495 AbstractCegarLoop]: Abstraction has 2896 states and 4027 transitions. [2022-11-03 02:14:17,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:14:17,113 INFO L276 IsEmpty]: Start isEmpty. Operand 2896 states and 4027 transitions. [2022-11-03 02:14:17,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-03 02:14:17,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:17,127 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:17,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 02:14:17,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:17,341 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:17,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:17,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1830057419, now seen corresponding path program 1 times [2022-11-03 02:14:17,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:17,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179516078] [2022-11-03 02:14:17,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:17,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:17,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:17,426 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-03 02:14:17,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:17,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179516078] [2022-11-03 02:14:17,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179516078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:17,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:14:17,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:14:17,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443731281] [2022-11-03 02:14:17,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:17,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:17,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:17,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:17,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:14:17,429 INFO L87 Difference]: Start difference. First operand 2896 states and 4027 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:17,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:17,787 INFO L93 Difference]: Finished difference Result 7225 states and 10112 transitions. [2022-11-03 02:14:17,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:17,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 105 [2022-11-03 02:14:17,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:17,807 INFO L225 Difference]: With dead ends: 7225 [2022-11-03 02:14:17,807 INFO L226 Difference]: Without dead ends: 4334 [2022-11-03 02:14:17,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:14:17,816 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 110 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:17,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 256 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:17,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4334 states. [2022-11-03 02:14:18,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4334 to 4308. [2022-11-03 02:14:18,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 3399 states have (on average 1.3965872315386878) internal successors, (4747), 3424 states have internal predecessors, (4747), 596 states have call successors, (596), 312 states have call predecessors, (596), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2022-11-03 02:14:18,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 5939 transitions. [2022-11-03 02:14:18,139 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 5939 transitions. Word has length 105 [2022-11-03 02:14:18,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:18,141 INFO L495 AbstractCegarLoop]: Abstraction has 4308 states and 5939 transitions. [2022-11-03 02:14:18,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:18,142 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 5939 transitions. [2022-11-03 02:14:18,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:14:18,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:18,158 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:18,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:14:18,158 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:18,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:18,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1134158982, now seen corresponding path program 1 times [2022-11-03 02:14:18,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:18,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711931147] [2022-11-03 02:14:18,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:18,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-03 02:14:18,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:18,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711931147] [2022-11-03 02:14:18,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711931147] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:18,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339350813] [2022-11-03 02:14:18,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:18,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:18,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:18,305 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:18,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:14:18,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:18,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:18,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:18,494 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-03 02:14:18,494 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:18,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339350813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:18,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:18,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 02:14:18,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447257490] [2022-11-03 02:14:18,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:18,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:18,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:18,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:18,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:18,497 INFO L87 Difference]: Start difference. First operand 4308 states and 5939 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:18,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:18,938 INFO L93 Difference]: Finished difference Result 8088 states and 11273 transitions. [2022-11-03 02:14:18,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:18,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 122 [2022-11-03 02:14:18,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:18,975 INFO L225 Difference]: With dead ends: 8088 [2022-11-03 02:14:18,975 INFO L226 Difference]: Without dead ends: 5882 [2022-11-03 02:14:18,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:18,983 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 80 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:18,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:18,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5882 states. [2022-11-03 02:14:19,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5882 to 5052. [2022-11-03 02:14:19,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5052 states, 4071 states have (on average 1.4283959715057726) internal successors, (5815), 4096 states have internal predecessors, (5815), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-03 02:14:19,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5052 states to 5052 states and 7079 transitions. [2022-11-03 02:14:19,474 INFO L78 Accepts]: Start accepts. Automaton has 5052 states and 7079 transitions. Word has length 122 [2022-11-03 02:14:19,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:19,475 INFO L495 AbstractCegarLoop]: Abstraction has 5052 states and 7079 transitions. [2022-11-03 02:14:19,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:19,475 INFO L276 IsEmpty]: Start isEmpty. Operand 5052 states and 7079 transitions. [2022-11-03 02:14:19,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:14:19,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:19,511 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:19,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:19,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:19,724 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:19,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:19,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1566415906, now seen corresponding path program 2 times [2022-11-03 02:14:19,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:19,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496743355] [2022-11-03 02:14:19,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:19,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:19,963 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:14:19,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:19,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496743355] [2022-11-03 02:14:19,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496743355] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:19,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867434420] [2022-11-03 02:14:19,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:14:19,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:19,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:19,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:19,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:14:20,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-03 02:14:20,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:14:20,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:14:20,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:20,127 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:14:20,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:20,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867434420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:20,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:20,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:20,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198718786] [2022-11-03 02:14:20,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:20,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:20,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:20,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:20,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:20,129 INFO L87 Difference]: Start difference. First operand 5052 states and 7079 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:20,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:20,546 INFO L93 Difference]: Finished difference Result 8028 states and 11469 transitions. [2022-11-03 02:14:20,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:20,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 122 [2022-11-03 02:14:20,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:20,567 INFO L225 Difference]: With dead ends: 8028 [2022-11-03 02:14:20,568 INFO L226 Difference]: Without dead ends: 5078 [2022-11-03 02:14:20,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:20,575 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 111 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:20,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 320 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:20,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2022-11-03 02:14:20,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5028. [2022-11-03 02:14:20,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5028 states, 4047 states have (on average 1.4072152211514701) internal successors, (5695), 4072 states have internal predecessors, (5695), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-03 02:14:20,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5028 states to 5028 states and 6959 transitions. [2022-11-03 02:14:20,948 INFO L78 Accepts]: Start accepts. Automaton has 5028 states and 6959 transitions. Word has length 122 [2022-11-03 02:14:20,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:20,949 INFO L495 AbstractCegarLoop]: Abstraction has 5028 states and 6959 transitions. [2022-11-03 02:14:20,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:20,950 INFO L276 IsEmpty]: Start isEmpty. Operand 5028 states and 6959 transitions. [2022-11-03 02:14:20,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:14:20,964 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:20,965 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:21,004 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:21,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:21,192 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:21,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:21,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1659548124, now seen corresponding path program 1 times [2022-11-03 02:14:21,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:21,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844169273] [2022-11-03 02:14:21,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:21,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:21,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:21,426 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:14:21,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:21,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844169273] [2022-11-03 02:14:21,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844169273] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:21,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22099732] [2022-11-03 02:14:21,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:21,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:21,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:21,428 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:21,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:14:21,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:21,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:14:21,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:21,624 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:14:21,624 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:21,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22099732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:21,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:21,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:21,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236713704] [2022-11-03 02:14:21,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:21,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:21,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:21,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:21,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:21,628 INFO L87 Difference]: Start difference. First operand 5028 states and 6959 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:22,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:22,053 INFO L93 Difference]: Finished difference Result 8416 states and 11873 transitions. [2022-11-03 02:14:22,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:22,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 122 [2022-11-03 02:14:22,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:22,098 INFO L225 Difference]: With dead ends: 8416 [2022-11-03 02:14:22,104 INFO L226 Difference]: Without dead ends: 5046 [2022-11-03 02:14:22,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:22,116 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 105 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:22,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 298 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:22,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5046 states. [2022-11-03 02:14:22,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5046 to 4988. [2022-11-03 02:14:22,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4988 states, 4007 states have (on average 1.3853256800598952) internal successors, (5551), 4032 states have internal predecessors, (5551), 632 states have call successors, (632), 348 states have call predecessors, (632), 348 states have return successors, (632), 608 states have call predecessors, (632), 632 states have call successors, (632) [2022-11-03 02:14:22,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4988 states to 4988 states and 6815 transitions. [2022-11-03 02:14:22,577 INFO L78 Accepts]: Start accepts. Automaton has 4988 states and 6815 transitions. Word has length 122 [2022-11-03 02:14:22,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:22,577 INFO L495 AbstractCegarLoop]: Abstraction has 4988 states and 6815 transitions. [2022-11-03 02:14:22,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:22,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4988 states and 6815 transitions. [2022-11-03 02:14:22,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-03 02:14:22,596 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:22,596 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:22,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:22,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:14:22,820 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:22,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:22,821 INFO L85 PathProgramCache]: Analyzing trace with hash 343457378, now seen corresponding path program 1 times [2022-11-03 02:14:22,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:22,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900119979] [2022-11-03 02:14:22,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:22,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:22,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:23,164 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:14:23,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:23,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900119979] [2022-11-03 02:14:23,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900119979] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:23,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132446806] [2022-11-03 02:14:23,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:23,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:23,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:23,167 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:23,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:14:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:23,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:23,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:23,348 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-03 02:14:23,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:23,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132446806] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:23,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:23,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:23,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729823236] [2022-11-03 02:14:23,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:23,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:23,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:23,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:23,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:23,351 INFO L87 Difference]: Start difference. First operand 4988 states and 6815 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:23,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:23,756 INFO L93 Difference]: Finished difference Result 9374 states and 12718 transitions. [2022-11-03 02:14:23,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:23,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 122 [2022-11-03 02:14:23,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:23,778 INFO L225 Difference]: With dead ends: 9374 [2022-11-03 02:14:23,779 INFO L226 Difference]: Without dead ends: 6064 [2022-11-03 02:14:23,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:23,792 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 116 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:23,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 159 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 02:14:23,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6064 states. [2022-11-03 02:14:24,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6064 to 6064. [2022-11-03 02:14:24,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6064 states, 4947 states have (on average 1.3412168991307862) internal successors, (6635), 4972 states have internal predecessors, (6635), 676 states have call successors, (676), 440 states have call predecessors, (676), 440 states have return successors, (676), 652 states have call predecessors, (676), 676 states have call successors, (676) [2022-11-03 02:14:24,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6064 states to 6064 states and 7987 transitions. [2022-11-03 02:14:24,272 INFO L78 Accepts]: Start accepts. Automaton has 6064 states and 7987 transitions. Word has length 122 [2022-11-03 02:14:24,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:24,272 INFO L495 AbstractCegarLoop]: Abstraction has 6064 states and 7987 transitions. [2022-11-03 02:14:24,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 6064 states and 7987 transitions. [2022-11-03 02:14:24,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 02:14:24,288 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:24,288 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:24,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:24,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:14:24,516 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:24,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:24,517 INFO L85 PathProgramCache]: Analyzing trace with hash -566209367, now seen corresponding path program 1 times [2022-11-03 02:14:24,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:24,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909094995] [2022-11-03 02:14:24,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:24,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:24,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:24,773 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 30 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-03 02:14:24,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:24,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909094995] [2022-11-03 02:14:24,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909094995] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:24,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787523021] [2022-11-03 02:14:24,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:24,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:24,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:24,775 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:24,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 02:14:24,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:24,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 02:14:24,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:25,022 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:25,022 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:25,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787523021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:25,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:25,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-03 02:14:25,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733481755] [2022-11-03 02:14:25,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:25,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:14:25,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:25,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:14:25,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:14:25,025 INFO L87 Difference]: Start difference. First operand 6064 states and 7987 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:14:25,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:25,642 INFO L93 Difference]: Finished difference Result 8907 states and 11723 transitions. [2022-11-03 02:14:25,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:14:25,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2022-11-03 02:14:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:25,663 INFO L225 Difference]: With dead ends: 8907 [2022-11-03 02:14:25,663 INFO L226 Difference]: Without dead ends: 6596 [2022-11-03 02:14:25,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:14:25,671 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 126 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:25,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 474 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:25,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6596 states. [2022-11-03 02:14:26,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6596 to 6341. [2022-11-03 02:14:26,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6341 states, 5179 states have (on average 1.3340413207182853) internal successors, (6909), 5220 states have internal predecessors, (6909), 684 states have call successors, (684), 445 states have call predecessors, (684), 477 states have return successors, (716), 676 states have call predecessors, (716), 684 states have call successors, (716) [2022-11-03 02:14:26,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6341 states to 6341 states and 8309 transitions. [2022-11-03 02:14:26,125 INFO L78 Accepts]: Start accepts. Automaton has 6341 states and 8309 transitions. Word has length 123 [2022-11-03 02:14:26,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:26,126 INFO L495 AbstractCegarLoop]: Abstraction has 6341 states and 8309 transitions. [2022-11-03 02:14:26,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-03 02:14:26,127 INFO L276 IsEmpty]: Start isEmpty. Operand 6341 states and 8309 transitions. [2022-11-03 02:14:26,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 02:14:26,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:26,142 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:26,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:26,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:26,356 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:26,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:26,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1484960078, now seen corresponding path program 1 times [2022-11-03 02:14:26,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:26,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730060106] [2022-11-03 02:14:26,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:26,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:26,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:26,633 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 02:14:26,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:26,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730060106] [2022-11-03 02:14:26,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730060106] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:26,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84670991] [2022-11-03 02:14:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:26,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:26,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:26,637 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:26,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 02:14:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:26,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:14:26,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:26,818 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 02:14:26,819 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:26,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84670991] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:26,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:26,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:26,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372790367] [2022-11-03 02:14:26,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:26,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:26,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:26,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:26,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:26,821 INFO L87 Difference]: Start difference. First operand 6341 states and 8309 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:27,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:27,359 INFO L93 Difference]: Finished difference Result 8736 states and 11555 transitions. [2022-11-03 02:14:27,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:27,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-11-03 02:14:27,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:27,383 INFO L225 Difference]: With dead ends: 8736 [2022-11-03 02:14:27,383 INFO L226 Difference]: Without dead ends: 6061 [2022-11-03 02:14:27,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:27,393 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 28 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:27,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 243 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 02:14:27,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6061 states. [2022-11-03 02:14:27,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6061 to 5645. [2022-11-03 02:14:27,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5645 states, 4579 states have (on average 1.3498580476086481) internal successors, (6181), 4596 states have internal predecessors, (6181), 652 states have call successors, (652), 413 states have call predecessors, (652), 413 states have return successors, (652), 636 states have call predecessors, (652), 652 states have call successors, (652) [2022-11-03 02:14:27,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5645 states to 5645 states and 7485 transitions. [2022-11-03 02:14:27,948 INFO L78 Accepts]: Start accepts. Automaton has 5645 states and 7485 transitions. Word has length 124 [2022-11-03 02:14:27,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:27,949 INFO L495 AbstractCegarLoop]: Abstraction has 5645 states and 7485 transitions. [2022-11-03 02:14:27,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:27,949 INFO L276 IsEmpty]: Start isEmpty. Operand 5645 states and 7485 transitions. [2022-11-03 02:14:27,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 02:14:27,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:27,967 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:28,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:28,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 02:14:28,192 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:28,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:28,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1541467746, now seen corresponding path program 1 times [2022-11-03 02:14:28,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:28,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28569713] [2022-11-03 02:14:28,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:28,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:28,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:28,421 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 02:14:28,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:28,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28569713] [2022-11-03 02:14:28,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28569713] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:28,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868399048] [2022-11-03 02:14:28,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:28,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:28,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:28,423 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:28,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 02:14:28,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:28,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:14:28,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:28,619 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 02:14:28,620 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:28,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868399048] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:28,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:28,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:14:28,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456473398] [2022-11-03 02:14:28,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:28,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:28,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:28,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:28,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:28,623 INFO L87 Difference]: Start difference. First operand 5645 states and 7485 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:29,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:29,240 INFO L93 Difference]: Finished difference Result 13611 states and 18326 transitions. [2022-11-03 02:14:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:29,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2022-11-03 02:14:29,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:29,269 INFO L225 Difference]: With dead ends: 13611 [2022-11-03 02:14:29,270 INFO L226 Difference]: Without dead ends: 8017 [2022-11-03 02:14:29,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:29,284 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 57 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 250 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:29,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 250 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 02:14:29,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8017 states. [2022-11-03 02:14:29,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8017 to 6405. [2022-11-03 02:14:29,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6405 states, 5265 states have (on average 1.3772079772079773) internal successors, (7251), 5283 states have internal predecessors, (7251), 689 states have call successors, (689), 450 states have call predecessors, (689), 450 states have return successors, (689), 672 states have call predecessors, (689), 689 states have call successors, (689) [2022-11-03 02:14:29,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6405 states to 6405 states and 8629 transitions. [2022-11-03 02:14:29,770 INFO L78 Accepts]: Start accepts. Automaton has 6405 states and 8629 transitions. Word has length 124 [2022-11-03 02:14:29,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:29,771 INFO L495 AbstractCegarLoop]: Abstraction has 6405 states and 8629 transitions. [2022-11-03 02:14:29,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:29,771 INFO L276 IsEmpty]: Start isEmpty. Operand 6405 states and 8629 transitions. [2022-11-03 02:14:29,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:14:29,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:29,791 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:29,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:30,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 02:14:30,004 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:30,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:30,005 INFO L85 PathProgramCache]: Analyzing trace with hash -595649062, now seen corresponding path program 1 times [2022-11-03 02:14:30,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:30,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734114420] [2022-11-03 02:14:30,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:30,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:30,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:30,231 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-11-03 02:14:30,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:30,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734114420] [2022-11-03 02:14:30,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734114420] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:30,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959232372] [2022-11-03 02:14:30,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:30,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:30,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:30,234 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:30,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-03 02:14:30,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:30,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 02:14:30,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:30,486 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 02:14:30,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:30,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959232372] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:30,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:30,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-03 02:14:30,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144417985] [2022-11-03 02:14:30,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:30,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:14:30,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:30,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:14:30,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:30,489 INFO L87 Difference]: Start difference. First operand 6405 states and 8629 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:31,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:31,506 INFO L93 Difference]: Finished difference Result 15673 states and 21067 transitions. [2022-11-03 02:14:31,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:14:31,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 125 [2022-11-03 02:14:31,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:31,538 INFO L225 Difference]: With dead ends: 15673 [2022-11-03 02:14:31,538 INFO L226 Difference]: Without dead ends: 9319 [2022-11-03 02:14:31,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:14:31,556 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 399 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:31,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 266 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:14:31,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9319 states. [2022-11-03 02:14:32,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9319 to 9317. [2022-11-03 02:14:32,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9317 states, 7633 states have (on average 1.3529411764705883) internal successors, (10327), 7659 states have internal predecessors, (10327), 1013 states have call successors, (1013), 670 states have call predecessors, (1013), 670 states have return successors, (1013), 988 states have call predecessors, (1013), 1013 states have call successors, (1013) [2022-11-03 02:14:32,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9317 states to 9317 states and 12353 transitions. [2022-11-03 02:14:32,165 INFO L78 Accepts]: Start accepts. Automaton has 9317 states and 12353 transitions. Word has length 125 [2022-11-03 02:14:32,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:32,165 INFO L495 AbstractCegarLoop]: Abstraction has 9317 states and 12353 transitions. [2022-11-03 02:14:32,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:32,166 INFO L276 IsEmpty]: Start isEmpty. Operand 9317 states and 12353 transitions. [2022-11-03 02:14:32,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 02:14:32,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:32,185 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:32,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:32,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 02:14:32,404 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:32,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:32,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1176270818, now seen corresponding path program 1 times [2022-11-03 02:14:32,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:32,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478588] [2022-11-03 02:14:32,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:32,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:32,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:32,606 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:14:32,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:32,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478588] [2022-11-03 02:14:32,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478588] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:32,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986528308] [2022-11-03 02:14:32,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:32,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:32,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:32,609 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:32,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-03 02:14:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:32,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 02:14:32,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:32,852 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:14:32,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:32,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986528308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:32,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:32,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-03 02:14:32,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125646738] [2022-11-03 02:14:32,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:32,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:14:32,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:32,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:14:32,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:32,854 INFO L87 Difference]: Start difference. First operand 9317 states and 12353 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:34,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:34,548 INFO L93 Difference]: Finished difference Result 22819 states and 30167 transitions. [2022-11-03 02:14:34,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:14:34,549 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-03 02:14:34,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:34,605 INFO L225 Difference]: With dead ends: 22819 [2022-11-03 02:14:34,605 INFO L226 Difference]: Without dead ends: 13553 [2022-11-03 02:14:34,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:14:34,627 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 337 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:34,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 319 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:14:34,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13553 states. [2022-11-03 02:14:35,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13553 to 13551. [2022-11-03 02:14:35,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13551 states, 11061 states have (on average 1.3267335683934545) internal successors, (14675), 11099 states have internal predecessors, (14675), 1491 states have call successors, (1491), 998 states have call predecessors, (1491), 998 states have return successors, (1491), 1454 states have call predecessors, (1491), 1491 states have call successors, (1491) [2022-11-03 02:14:35,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13551 states to 13551 states and 17657 transitions. [2022-11-03 02:14:35,721 INFO L78 Accepts]: Start accepts. Automaton has 13551 states and 17657 transitions. Word has length 127 [2022-11-03 02:14:35,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:35,721 INFO L495 AbstractCegarLoop]: Abstraction has 13551 states and 17657 transitions. [2022-11-03 02:14:35,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:35,722 INFO L276 IsEmpty]: Start isEmpty. Operand 13551 states and 17657 transitions. [2022-11-03 02:14:35,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:14:35,749 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:35,749 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:35,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:35,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 02:14:35,964 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:35,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:35,965 INFO L85 PathProgramCache]: Analyzing trace with hash 2115715821, now seen corresponding path program 1 times [2022-11-03 02:14:35,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:35,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081835984] [2022-11-03 02:14:35,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:35,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:35,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:36,063 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-03 02:14:36,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:36,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081835984] [2022-11-03 02:14:36,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081835984] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:36,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428788573] [2022-11-03 02:14:36,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:36,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:36,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:36,065 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:36,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-03 02:14:36,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:36,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:36,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:36,242 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-03 02:14:36,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:36,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428788573] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:36,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:36,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 02:14:36,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503113279] [2022-11-03 02:14:36,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:36,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:36,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:36,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:36,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:36,244 INFO L87 Difference]: Start difference. First operand 13551 states and 17657 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:37,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:37,380 INFO L93 Difference]: Finished difference Result 25877 states and 34029 transitions. [2022-11-03 02:14:37,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:37,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 125 [2022-11-03 02:14:37,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:37,439 INFO L225 Difference]: With dead ends: 25877 [2022-11-03 02:14:37,439 INFO L226 Difference]: Without dead ends: 16879 [2022-11-03 02:14:37,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:37,456 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 72 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:37,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 304 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:37,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16879 states. [2022-11-03 02:14:38,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16879 to 15369. [2022-11-03 02:14:38,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15369 states, 12663 states have (on average 1.3422569691226407) internal successors, (16997), 12701 states have internal predecessors, (16997), 1599 states have call successors, (1599), 1106 states have call predecessors, (1599), 1106 states have return successors, (1599), 1562 states have call predecessors, (1599), 1599 states have call successors, (1599) [2022-11-03 02:14:38,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15369 states to 15369 states and 20195 transitions. [2022-11-03 02:14:38,761 INFO L78 Accepts]: Start accepts. Automaton has 15369 states and 20195 transitions. Word has length 125 [2022-11-03 02:14:38,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:38,762 INFO L495 AbstractCegarLoop]: Abstraction has 15369 states and 20195 transitions. [2022-11-03 02:14:38,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:38,762 INFO L276 IsEmpty]: Start isEmpty. Operand 15369 states and 20195 transitions. [2022-11-03 02:14:38,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 02:14:38,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:38,794 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:38,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:39,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-03 02:14:39,009 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:39,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:39,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1232656550, now seen corresponding path program 1 times [2022-11-03 02:14:39,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:39,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401424670] [2022-11-03 02:14:39,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:39,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:39,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:39,230 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 21 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:14:39,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:39,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401424670] [2022-11-03 02:14:39,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401424670] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:39,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015318986] [2022-11-03 02:14:39,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:39,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:39,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:39,233 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:39,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-03 02:14:39,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:39,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 02:14:39,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:39,469 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:14:39,469 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:39,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015318986] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:39,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:39,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-11-03 02:14:39,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942479736] [2022-11-03 02:14:39,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:39,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:14:39,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:39,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:14:39,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:14:39,474 INFO L87 Difference]: Start difference. First operand 15369 states and 20195 transitions. Second operand has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:41,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:41,520 INFO L93 Difference]: Finished difference Result 36680 states and 48065 transitions. [2022-11-03 02:14:41,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:14:41,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2022-11-03 02:14:41,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:41,598 INFO L225 Difference]: With dead ends: 36680 [2022-11-03 02:14:41,599 INFO L226 Difference]: Without dead ends: 21362 [2022-11-03 02:14:41,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:14:41,632 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 431 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:41,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 254 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:14:41,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21362 states. [2022-11-03 02:14:43,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21362 to 21360. [2022-11-03 02:14:43,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21360 states, 17498 states have (on average 1.3184935421190993) internal successors, (23071), 17554 states have internal predecessors, (23071), 2285 states have call successors, (2285), 1576 states have call predecessors, (2285), 1576 states have return successors, (2285), 2230 states have call predecessors, (2285), 2285 states have call successors, (2285) [2022-11-03 02:14:43,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21360 states to 21360 states and 27641 transitions. [2022-11-03 02:14:43,755 INFO L78 Accepts]: Start accepts. Automaton has 21360 states and 27641 transitions. Word has length 127 [2022-11-03 02:14:43,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:43,755 INFO L495 AbstractCegarLoop]: Abstraction has 21360 states and 27641 transitions. [2022-11-03 02:14:43,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-03 02:14:43,756 INFO L276 IsEmpty]: Start isEmpty. Operand 21360 states and 27641 transitions. [2022-11-03 02:14:43,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 02:14:43,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:43,786 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:43,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:44,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-03 02:14:44,000 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:44,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:44,001 INFO L85 PathProgramCache]: Analyzing trace with hash 623370714, now seen corresponding path program 1 times [2022-11-03 02:14:44,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:44,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564257035] [2022-11-03 02:14:44,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:44,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:44,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:44,169 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 37 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 02:14:44,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:44,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564257035] [2022-11-03 02:14:44,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564257035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:44,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141160585] [2022-11-03 02:14:44,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:44,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:44,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:44,171 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:44,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-03 02:14:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:44,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:14:44,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:44,408 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:14:44,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:44,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2141160585] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:44,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:44,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2022-11-03 02:14:44,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388538649] [2022-11-03 02:14:44,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:44,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:44,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:44,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:44,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:44,411 INFO L87 Difference]: Start difference. First operand 21360 states and 27641 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:46,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:46,252 INFO L93 Difference]: Finished difference Result 39800 states and 51756 transitions. [2022-11-03 02:14:46,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:46,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 129 [2022-11-03 02:14:46,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:46,325 INFO L225 Difference]: With dead ends: 39800 [2022-11-03 02:14:46,326 INFO L226 Difference]: Without dead ends: 24918 [2022-11-03 02:14:46,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:46,357 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 89 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:46,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 170 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:46,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24918 states. [2022-11-03 02:14:48,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24918 to 24650. [2022-11-03 02:14:48,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24650 states, 20549 states have (on average 1.292666309796097) internal successors, (26563), 20605 states have internal predecessors, (26563), 2323 states have call successors, (2323), 1777 states have call predecessors, (2323), 1777 states have return successors, (2495), 2268 states have call predecessors, (2495), 2323 states have call successors, (2495) [2022-11-03 02:14:48,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24650 states to 24650 states and 31381 transitions. [2022-11-03 02:14:48,689 INFO L78 Accepts]: Start accepts. Automaton has 24650 states and 31381 transitions. Word has length 129 [2022-11-03 02:14:48,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:48,689 INFO L495 AbstractCegarLoop]: Abstraction has 24650 states and 31381 transitions. [2022-11-03 02:14:48,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:14:48,690 INFO L276 IsEmpty]: Start isEmpty. Operand 24650 states and 31381 transitions. [2022-11-03 02:14:48,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-03 02:14:48,723 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:48,723 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:48,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-11-03 02:14:48,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:48,948 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:48,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:48,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1437481536, now seen corresponding path program 1 times [2022-11-03 02:14:48,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:48,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426035376] [2022-11-03 02:14:48,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:48,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:48,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:49,183 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 46 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-03 02:14:49,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:49,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426035376] [2022-11-03 02:14:49,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426035376] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:49,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611577154] [2022-11-03 02:14:49,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:49,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:49,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:49,185 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:49,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-03 02:14:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:49,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-03 02:14:49,338 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:49,416 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:14:49,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:49,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611577154] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:49,416 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:49,416 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 6 [2022-11-03 02:14:49,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452546101] [2022-11-03 02:14:49,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:49,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:14:49,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:49,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:14:49,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:49,418 INFO L87 Difference]: Start difference. First operand 24650 states and 31381 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-03 02:14:52,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:52,834 INFO L93 Difference]: Finished difference Result 48740 states and 62257 transitions. [2022-11-03 02:14:52,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:14:52,835 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 131 [2022-11-03 02:14:52,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:52,909 INFO L225 Difference]: With dead ends: 48740 [2022-11-03 02:14:52,909 INFO L226 Difference]: Without dead ends: 31668 [2022-11-03 02:14:52,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:14:52,934 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 221 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:52,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 529 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:14:52,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31668 states. [2022-11-03 02:14:55,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31668 to 30042. [2022-11-03 02:14:55,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30042 states, 24955 states have (on average 1.2794630334602284) internal successors, (31929), 24975 states have internal predecessors, (31929), 2929 states have call successors, (2929), 2221 states have call predecessors, (2929), 2157 states have return successors, (3191), 2846 states have call predecessors, (3191), 2929 states have call successors, (3191) [2022-11-03 02:14:55,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30042 states to 30042 states and 38049 transitions. [2022-11-03 02:14:55,117 INFO L78 Accepts]: Start accepts. Automaton has 30042 states and 38049 transitions. Word has length 131 [2022-11-03 02:14:55,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:14:55,118 INFO L495 AbstractCegarLoop]: Abstraction has 30042 states and 38049 transitions. [2022-11-03 02:14:55,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 5 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-03 02:14:55,118 INFO L276 IsEmpty]: Start isEmpty. Operand 30042 states and 38049 transitions. [2022-11-03 02:14:55,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:14:55,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:14:55,143 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:14:55,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-03 02:14:55,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:55,344 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:14:55,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:14:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1139131797, now seen corresponding path program 1 times [2022-11-03 02:14:55,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:14:55,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147215816] [2022-11-03 02:14:55,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:55,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:14:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:55,458 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-03 02:14:55,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:14:55,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147215816] [2022-11-03 02:14:55,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147215816] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:14:55,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100102564] [2022-11-03 02:14:55,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:14:55,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:14:55,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:14:55,465 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:14:55,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-03 02:14:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:14:55,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:14:55,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:14:55,646 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-03 02:14:55,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:14:55,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100102564] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:14:55,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:14:55,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-03 02:14:55,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692215866] [2022-11-03 02:14:55,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:14:55,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:14:55,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:14:55,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:14:55,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:55,648 INFO L87 Difference]: Start difference. First operand 30042 states and 38049 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:14:58,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:14:58,043 INFO L93 Difference]: Finished difference Result 56356 states and 72131 transitions. [2022-11-03 02:14:58,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:14:58,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 125 [2022-11-03 02:14:58,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:14:58,148 INFO L225 Difference]: With dead ends: 56356 [2022-11-03 02:14:58,149 INFO L226 Difference]: Without dead ends: 36306 [2022-11-03 02:14:58,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:14:58,189 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 64 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:14:58,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 299 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:14:58,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36306 states. [2022-11-03 02:15:01,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36306 to 32992. [2022-11-03 02:15:01,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32992 states, 27521 states have (on average 1.2898150503252062) internal successors, (35497), 27541 states have internal predecessors, (35497), 3121 states have call successors, (3121), 2413 states have call predecessors, (3121), 2349 states have return successors, (3383), 3038 states have call predecessors, (3383), 3121 states have call successors, (3383) [2022-11-03 02:15:01,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32992 states to 32992 states and 42001 transitions. [2022-11-03 02:15:01,486 INFO L78 Accepts]: Start accepts. Automaton has 32992 states and 42001 transitions. Word has length 125 [2022-11-03 02:15:01,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:01,486 INFO L495 AbstractCegarLoop]: Abstraction has 32992 states and 42001 transitions. [2022-11-03 02:15:01,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:15:01,487 INFO L276 IsEmpty]: Start isEmpty. Operand 32992 states and 42001 transitions. [2022-11-03 02:15:01,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-03 02:15:01,512 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:01,512 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:15:01,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-03 02:15:01,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-11-03 02:15:01,713 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:01,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:01,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1024461446, now seen corresponding path program 1 times [2022-11-03 02:15:01,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:01,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778009935] [2022-11-03 02:15:01,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:01,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:01,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:01,936 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-03 02:15:01,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:01,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778009935] [2022-11-03 02:15:01,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778009935] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:15:01,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838806899] [2022-11-03 02:15:01,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:01,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:15:01,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:15:01,941 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:15:01,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-03 02:15:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:02,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-03 02:15:02,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:15:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 51 proven. 18 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:15:02,446 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:15:02,784 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-03 02:15:02,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838806899] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 02:15:02,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-03 02:15:02,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 8] total 13 [2022-11-03 02:15:02,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649401212] [2022-11-03 02:15:02,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:15:02,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:15:02,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:15:02,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:15:02,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:15:02,787 INFO L87 Difference]: Start difference. First operand 32992 states and 42001 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:15:06,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:15:06,113 INFO L93 Difference]: Finished difference Result 54008 states and 68972 transitions. [2022-11-03 02:15:06,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:15:06,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 126 [2022-11-03 02:15:06,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:15:06,186 INFO L225 Difference]: With dead ends: 54008 [2022-11-03 02:15:06,186 INFO L226 Difference]: Without dead ends: 37259 [2022-11-03 02:15:06,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:15:06,210 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 121 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:15:06,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 313 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:15:06,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37259 states. [2022-11-03 02:15:09,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37259 to 36578. [2022-11-03 02:15:09,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36578 states, 30850 states have (on average 1.2727390599675852) internal successors, (39264), 30933 states have internal predecessors, (39264), 3151 states have call successors, (3151), 2569 states have call predecessors, (3151), 2576 states have return successors, (3476), 3076 states have call predecessors, (3476), 3151 states have call successors, (3476) [2022-11-03 02:15:09,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36578 states to 36578 states and 45891 transitions. [2022-11-03 02:15:09,412 INFO L78 Accepts]: Start accepts. Automaton has 36578 states and 45891 transitions. Word has length 126 [2022-11-03 02:15:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:15:09,412 INFO L495 AbstractCegarLoop]: Abstraction has 36578 states and 45891 transitions. [2022-11-03 02:15:09,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 3 states have call successors, (9), 1 states have call predecessors, (9), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:15:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 36578 states and 45891 transitions. [2022-11-03 02:15:09,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-03 02:15:09,444 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:15:09,445 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:15:09,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-11-03 02:15:09,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:15:09,648 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:15:09,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:15:09,649 INFO L85 PathProgramCache]: Analyzing trace with hash 349651775, now seen corresponding path program 1 times [2022-11-03 02:15:09,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:15:09,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929353783] [2022-11-03 02:15:09,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:09,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:15:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:10,297 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 13 proven. 52 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:15:10,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:15:10,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929353783] [2022-11-03 02:15:10,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929353783] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:15:10,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634015303] [2022-11-03 02:15:10,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:15:10,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:15:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:15:10,300 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:15:10,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b0cc7c3-edcf-48bc-b133-4846c9edeecc/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-03 02:15:10,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:15:10,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-03 02:15:10,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:15:10,672 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:15:10,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:15:11,211 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-03 02:15:11,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634015303] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:15:11,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1325841720] [2022-11-03 02:15:11,238 INFO L159 IcfgInterpreter]: Started Sifa with 72 locations of interest [2022-11-03 02:15:11,238 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:15:11,242 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:15:11,248 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:15:11,248 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs