./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.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_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/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_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/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_1509f0c5-4cd6-455b-a2bc-65166907be0d/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 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 --- 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 04:07:51,085 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:07:51,088 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:07:51,139 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:07:51,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:07:51,144 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:07:51,146 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:07:51,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:07:51,153 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:07:51,159 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:07:51,160 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:07:51,164 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:07:51,164 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:07:51,166 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:07:51,167 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:07:51,168 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:07:51,169 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:07:51,170 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:07:51,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:07:51,180 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:07:51,182 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:07:51,184 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:07:51,187 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:07:51,188 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:07:51,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:07:51,199 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:07:51,199 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:07:51,201 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:07:51,201 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:07:51,202 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:07:51,203 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:07:51,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:07:51,206 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:07:51,207 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:07:51,208 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:07:51,209 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:07:51,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:07:51,210 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:07:51,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:07:51,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:07:51,211 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:07:51,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:07:51,253 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:07:51,253 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:07:51,254 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:07:51,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:07:51,255 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:07:51,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:07:51,256 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:07:51,256 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:07:51,256 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:07:51,256 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:07:51,257 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:07:51,258 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:07:51,258 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:07:51,258 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:07:51,258 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:07:51,259 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:07:51,259 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:07:51,259 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:07:51,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:07:51,260 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:07:51,260 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:07:51,260 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:07:51,261 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:07:51,261 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:07:51,261 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:07:51,261 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:07:51,262 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:07:51,262 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:07:51,262 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:07:51,262 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:07:51,262 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:07:51,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:07:51,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:07:51,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:07:51,264 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:07:51,264 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:07:51,264 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:07:51,264 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:07:51,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:07:51,265 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:07:51,265 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:07:51,265 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_1509f0c5-4cd6-455b-a2bc-65166907be0d/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_1509f0c5-4cd6-455b-a2bc-65166907be0d/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 -> 6f20249a191004f50add5285446ee5ffba043f1ff9b40e0e115c641082e595e2 [2022-11-03 04:07:51,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:07:51,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:07:51,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:07:51,594 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:07:51,595 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:07:51,597 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2022-11-03 04:07:51,661 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/data/5d9f5826c/040667afe57d4fbebd80c5f64b559e25/FLAG1a7aedf60 [2022-11-03 04:07:52,347 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:07:52,348 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c [2022-11-03 04:07:52,375 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/data/5d9f5826c/040667afe57d4fbebd80c5f64b559e25/FLAG1a7aedf60 [2022-11-03 04:07:52,505 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/data/5d9f5826c/040667afe57d4fbebd80c5f64b559e25 [2022-11-03 04:07:52,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:07:52,510 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:07:52,512 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:07:52,512 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:07:52,517 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:07:52,518 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:52" (1/1) ... [2022-11-03 04:07:52,521 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f4475fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:52, skipping insertion in model container [2022-11-03 04:07:52,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:52" (1/1) ... [2022-11-03 04:07:52,531 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:07:52,611 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:07:52,872 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_1509f0c5-4cd6-455b-a2bc-65166907be0d/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2022-11-03 04:07:53,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:07:53,202 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:07:53,247 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_1509f0c5-4cd6-455b-a2bc-65166907be0d/sv-benchmarks/c/product-lines/elevator_spec9_product32.cil.c[17414,17427] [2022-11-03 04:07:53,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:07:53,398 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:07:53,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53 WrapperNode [2022-11-03 04:07:53,399 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:07:53,400 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:07:53,400 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:07:53,401 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:07:53,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,444 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,497 INFO L138 Inliner]: procedures = 99, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 934 [2022-11-03 04:07:53,498 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:07:53,498 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:07:53,498 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:07:53,499 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:07:53,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,515 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,515 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,570 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,576 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:07:53,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:07:53,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:07:53,586 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:07:53,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (1/1) ... [2022-11-03 04:07:53,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:07:53,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:07:53,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:07:53,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:07:53,739 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 04:07:53,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 04:07:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 04:07:53,740 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 04:07:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 04:07:53,740 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 04:07:53,740 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-03 04:07:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-03 04:07:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 04:07:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 04:07:53,741 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 04:07:53,741 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 04:07:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 04:07:53,742 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 04:07:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-03 04:07:53,742 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-03 04:07:53,742 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-03 04:07:53,743 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-03 04:07:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 04:07:53,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 04:07:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 04:07:53,743 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 04:07:53,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:07:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-03 04:07:53,744 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-03 04:07:53,744 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 04:07:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 04:07:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-03 04:07:53,745 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-03 04:07:53,745 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 04:07:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 04:07:53,747 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 04:07:53,747 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 04:07:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 04:07:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 04:07:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 04:07:53,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 04:07:53,748 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 04:07:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 04:07:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 04:07:53,749 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 04:07:53,749 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 04:07:53,750 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 04:07:53,750 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 04:07:53,750 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 04:07:53,751 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 04:07:53,752 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 04:07:53,753 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 04:07:53,753 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 04:07:53,754 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-11-03 04:07:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-11-03 04:07:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:07:53,755 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 04:07:53,755 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 04:07:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:07:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:07:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 04:07:53,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 04:07:53,756 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-03 04:07:53,757 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-03 04:07:53,970 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:07:53,973 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:07:55,274 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:07:56,159 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:07:56,160 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:07:56,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:56 BoogieIcfgContainer [2022-11-03 04:07:56,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:07:56,167 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:07:56,167 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:07:56,171 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:07:56,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:07:52" (1/3) ... [2022-11-03 04:07:56,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bf7daf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:56, skipping insertion in model container [2022-11-03 04:07:56,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:53" (2/3) ... [2022-11-03 04:07:56,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bf7daf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:07:56, skipping insertion in model container [2022-11-03 04:07:56,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:07:56" (3/3) ... [2022-11-03 04:07:56,175 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product32.cil.c [2022-11-03 04:07:56,200 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:07:56,201 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:07:56,270 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:07:56,277 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;@17893b03, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:07:56,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:07:56,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2022-11-03 04:07:56,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-03 04:07:56,311 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:56,312 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:56,313 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:56,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:56,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1796047711, now seen corresponding path program 1 times [2022-11-03 04:07:56,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:56,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705171030] [2022-11-03 04:07:56,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:56,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:56,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:56,853 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 04:07:56,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:56,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705171030] [2022-11-03 04:07:56,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705171030] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:56,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:56,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:07:56,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211696452] [2022-11-03 04:07:56,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:56,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 04:07:56,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:56,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 04:07:56,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:07:56,913 INFO L87 Difference]: Start difference. First operand has 401 states, 268 states have (on average 1.5671641791044777) internal successors, (420), 291 states have internal predecessors, (420), 103 states have call successors, (103), 28 states have call predecessors, (103), 28 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-03 04:07:57,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:57,137 INFO L93 Difference]: Finished difference Result 419 states and 653 transitions. [2022-11-03 04:07:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 04:07:57,140 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 43 [2022-11-03 04:07:57,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:57,157 INFO L225 Difference]: With dead ends: 419 [2022-11-03 04:07:57,158 INFO L226 Difference]: Without dead ends: 397 [2022-11-03 04:07:57,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:07:57,164 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:57,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:07:57,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2022-11-03 04:07:57,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2022-11-03 04:07:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 266 states have (on average 1.556390977443609) internal successors, (414), 287 states have internal predecessors, (414), 103 states have call successors, (103), 28 states have call predecessors, (103), 27 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-03 04:07:57,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 615 transitions. [2022-11-03 04:07:57,249 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 615 transitions. Word has length 43 [2022-11-03 04:07:57,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:57,251 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 615 transitions. [2022-11-03 04:07:57,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-03 04:07:57,252 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 615 transitions. [2022-11-03 04:07:57,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-03 04:07:57,255 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:57,255 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:07:57,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:07:57,256 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:07:57,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:57,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1427098797, now seen corresponding path program 1 times [2022-11-03 04:07:57,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:57,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774217154] [2022-11-03 04:07:57,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:57,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:57,743 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 04:07:57,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:57,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774217154] [2022-11-03 04:07:57,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774217154] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:57,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:57,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:07:57,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361104194] [2022-11-03 04:07:57,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:57,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:07:57,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:57,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:07:57,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:07:57,748 INFO L87 Difference]: Start difference. First operand 397 states and 615 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 04:08:00,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:00,406 INFO L93 Difference]: Finished difference Result 1279 states and 2019 transitions. [2022-11-03 04:08:00,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:08:00,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 44 [2022-11-03 04:08:00,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:00,419 INFO L225 Difference]: With dead ends: 1279 [2022-11-03 04:08:00,420 INFO L226 Difference]: Without dead ends: 898 [2022-11-03 04:08:00,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:00,429 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 2009 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 1314 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2080 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 2142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 1314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:00,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2080 Valid, 1034 Invalid, 2142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 1314 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-03 04:08:00,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2022-11-03 04:08:00,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 801. [2022-11-03 04:08:00,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 801 states, 556 states have (on average 1.5719424460431655) internal successors, (874), 586 states have internal predecessors, (874), 193 states have call successors, (193), 50 states have call predecessors, (193), 51 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2022-11-03 04:08:00,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 1262 transitions. [2022-11-03 04:08:00,590 INFO L78 Accepts]: Start accepts. Automaton has 801 states and 1262 transitions. Word has length 44 [2022-11-03 04:08:00,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:00,591 INFO L495 AbstractCegarLoop]: Abstraction has 801 states and 1262 transitions. [2022-11-03 04:08:00,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-03 04:08:00,591 INFO L276 IsEmpty]: Start isEmpty. Operand 801 states and 1262 transitions. [2022-11-03 04:08:00,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 04:08:00,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:00,599 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:08:00,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:08:00,600 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:00,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:00,601 INFO L85 PathProgramCache]: Analyzing trace with hash 442798330, now seen corresponding path program 1 times [2022-11-03 04:08:00,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:00,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768446984] [2022-11-03 04:08:00,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:00,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:00,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:01,220 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 04:08:01,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:01,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768446984] [2022-11-03 04:08:01,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768446984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:01,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:01,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:08:01,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36843160] [2022-11-03 04:08:01,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:01,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:08:01,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:01,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:08:01,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:01,225 INFO L87 Difference]: Start difference. First operand 801 states and 1262 transitions. Second operand has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 04:08:04,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:04,993 INFO L93 Difference]: Finished difference Result 2744 states and 4355 transitions. [2022-11-03 04:08:04,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 04:08:04,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 87 [2022-11-03 04:08:04,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:05,010 INFO L225 Difference]: With dead ends: 2744 [2022-11-03 04:08:05,010 INFO L226 Difference]: Without dead ends: 1959 [2022-11-03 04:08:05,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-11-03 04:08:05,018 INFO L413 NwaCegarLoop]: 934 mSDtfsCounter, 1330 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 4240 mSolverCounterSat, 706 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1409 SdHoareTripleChecker+Valid, 2397 SdHoareTripleChecker+Invalid, 4946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 706 IncrementalHoareTripleChecker+Valid, 4240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:05,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1409 Valid, 2397 Invalid, 4946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [706 Valid, 4240 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-03 04:08:05,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1959 states. [2022-11-03 04:08:05,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1959 to 1806. [2022-11-03 04:08:05,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1219 states have (on average 1.542247744052502) internal successors, (1880), 1291 states have internal predecessors, (1880), 477 states have call successors, (477), 97 states have call predecessors, (477), 109 states have return successors, (496), 450 states have call predecessors, (496), 472 states have call successors, (496) [2022-11-03 04:08:05,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2853 transitions. [2022-11-03 04:08:05,244 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2853 transitions. Word has length 87 [2022-11-03 04:08:05,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:05,246 INFO L495 AbstractCegarLoop]: Abstraction has 1806 states and 2853 transitions. [2022-11-03 04:08:05,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 04:08:05,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2853 transitions. [2022-11-03 04:08:05,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 04:08:05,253 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:05,253 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 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 04:08:05,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:08:05,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:05,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:05,255 INFO L85 PathProgramCache]: Analyzing trace with hash 96065586, now seen corresponding path program 1 times [2022-11-03 04:08:05,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:05,255 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171107825] [2022-11-03 04:08:05,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:05,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:05,792 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 04:08:05,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:05,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171107825] [2022-11-03 04:08:05,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171107825] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:05,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:05,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 04:08:05,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580892976] [2022-11-03 04:08:05,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:05,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:08:05,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:05,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:08:05,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:08:05,796 INFO L87 Difference]: Start difference. First operand 1806 states and 2853 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 04:08:08,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:08,309 INFO L93 Difference]: Finished difference Result 4527 states and 7160 transitions. [2022-11-03 04:08:08,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 04:08:08,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2022-11-03 04:08:08,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:08,331 INFO L225 Difference]: With dead ends: 4527 [2022-11-03 04:08:08,331 INFO L226 Difference]: Without dead ends: 2739 [2022-11-03 04:08:08,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-03 04:08:08,357 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 1166 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1243 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 476 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:08,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1243 Valid, 1729 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [476 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 04:08:08,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2739 states. [2022-11-03 04:08:08,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2739 to 2648. [2022-11-03 04:08:08,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1811 states have (on average 1.549420209828824) internal successors, (2806), 1910 states have internal predecessors, (2806), 662 states have call successors, (662), 154 states have call predecessors, (662), 174 states have return successors, (709), 627 states have call predecessors, (709), 657 states have call successors, (709) [2022-11-03 04:08:08,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4177 transitions. [2022-11-03 04:08:08,611 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4177 transitions. Word has length 88 [2022-11-03 04:08:08,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:08,613 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 4177 transitions. [2022-11-03 04:08:08,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 04:08:08,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4177 transitions. [2022-11-03 04:08:08,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 04:08:08,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:08,618 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 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 04:08:08,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:08:08,618 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:08,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:08,619 INFO L85 PathProgramCache]: Analyzing trace with hash 763407716, now seen corresponding path program 1 times [2022-11-03 04:08:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:08,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452476865] [2022-11-03 04:08:08,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:08,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:08,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:08,972 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 04:08:08,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:08,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452476865] [2022-11-03 04:08:08,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452476865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:08,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:08,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:08:08,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357506278] [2022-11-03 04:08:08,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:08,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:08:08,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:08,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:08:08,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:08:08,976 INFO L87 Difference]: Start difference. First operand 2648 states and 4177 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 04:08:09,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:09,867 INFO L93 Difference]: Finished difference Result 2749 states and 4343 transitions. [2022-11-03 04:08:09,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:09,868 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2022-11-03 04:08:09,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:09,888 INFO L225 Difference]: With dead ends: 2749 [2022-11-03 04:08:09,888 INFO L226 Difference]: Without dead ends: 2734 [2022-11-03 04:08:09,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:08:09,892 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 679 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1892 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:09,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1892 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 04:08:09,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2734 states. [2022-11-03 04:08:10,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2734 to 2654. [2022-11-03 04:08:10,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2654 states, 1817 states have (on average 1.5476059438635112) internal successors, (2812), 1916 states have internal predecessors, (2812), 662 states have call successors, (662), 154 states have call predecessors, (662), 174 states have return successors, (709), 627 states have call predecessors, (709), 657 states have call successors, (709) [2022-11-03 04:08:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2654 states to 2654 states and 4183 transitions. [2022-11-03 04:08:10,152 INFO L78 Accepts]: Start accepts. Automaton has 2654 states and 4183 transitions. Word has length 92 [2022-11-03 04:08:10,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:10,155 INFO L495 AbstractCegarLoop]: Abstraction has 2654 states and 4183 transitions. [2022-11-03 04:08:10,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 04:08:10,155 INFO L276 IsEmpty]: Start isEmpty. Operand 2654 states and 4183 transitions. [2022-11-03 04:08:10,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 04:08:10,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:10,165 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 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 04:08:10,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:08:10,165 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:10,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:10,166 INFO L85 PathProgramCache]: Analyzing trace with hash 856941766, now seen corresponding path program 1 times [2022-11-03 04:08:10,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:10,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948509462] [2022-11-03 04:08:10,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:10,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:10,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:10,754 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 04:08:10,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:10,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948509462] [2022-11-03 04:08:10,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948509462] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:10,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:10,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 04:08:10,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763994674] [2022-11-03 04:08:10,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:10,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 04:08:10,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:10,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 04:08:10,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:08:10,757 INFO L87 Difference]: Start difference. First operand 2654 states and 4183 transitions. Second operand has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 04:08:17,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:17,526 INFO L93 Difference]: Finished difference Result 3071 states and 4805 transitions. [2022-11-03 04:08:17,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-03 04:08:17,527 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) Word has length 97 [2022-11-03 04:08:17,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:17,549 INFO L225 Difference]: With dead ends: 3071 [2022-11-03 04:08:17,549 INFO L226 Difference]: Without dead ends: 3054 [2022-11-03 04:08:17,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 710 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 04:08:17,554 INFO L413 NwaCegarLoop]: 945 mSDtfsCounter, 2535 mSDsluCounter, 3320 mSDsCounter, 0 mSdLazyCounter, 8757 mSolverCounterSat, 1533 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2564 SdHoareTripleChecker+Valid, 4068 SdHoareTripleChecker+Invalid, 10290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1533 IncrementalHoareTripleChecker+Valid, 8757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:17,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2564 Valid, 4068 Invalid, 10290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1533 Valid, 8757 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 04:08:17,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3054 states. [2022-11-03 04:08:17,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3054 to 2858. [2022-11-03 04:08:17,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2858 states, 1972 states have (on average 1.5502028397565923) internal successors, (3057), 2069 states have internal predecessors, (3057), 680 states have call successors, (680), 186 states have call predecessors, (680), 205 states have return successors, (731), 646 states have call predecessors, (731), 675 states have call successors, (731) [2022-11-03 04:08:17,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2858 states to 2858 states and 4468 transitions. [2022-11-03 04:08:17,785 INFO L78 Accepts]: Start accepts. Automaton has 2858 states and 4468 transitions. Word has length 97 [2022-11-03 04:08:17,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:17,786 INFO L495 AbstractCegarLoop]: Abstraction has 2858 states and 4468 transitions. [2022-11-03 04:08:17,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 5 states have return successors, (18), 6 states have call predecessors, (18), 4 states have call successors, (18) [2022-11-03 04:08:17,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2858 states and 4468 transitions. [2022-11-03 04:08:17,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-11-03 04:08:17,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:17,790 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:17,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:08:17,790 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:17,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:17,791 INFO L85 PathProgramCache]: Analyzing trace with hash 2001081751, now seen corresponding path program 1 times [2022-11-03 04:08:17,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:17,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379236003] [2022-11-03 04:08:17,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:17,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:17,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:17,977 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:08:17,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:17,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379236003] [2022-11-03 04:08:17,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379236003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:17,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:17,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:17,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752922625] [2022-11-03 04:08:17,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:17,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:17,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:17,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:17,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:17,984 INFO L87 Difference]: Start difference. First operand 2858 states and 4468 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:18,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:18,458 INFO L93 Difference]: Finished difference Result 7297 states and 11483 transitions. [2022-11-03 04:08:18,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:18,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 104 [2022-11-03 04:08:18,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:18,496 INFO L225 Difference]: With dead ends: 7297 [2022-11-03 04:08:18,496 INFO L226 Difference]: Without dead ends: 4459 [2022-11-03 04:08:18,513 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 04:08:18,514 INFO L413 NwaCegarLoop]: 702 mSDtfsCounter, 571 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:18,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1260 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:18,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4459 states. [2022-11-03 04:08:18,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4459 to 4406. [2022-11-03 04:08:18,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4406 states, 3050 states have (on average 1.5472131147540984) internal successors, (4719), 3207 states have internal predecessors, (4719), 1040 states have call successors, (1040), 281 states have call predecessors, (1040), 315 states have return successors, (1154), 981 states have call predecessors, (1154), 1035 states have call successors, (1154) [2022-11-03 04:08:18,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4406 states to 4406 states and 6913 transitions. [2022-11-03 04:08:18,945 INFO L78 Accepts]: Start accepts. Automaton has 4406 states and 6913 transitions. Word has length 104 [2022-11-03 04:08:18,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:18,946 INFO L495 AbstractCegarLoop]: Abstraction has 4406 states and 6913 transitions. [2022-11-03 04:08:18,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:18,946 INFO L276 IsEmpty]: Start isEmpty. Operand 4406 states and 6913 transitions. [2022-11-03 04:08:18,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-03 04:08:18,951 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:18,951 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:18,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:08:18,952 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:18,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:18,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1903703777, now seen corresponding path program 1 times [2022-11-03 04:08:18,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:18,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367893350] [2022-11-03 04:08:18,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:18,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:19,080 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:08:19,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:19,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367893350] [2022-11-03 04:08:19,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367893350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:19,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:19,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:19,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88292434] [2022-11-03 04:08:19,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:19,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:19,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:19,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:19,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:19,083 INFO L87 Difference]: Start difference. First operand 4406 states and 6913 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:19,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:19,844 INFO L93 Difference]: Finished difference Result 11940 states and 18899 transitions. [2022-11-03 04:08:19,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:19,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2022-11-03 04:08:19,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:19,916 INFO L225 Difference]: With dead ends: 11940 [2022-11-03 04:08:19,916 INFO L226 Difference]: Without dead ends: 7557 [2022-11-03 04:08:19,942 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 04:08:19,943 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 570 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:19,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1266 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:19,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7557 states. [2022-11-03 04:08:20,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7557 to 7503. [2022-11-03 04:08:20,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7503 states, 5207 states have (on average 1.544267332437104) internal successors, (8041), 5484 states have internal predecessors, (8041), 1760 states have call successors, (1760), 471 states have call predecessors, (1760), 535 states have return successors, (2042), 1651 states have call predecessors, (2042), 1755 states have call successors, (2042) [2022-11-03 04:08:20,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7503 states to 7503 states and 11843 transitions. [2022-11-03 04:08:20,770 INFO L78 Accepts]: Start accepts. Automaton has 7503 states and 11843 transitions. Word has length 105 [2022-11-03 04:08:20,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:20,771 INFO L495 AbstractCegarLoop]: Abstraction has 7503 states and 11843 transitions. [2022-11-03 04:08:20,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:20,773 INFO L276 IsEmpty]: Start isEmpty. Operand 7503 states and 11843 transitions. [2022-11-03 04:08:20,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 04:08:20,776 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:20,777 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:20,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:08:20,777 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:20,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:20,778 INFO L85 PathProgramCache]: Analyzing trace with hash -1115009511, now seen corresponding path program 1 times [2022-11-03 04:08:20,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:20,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428501834] [2022-11-03 04:08:20,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:20,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:20,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:20,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:08:20,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:20,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428501834] [2022-11-03 04:08:20,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428501834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:20,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:20,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:20,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179390894] [2022-11-03 04:08:20,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:20,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:20,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:20,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:20,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:20,922 INFO L87 Difference]: Start difference. First operand 7503 states and 11843 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:22,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:22,112 INFO L93 Difference]: Finished difference Result 21227 states and 33966 transitions. [2022-11-03 04:08:22,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:22,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 106 [2022-11-03 04:08:22,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:22,209 INFO L225 Difference]: With dead ends: 21227 [2022-11-03 04:08:22,210 INFO L226 Difference]: Without dead ends: 13753 [2022-11-03 04:08:22,250 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 04:08:22,253 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 569 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:22,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1272 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:22,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13753 states. [2022-11-03 04:08:23,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13753 to 13698. [2022-11-03 04:08:23,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13698 states, 9522 states have (on average 1.540957781978576) internal successors, (14673), 10039 states have internal predecessors, (14673), 3200 states have call successors, (3200), 851 states have call predecessors, (3200), 975 states have return successors, (3992), 2991 states have call predecessors, (3992), 3195 states have call successors, (3992) [2022-11-03 04:08:23,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13698 states to 13698 states and 21865 transitions. [2022-11-03 04:08:23,720 INFO L78 Accepts]: Start accepts. Automaton has 13698 states and 21865 transitions. Word has length 106 [2022-11-03 04:08:23,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:23,725 INFO L495 AbstractCegarLoop]: Abstraction has 13698 states and 21865 transitions. [2022-11-03 04:08:23,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:23,725 INFO L276 IsEmpty]: Start isEmpty. Operand 13698 states and 21865 transitions. [2022-11-03 04:08:23,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-03 04:08:23,730 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:23,730 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:23,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:08:23,731 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:23,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:23,732 INFO L85 PathProgramCache]: Analyzing trace with hash -205837021, now seen corresponding path program 1 times [2022-11-03 04:08:23,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:23,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111787164] [2022-11-03 04:08:23,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:23,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:23,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:23,951 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:08:23,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:23,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111787164] [2022-11-03 04:08:23,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111787164] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:23,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:23,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:23,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470915590] [2022-11-03 04:08:23,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:23,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:23,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:23,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:23,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:23,955 INFO L87 Difference]: Start difference. First operand 13698 states and 21865 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:25,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:25,714 INFO L93 Difference]: Finished difference Result 39802 states and 64949 transitions. [2022-11-03 04:08:25,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:25,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2022-11-03 04:08:25,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:25,905 INFO L225 Difference]: With dead ends: 39802 [2022-11-03 04:08:25,905 INFO L226 Difference]: Without dead ends: 26145 [2022-11-03 04:08:25,973 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 04:08:25,974 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 568 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1278 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:25,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1278 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:26,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26145 states. [2022-11-03 04:08:28,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26145 to 26089. [2022-11-03 04:08:28,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26089 states, 18153 states have (on average 1.5372114801961108) internal successors, (27905), 19150 states have internal predecessors, (27905), 6080 states have call successors, (6080), 1611 states have call predecessors, (6080), 1855 states have return successors, (8510), 5671 states have call predecessors, (8510), 6075 states have call successors, (8510) [2022-11-03 04:08:29,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26089 states to 26089 states and 42495 transitions. [2022-11-03 04:08:29,221 INFO L78 Accepts]: Start accepts. Automaton has 26089 states and 42495 transitions. Word has length 107 [2022-11-03 04:08:29,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:29,224 INFO L495 AbstractCegarLoop]: Abstraction has 26089 states and 42495 transitions. [2022-11-03 04:08:29,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:29,225 INFO L276 IsEmpty]: Start isEmpty. Operand 26089 states and 42495 transitions. [2022-11-03 04:08:29,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 04:08:29,236 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:29,237 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:29,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:08:29,237 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:29,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:29,238 INFO L85 PathProgramCache]: Analyzing trace with hash -2086256997, now seen corresponding path program 1 times [2022-11-03 04:08:29,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:29,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808272640] [2022-11-03 04:08:29,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:29,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 04:08:29,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:29,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808272640] [2022-11-03 04:08:29,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808272640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:29,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:29,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:08:29,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81708706] [2022-11-03 04:08:29,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:29,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:08:29,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:29,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:08:29,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:08:29,375 INFO L87 Difference]: Start difference. First operand 26089 states and 42495 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:31,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:31,003 INFO L93 Difference]: Finished difference Result 27695 states and 45308 transitions. [2022-11-03 04:08:31,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:08:31,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 108 [2022-11-03 04:08:31,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:31,198 INFO L225 Difference]: With dead ends: 27695 [2022-11-03 04:08:31,199 INFO L226 Difference]: Without dead ends: 27684 [2022-11-03 04:08:31,220 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 04:08:31,221 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 554 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:31,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1276 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:31,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27684 states. [2022-11-03 04:08:33,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27684 to 27615. [2022-11-03 04:08:33,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27615 states, 19212 states have (on average 1.5356547990839058) internal successors, (29503), 20271 states have internal predecessors, (29503), 6438 states have call successors, (6438), 1706 states have call predecessors, (6438), 1964 states have return successors, (9241), 6001 states have call predecessors, (9241), 6433 states have call successors, (9241) [2022-11-03 04:08:33,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27615 states to 27615 states and 45182 transitions. [2022-11-03 04:08:33,696 INFO L78 Accepts]: Start accepts. Automaton has 27615 states and 45182 transitions. Word has length 108 [2022-11-03 04:08:33,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:33,697 INFO L495 AbstractCegarLoop]: Abstraction has 27615 states and 45182 transitions. [2022-11-03 04:08:33,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-03 04:08:33,698 INFO L276 IsEmpty]: Start isEmpty. Operand 27615 states and 45182 transitions. [2022-11-03 04:08:33,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-03 04:08:33,714 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:33,714 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:33,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:08:33,715 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:33,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:33,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1323351220, now seen corresponding path program 1 times [2022-11-03 04:08:33,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:33,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393477663] [2022-11-03 04:08:33,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:33,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:33,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:34,313 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-03 04:08:34,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:34,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393477663] [2022-11-03 04:08:34,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393477663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:34,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:08:34,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:08:34,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665285942] [2022-11-03 04:08:34,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:34,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:08:34,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:34,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:08:34,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:08:34,317 INFO L87 Difference]: Start difference. First operand 27615 states and 45182 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:08:36,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:36,863 INFO L93 Difference]: Finished difference Result 56127 states and 93776 transitions. [2022-11-03 04:08:36,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:36,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 161 [2022-11-03 04:08:36,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:37,049 INFO L225 Difference]: With dead ends: 56127 [2022-11-03 04:08:37,050 INFO L226 Difference]: Without dead ends: 28533 [2022-11-03 04:08:37,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:08:37,188 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 30 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:37,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1717 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 04:08:37,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28533 states. [2022-11-03 04:08:39,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28533 to 27723. [2022-11-03 04:08:39,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27723 states, 19320 states have (on average 1.5326604554865424) internal successors, (29611), 20379 states have internal predecessors, (29611), 6438 states have call successors, (6438), 1706 states have call predecessors, (6438), 1964 states have return successors, (9241), 6001 states have call predecessors, (9241), 6433 states have call successors, (9241) [2022-11-03 04:08:39,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27723 states to 27723 states and 45290 transitions. [2022-11-03 04:08:39,791 INFO L78 Accepts]: Start accepts. Automaton has 27723 states and 45290 transitions. Word has length 161 [2022-11-03 04:08:39,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:39,791 INFO L495 AbstractCegarLoop]: Abstraction has 27723 states and 45290 transitions. [2022-11-03 04:08:39,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 04:08:39,792 INFO L276 IsEmpty]: Start isEmpty. Operand 27723 states and 45290 transitions. [2022-11-03 04:08:39,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-03 04:08:39,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:39,803 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:39,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:08:39,803 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:39,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:39,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1334912410, now seen corresponding path program 1 times [2022-11-03 04:08:39,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:39,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194180611] [2022-11-03 04:08:39,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:39,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:39,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:40,721 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-03 04:08:40,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:40,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194180611] [2022-11-03 04:08:40,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194180611] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:08:40,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683839283] [2022-11-03 04:08:40,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:40,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:08:40,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:40,725 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:08:40,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:08:41,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:41,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 2147 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:08:41,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:08:41,402 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 04:08:41,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:08:41,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683839283] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:41,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:08:41,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2022-11-03 04:08:41,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012373100] [2022-11-03 04:08:41,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:41,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:08:41,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:41,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:08:41,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:08:41,422 INFO L87 Difference]: Start difference. First operand 27723 states and 45290 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:44,207 INFO L93 Difference]: Finished difference Result 57531 states and 97014 transitions. [2022-11-03 04:08:44,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:44,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 168 [2022-11-03 04:08:44,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:44,638 INFO L225 Difference]: With dead ends: 57531 [2022-11-03 04:08:44,638 INFO L226 Difference]: Without dead ends: 29829 [2022-11-03 04:08:44,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-03 04:08:44,776 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 213 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:44,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1506 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:08:44,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29829 states. [2022-11-03 04:08:47,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29829 to 29829. [2022-11-03 04:08:47,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29829 states, 21372 states have (on average 1.5699513381995134) internal successors, (33553), 22431 states have internal predecessors, (33553), 6438 states have call successors, (6438), 1760 states have call predecessors, (6438), 2018 states have return successors, (9241), 6001 states have call predecessors, (9241), 6433 states have call successors, (9241) [2022-11-03 04:08:47,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29829 states to 29829 states and 49232 transitions. [2022-11-03 04:08:47,168 INFO L78 Accepts]: Start accepts. Automaton has 29829 states and 49232 transitions. Word has length 168 [2022-11-03 04:08:47,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:47,169 INFO L495 AbstractCegarLoop]: Abstraction has 29829 states and 49232 transitions. [2022-11-03 04:08:47,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:47,169 INFO L276 IsEmpty]: Start isEmpty. Operand 29829 states and 49232 transitions. [2022-11-03 04:08:47,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-03 04:08:47,184 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:47,184 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:47,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 04:08:47,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:08:47,413 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:47,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:47,414 INFO L85 PathProgramCache]: Analyzing trace with hash 862196623, now seen corresponding path program 1 times [2022-11-03 04:08:47,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:47,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288872491] [2022-11-03 04:08:47,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:47,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:47,664 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-03 04:08:47,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:47,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288872491] [2022-11-03 04:08:47,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288872491] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:08:47,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959760988] [2022-11-03 04:08:47,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:47,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:08:47,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:47,667 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:08:47,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:08:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:48,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 2152 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:08:48,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:08:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 04:08:48,271 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:08:48,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959760988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:48,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:08:48,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-03 04:08:48,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937081777] [2022-11-03 04:08:48,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:48,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:08:48,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:48,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:08:48,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:08:48,278 INFO L87 Difference]: Start difference. First operand 29829 states and 49232 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:50,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:50,695 INFO L93 Difference]: Finished difference Result 61743 states and 104758 transitions. [2022-11-03 04:08:50,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:50,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 173 [2022-11-03 04:08:50,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:50,885 INFO L225 Difference]: With dead ends: 61743 [2022-11-03 04:08:50,886 INFO L226 Difference]: Without dead ends: 31935 [2022-11-03 04:08:51,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:08:51,019 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 211 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:51,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1506 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:08:51,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31935 states. [2022-11-03 04:08:53,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31935 to 31935. [2022-11-03 04:08:53,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31935 states, 23424 states have (on average 1.600708674863388) internal successors, (37495), 24483 states have internal predecessors, (37495), 6438 states have call successors, (6438), 1814 states have call predecessors, (6438), 2072 states have return successors, (9241), 6001 states have call predecessors, (9241), 6433 states have call successors, (9241) [2022-11-03 04:08:53,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31935 states to 31935 states and 53174 transitions. [2022-11-03 04:08:53,225 INFO L78 Accepts]: Start accepts. Automaton has 31935 states and 53174 transitions. Word has length 173 [2022-11-03 04:08:53,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:53,226 INFO L495 AbstractCegarLoop]: Abstraction has 31935 states and 53174 transitions. [2022-11-03 04:08:53,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:53,226 INFO L276 IsEmpty]: Start isEmpty. Operand 31935 states and 53174 transitions. [2022-11-03 04:08:53,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-11-03 04:08:53,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:53,243 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:53,288 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 04:08:53,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 04:08:53,469 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:53,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:53,470 INFO L85 PathProgramCache]: Analyzing trace with hash 514341151, now seen corresponding path program 1 times [2022-11-03 04:08:53,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:53,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470335653] [2022-11-03 04:08:53,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:53,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:08:53,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:53,980 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-03 04:08:53,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:08:53,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470335653] [2022-11-03 04:08:53,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470335653] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:08:53,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709332348] [2022-11-03 04:08:53,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:53,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:08:53,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:53,983 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:08:53,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 04:08:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:08:54,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 2156 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:08:54,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:08:54,556 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 04:08:54,556 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:08:54,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709332348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:08:54,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:08:54,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-03 04:08:54,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424155995] [2022-11-03 04:08:54,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:08:54,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:08:54,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:08:54,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:08:54,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:08:54,559 INFO L87 Difference]: Start difference. First operand 31935 states and 53174 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:56,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:08:56,985 INFO L93 Difference]: Finished difference Result 65955 states and 112502 transitions. [2022-11-03 04:08:56,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:08:56,986 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 177 [2022-11-03 04:08:56,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:08:57,310 INFO L225 Difference]: With dead ends: 65955 [2022-11-03 04:08:57,310 INFO L226 Difference]: Without dead ends: 34041 [2022-11-03 04:08:57,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:08:57,480 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 209 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:08:57,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1506 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:08:57,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34041 states. [2022-11-03 04:08:59,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34041 to 34041. [2022-11-03 04:08:59,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34041 states, 25476 states have (on average 1.6265112262521588) internal successors, (41437), 26535 states have internal predecessors, (41437), 6438 states have call successors, (6438), 1868 states have call predecessors, (6438), 2126 states have return successors, (9241), 6001 states have call predecessors, (9241), 6433 states have call successors, (9241) [2022-11-03 04:08:59,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34041 states to 34041 states and 57116 transitions. [2022-11-03 04:08:59,731 INFO L78 Accepts]: Start accepts. Automaton has 34041 states and 57116 transitions. Word has length 177 [2022-11-03 04:08:59,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:08:59,732 INFO L495 AbstractCegarLoop]: Abstraction has 34041 states and 57116 transitions. [2022-11-03 04:08:59,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:08:59,732 INFO L276 IsEmpty]: Start isEmpty. Operand 34041 states and 57116 transitions. [2022-11-03 04:08:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-03 04:08:59,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:08:59,745 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:08:59,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 04:08:59,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:08:59,961 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:08:59,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:08:59,961 INFO L85 PathProgramCache]: Analyzing trace with hash 108090500, now seen corresponding path program 1 times [2022-11-03 04:08:59,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:08:59,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135751702] [2022-11-03 04:08:59,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:08:59,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:00,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:00,396 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-03 04:09:00,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:00,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135751702] [2022-11-03 04:09:00,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135751702] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:09:00,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699573241] [2022-11-03 04:09:00,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:00,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:09:00,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:09:00,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:09:00,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1509f0c5-4cd6-455b-a2bc-65166907be0d/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 04:09:00,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:00,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 2159 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:09:00,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:09:00,997 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-03 04:09:01,002 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:09:01,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699573241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:01,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:09:01,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-03 04:09:01,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222859935] [2022-11-03 04:09:01,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:01,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:09:01,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:01,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:09:01,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:09:01,005 INFO L87 Difference]: Start difference. First operand 34041 states and 57116 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-03 04:09:03,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:03,441 INFO L93 Difference]: Finished difference Result 70167 states and 120246 transitions. [2022-11-03 04:09:03,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:09:03,442 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 180 [2022-11-03 04:09:03,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:03,585 INFO L225 Difference]: With dead ends: 70167 [2022-11-03 04:09:03,585 INFO L226 Difference]: Without dead ends: 36147 [2022-11-03 04:09:03,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:09:03,682 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 207 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:03,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1506 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:09:03,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36147 states.