./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.06.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.06.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bbfdf3f22061e77485b28b33d06a9820d2c4b7aa22afc378a1743c2d746b69df --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:28:01,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:28:01,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:28:01,043 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:28:01,044 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:28:01,045 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:28:01,047 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:28:01,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:28:01,050 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:28:01,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:28:01,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:28:01,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:28:01,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:28:01,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:28:01,057 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:28:01,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:28:01,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:28:01,060 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:28:01,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:28:01,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:28:01,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:28:01,067 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:28:01,069 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:28:01,070 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:28:01,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:28:01,074 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:28:01,074 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:28:01,075 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:28:01,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:28:01,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:28:01,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:28:01,078 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:28:01,079 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:28:01,090 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:28:01,091 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:28:01,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:28:01,092 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:28:01,093 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:28:01,093 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:28:01,094 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:28:01,094 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:28:01,097 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:28:01,135 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:28:01,140 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:28:01,140 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:28:01,141 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:28:01,142 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:28:01,142 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:28:01,142 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:28:01,142 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:28:01,143 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:28:01,143 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:28:01,144 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:28:01,144 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:28:01,144 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:28:01,145 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:28:01,145 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:28:01,145 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:28:01,145 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:28:01,145 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:28:01,146 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:28:01,146 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:28:01,147 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:28:01,147 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:28:01,147 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:28:01,149 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:28:01,149 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:28:01,149 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:28:01,149 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:28:01,149 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:28:01,150 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:28:01,150 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:28:01,150 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:28:01,151 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:28:01,151 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:28:01,152 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:28:01,152 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:28:01,152 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:28:01,152 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:28:01,152 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:28:01,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:28:01,153 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:28:01,153 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:28:01,153 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_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bbfdf3f22061e77485b28b33d06a9820d2c4b7aa22afc378a1743c2d746b69df [2022-11-03 03:28:01,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:28:01,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:28:01,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:28:01,514 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:28:01,515 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:28:01,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/systemc/transmitter.06.cil.c [2022-11-03 03:28:01,592 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/data/126a19f6b/e8b2e25ee10a47359bc8cec0e666beb7/FLAG7cd18da7f [2022-11-03 03:28:02,242 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:28:02,243 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/sv-benchmarks/c/systemc/transmitter.06.cil.c [2022-11-03 03:28:02,259 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/data/126a19f6b/e8b2e25ee10a47359bc8cec0e666beb7/FLAG7cd18da7f [2022-11-03 03:28:02,563 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/data/126a19f6b/e8b2e25ee10a47359bc8cec0e666beb7 [2022-11-03 03:28:02,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:28:02,569 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:28:02,573 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:28:02,574 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:28:02,577 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:28:02,578 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:28:02" (1/1) ... [2022-11-03 03:28:02,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62d39f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:02, skipping insertion in model container [2022-11-03 03:28:02,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:28:02" (1/1) ... [2022-11-03 03:28:02,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:28:02,645 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:28:02,891 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2022-11-03 03:28:03,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:28:03,039 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:28:03,050 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2022-11-03 03:28:03,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:28:03,126 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:28:03,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03 WrapperNode [2022-11-03 03:28:03,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:28:03,128 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:28:03,128 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:28:03,128 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:28:03,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,156 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,205 INFO L138 Inliner]: procedures = 40, calls = 48, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 492 [2022-11-03 03:28:03,205 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:28:03,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:28:03,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:28:03,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:28:03,219 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,219 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,231 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,250 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,252 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,258 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:28:03,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:28:03,259 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:28:03,260 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:28:03,261 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (1/1) ... [2022-11-03 03:28:03,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:28:03,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:28:03,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:28:03,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ca3bcff7-362e-4ab6-ae1e-b0070eee3852/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:28:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:28:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 03:28:03,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 03:28:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 03:28:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 03:28:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 03:28:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 03:28:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 03:28:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 03:28:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 03:28:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 03:28:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:28:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 03:28:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 03:28:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:28:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:28:03,498 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:28:03,501 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:28:04,256 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:28:04,594 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:28:04,595 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-03 03:28:04,598 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:28:04 BoogieIcfgContainer [2022-11-03 03:28:04,598 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:28:04,601 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:28:04,602 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:28:04,606 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:28:04,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:28:02" (1/3) ... [2022-11-03 03:28:04,607 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be5ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:28:04, skipping insertion in model container [2022-11-03 03:28:04,608 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:28:03" (2/3) ... [2022-11-03 03:28:04,608 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1be5ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:28:04, skipping insertion in model container [2022-11-03 03:28:04,608 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:28:04" (3/3) ... [2022-11-03 03:28:04,611 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.06.cil.c [2022-11-03 03:28:04,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:28:04,631 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:28:04,697 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:28:04,704 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;@6b0f847b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:28:04,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:28:04,710 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 93 states have (on average 1.5376344086021505) internal successors, (143), 95 states have internal predecessors, (143), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-03 03:28:04,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-03 03:28:04,726 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:04,727 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] [2022-11-03 03:28:04,728 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:04,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:04,738 INFO L85 PathProgramCache]: Analyzing trace with hash 826952206, now seen corresponding path program 1 times [2022-11-03 03:28:04,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:04,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403908661] [2022-11-03 03:28:04,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:04,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:04,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:05,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:05,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:05,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403908661] [2022-11-03 03:28:05,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403908661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:05,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:05,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:28:05,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984420078] [2022-11-03 03:28:05,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:05,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:28:05,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:05,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:28:05,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:28:05,250 INFO L87 Difference]: Start difference. First operand has 120 states, 93 states have (on average 1.5376344086021505) internal successors, (143), 95 states have internal predecessors, (143), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:05,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:05,709 INFO L93 Difference]: Finished difference Result 343 states and 533 transitions. [2022-11-03 03:28:05,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:28:05,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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 53 [2022-11-03 03:28:05,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:05,723 INFO L225 Difference]: With dead ends: 343 [2022-11-03 03:28:05,723 INFO L226 Difference]: Without dead ends: 224 [2022-11-03 03:28:05,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:28:05,731 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 301 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 462 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:05,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 462 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:05,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2022-11-03 03:28:05,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 221. [2022-11-03 03:28:05,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 175 states have (on average 1.4628571428571429) internal successors, (256), 176 states have internal predecessors, (256), 33 states have call successors, (33), 12 states have call predecessors, (33), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-03 03:28:05,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 322 transitions. [2022-11-03 03:28:05,818 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 322 transitions. Word has length 53 [2022-11-03 03:28:05,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:05,818 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 322 transitions. [2022-11-03 03:28:05,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:05,820 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 322 transitions. [2022-11-03 03:28:05,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-03 03:28:05,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:05,825 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] [2022-11-03 03:28:05,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:28:05,827 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:05,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1569484785, now seen corresponding path program 1 times [2022-11-03 03:28:05,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:05,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952337251] [2022-11-03 03:28:05,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:05,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:05,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:06,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:06,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:06,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952337251] [2022-11-03 03:28:06,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952337251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:06,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:06,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:28:06,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700199256] [2022-11-03 03:28:06,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:06,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:28:06,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:06,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:28:06,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:28:06,059 INFO L87 Difference]: Start difference. First operand 221 states and 322 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:06,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:06,684 INFO L93 Difference]: Finished difference Result 748 states and 1099 transitions. [2022-11-03 03:28:06,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:28:06,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2022-11-03 03:28:06,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:06,697 INFO L225 Difference]: With dead ends: 748 [2022-11-03 03:28:06,698 INFO L226 Difference]: Without dead ends: 512 [2022-11-03 03:28:06,702 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-03 03:28:06,703 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 604 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 330 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:06,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 739 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 330 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 03:28:06,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2022-11-03 03:28:06,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 500. [2022-11-03 03:28:06,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 407 states have (on average 1.457002457002457) internal successors, (593), 403 states have internal predecessors, (593), 64 states have call successors, (64), 26 states have call predecessors, (64), 28 states have return successors, (71), 71 states have call predecessors, (71), 64 states have call successors, (71) [2022-11-03 03:28:06,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 728 transitions. [2022-11-03 03:28:06,769 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 728 transitions. Word has length 53 [2022-11-03 03:28:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:06,770 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 728 transitions. [2022-11-03 03:28:06,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:06,770 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 728 transitions. [2022-11-03 03:28:06,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-03 03:28:06,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:06,772 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] [2022-11-03 03:28:06,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:28:06,773 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:06,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:06,774 INFO L85 PathProgramCache]: Analyzing trace with hash -444224816, now seen corresponding path program 1 times [2022-11-03 03:28:06,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:06,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914999665] [2022-11-03 03:28:06,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:06,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:07,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:07,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:07,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914999665] [2022-11-03 03:28:07,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914999665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:07,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:07,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:28:07,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948205712] [2022-11-03 03:28:07,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:07,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:28:07,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:07,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:28:07,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:28:07,007 INFO L87 Difference]: Start difference. First operand 500 states and 728 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:07,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:07,603 INFO L93 Difference]: Finished difference Result 1731 states and 2549 transitions. [2022-11-03 03:28:07,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:28:07,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2022-11-03 03:28:07,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:07,614 INFO L225 Difference]: With dead ends: 1731 [2022-11-03 03:28:07,614 INFO L226 Difference]: Without dead ends: 1199 [2022-11-03 03:28:07,616 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-03 03:28:07,624 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 604 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:07,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 606 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:28:07,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1199 states. [2022-11-03 03:28:07,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1199 to 939. [2022-11-03 03:28:07,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 766 states have (on average 1.4556135770234986) internal successors, (1115), 763 states have internal predecessors, (1115), 116 states have call successors, (116), 50 states have call predecessors, (116), 56 states have return successors, (136), 126 states have call predecessors, (136), 116 states have call successors, (136) [2022-11-03 03:28:07,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 1367 transitions. [2022-11-03 03:28:07,753 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 1367 transitions. Word has length 53 [2022-11-03 03:28:07,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:07,753 INFO L495 AbstractCegarLoop]: Abstraction has 939 states and 1367 transitions. [2022-11-03 03:28:07,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:07,754 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1367 transitions. [2022-11-03 03:28:07,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-03 03:28:07,762 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:07,762 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] [2022-11-03 03:28:07,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:28:07,763 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:07,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:07,764 INFO L85 PathProgramCache]: Analyzing trace with hash -2072875089, now seen corresponding path program 1 times [2022-11-03 03:28:07,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:07,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725379337] [2022-11-03 03:28:07,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:07,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:07,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:07,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:07,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:07,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725379337] [2022-11-03 03:28:07,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725379337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:07,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:07,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:28:07,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67134960] [2022-11-03 03:28:07,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:07,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:28:07,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:07,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:28:07,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:28:07,972 INFO L87 Difference]: Start difference. First operand 939 states and 1367 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:08,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:08,575 INFO L93 Difference]: Finished difference Result 3186 states and 4702 transitions. [2022-11-03 03:28:08,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:28:08,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2022-11-03 03:28:08,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:08,591 INFO L225 Difference]: With dead ends: 3186 [2022-11-03 03:28:08,591 INFO L226 Difference]: Without dead ends: 2182 [2022-11-03 03:28:08,595 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-03 03:28:08,605 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 604 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:08,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 606 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:28:08,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2182 states. [2022-11-03 03:28:08,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2182 to 1791. [2022-11-03 03:28:08,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1462 states have (on average 1.4521203830369358) internal successors, (2123), 1463 states have internal predecessors, (2123), 216 states have call successors, (216), 98 states have call predecessors, (216), 112 states have return successors, (260), 230 states have call predecessors, (260), 216 states have call successors, (260) [2022-11-03 03:28:08,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2599 transitions. [2022-11-03 03:28:08,800 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2599 transitions. Word has length 53 [2022-11-03 03:28:08,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:08,801 INFO L495 AbstractCegarLoop]: Abstraction has 1791 states and 2599 transitions. [2022-11-03 03:28:08,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:08,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2599 transitions. [2022-11-03 03:28:08,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-03 03:28:08,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:08,803 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] [2022-11-03 03:28:08,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:28:08,803 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:08,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:08,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1913653198, now seen corresponding path program 1 times [2022-11-03 03:28:08,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:08,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972010896] [2022-11-03 03:28:08,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:08,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:08,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:09,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:09,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:09,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972010896] [2022-11-03 03:28:09,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972010896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:09,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:09,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:09,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990685555] [2022-11-03 03:28:09,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:09,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:09,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:09,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:09,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:09,053 INFO L87 Difference]: Start difference. First operand 1791 states and 2599 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:09,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:09,662 INFO L93 Difference]: Finished difference Result 5440 states and 7938 transitions. [2022-11-03 03:28:09,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:09,663 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (5), 2 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 53 [2022-11-03 03:28:09,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:09,686 INFO L225 Difference]: With dead ends: 5440 [2022-11-03 03:28:09,687 INFO L226 Difference]: Without dead ends: 3655 [2022-11-03 03:28:09,701 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-03 03:28:09,702 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 562 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:09,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 513 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:09,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3655 states. [2022-11-03 03:28:09,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3655 to 2991. [2022-11-03 03:28:09,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2470 states have (on average 1.4392712550607287) internal successors, (3555), 2471 states have internal predecessors, (3555), 328 states have call successors, (328), 164 states have call predecessors, (328), 192 states have return successors, (416), 356 states have call predecessors, (416), 328 states have call successors, (416) [2022-11-03 03:28:09,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4299 transitions. [2022-11-03 03:28:09,976 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4299 transitions. Word has length 53 [2022-11-03 03:28:09,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:09,976 INFO L495 AbstractCegarLoop]: Abstraction has 2991 states and 4299 transitions. [2022-11-03 03:28:09,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:09,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4299 transitions. [2022-11-03 03:28:09,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-03 03:28:09,978 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:09,978 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] [2022-11-03 03:28:09,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:28:09,978 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:09,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:09,979 INFO L85 PathProgramCache]: Analyzing trace with hash -195505164, now seen corresponding path program 1 times [2022-11-03 03:28:09,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:09,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012363562] [2022-11-03 03:28:09,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:09,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:10,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:10,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:10,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012363562] [2022-11-03 03:28:10,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012363562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:10,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:10,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:10,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601866961] [2022-11-03 03:28:10,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:10,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:10,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:10,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:10,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:10,267 INFO L87 Difference]: Start difference. First operand 2991 states and 4299 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:11,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:11,129 INFO L93 Difference]: Finished difference Result 10691 states and 15446 transitions. [2022-11-03 03:28:11,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:11,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (5), 2 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 54 [2022-11-03 03:28:11,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:11,188 INFO L225 Difference]: With dead ends: 10691 [2022-11-03 03:28:11,188 INFO L226 Difference]: Without dead ends: 7706 [2022-11-03 03:28:11,221 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-03 03:28:11,223 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 607 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:11,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 390 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:11,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7706 states. [2022-11-03 03:28:11,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7706 to 5820. [2022-11-03 03:28:11,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5820 states, 4807 states have (on average 1.4302059496567505) internal successors, (6875), 4810 states have internal predecessors, (6875), 628 states have call successors, (628), 328 states have call predecessors, (628), 384 states have return successors, (790), 682 states have call predecessors, (790), 628 states have call successors, (790) [2022-11-03 03:28:11,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5820 states to 5820 states and 8293 transitions. [2022-11-03 03:28:11,795 INFO L78 Accepts]: Start accepts. Automaton has 5820 states and 8293 transitions. Word has length 54 [2022-11-03 03:28:11,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:11,796 INFO L495 AbstractCegarLoop]: Abstraction has 5820 states and 8293 transitions. [2022-11-03 03:28:11,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 5820 states and 8293 transitions. [2022-11-03 03:28:11,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 03:28:11,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:11,799 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] [2022-11-03 03:28:11,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:28:11,800 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:11,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:11,800 INFO L85 PathProgramCache]: Analyzing trace with hash 2029129317, now seen corresponding path program 1 times [2022-11-03 03:28:11,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:11,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413529299] [2022-11-03 03:28:11,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:11,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:11,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:12,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:12,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:12,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413529299] [2022-11-03 03:28:12,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413529299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:12,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:12,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:12,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695732566] [2022-11-03 03:28:12,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:12,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:12,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:12,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:12,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:12,070 INFO L87 Difference]: Start difference. First operand 5820 states and 8293 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:13,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:13,448 INFO L93 Difference]: Finished difference Result 16236 states and 23285 transitions. [2022-11-03 03:28:13,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:13,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (5), 2 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 55 [2022-11-03 03:28:13,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:13,517 INFO L225 Difference]: With dead ends: 16236 [2022-11-03 03:28:13,517 INFO L226 Difference]: Without dead ends: 10422 [2022-11-03 03:28:13,538 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-03 03:28:13,538 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 526 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 421 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:13,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 421 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:13,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10422 states. [2022-11-03 03:28:14,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10422 to 8636. [2022-11-03 03:28:14,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8636 states, 7123 states have (on average 1.4217324161168048) internal successors, (10127), 7116 states have internal predecessors, (10127), 936 states have call successors, (936), 496 states have call predecessors, (936), 576 states have return successors, (1160), 1024 states have call predecessors, (1160), 936 states have call successors, (1160) [2022-11-03 03:28:14,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8636 states to 8636 states and 12223 transitions. [2022-11-03 03:28:14,412 INFO L78 Accepts]: Start accepts. Automaton has 8636 states and 12223 transitions. Word has length 55 [2022-11-03 03:28:14,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:14,415 INFO L495 AbstractCegarLoop]: Abstraction has 8636 states and 12223 transitions. [2022-11-03 03:28:14,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:14,416 INFO L276 IsEmpty]: Start isEmpty. Operand 8636 states and 12223 transitions. [2022-11-03 03:28:14,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-03 03:28:14,418 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:14,418 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] [2022-11-03 03:28:14,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:28:14,418 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:14,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:14,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1834519152, now seen corresponding path program 1 times [2022-11-03 03:28:14,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:14,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001944409] [2022-11-03 03:28:14,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:14,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:14,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:14,662 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:14,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001944409] [2022-11-03 03:28:14,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001944409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:14,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:14,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:14,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254614499] [2022-11-03 03:28:14,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:14,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:14,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:14,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:14,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:14,670 INFO L87 Difference]: Start difference. First operand 8636 states and 12223 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:16,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:16,572 INFO L93 Difference]: Finished difference Result 23610 states and 33653 transitions. [2022-11-03 03:28:16,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:16,573 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (5), 2 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 56 [2022-11-03 03:28:16,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:16,673 INFO L225 Difference]: With dead ends: 23610 [2022-11-03 03:28:16,674 INFO L226 Difference]: Without dead ends: 14980 [2022-11-03 03:28:16,707 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-03 03:28:16,709 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 485 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:16,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 498 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:16,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14980 states. [2022-11-03 03:28:18,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14980 to 12866. [2022-11-03 03:28:18,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12866 states, 10601 states have (on average 1.4129799075558909) internal successors, (14979), 10574 states have internal predecessors, (14979), 1400 states have call successors, (1400), 752 states have call predecessors, (1400), 864 states have return successors, (1704), 1540 states have call predecessors, (1704), 1400 states have call successors, (1704) [2022-11-03 03:28:18,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12866 states to 12866 states and 18083 transitions. [2022-11-03 03:28:18,198 INFO L78 Accepts]: Start accepts. Automaton has 12866 states and 18083 transitions. Word has length 56 [2022-11-03 03:28:18,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:18,199 INFO L495 AbstractCegarLoop]: Abstraction has 12866 states and 18083 transitions. [2022-11-03 03:28:18,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:18,199 INFO L276 IsEmpty]: Start isEmpty. Operand 12866 states and 18083 transitions. [2022-11-03 03:28:18,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-03 03:28:18,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:18,201 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-03 03:28:18,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:28:18,201 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:18,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:18,202 INFO L85 PathProgramCache]: Analyzing trace with hash -926859063, now seen corresponding path program 1 times [2022-11-03 03:28:18,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:18,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601860284] [2022-11-03 03:28:18,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:18,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:18,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:18,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:18,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:18,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601860284] [2022-11-03 03:28:18,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601860284] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:18,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:18,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:18,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014897955] [2022-11-03 03:28:18,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:18,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:18,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:18,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:18,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:18,409 INFO L87 Difference]: Start difference. First operand 12866 states and 18083 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:21,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:21,439 INFO L93 Difference]: Finished difference Result 41998 states and 59370 transitions. [2022-11-03 03:28:21,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:21,442 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (5), 2 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-03 03:28:21,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:21,614 INFO L225 Difference]: With dead ends: 41998 [2022-11-03 03:28:21,614 INFO L226 Difference]: Without dead ends: 29138 [2022-11-03 03:28:21,666 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-03 03:28:21,669 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 497 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:21,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 377 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:21,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29138 states. [2022-11-03 03:28:24,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29138 to 24944. [2022-11-03 03:28:24,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24944 states, 20559 states have (on average 1.402548762099324) internal successors, (28835), 20520 states have internal predecessors, (28835), 2676 states have call successors, (2676), 1492 states have call predecessors, (2676), 1708 states have return successors, (3220), 2932 states have call predecessors, (3220), 2676 states have call successors, (3220) [2022-11-03 03:28:24,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24944 states to 24944 states and 34731 transitions. [2022-11-03 03:28:24,629 INFO L78 Accepts]: Start accepts. Automaton has 24944 states and 34731 transitions. Word has length 57 [2022-11-03 03:28:24,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:24,630 INFO L495 AbstractCegarLoop]: Abstraction has 24944 states and 34731 transitions. [2022-11-03 03:28:24,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:24,630 INFO L276 IsEmpty]: Start isEmpty. Operand 24944 states and 34731 transitions. [2022-11-03 03:28:24,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-03 03:28:24,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:24,633 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:28:24,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:28:24,634 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:24,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:24,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1870733524, now seen corresponding path program 1 times [2022-11-03 03:28:24,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:24,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264229342] [2022-11-03 03:28:24,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:24,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:24,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:24,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:24,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264229342] [2022-11-03 03:28:24,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264229342] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:24,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:24,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 03:28:24,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403451801] [2022-11-03 03:28:24,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:24,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:28:24,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:24,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:28:24,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:28:24,888 INFO L87 Difference]: Start difference. First operand 24944 states and 34731 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:28,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:28,585 INFO L93 Difference]: Finished difference Result 65216 states and 91339 transitions. [2022-11-03 03:28:28,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:28:28,586 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (5), 2 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 58 [2022-11-03 03:28:28,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:28,813 INFO L225 Difference]: With dead ends: 65216 [2022-11-03 03:28:28,827 INFO L226 Difference]: Without dead ends: 40278 [2022-11-03 03:28:28,918 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-03 03:28:28,919 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 457 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:28,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 391 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:28:28,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40278 states. [2022-11-03 03:28:32,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40278 to 37268. [2022-11-03 03:28:32,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37268 states, 30729 states have (on average 1.3940251879332226) internal successors, (42837), 30642 states have internal predecessors, (42837), 3992 states have call successors, (3992), 2256 states have call predecessors, (3992), 2546 states have return successors, (4706), 4370 states have call predecessors, (4706), 3992 states have call successors, (4706) [2022-11-03 03:28:32,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37268 states to 37268 states and 51535 transitions. [2022-11-03 03:28:32,795 INFO L78 Accepts]: Start accepts. Automaton has 37268 states and 51535 transitions. Word has length 58 [2022-11-03 03:28:32,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:28:32,796 INFO L495 AbstractCegarLoop]: Abstraction has 37268 states and 51535 transitions. [2022-11-03 03:28:32,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 03:28:32,797 INFO L276 IsEmpty]: Start isEmpty. Operand 37268 states and 51535 transitions. [2022-11-03 03:28:32,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-03 03:28:32,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:28:32,799 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:28:32,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 03:28:32,799 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:28:32,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:28:32,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1727083731, now seen corresponding path program 1 times [2022-11-03 03:28:32,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:28:32,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510123805] [2022-11-03 03:28:32,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:28:32,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:28:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:28:33,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 03:28:33,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:28:33,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510123805] [2022-11-03 03:28:33,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510123805] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:28:33,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:28:33,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:28:33,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259831455] [2022-11-03 03:28:33,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:28:33,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:28:33,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:28:33,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:28:33,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:28:33,055 INFO L87 Difference]: Start difference. First operand 37268 states and 51535 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-03 03:28:39,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:28:39,004 INFO L93 Difference]: Finished difference Result 110819 states and 155169 transitions. [2022-11-03 03:28:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:28:39,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 59 [2022-11-03 03:28:39,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:28:39,388 INFO L225 Difference]: With dead ends: 110819 [2022-11-03 03:28:39,389 INFO L226 Difference]: Without dead ends: 73556 [2022-11-03 03:28:39,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:28:39,513 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 140 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:28:39,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 286 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:28:39,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73556 states.