./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/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 c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- 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 03:41:56,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:41:56,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:41:56,054 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:41:56,054 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:41:56,058 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:41:56,060 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:41:56,064 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:41:56,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:41:56,071 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:41:56,072 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:41:56,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:41:56,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:41:56,077 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:41:56,079 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:41:56,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:41:56,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:41:56,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:41:56,084 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:41:56,089 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:41:56,091 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:41:56,093 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:41:56,096 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:41:56,096 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:41:56,105 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:41:56,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:41:56,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:41:56,107 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:41:56,109 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:41:56,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:41:56,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:41:56,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:41:56,112 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:41:56,113 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:41:56,114 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:41:56,115 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:41:56,115 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:41:56,115 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:41:56,116 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:41:56,116 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:41:56,117 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:41:56,118 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:41:56,166 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:41:56,166 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:41:56,167 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:41:56,167 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:41:56,168 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:41:56,168 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:41:56,169 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:41:56,169 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:41:56,169 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:41:56,169 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:41:56,170 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:41:56,171 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:41:56,171 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:41:56,171 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:41:56,171 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:41:56,172 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:41:56,172 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:41:56,172 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:41:56,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:41:56,173 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:41:56,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:41:56,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:41:56,174 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:41:56,174 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:41:56,174 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:41:56,174 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:41:56,175 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:41:56,176 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:41:56,176 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:41:56,177 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:41:56,177 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:41:56,177 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:41:56,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:41:56,178 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:41:56,178 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:41:56,178 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:41:56,179 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:41:56,179 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:41:56,179 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:41:56,179 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:41:56,180 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:41:56,180 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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/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 -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2022-11-03 03:41:56,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:41:56,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:41:56,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:41:56,455 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:41:56,456 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:41:56,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2022-11-03 03:41:56,546 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/data/f8273ad53/5d947a22aef84369a47125372b6ece0a/FLAG42479c8bf [2022-11-03 03:41:57,151 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:41:57,151 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2022-11-03 03:41:57,175 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/data/f8273ad53/5d947a22aef84369a47125372b6ece0a/FLAG42479c8bf [2022-11-03 03:41:57,543 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/data/f8273ad53/5d947a22aef84369a47125372b6ece0a [2022-11-03 03:41:57,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:41:57,552 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:41:57,553 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:41:57,554 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:41:57,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:41:57,558 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:41:57" (1/1) ... [2022-11-03 03:41:57,559 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@738cbde4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:57, skipping insertion in model container [2022-11-03 03:41:57,559 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:41:57" (1/1) ... [2022-11-03 03:41:57,567 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:41:57,619 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:41:58,195 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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2022-11-03 03:41:58,208 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:41:58,220 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:41:58,319 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_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2022-11-03 03:41:58,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:41:58,347 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:41:58,348 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58 WrapperNode [2022-11-03 03:41:58,348 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:41:58,349 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:41:58,349 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:41:58,349 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:41:58,357 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,379 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,427 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 861 [2022-11-03 03:41:58,436 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:41:58,437 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:41:58,438 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:41:58,438 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:41:58,447 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,447 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,475 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,491 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,504 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,507 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,512 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,518 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:41:58,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:41:58,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:41:58,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:41:58,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (1/1) ... [2022-11-03 03:41:58,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:41:58,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:41:58,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:41:58,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f0c2655c-d454-4747-8cd5-8ca3be2bd80f/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:41:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:41:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 03:41:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 03:41:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-03 03:41:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-03 03:41:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 03:41:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 03:41:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 03:41:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 03:41:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 03:41:58,631 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 03:41:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 03:41:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 03:41:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 03:41:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 03:41:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-03 03:41:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-03 03:41:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 03:41:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 03:41:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 03:41:58,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 03:41:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 03:41:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 03:41:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 03:41:58,634 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 03:41:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 03:41:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 03:41:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 03:41:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 03:41:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-11-03 03:41:58,635 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-11-03 03:41:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 03:41:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 03:41:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 03:41:58,636 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 03:41:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 03:41:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 03:41:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:41:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 03:41:58,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 03:41:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 03:41:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 03:41:58,638 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 03:41:58,638 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 03:41:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:41:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:41:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 03:41:58,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 03:41:58,786 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:41:58,789 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:41:59,997 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:42:00,812 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:42:00,812 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:42:00,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:42:00 BoogieIcfgContainer [2022-11-03 03:42:00,818 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:42:00,820 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:42:00,820 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:42:00,823 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:42:00,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:41:57" (1/3) ... [2022-11-03 03:42:00,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@537dfa70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:42:00, skipping insertion in model container [2022-11-03 03:42:00,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:41:58" (2/3) ... [2022-11-03 03:42:00,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@537dfa70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:42:00, skipping insertion in model container [2022-11-03 03:42:00,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:42:00" (3/3) ... [2022-11-03 03:42:00,826 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2022-11-03 03:42:00,844 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:42:00,845 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:42:00,927 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:42:00,942 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;@49c82d45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:42:00,942 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:42:00,953 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-03 03:42:00,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-03 03:42:00,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:00,980 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] [2022-11-03 03:42:00,980 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:00,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:00,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1992612055, now seen corresponding path program 1 times [2022-11-03 03:42:01,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:01,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479777990] [2022-11-03 03:42:01,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:01,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:01,504 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 03:42:01,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:01,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479777990] [2022-11-03 03:42:01,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479777990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:01,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:01,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 03:42:01,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372164725] [2022-11-03 03:42:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:01,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 03:42:01,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:01,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 03:42:01,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 03:42:01,543 INFO L87 Difference]: Start difference. First operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 03:42:01,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:01,775 INFO L93 Difference]: Finished difference Result 374 states and 599 transitions. [2022-11-03 03:42:01,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 03:42:01,777 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2022-11-03 03:42:01,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:01,793 INFO L225 Difference]: With dead ends: 374 [2022-11-03 03:42:01,793 INFO L226 Difference]: Without dead ends: 352 [2022-11-03 03:42:01,797 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 03:42:01,800 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:01,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:42:01,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2022-11-03 03:42:01,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2022-11-03 03:42:01,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 239 states have (on average 1.606694560669456) internal successors, (384), 260 states have internal predecessors, (384), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2022-11-03 03:42:01,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 561 transitions. [2022-11-03 03:42:01,878 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 561 transitions. Word has length 39 [2022-11-03 03:42:01,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:01,880 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 561 transitions. [2022-11-03 03:42:01,880 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, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-03 03:42:01,880 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 561 transitions. [2022-11-03 03:42:01,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 03:42:01,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:01,884 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:01,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:42:01,885 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:01,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:01,886 INFO L85 PathProgramCache]: Analyzing trace with hash -707727992, now seen corresponding path program 1 times [2022-11-03 03:42:01,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:01,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310856709] [2022-11-03 03:42:01,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:01,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:02,394 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 03:42:02,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:02,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310856709] [2022-11-03 03:42:02,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310856709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:02,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:02,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:42:02,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998820814] [2022-11-03 03:42:02,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:02,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:42:02,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:02,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:42:02,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:42:02,398 INFO L87 Difference]: Start difference. First operand 352 states and 561 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-03 03:42:04,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:04,629 INFO L93 Difference]: Finished difference Result 1156 states and 1884 transitions. [2022-11-03 03:42:04,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:42:04,630 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), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2022-11-03 03:42:04,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:04,646 INFO L225 Difference]: With dead ends: 1156 [2022-11-03 03:42:04,646 INFO L226 Difference]: Without dead ends: 820 [2022-11-03 03:42:04,657 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 03:42:04,660 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 1150 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:04,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1286 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 03:42:04,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2022-11-03 03:42:04,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 733. [2022-11-03 03:42:04,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 521 states have (on average 1.6314779270633397) internal successors, (850), 551 states have internal predecessors, (850), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2022-11-03 03:42:04,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1200 transitions. [2022-11-03 03:42:04,777 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1200 transitions. Word has length 40 [2022-11-03 03:42:04,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:04,777 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1200 transitions. [2022-11-03 03:42:04,777 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), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-03 03:42:04,778 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1200 transitions. [2022-11-03 03:42:04,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-03 03:42:04,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:04,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:04,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:42:04,782 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:04,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:04,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1073773829, now seen corresponding path program 1 times [2022-11-03 03:42:04,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:04,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633788996] [2022-11-03 03:42:04,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:04,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:05,228 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 03:42:05,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:05,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633788996] [2022-11-03 03:42:05,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633788996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:05,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:05,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:42:05,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120559569] [2022-11-03 03:42:05,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:05,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:42:05,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:05,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:42:05,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:42:05,235 INFO L87 Difference]: Start difference. First operand 733 states and 1200 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-03 03:42:07,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:07,764 INFO L93 Difference]: Finished difference Result 2499 states and 4138 transitions. [2022-11-03 03:42:07,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 03:42:07,765 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2022-11-03 03:42:07,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:07,779 INFO L225 Difference]: With dead ends: 2499 [2022-11-03 03:42:07,779 INFO L226 Difference]: Without dead ends: 1783 [2022-11-03 03:42:07,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-11-03 03:42:07,792 INFO L413 NwaCegarLoop]: 744 mSDtfsCounter, 1635 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 2164 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1698 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 2685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 2164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:07,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1698 Valid, 2073 Invalid, 2685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 2164 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:42:07,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2022-11-03 03:42:07,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1696. [2022-11-03 03:42:07,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1696 states, 1233 states have (on average 1.64882400648824) internal successors, (2033), 1293 states have internal predecessors, (2033), 376 states have call successors, (376), 75 states have call predecessors, (376), 86 states have return successors, (403), 351 states have call predecessors, (403), 371 states have call successors, (403) [2022-11-03 03:42:07,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 1696 states and 2812 transitions. [2022-11-03 03:42:07,955 INFO L78 Accepts]: Start accepts. Automaton has 1696 states and 2812 transitions. Word has length 62 [2022-11-03 03:42:07,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:07,956 INFO L495 AbstractCegarLoop]: Abstraction has 1696 states and 2812 transitions. [2022-11-03 03:42:07,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-11-03 03:42:07,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1696 states and 2812 transitions. [2022-11-03 03:42:07,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 03:42:07,959 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:07,959 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:07,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:42:07,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:07,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:07,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1978141964, now seen corresponding path program 1 times [2022-11-03 03:42:07,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:07,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242889539] [2022-11-03 03:42:07,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:07,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:08,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:08,224 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 03:42:08,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:08,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242889539] [2022-11-03 03:42:08,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242889539] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:08,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:08,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:42:08,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528518798] [2022-11-03 03:42:08,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:08,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:42:08,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:08,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:42:08,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:42:08,227 INFO L87 Difference]: Start difference. First operand 1696 states and 2812 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:42:08,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:08,509 INFO L93 Difference]: Finished difference Result 2734 states and 4540 transitions. [2022-11-03 03:42:08,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:08,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-11-03 03:42:08,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:08,528 INFO L225 Difference]: With dead ends: 2734 [2022-11-03 03:42:08,528 INFO L226 Difference]: Without dead ends: 1736 [2022-11-03 03:42:08,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:42:08,541 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2081 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:08,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2081 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:42:08,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2022-11-03 03:42:08,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1720. [2022-11-03 03:42:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1720 states, 1251 states have (on average 1.6394884092725819) internal successors, (2051), 1311 states have internal predecessors, (2051), 376 states have call successors, (376), 75 states have call predecessors, (376), 92 states have return successors, (415), 357 states have call predecessors, (415), 371 states have call successors, (415) [2022-11-03 03:42:08,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1720 states to 1720 states and 2842 transitions. [2022-11-03 03:42:08,687 INFO L78 Accepts]: Start accepts. Automaton has 1720 states and 2842 transitions. Word has length 66 [2022-11-03 03:42:08,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:08,688 INFO L495 AbstractCegarLoop]: Abstraction has 1720 states and 2842 transitions. [2022-11-03 03:42:08,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 03:42:08,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1720 states and 2842 transitions. [2022-11-03 03:42:08,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 03:42:08,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:08,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:08,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:42:08,698 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:08,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:08,699 INFO L85 PathProgramCache]: Analyzing trace with hash 448744988, now seen corresponding path program 1 times [2022-11-03 03:42:08,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:08,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619798035] [2022-11-03 03:42:08,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:08,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:09,161 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 03:42:09,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:09,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619798035] [2022-11-03 03:42:09,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619798035] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:09,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:09,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 03:42:09,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77390487] [2022-11-03 03:42:09,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:09,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 03:42:09,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:09,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 03:42:09,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:42:09,164 INFO L87 Difference]: Start difference. First operand 1720 states and 2842 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-03 03:42:11,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:11,674 INFO L93 Difference]: Finished difference Result 3888 states and 6426 transitions. [2022-11-03 03:42:11,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:42:11,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) Word has length 70 [2022-11-03 03:42:11,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:11,692 INFO L225 Difference]: With dead ends: 3888 [2022-11-03 03:42:11,692 INFO L226 Difference]: Without dead ends: 2674 [2022-11-03 03:42:11,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:42:11,700 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 1316 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 2359 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1829 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 2359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:11,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1829 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 2359 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-03 03:42:11,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2674 states. [2022-11-03 03:42:11,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2674 to 2508. [2022-11-03 03:42:11,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2508 states, 1796 states have (on average 1.596325167037862) internal successors, (2867), 1887 states have internal predecessors, (2867), 560 states have call successors, (560), 122 states have call predecessors, (560), 151 states have return successors, (635), 533 states have call predecessors, (635), 555 states have call successors, (635) [2022-11-03 03:42:11,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2508 states to 2508 states and 4062 transitions. [2022-11-03 03:42:11,913 INFO L78 Accepts]: Start accepts. Automaton has 2508 states and 4062 transitions. Word has length 70 [2022-11-03 03:42:11,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:11,913 INFO L495 AbstractCegarLoop]: Abstraction has 2508 states and 4062 transitions. [2022-11-03 03:42:11,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-03 03:42:11,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2508 states and 4062 transitions. [2022-11-03 03:42:11,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 03:42:11,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:11,916 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:11,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:42:11,917 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:11,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:11,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1943928479, now seen corresponding path program 1 times [2022-11-03 03:42:11,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:11,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196599600] [2022-11-03 03:42:11,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:11,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:12,346 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 03:42:12,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:12,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196599600] [2022-11-03 03:42:12,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196599600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:12,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:12,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 03:42:12,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576277227] [2022-11-03 03:42:12,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:12,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 03:42:12,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:12,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 03:42:12,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:42:12,349 INFO L87 Difference]: Start difference. First operand 2508 states and 4062 transitions. Second operand has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2022-11-03 03:42:16,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:16,929 INFO L93 Difference]: Finished difference Result 7909 states and 13086 transitions. [2022-11-03 03:42:16,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-03 03:42:16,930 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 73 [2022-11-03 03:42:16,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:16,960 INFO L225 Difference]: With dead ends: 7909 [2022-11-03 03:42:16,961 INFO L226 Difference]: Without dead ends: 4877 [2022-11-03 03:42:16,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=895, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 03:42:16,978 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 2033 mSDsluCounter, 2940 mSDsCounter, 0 mSdLazyCounter, 5248 mSolverCounterSat, 1164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 3577 SdHoareTripleChecker+Invalid, 6412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1164 IncrementalHoareTripleChecker+Valid, 5248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:16,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 3577 Invalid, 6412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1164 Valid, 5248 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-03 03:42:16,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4877 states. [2022-11-03 03:42:17,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4877 to 4619. [2022-11-03 03:42:17,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4619 states, 3236 states have (on average 1.5454264524103831) internal successors, (5001), 3417 states have internal predecessors, (5001), 1118 states have call successors, (1118), 204 states have call predecessors, (1118), 264 states have return successors, (1254), 1074 states have call predecessors, (1254), 1113 states have call successors, (1254) [2022-11-03 03:42:17,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4619 states to 4619 states and 7373 transitions. [2022-11-03 03:42:17,400 INFO L78 Accepts]: Start accepts. Automaton has 4619 states and 7373 transitions. Word has length 73 [2022-11-03 03:42:17,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:17,402 INFO L495 AbstractCegarLoop]: Abstraction has 4619 states and 7373 transitions. [2022-11-03 03:42:17,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 6 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2022-11-03 03:42:17,403 INFO L276 IsEmpty]: Start isEmpty. Operand 4619 states and 7373 transitions. [2022-11-03 03:42:17,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 03:42:17,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:17,405 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:17,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:42:17,406 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:17,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:17,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1566716254, now seen corresponding path program 1 times [2022-11-03 03:42:17,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:17,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752682374] [2022-11-03 03:42:17,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:17,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:17,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:17,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 03:42:17,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:17,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752682374] [2022-11-03 03:42:17,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752682374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:17,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:17,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:42:17,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196548397] [2022-11-03 03:42:17,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:17,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:42:17,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:17,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:42:17,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:42:17,769 INFO L87 Difference]: Start difference. First operand 4619 states and 7373 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:42:20,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:20,128 INFO L93 Difference]: Finished difference Result 9164 states and 14665 transitions. [2022-11-03 03:42:20,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 03:42:20,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2022-11-03 03:42:20,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:20,162 INFO L225 Difference]: With dead ends: 9164 [2022-11-03 03:42:20,164 INFO L226 Difference]: Without dead ends: 5167 [2022-11-03 03:42:20,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-03 03:42:20,183 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 910 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1797 SdHoareTripleChecker+Invalid, 2497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:20,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1797 Invalid, 2497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 2110 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 03:42:20,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5167 states. [2022-11-03 03:42:20,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5167 to 4709. [2022-11-03 03:42:20,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4709 states, 3296 states have (on average 1.539745145631068) internal successors, (5075), 3491 states have internal predecessors, (5075), 1120 states have call successors, (1120), 220 states have call predecessors, (1120), 292 states have return successors, (1292), 1074 states have call predecessors, (1292), 1115 states have call successors, (1292) [2022-11-03 03:42:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4709 states to 4709 states and 7487 transitions. [2022-11-03 03:42:20,632 INFO L78 Accepts]: Start accepts. Automaton has 4709 states and 7487 transitions. Word has length 75 [2022-11-03 03:42:20,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:20,641 INFO L495 AbstractCegarLoop]: Abstraction has 4709 states and 7487 transitions. [2022-11-03 03:42:20,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 03:42:20,643 INFO L276 IsEmpty]: Start isEmpty. Operand 4709 states and 7487 transitions. [2022-11-03 03:42:20,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 03:42:20,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:20,645 INFO L195 NwaCegarLoop]: trace histogram [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 03:42:20,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:42:20,646 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:20,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:20,646 INFO L85 PathProgramCache]: Analyzing trace with hash 600401345, now seen corresponding path program 1 times [2022-11-03 03:42:20,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:20,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824623817] [2022-11-03 03:42:20,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:20,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:20,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:20,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:42:20,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:20,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824623817] [2022-11-03 03:42:20,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824623817] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:20,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:20,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:42:20,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521148956] [2022-11-03 03:42:20,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:20,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:42:20,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:20,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:42:20,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:42:20,939 INFO L87 Difference]: Start difference. First operand 4709 states and 7487 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:42:21,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:21,855 INFO L93 Difference]: Finished difference Result 4811 states and 7653 transitions. [2022-11-03 03:42:21,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:21,855 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2022-11-03 03:42:21,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:21,885 INFO L225 Difference]: With dead ends: 4811 [2022-11-03 03:42:21,885 INFO L226 Difference]: Without dead ends: 4796 [2022-11-03 03:42:21,889 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 03:42:21,890 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 615 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:21,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 1704 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 03:42:21,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4796 states. [2022-11-03 03:42:22,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4796 to 4715. [2022-11-03 03:42:22,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4715 states, 3302 states have (on average 1.5387643852210782) internal successors, (5081), 3497 states have internal predecessors, (5081), 1120 states have call successors, (1120), 220 states have call predecessors, (1120), 292 states have return successors, (1292), 1074 states have call predecessors, (1292), 1115 states have call successors, (1292) [2022-11-03 03:42:22,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4715 states to 4715 states and 7493 transitions. [2022-11-03 03:42:22,413 INFO L78 Accepts]: Start accepts. Automaton has 4715 states and 7493 transitions. Word has length 79 [2022-11-03 03:42:22,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:22,413 INFO L495 AbstractCegarLoop]: Abstraction has 4715 states and 7493 transitions. [2022-11-03 03:42:22,413 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 03:42:22,413 INFO L276 IsEmpty]: Start isEmpty. Operand 4715 states and 7493 transitions. [2022-11-03 03:42:22,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 03:42:22,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:22,421 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:22,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:42:22,422 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:22,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:22,422 INFO L85 PathProgramCache]: Analyzing trace with hash 731164389, now seen corresponding path program 1 times [2022-11-03 03:42:22,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:22,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313308333] [2022-11-03 03:42:22,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:22,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:22,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:22,925 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 03:42:22,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:22,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313308333] [2022-11-03 03:42:22,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313308333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:22,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:22,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-03 03:42:22,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536520648] [2022-11-03 03:42:22,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:22,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 03:42:22,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:22,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 03:42:22,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-03 03:42:22,929 INFO L87 Difference]: Start difference. First operand 4715 states and 7493 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, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 03:42:28,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:28,454 INFO L93 Difference]: Finished difference Result 5291 states and 8387 transitions. [2022-11-03 03:42:28,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-03 03:42:28,454 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, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) Word has length 84 [2022-11-03 03:42:28,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:28,517 INFO L225 Difference]: With dead ends: 5291 [2022-11-03 03:42:28,517 INFO L226 Difference]: Without dead ends: 5274 [2022-11-03 03:42:28,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 03:42:28,520 INFO L413 NwaCegarLoop]: 788 mSDtfsCounter, 2541 mSDsluCounter, 3417 mSDsCounter, 0 mSdLazyCounter, 6887 mSolverCounterSat, 1466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2564 SdHoareTripleChecker+Valid, 3968 SdHoareTripleChecker+Invalid, 8353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1466 IncrementalHoareTripleChecker+Valid, 6887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:28,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2564 Valid, 3968 Invalid, 8353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1466 Valid, 6887 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-03 03:42:28,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5274 states. [2022-11-03 03:42:28,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5274 to 4997. [2022-11-03 03:42:28,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4997 states, 3528 states have (on average 1.5470521541950113) internal successors, (5458), 3721 states have internal predecessors, (5458), 1139 states have call successors, (1139), 258 states have call predecessors, (1139), 329 states have return successors, (1315), 1094 states have call predecessors, (1315), 1134 states have call successors, (1315) [2022-11-03 03:42:28,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4997 states to 4997 states and 7912 transitions. [2022-11-03 03:42:28,867 INFO L78 Accepts]: Start accepts. Automaton has 4997 states and 7912 transitions. Word has length 84 [2022-11-03 03:42:28,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:28,868 INFO L495 AbstractCegarLoop]: Abstraction has 4997 states and 7912 transitions. [2022-11-03 03:42:28,868 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, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 03:42:28,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4997 states and 7912 transitions. [2022-11-03 03:42:28,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-03 03:42:28,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:28,871 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:28,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:42:28,872 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:28,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:28,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1844424089, now seen corresponding path program 1 times [2022-11-03 03:42:28,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:28,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858128795] [2022-11-03 03:42:28,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:28,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:29,178 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:29,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:29,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858128795] [2022-11-03 03:42:29,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858128795] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:29,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:29,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:29,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431570877] [2022-11-03 03:42:29,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:29,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:29,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:29,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:29,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:29,182 INFO L87 Difference]: Start difference. First operand 4997 states and 7912 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:30,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:30,952 INFO L93 Difference]: Finished difference Result 13419 states and 21520 transitions. [2022-11-03 03:42:30,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:30,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-11-03 03:42:30,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:30,996 INFO L225 Difference]: With dead ends: 13419 [2022-11-03 03:42:30,996 INFO L226 Difference]: Without dead ends: 8442 [2022-11-03 03:42:31,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 03:42:31,024 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 1068 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:31,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 913 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 665 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:42:31,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8442 states. [2022-11-03 03:42:31,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8442 to 7831. [2022-11-03 03:42:31,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7831 states, 5540 states have (on average 1.5431407942238267) internal successors, (8549), 5860 states have internal predecessors, (8549), 1766 states have call successors, (1766), 388 states have call predecessors, (1766), 524 states have return successors, (2124), 1687 states have call predecessors, (2124), 1761 states have call successors, (2124) [2022-11-03 03:42:31,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7831 states to 7831 states and 12439 transitions. [2022-11-03 03:42:31,773 INFO L78 Accepts]: Start accepts. Automaton has 7831 states and 12439 transitions. Word has length 94 [2022-11-03 03:42:31,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:31,774 INFO L495 AbstractCegarLoop]: Abstraction has 7831 states and 12439 transitions. [2022-11-03 03:42:31,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:31,775 INFO L276 IsEmpty]: Start isEmpty. Operand 7831 states and 12439 transitions. [2022-11-03 03:42:31,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-03 03:42:31,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:31,778 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:31,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:42:31,779 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:31,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:31,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1342701045, now seen corresponding path program 1 times [2022-11-03 03:42:31,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:31,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387077576] [2022-11-03 03:42:31,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:31,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:31,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:32,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:32,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:32,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387077576] [2022-11-03 03:42:32,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387077576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:32,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:32,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:32,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305088120] [2022-11-03 03:42:32,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:32,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:32,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:32,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:32,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:32,063 INFO L87 Difference]: Start difference. First operand 7831 states and 12439 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:34,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:34,341 INFO L93 Difference]: Finished difference Result 21727 states and 35133 transitions. [2022-11-03 03:42:34,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:34,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2022-11-03 03:42:34,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:34,427 INFO L225 Difference]: With dead ends: 21727 [2022-11-03 03:42:34,427 INFO L226 Difference]: Without dead ends: 13919 [2022-11-03 03:42:34,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 03:42:34,466 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 1055 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:34,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 922 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:42:34,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13919 states. [2022-11-03 03:42:35,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13919 to 13187. [2022-11-03 03:42:35,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13187 states, 9351 states have (on average 1.5409047160731473) internal successors, (14409), 9949 states have internal predecessors, (14409), 2921 states have call successors, (2921), 648 states have call predecessors, (2921), 914 states have return successors, (3751), 2764 states have call predecessors, (3751), 2916 states have call successors, (3751) [2022-11-03 03:42:35,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13187 states to 13187 states and 21081 transitions. [2022-11-03 03:42:35,701 INFO L78 Accepts]: Start accepts. Automaton has 13187 states and 21081 transitions. Word has length 95 [2022-11-03 03:42:35,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:35,701 INFO L495 AbstractCegarLoop]: Abstraction has 13187 states and 21081 transitions. [2022-11-03 03:42:35,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:35,702 INFO L276 IsEmpty]: Start isEmpty. Operand 13187 states and 21081 transitions. [2022-11-03 03:42:35,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 03:42:35,705 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:35,706 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:35,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 03:42:35,706 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:35,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:35,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1325815337, now seen corresponding path program 1 times [2022-11-03 03:42:35,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:35,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608253228] [2022-11-03 03:42:35,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:35,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:35,957 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:35,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:35,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608253228] [2022-11-03 03:42:35,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608253228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:35,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:35,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:35,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210495608] [2022-11-03 03:42:35,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:35,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:35,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:35,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:35,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:35,960 INFO L87 Difference]: Start difference. First operand 13187 states and 21081 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:39,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:39,915 INFO L93 Difference]: Finished difference Result 37971 states and 62470 transitions. [2022-11-03 03:42:39,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:39,915 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2022-11-03 03:42:39,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:40,061 INFO L225 Difference]: With dead ends: 37971 [2022-11-03 03:42:40,061 INFO L226 Difference]: Without dead ends: 24813 [2022-11-03 03:42:40,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 03:42:40,117 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 1042 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1104 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:40,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1104 Valid, 931 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:42:40,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24813 states. [2022-11-03 03:42:42,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24813 to 23790. [2022-11-03 03:42:42,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23790 states, 16878 states have (on average 1.536378717857566) internal successors, (25931), 18060 states have internal predecessors, (25931), 5189 states have call successors, (5189), 1168 states have call predecessors, (5189), 1722 states have return successors, (7407), 4876 states have call predecessors, (7407), 5184 states have call successors, (7407) [2022-11-03 03:42:42,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23790 states to 23790 states and 38527 transitions. [2022-11-03 03:42:42,858 INFO L78 Accepts]: Start accepts. Automaton has 23790 states and 38527 transitions. Word has length 96 [2022-11-03 03:42:42,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:42,859 INFO L495 AbstractCegarLoop]: Abstraction has 23790 states and 38527 transitions. [2022-11-03 03:42:42,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:42,859 INFO L276 IsEmpty]: Start isEmpty. Operand 23790 states and 38527 transitions. [2022-11-03 03:42:42,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 03:42:42,863 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:42,863 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 03:42:42,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 03:42:42,864 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:42,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:42,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1849518835, now seen corresponding path program 1 times [2022-11-03 03:42:42,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:42,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136137170] [2022-11-03 03:42:42,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:42,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:42,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:43,123 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:43,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:43,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136137170] [2022-11-03 03:42:43,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136137170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:43,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:43,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:42:43,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661101670] [2022-11-03 03:42:43,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:43,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:42:43,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:43,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:42:43,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:42:43,126 INFO L87 Difference]: Start difference. First operand 23790 states and 38527 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:48,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:48,235 INFO L93 Difference]: Finished difference Result 70144 states and 119121 transitions. [2022-11-03 03:42:48,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:42:48,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2022-11-03 03:42:48,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:48,489 INFO L225 Difference]: With dead ends: 70144 [2022-11-03 03:42:48,489 INFO L226 Difference]: Without dead ends: 46395 [2022-11-03 03:42:48,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 03:42:48,589 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 1029 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 353 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1090 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 353 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:48,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1090 Valid, 943 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [353 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 03:42:48,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46395 states. [2022-11-03 03:42:53,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46395 to 44741. [2022-11-03 03:42:53,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44741 states, 31717 states have (on average 1.5300627423779045) internal successors, (48529), 34123 states have internal predecessors, (48529), 9629 states have call successors, (9629), 2208 states have call predecessors, (9629), 3394 states have return successors, (16099), 9004 states have call predecessors, (16099), 9624 states have call successors, (16099) [2022-11-03 03:42:53,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44741 states to 44741 states and 74257 transitions. [2022-11-03 03:42:53,649 INFO L78 Accepts]: Start accepts. Automaton has 44741 states and 74257 transitions. Word has length 97 [2022-11-03 03:42:53,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:53,651 INFO L495 AbstractCegarLoop]: Abstraction has 44741 states and 74257 transitions. [2022-11-03 03:42:53,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-03 03:42:53,652 INFO L276 IsEmpty]: Start isEmpty. Operand 44741 states and 74257 transitions. [2022-11-03 03:42:53,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-03 03:42:53,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:53,655 INFO L195 NwaCegarLoop]: trace histogram [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 03:42:53,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 03:42:53,656 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:53,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:53,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1500626453, now seen corresponding path program 1 times [2022-11-03 03:42:53,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:53,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235404500] [2022-11-03 03:42:53,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:53,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:54,611 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:42:54,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:54,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235404500] [2022-11-03 03:42:54,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235404500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:54,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:42:54,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 03:42:54,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980826793] [2022-11-03 03:42:54,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:54,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 03:42:54,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:54,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 03:42:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:42:54,615 INFO L87 Difference]: Start difference. First operand 44741 states and 74257 transitions. Second operand has 11 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:43:02,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:02,486 INFO L93 Difference]: Finished difference Result 52163 states and 97075 transitions. [2022-11-03 03:43:02,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-03 03:43:02,487 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) Word has length 98 [2022-11-03 03:43:02,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:02,734 INFO L225 Difference]: With dead ends: 52163 [2022-11-03 03:43:02,734 INFO L226 Difference]: Without dead ends: 50241 [2022-11-03 03:43:02,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=159, Invalid=597, Unknown=0, NotChecked=0, Total=756 [2022-11-03 03:43:02,793 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 2290 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 3481 mSolverCounterSat, 982 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2355 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 4463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 982 IncrementalHoareTripleChecker+Valid, 3481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:02,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2355 Valid, 2248 Invalid, 4463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [982 Valid, 3481 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-11-03 03:43:02,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50241 states. [2022-11-03 03:43:07,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50241 to 48308. [2022-11-03 03:43:07,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48308 states, 34255 states have (on average 1.5252955772879873) internal successors, (52249), 36861 states have internal predecessors, (52249), 10152 states have call successors, (10152), 2514 states have call predecessors, (10152), 3900 states have return successors, (17352), 9527 states have call predecessors, (17352), 10147 states have call successors, (17352) [2022-11-03 03:43:07,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48308 states to 48308 states and 79753 transitions. [2022-11-03 03:43:07,397 INFO L78 Accepts]: Start accepts. Automaton has 48308 states and 79753 transitions. Word has length 98 [2022-11-03 03:43:07,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:07,398 INFO L495 AbstractCegarLoop]: Abstraction has 48308 states and 79753 transitions. [2022-11-03 03:43:07,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.1) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:43:07,398 INFO L276 IsEmpty]: Start isEmpty. Operand 48308 states and 79753 transitions. [2022-11-03 03:43:07,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 03:43:07,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:07,402 INFO L195 NwaCegarLoop]: trace histogram [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 03:43:07,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 03:43:07,402 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:07,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:07,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1049393083, now seen corresponding path program 1 times [2022-11-03 03:43:07,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:07,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491272398] [2022-11-03 03:43:07,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:07,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:07,630 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:43:07,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:07,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491272398] [2022-11-03 03:43:07,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491272398] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:07,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:43:07,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:43:07,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408014631] [2022-11-03 03:43:07,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:07,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:43:07,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:07,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:43:07,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:43:07,632 INFO L87 Difference]: Start difference. First operand 48308 states and 79753 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16)