./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.07.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.07.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba --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 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f --- 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-b5237d8 [2022-11-22 00:32:36,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:32:36,065 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:32:36,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:32:36,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:32:36,116 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:32:36,119 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:32:36,123 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:32:36,125 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:32:36,130 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:32:36,132 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:32:36,134 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:32:36,135 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:32:36,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:32:36,139 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:32:36,142 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:32:36,144 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:32:36,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:32:36,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:32:36,153 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:32:36,155 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:32:36,157 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:32:36,159 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:32:36,160 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:32:36,170 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:32:36,170 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:32:36,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:32:36,172 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:32:36,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:32:36,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:32:36,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:32:36,175 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:32:36,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:32:36,178 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:32:36,180 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:32:36,180 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:32:36,181 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:32:36,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:32:36,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:32:36,184 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:32:36,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:32:36,185 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 00:32:36,229 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:32:36,230 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:32:36,230 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:32:36,231 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:32:36,232 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:32:36,232 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:32:36,232 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:32:36,233 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:32:36,233 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:32:36,233 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:32:36,234 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:32:36,234 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:32:36,235 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:32:36,235 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:32:36,235 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:32:36,235 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:32:36,236 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:32:36,236 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:32:36,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:32:36,237 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:32:36,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:32:36,237 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:32:36,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:32:36,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:32:36,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:32:36,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:32:36,239 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:32:36,239 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:32:36,240 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:32:36,240 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:32:36,240 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:32:36,241 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:32:36,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:32:36,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:32:36,241 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:32:36,242 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:32:36,242 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:32:36,242 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:32:36,242 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:32:36,243 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:32:36,243 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:32:36,243 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_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/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_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba 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 -> 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f [2022-11-22 00:32:36,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:32:36,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:32:36,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:32:36,547 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:32:36,548 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:32:36,549 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/systemc/transmitter.07.cil.c [2022-11-22 00:32:39,602 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:32:39,806 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:32:39,807 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/sv-benchmarks/c/systemc/transmitter.07.cil.c [2022-11-22 00:32:39,817 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/data/262ffbfc6/c715a0bb31c1476f9a0049bd79abc1f6/FLAG50ab6fe3e [2022-11-22 00:32:39,839 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/data/262ffbfc6/c715a0bb31c1476f9a0049bd79abc1f6 [2022-11-22 00:32:39,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:32:39,848 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:32:39,851 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:32:39,852 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:32:39,856 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:32:39,857 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:32:39" (1/1) ... [2022-11-22 00:32:39,858 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d720ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:39, skipping insertion in model container [2022-11-22 00:32:39,859 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:32:39" (1/1) ... [2022-11-22 00:32:39,866 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:32:39,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:32:40,055 WARN L237 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_644d1154-daab-4868-81d7-c3fe60c2f426/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2022-11-22 00:32:40,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:32:40,250 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:32:40,262 WARN L237 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_644d1154-daab-4868-81d7-c3fe60c2f426/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2022-11-22 00:32:40,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:32:40,318 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:32:40,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40 WrapperNode [2022-11-22 00:32:40,319 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:32:40,320 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:32:40,320 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:32:40,320 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:32:40,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,338 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,370 INFO L138 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 549 [2022-11-22 00:32:40,370 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:32:40,371 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:32:40,371 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:32:40,371 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:32:40,381 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,381 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,385 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,385 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,394 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,404 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,407 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,409 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,413 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:32:40,414 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:32:40,414 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:32:40,415 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:32:40,415 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (1/1) ... [2022-11-22 00:32:40,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:32:40,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:32:40,483 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:32:40,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_644d1154-daab-4868-81d7-c3fe60c2f426/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:32:40,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:32:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-22 00:32:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-22 00:32:40,544 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-22 00:32:40,544 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-22 00:32:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-22 00:32:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-22 00:32:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-22 00:32:40,545 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-22 00:32:40,545 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-22 00:32:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-22 00:32:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:32:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-22 00:32:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-22 00:32:40,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:32:40,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:32:40,686 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:32:40,690 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:32:41,348 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:32:41,688 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:32:41,688 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-22 00:32:41,700 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:32:41 BoogieIcfgContainer [2022-11-22 00:32:41,700 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:32:41,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:32:41,703 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:32:41,707 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:32:41,707 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:32:39" (1/3) ... [2022-11-22 00:32:41,708 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1956e39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:32:41, skipping insertion in model container [2022-11-22 00:32:41,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:32:40" (2/3) ... [2022-11-22 00:32:41,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1956e39f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:32:41, skipping insertion in model container [2022-11-22 00:32:41,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:32:41" (3/3) ... [2022-11-22 00:32:41,743 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2022-11-22 00:32:41,761 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:32:41,761 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:32:41,809 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:32:41,815 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;@6e0d9f3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:32:41,815 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:32:41,820 INFO L276 IsEmpty]: Start isEmpty. Operand has 131 states, 103 states have (on average 1.5436893203883495) internal successors, (159), 105 states have internal predecessors, (159), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-22 00:32:41,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-22 00:32:41,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:41,836 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:41,837 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:41,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:41,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1870750755, now seen corresponding path program 1 times [2022-11-22 00:32:41,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:41,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932099614] [2022-11-22 00:32:41,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:41,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:42,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:42,347 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-22 00:32:42,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:42,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932099614] [2022-11-22 00:32:42,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932099614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:42,352 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:42,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:32:42,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233615669] [2022-11-22 00:32:42,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:42,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:32:42,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:42,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:32:42,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:42,417 INFO L87 Difference]: Start difference. First operand has 131 states, 103 states have (on average 1.5436893203883495) internal successors, (159), 105 states have internal predecessors, (159), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:42,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:42,969 INFO L93 Difference]: Finished difference Result 376 states and 589 transitions. [2022-11-22 00:32:42,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:32:42,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-11-22 00:32:42,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:42,984 INFO L225 Difference]: With dead ends: 376 [2022-11-22 00:32:42,986 INFO L226 Difference]: Without dead ends: 246 [2022-11-22 00:32:42,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:32:43,000 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 334 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 518 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:43,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 518 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:32:43,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-11-22 00:32:43,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 243. [2022-11-22 00:32:43,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 195 states have (on average 1.476923076923077) internal successors, (288), 196 states have internal predecessors, (288), 35 states have call successors, (35), 12 states have call predecessors, (35), 12 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-11-22 00:32:43,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 358 transitions. [2022-11-22 00:32:43,074 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 358 transitions. Word has length 57 [2022-11-22 00:32:43,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:43,075 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 358 transitions. [2022-11-22 00:32:43,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:43,076 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 358 transitions. [2022-11-22 00:32:43,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-22 00:32:43,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:43,079 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] [2022-11-22 00:32:43,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:32:43,079 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:43,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:43,080 INFO L85 PathProgramCache]: Analyzing trace with hash 530774366, now seen corresponding path program 1 times [2022-11-22 00:32:43,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:43,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177355725] [2022-11-22 00:32:43,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:43,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:43,363 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-22 00:32:43,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:43,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177355725] [2022-11-22 00:32:43,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177355725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:43,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:43,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:32:43,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561760427] [2022-11-22 00:32:43,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:43,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:32:43,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:43,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:32:43,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:43,367 INFO L87 Difference]: Start difference. First operand 243 states and 358 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:44,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:44,011 INFO L93 Difference]: Finished difference Result 825 states and 1227 transitions. [2022-11-22 00:32:44,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:44,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-11-22 00:32:44,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:44,024 INFO L225 Difference]: With dead ends: 825 [2022-11-22 00:32:44,024 INFO L226 Difference]: Without dead ends: 566 [2022-11-22 00:32:44,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:44,033 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 680 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:44,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 828 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 00:32:44,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2022-11-22 00:32:44,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 554. [2022-11-22 00:32:44,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 457 states have (on average 1.4704595185995624) internal successors, (672), 452 states have internal predecessors, (672), 68 states have call successors, (68), 26 states have call predecessors, (68), 28 states have return successors, (76), 76 states have call predecessors, (76), 68 states have call successors, (76) [2022-11-22 00:32:44,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 816 transitions. [2022-11-22 00:32:44,103 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 816 transitions. Word has length 57 [2022-11-22 00:32:44,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:44,104 INFO L495 AbstractCegarLoop]: Abstraction has 554 states and 816 transitions. [2022-11-22 00:32:44,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:44,104 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 816 transitions. [2022-11-22 00:32:44,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-22 00:32:44,106 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:44,106 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] [2022-11-22 00:32:44,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:32:44,107 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:44,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:44,107 INFO L85 PathProgramCache]: Analyzing trace with hash 45599647, now seen corresponding path program 1 times [2022-11-22 00:32:44,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:44,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097262300] [2022-11-22 00:32:44,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:44,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:44,287 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-22 00:32:44,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:44,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097262300] [2022-11-22 00:32:44,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097262300] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:44,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:44,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:32:44,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543418925] [2022-11-22 00:32:44,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:44,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:32:44,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:44,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:32:44,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:44,292 INFO L87 Difference]: Start difference. First operand 554 states and 816 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:44,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:44,906 INFO L93 Difference]: Finished difference Result 1925 states and 2870 transitions. [2022-11-22 00:32:44,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:44,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-11-22 00:32:44,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:44,915 INFO L225 Difference]: With dead ends: 1925 [2022-11-22 00:32:44,915 INFO L226 Difference]: Without dead ends: 1337 [2022-11-22 00:32:44,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:44,918 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 680 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:44,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 809 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:32:44,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2022-11-22 00:32:45,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1045. [2022-11-22 00:32:45,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 864 states have (on average 1.4699074074074074) internal successors, (1270), 860 states have internal predecessors, (1270), 124 states have call successors, (124), 50 states have call predecessors, (124), 56 states have return successors, (147), 135 states have call predecessors, (147), 124 states have call successors, (147) [2022-11-22 00:32:45,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1541 transitions. [2022-11-22 00:32:45,011 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1541 transitions. Word has length 57 [2022-11-22 00:32:45,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:45,012 INFO L495 AbstractCegarLoop]: Abstraction has 1045 states and 1541 transitions. [2022-11-22 00:32:45,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:45,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1541 transitions. [2022-11-22 00:32:45,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-22 00:32:45,014 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:45,014 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] [2022-11-22 00:32:45,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:32:45,014 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:45,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:45,015 INFO L85 PathProgramCache]: Analyzing trace with hash 568920318, now seen corresponding path program 1 times [2022-11-22 00:32:45,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:45,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909925436] [2022-11-22 00:32:45,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:45,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:45,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:45,180 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-22 00:32:45,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:45,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909925436] [2022-11-22 00:32:45,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909925436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:45,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:45,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:32:45,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059451832] [2022-11-22 00:32:45,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:45,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:32:45,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:45,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:32:45,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:45,183 INFO L87 Difference]: Start difference. First operand 1045 states and 1541 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:45,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:45,775 INFO L93 Difference]: Finished difference Result 3566 states and 5337 transitions. [2022-11-22 00:32:45,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:45,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-11-22 00:32:45,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:45,791 INFO L225 Difference]: With dead ends: 3566 [2022-11-22 00:32:45,791 INFO L226 Difference]: Without dead ends: 2452 [2022-11-22 00:32:45,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:45,797 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 680 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:45,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 680 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:32:45,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2022-11-22 00:32:45,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2001. [2022-11-22 00:32:45,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2001 states, 1656 states have (on average 1.4673913043478262) internal successors, (2430), 1656 states have internal predecessors, (2430), 232 states have call successors, (232), 98 states have call predecessors, (232), 112 states have return successors, (283), 247 states have call predecessors, (283), 232 states have call successors, (283) [2022-11-22 00:32:45,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2001 states to 2001 states and 2945 transitions. [2022-11-22 00:32:45,986 INFO L78 Accepts]: Start accepts. Automaton has 2001 states and 2945 transitions. Word has length 57 [2022-11-22 00:32:45,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:45,986 INFO L495 AbstractCegarLoop]: Abstraction has 2001 states and 2945 transitions. [2022-11-22 00:32:45,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:45,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2001 states and 2945 transitions. [2022-11-22 00:32:45,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-22 00:32:45,988 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:45,988 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] [2022-11-22 00:32:45,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:32:45,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:45,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:45,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1487894941, now seen corresponding path program 1 times [2022-11-22 00:32:45,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:45,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376786186] [2022-11-22 00:32:45,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:45,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:46,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:46,086 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-22 00:32:46,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:46,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376786186] [2022-11-22 00:32:46,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376786186] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:46,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:46,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:32:46,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376898913] [2022-11-22 00:32:46,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:46,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:32:46,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:46,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:32:46,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:32:46,089 INFO L87 Difference]: Start difference. First operand 2001 states and 2945 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:46,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:46,806 INFO L93 Difference]: Finished difference Result 6728 states and 10091 transitions. [2022-11-22 00:32:46,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:32:46,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-11-22 00:32:46,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:46,833 INFO L225 Difference]: With dead ends: 6728 [2022-11-22 00:32:46,833 INFO L226 Difference]: Without dead ends: 4590 [2022-11-22 00:32:46,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-22 00:32:46,847 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 682 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:46,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 681 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 00:32:46,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4590 states. [2022-11-22 00:32:47,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4590 to 3889. [2022-11-22 00:32:47,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3889 states, 3208 states have (on average 1.4607231920199502) internal successors, (4686), 3216 states have internal predecessors, (4686), 456 states have call successors, (456), 194 states have call predecessors, (456), 224 states have return successors, (567), 479 states have call predecessors, (567), 456 states have call successors, (567) [2022-11-22 00:32:47,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3889 states to 3889 states and 5709 transitions. [2022-11-22 00:32:47,212 INFO L78 Accepts]: Start accepts. Automaton has 3889 states and 5709 transitions. Word has length 57 [2022-11-22 00:32:47,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:47,214 INFO L495 AbstractCegarLoop]: Abstraction has 3889 states and 5709 transitions. [2022-11-22 00:32:47,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 00:32:47,214 INFO L276 IsEmpty]: Start isEmpty. Operand 3889 states and 5709 transitions. [2022-11-22 00:32:47,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-22 00:32:47,219 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:47,219 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:47,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:32:47,219 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:47,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash -2137262399, now seen corresponding path program 1 times [2022-11-22 00:32:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:47,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844608558] [2022-11-22 00:32:47,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:47,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:47,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:47,503 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 00:32:47,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:47,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844608558] [2022-11-22 00:32:47,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844608558] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:47,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:47,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:32:47,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061683018] [2022-11-22 00:32:47,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:47,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:32:47,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:47,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:32:47,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:47,505 INFO L87 Difference]: Start difference. First operand 3889 states and 5709 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:48,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:48,341 INFO L93 Difference]: Finished difference Result 11946 states and 17635 transitions. [2022-11-22 00:32:48,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:32:48,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 74 [2022-11-22 00:32:48,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:48,393 INFO L225 Difference]: With dead ends: 11946 [2022-11-22 00:32:48,393 INFO L226 Difference]: Without dead ends: 8063 [2022-11-22 00:32:48,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:32:48,408 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 682 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 461 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:48,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 461 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:48,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8063 states. [2022-11-22 00:32:48,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8063 to 6503. [2022-11-22 00:32:48,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6503 states, 5426 states have (on average 1.4472908219683007) internal successors, (7853), 5441 states have internal predecessors, (7853), 692 states have call successors, (692), 324 states have call predecessors, (692), 384 states have return successors, (914), 738 states have call predecessors, (914), 692 states have call successors, (914) [2022-11-22 00:32:48,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6503 states to 6503 states and 9459 transitions. [2022-11-22 00:32:48,997 INFO L78 Accepts]: Start accepts. Automaton has 6503 states and 9459 transitions. Word has length 74 [2022-11-22 00:32:48,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:48,998 INFO L495 AbstractCegarLoop]: Abstraction has 6503 states and 9459 transitions. [2022-11-22 00:32:48,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:48,999 INFO L276 IsEmpty]: Start isEmpty. Operand 6503 states and 9459 transitions. [2022-11-22 00:32:49,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-22 00:32:49,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:49,003 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:49,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:32:49,004 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:49,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:49,004 INFO L85 PathProgramCache]: Analyzing trace with hash -128449713, now seen corresponding path program 1 times [2022-11-22 00:32:49,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:49,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541109898] [2022-11-22 00:32:49,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:49,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:49,260 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 00:32:49,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:49,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541109898] [2022-11-22 00:32:49,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541109898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:49,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:49,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:32:49,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986277842] [2022-11-22 00:32:49,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:49,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:32:49,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:49,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:32:49,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:49,263 INFO L87 Difference]: Start difference. First operand 6503 states and 9459 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:50,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:50,829 INFO L93 Difference]: Finished difference Result 23659 states and 34568 transitions. [2022-11-22 00:32:50,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:32:50,830 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 76 [2022-11-22 00:32:50,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:50,956 INFO L225 Difference]: With dead ends: 23659 [2022-11-22 00:32:50,957 INFO L226 Difference]: Without dead ends: 17162 [2022-11-22 00:32:50,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:32:50,985 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 665 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:50,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 511 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:51,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17162 states. [2022-11-22 00:32:52,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17162 to 12700. [2022-11-22 00:32:52,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12700 states, 10599 states have (on average 1.4392867251627512) internal successors, (15255), 10630 states have internal predecessors, (15255), 1332 states have call successors, (1332), 648 states have call predecessors, (1332), 768 states have return successors, (1746), 1422 states have call predecessors, (1746), 1332 states have call successors, (1746) [2022-11-22 00:32:52,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12700 states to 12700 states and 18333 transitions. [2022-11-22 00:32:52,216 INFO L78 Accepts]: Start accepts. Automaton has 12700 states and 18333 transitions. Word has length 76 [2022-11-22 00:32:52,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:52,219 INFO L495 AbstractCegarLoop]: Abstraction has 12700 states and 18333 transitions. [2022-11-22 00:32:52,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:52,220 INFO L276 IsEmpty]: Start isEmpty. Operand 12700 states and 18333 transitions. [2022-11-22 00:32:52,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-22 00:32:52,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:52,232 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:52,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:32:52,232 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:52,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:52,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1364751073, now seen corresponding path program 1 times [2022-11-22 00:32:52,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:52,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002526787] [2022-11-22 00:32:52,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:52,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:52,504 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 00:32:52,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:52,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002526787] [2022-11-22 00:32:52,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002526787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:52,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:52,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:32:52,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147516118] [2022-11-22 00:32:52,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:52,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:32:52,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:52,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:32:52,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:52,511 INFO L87 Difference]: Start difference. First operand 12700 states and 18333 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:54,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:32:54,808 INFO L93 Difference]: Finished difference Result 35860 states and 52089 transitions. [2022-11-22 00:32:54,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:32:54,810 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 78 [2022-11-22 00:32:54,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:32:54,927 INFO L225 Difference]: With dead ends: 35860 [2022-11-22 00:32:54,927 INFO L226 Difference]: Without dead ends: 23166 [2022-11-22 00:32:54,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:32:54,971 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 576 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:32:54,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 581 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:32:54,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23166 states. [2022-11-22 00:32:56,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23166 to 18788. [2022-11-22 00:32:56,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18788 states, 15655 states have (on average 1.4320664324496966) internal successors, (22419), 15688 states have internal predecessors, (22419), 1980 states have call successors, (1980), 976 states have call predecessors, (1980), 1152 states have return successors, (2572), 2124 states have call predecessors, (2572), 1980 states have call successors, (2572) [2022-11-22 00:32:56,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18788 states to 18788 states and 26971 transitions. [2022-11-22 00:32:56,671 INFO L78 Accepts]: Start accepts. Automaton has 18788 states and 26971 transitions. Word has length 78 [2022-11-22 00:32:56,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:32:56,671 INFO L495 AbstractCegarLoop]: Abstraction has 18788 states and 26971 transitions. [2022-11-22 00:32:56,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:32:56,672 INFO L276 IsEmpty]: Start isEmpty. Operand 18788 states and 26971 transitions. [2022-11-22 00:32:56,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-22 00:32:56,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:32:56,681 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:32:56,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:32:56,681 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:32:56,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:32:56,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1247671593, now seen corresponding path program 1 times [2022-11-22 00:32:56,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:32:56,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882983940] [2022-11-22 00:32:56,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:32:56,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:32:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:32:56,877 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 00:32:56,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:32:56,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882983940] [2022-11-22 00:32:56,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882983940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:32:56,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:32:56,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:32:56,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675205680] [2022-11-22 00:32:56,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:32:56,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:32:56,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:32:56,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:32:56,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:32:56,881 INFO L87 Difference]: Start difference. First operand 18788 states and 26971 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:33:00,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:33:00,044 INFO L93 Difference]: Finished difference Result 46656 states and 66893 transitions. [2022-11-22 00:33:00,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 00:33:00,044 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 80 [2022-11-22 00:33:00,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:33:00,169 INFO L225 Difference]: With dead ends: 46656 [2022-11-22 00:33:00,170 INFO L226 Difference]: Without dead ends: 27874 [2022-11-22 00:33:00,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-11-22 00:33:00,211 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 521 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:33:00,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 446 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:33:00,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27874 states. [2022-11-22 00:33:02,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27874 to 27872. [2022-11-22 00:33:02,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27872 states, 23195 states have (on average 1.4245742616943307) internal successors, (33043), 23220 states have internal predecessors, (33043), 2948 states have call successors, (2948), 1472 states have call predecessors, (2948), 1728 states have return successors, (3788), 3180 states have call predecessors, (3788), 2948 states have call successors, (3788) [2022-11-22 00:33:02,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27872 states to 27872 states and 39779 transitions. [2022-11-22 00:33:02,626 INFO L78 Accepts]: Start accepts. Automaton has 27872 states and 39779 transitions. Word has length 80 [2022-11-22 00:33:02,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:33:02,626 INFO L495 AbstractCegarLoop]: Abstraction has 27872 states and 39779 transitions. [2022-11-22 00:33:02,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:33:02,627 INFO L276 IsEmpty]: Start isEmpty. Operand 27872 states and 39779 transitions. [2022-11-22 00:33:02,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-22 00:33:02,637 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:33:02,637 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:33:02,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:33:02,637 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:33:02,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:33:02,638 INFO L85 PathProgramCache]: Analyzing trace with hash 785546593, now seen corresponding path program 1 times [2022-11-22 00:33:02,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:33:02,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564117772] [2022-11-22 00:33:02,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:33:02,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:33:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:33:02,875 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-22 00:33:02,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:33:02,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564117772] [2022-11-22 00:33:02,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564117772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:33:02,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:33:02,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:33:02,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416351618] [2022-11-22 00:33:02,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:33:02,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:33:02,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:33:02,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:33:02,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:33:02,878 INFO L87 Difference]: Start difference. First operand 27872 states and 39779 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:33:07,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:33:07,856 INFO L93 Difference]: Finished difference Result 74218 states and 106645 transitions. [2022-11-22 00:33:07,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:33:07,857 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 82 [2022-11-22 00:33:07,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:33:08,101 INFO L225 Difference]: With dead ends: 74218 [2022-11-22 00:33:08,101 INFO L226 Difference]: Without dead ends: 46352 [2022-11-22 00:33:08,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:33:08,190 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 526 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:33:08,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 536 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 00:33:08,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46352 states. [2022-11-22 00:33:11,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46352 to 41566. [2022-11-22 00:33:11,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41566 states, 34575 states have (on average 1.417006507592191) internal successors, (48993), 34568 states have internal predecessors, (48993), 4398 states have call successors, (4398), 2224 states have call predecessors, (4398), 2592 states have return successors, (5578), 4774 states have call predecessors, (5578), 4398 states have call successors, (5578) [2022-11-22 00:33:12,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41566 states to 41566 states and 58969 transitions. [2022-11-22 00:33:12,052 INFO L78 Accepts]: Start accepts. Automaton has 41566 states and 58969 transitions. Word has length 82 [2022-11-22 00:33:12,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:33:12,052 INFO L495 AbstractCegarLoop]: Abstraction has 41566 states and 58969 transitions. [2022-11-22 00:33:12,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:33:12,053 INFO L276 IsEmpty]: Start isEmpty. Operand 41566 states and 58969 transitions. [2022-11-22 00:33:12,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-22 00:33:12,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:33:12,065 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:33:12,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 00:33:12,066 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:33:12,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:33:12,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1390026839, now seen corresponding path program 1 times [2022-11-22 00:33:12,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:33:12,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72364754] [2022-11-22 00:33:12,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:33:12,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:33:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:33:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-22 00:33:12,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:33:12,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72364754] [2022-11-22 00:33:12,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72364754] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:33:12,778 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:33:12,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 00:33:12,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12269550] [2022-11-22 00:33:12,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:33:12,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 00:33:12,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:33:12,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 00:33:12,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:33:12,780 INFO L87 Difference]: Start difference. First operand 41566 states and 58969 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-22 00:33:20,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:33:20,397 INFO L93 Difference]: Finished difference Result 130646 states and 186342 transitions. [2022-11-22 00:33:20,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 00:33:20,397 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 84 [2022-11-22 00:33:20,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:33:20,778 INFO L225 Difference]: With dead ends: 130646 [2022-11-22 00:33:20,778 INFO L226 Difference]: Without dead ends: 89086 [2022-11-22 00:33:20,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-22 00:33:20,890 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 529 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:33:20,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 405 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 00:33:20,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89086 states.