./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.09.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_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/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_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/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_70d155d1-e0ec-4692-81a0-a1fea789f32e/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 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:03:22,922 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:03:22,925 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:03:22,975 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:03:22,982 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:03:22,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:03:22,989 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:03:22,993 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:03:22,998 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:03:23,003 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:03:23,004 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:03:23,007 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:03:23,007 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:03:23,012 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:03:23,013 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:03:23,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:03:23,018 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:03:23,020 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:03:23,022 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:03:23,024 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:03:23,026 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:03:23,027 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:03:23,028 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:03:23,029 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:03:23,033 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:03:23,033 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:03:23,033 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:03:23,035 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:03:23,035 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:03:23,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:03:23,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:03:23,038 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:03:23,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:03:23,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:03:23,041 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:03:23,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:03:23,042 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:03:23,042 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:03:23,043 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:03:23,044 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:03:23,045 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:03:23,046 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:03:23,073 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:03:23,074 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:03:23,074 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:03:23,074 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:03:23,075 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:03:23,075 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:03:23,076 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:03:23,076 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:03:23,076 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:03:23,076 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:03:23,077 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:03:23,077 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:03:23,077 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:03:23,077 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:03:23,077 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:03:23,082 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:03:23,083 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:03:23,083 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:03:23,084 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:03:23,084 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:03:23,084 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:03:23,084 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:03:23,085 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:03:23,085 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:03:23,085 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:03:23,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:03:23,086 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:03:23,086 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:03:23,087 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:03:23,087 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:03:23,087 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:03:23,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:03:23,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:03:23,089 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:03:23,089 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:03:23,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:03:23,090 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:03:23,090 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:03:23,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:03:23,091 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:03:23,091 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:03:23,091 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_70d155d1-e0ec-4692-81a0-a1fea789f32e/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_70d155d1-e0ec-4692-81a0-a1fea789f32e/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 -> 3945fa4b58cef50cb4b44b435a699812e99a1f6375664d08551274c6b50bee45 [2022-11-03 04:03:23,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:03:23,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:03:23,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:03:23,426 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:03:23,426 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:03:23,428 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/systemc/transmitter.09.cil.c [2022-11-03 04:03:23,499 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/data/40c6a3ebe/4314dcb86a8d4481bea4007954641fb2/FLAGac81df651 [2022-11-03 04:03:24,024 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:03:24,025 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/sv-benchmarks/c/systemc/transmitter.09.cil.c [2022-11-03 04:03:24,054 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/data/40c6a3ebe/4314dcb86a8d4481bea4007954641fb2/FLAGac81df651 [2022-11-03 04:03:24,330 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/data/40c6a3ebe/4314dcb86a8d4481bea4007954641fb2 [2022-11-03 04:03:24,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:03:24,337 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:03:24,342 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:03:24,342 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:03:24,346 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:03:24,347 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b9d6156 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24, skipping insertion in model container [2022-11-03 04:03:24,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,358 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:03:24,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:03:24,600 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_70d155d1-e0ec-4692-81a0-a1fea789f32e/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2022-11-03 04:03:24,706 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:03:24,718 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:03:24,732 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_70d155d1-e0ec-4692-81a0-a1fea789f32e/sv-benchmarks/c/systemc/transmitter.09.cil.c[706,719] [2022-11-03 04:03:24,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:03:24,817 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:03:24,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24 WrapperNode [2022-11-03 04:03:24,818 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:03:24,819 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:03:24,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:03:24,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:03:24,832 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,844 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,887 INFO L138 Inliner]: procedures = 46, calls = 57, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 663 [2022-11-03 04:03:24,888 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:03:24,888 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:03:24,889 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:03:24,889 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:03:24,898 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,903 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,913 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,924 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,927 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,930 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,935 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:03:24,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:03:24,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:03:24,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:03:24,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (1/1) ... [2022-11-03 04:03:24,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:03:24,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:03:24,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:03:25,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_70d155d1-e0ec-4692-81a0-a1fea789f32e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:03:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:03:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-03 04:03:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-03 04:03:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-03 04:03:25,052 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-03 04:03:25,052 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-03 04:03:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-03 04:03:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-03 04:03:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-03 04:03:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-03 04:03:25,053 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-03 04:03:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:03:25,053 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-03 04:03:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-03 04:03:25,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:03:25,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:03:25,187 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:03:25,199 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:03:26,065 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:03:26,545 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:03:26,545 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-03 04:03:26,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:03:26 BoogieIcfgContainer [2022-11-03 04:03:26,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:03:26,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:03:26,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:03:26,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:03:26,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:03:24" (1/3) ... [2022-11-03 04:03:26,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3550be02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:03:26, skipping insertion in model container [2022-11-03 04:03:26,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:03:24" (2/3) ... [2022-11-03 04:03:26,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3550be02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:03:26, skipping insertion in model container [2022-11-03 04:03:26,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:03:26" (3/3) ... [2022-11-03 04:03:26,559 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.09.cil.c [2022-11-03 04:03:26,579 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:03:26,579 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:03:26,651 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:03:26,657 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;@7b994ba3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:03:26,658 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:03:26,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 123 states have (on average 1.5528455284552845) internal successors, (191), 125 states have internal predecessors, (191), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-03 04:03:26,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:26,677 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:26,678 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:26,679 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:26,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:26,684 INFO L85 PathProgramCache]: Analyzing trace with hash 451690190, now seen corresponding path program 1 times [2022-11-03 04:03:26,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:26,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631263105] [2022-11-03 04:03:26,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:26,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:27,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:27,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:27,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631263105] [2022-11-03 04:03:27,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631263105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:27,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:27,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:03:27,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773376400] [2022-11-03 04:03:27,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:27,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:03:27,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:03:27,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:03:27,372 INFO L87 Difference]: Start difference. First operand has 153 states, 123 states have (on average 1.5528455284552845) internal successors, (191), 125 states have internal predecessors, (191), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 04:03:27,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:27,886 INFO L93 Difference]: Finished difference Result 442 states and 701 transitions. [2022-11-03 04:03:27,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:03:27,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:27,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:27,907 INFO L225 Difference]: With dead ends: 442 [2022-11-03 04:03:27,909 INFO L226 Difference]: Without dead ends: 290 [2022-11-03 04:03:27,917 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 04:03:27,922 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 400 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:27,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 630 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:03:27,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2022-11-03 04:03:27,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 287. [2022-11-03 04:03:27,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 235 states have (on average 1.4978723404255319) internal successors, (352), 236 states have internal predecessors, (352), 39 states have call successors, (39), 12 states have call predecessors, (39), 12 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-03 04:03:27,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 430 transitions. [2022-11-03 04:03:27,995 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 430 transitions. Word has length 65 [2022-11-03 04:03:27,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:27,995 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 430 transitions. [2022-11-03 04:03:27,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 04:03:27,996 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 430 transitions. [2022-11-03 04:03:28,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:28,000 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:28,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:28,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:03:28,001 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:28,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:28,002 INFO L85 PathProgramCache]: Analyzing trace with hash -656438449, now seen corresponding path program 1 times [2022-11-03 04:03:28,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:28,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331535990] [2022-11-03 04:03:28,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:28,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:28,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:28,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:28,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331535990] [2022-11-03 04:03:28,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331535990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:28,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:28,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:28,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322120118] [2022-11-03 04:03:28,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:28,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:28,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:28,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:28,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:28,251 INFO L87 Difference]: Start difference. First operand 287 states and 430 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:28,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:28,925 INFO L93 Difference]: Finished difference Result 979 states and 1483 transitions. [2022-11-03 04:03:28,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:03:28,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:28,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:28,935 INFO L225 Difference]: With dead ends: 979 [2022-11-03 04:03:28,936 INFO L226 Difference]: Without dead ends: 674 [2022-11-03 04:03:28,942 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 04:03:28,944 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 832 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:28,945 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 1006 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:03:28,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2022-11-03 04:03:29,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 662. [2022-11-03 04:03:29,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 557 states have (on average 1.4901256732495511) internal successors, (830), 550 states have internal predecessors, (830), 76 states have call successors, (76), 26 states have call predecessors, (76), 28 states have return successors, (86), 86 states have call predecessors, (86), 76 states have call successors, (86) [2022-11-03 04:03:29,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 992 transitions. [2022-11-03 04:03:29,064 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 992 transitions. Word has length 65 [2022-11-03 04:03:29,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:29,065 INFO L495 AbstractCegarLoop]: Abstraction has 662 states and 992 transitions. [2022-11-03 04:03:29,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 992 transitions. [2022-11-03 04:03:29,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:29,075 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:29,075 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:29,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:03:29,076 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:29,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:29,086 INFO L85 PathProgramCache]: Analyzing trace with hash 811764880, now seen corresponding path program 1 times [2022-11-03 04:03:29,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:29,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129452680] [2022-11-03 04:03:29,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:29,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:29,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:29,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:29,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129452680] [2022-11-03 04:03:29,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129452680] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:29,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:29,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:29,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48830910] [2022-11-03 04:03:29,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:29,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:29,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:29,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:29,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:29,276 INFO L87 Difference]: Start difference. First operand 662 states and 992 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:30,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:30,001 INFO L93 Difference]: Finished difference Result 2313 states and 3512 transitions. [2022-11-03 04:03:30,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:03:30,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:30,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:30,012 INFO L225 Difference]: With dead ends: 2313 [2022-11-03 04:03:30,013 INFO L226 Difference]: Without dead ends: 1613 [2022-11-03 04:03:30,020 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 04:03:30,022 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 832 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:30,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 985 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:03:30,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2022-11-03 04:03:30,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1257. [2022-11-03 04:03:30,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 1060 states have (on average 1.490566037735849) internal successors, (1580), 1054 states have internal predecessors, (1580), 140 states have call successors, (140), 50 states have call predecessors, (140), 56 states have return successors, (169), 153 states have call predecessors, (169), 140 states have call successors, (169) [2022-11-03 04:03:30,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1889 transitions. [2022-11-03 04:03:30,143 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1889 transitions. Word has length 65 [2022-11-03 04:03:30,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:30,143 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1889 transitions. [2022-11-03 04:03:30,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:30,144 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1889 transitions. [2022-11-03 04:03:30,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:30,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:30,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:30,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:03:30,147 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:30,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:30,147 INFO L85 PathProgramCache]: Analyzing trace with hash -496239889, now seen corresponding path program 1 times [2022-11-03 04:03:30,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:30,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809901379] [2022-11-03 04:03:30,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:30,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:30,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:30,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:30,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809901379] [2022-11-03 04:03:30,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809901379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:30,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:30,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:03:30,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143979193] [2022-11-03 04:03:30,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:30,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:03:30,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:30,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:03:30,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:03:30,320 INFO L87 Difference]: Start difference. First operand 1257 states and 1889 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 04:03:30,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:30,731 INFO L93 Difference]: Finished difference Result 3732 states and 5702 transitions. [2022-11-03 04:03:30,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:03:30,732 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:30,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:30,746 INFO L225 Difference]: With dead ends: 3732 [2022-11-03 04:03:30,746 INFO L226 Difference]: Without dead ends: 2480 [2022-11-03 04:03:30,751 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 04:03:30,752 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 415 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:30,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 628 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:03:30,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2022-11-03 04:03:30,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 2468. [2022-11-03 04:03:30,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 2087 states have (on average 1.4796358409199808) internal successors, (3088), 2075 states have internal predecessors, (3088), 268 states have call successors, (268), 100 states have call predecessors, (268), 112 states have return successors, (323), 293 states have call predecessors, (323), 268 states have call successors, (323) [2022-11-03 04:03:30,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3679 transitions. [2022-11-03 04:03:30,939 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3679 transitions. Word has length 65 [2022-11-03 04:03:30,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:30,940 INFO L495 AbstractCegarLoop]: Abstraction has 2468 states and 3679 transitions. [2022-11-03 04:03:30,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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 04:03:30,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3679 transitions. [2022-11-03 04:03:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:30,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:30,942 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:30,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:03:30,942 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:30,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:30,943 INFO L85 PathProgramCache]: Analyzing trace with hash -96248690, now seen corresponding path program 1 times [2022-11-03 04:03:30,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:30,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749739229] [2022-11-03 04:03:30,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:30,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:31,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:31,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749739229] [2022-11-03 04:03:31,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749739229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:31,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:31,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:31,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216057162] [2022-11-03 04:03:31,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:31,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:31,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:31,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:31,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:31,061 INFO L87 Difference]: Start difference. First operand 2468 states and 3679 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:31,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:31,950 INFO L93 Difference]: Finished difference Result 8394 states and 12722 transitions. [2022-11-03 04:03:31,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:03:31,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:31,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:31,985 INFO L225 Difference]: With dead ends: 8394 [2022-11-03 04:03:31,987 INFO L226 Difference]: Without dead ends: 5771 [2022-11-03 04:03:31,998 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 04:03:32,002 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 832 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:32,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 828 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:03:32,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5771 states. [2022-11-03 04:03:32,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5771 to 4745. [2022-11-03 04:03:32,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4745 states, 4012 states have (on average 1.4773180458624127) internal successors, (5927), 4008 states have internal predecessors, (5927), 508 states have call successors, (508), 196 states have call predecessors, (508), 224 states have return successors, (631), 541 states have call predecessors, (631), 508 states have call successors, (631) [2022-11-03 04:03:32,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4745 states to 4745 states and 7066 transitions. [2022-11-03 04:03:32,314 INFO L78 Accepts]: Start accepts. Automaton has 4745 states and 7066 transitions. Word has length 65 [2022-11-03 04:03:32,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:32,315 INFO L495 AbstractCegarLoop]: Abstraction has 4745 states and 7066 transitions. [2022-11-03 04:03:32,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:32,315 INFO L276 IsEmpty]: Start isEmpty. Operand 4745 states and 7066 transitions. [2022-11-03 04:03:32,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-03 04:03:32,316 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:32,317 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:32,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:03:32,317 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:32,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:32,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1724898963, now seen corresponding path program 1 times [2022-11-03 04:03:32,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:32,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721070751] [2022-11-03 04:03:32,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:32,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:32,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:32,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:03:32,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:32,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721070751] [2022-11-03 04:03:32,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721070751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:32,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:32,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:03:32,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135182061] [2022-11-03 04:03:32,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:32,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:03:32,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:32,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:03:32,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:03:32,426 INFO L87 Difference]: Start difference. First operand 4745 states and 7066 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:33,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:33,592 INFO L93 Difference]: Finished difference Result 15917 states and 24185 transitions. [2022-11-03 04:03:33,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:03:33,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 65 [2022-11-03 04:03:33,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:33,655 INFO L225 Difference]: With dead ends: 15917 [2022-11-03 04:03:33,656 INFO L226 Difference]: Without dead ends: 10869 [2022-11-03 04:03:33,677 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 04:03:33,678 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 834 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 829 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:33,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [845 Valid, 829 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:03:33,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10869 states. [2022-11-03 04:03:34,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10869 to 9251. [2022-11-03 04:03:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9251 states, 7798 states have (on average 1.4717876378558605) internal successors, (11477), 7810 states have internal predecessors, (11477), 1004 states have call successors, (1004), 388 states have call predecessors, (1004), 448 states have return successors, (1271), 1053 states have call predecessors, (1271), 1004 states have call successors, (1271) [2022-11-03 04:03:34,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9251 states to 9251 states and 13752 transitions. [2022-11-03 04:03:34,433 INFO L78 Accepts]: Start accepts. Automaton has 9251 states and 13752 transitions. Word has length 65 [2022-11-03 04:03:34,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:34,433 INFO L495 AbstractCegarLoop]: Abstraction has 9251 states and 13752 transitions. [2022-11-03 04:03:34,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 04:03:34,434 INFO L276 IsEmpty]: Start isEmpty. Operand 9251 states and 13752 transitions. [2022-11-03 04:03:34,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 04:03:34,440 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:34,441 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:34,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:03:34,441 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:34,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:34,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1030161032, now seen corresponding path program 1 times [2022-11-03 04:03:34,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:34,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479376480] [2022-11-03 04:03:34,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:34,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:34,683 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 04:03:34,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:34,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479376480] [2022-11-03 04:03:34,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479376480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:34,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:34,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:03:34,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434877633] [2022-11-03 04:03:34,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:34,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:03:34,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:34,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:03:34,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:03:34,686 INFO L87 Difference]: Start difference. First operand 9251 states and 13752 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:36,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:36,352 INFO L93 Difference]: Finished difference Result 28763 states and 42889 transitions. [2022-11-03 04:03:36,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:03:36,353 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 84 [2022-11-03 04:03:36,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:36,477 INFO L225 Difference]: With dead ends: 28763 [2022-11-03 04:03:36,478 INFO L226 Difference]: Without dead ends: 19518 [2022-11-03 04:03:36,505 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 04:03:36,508 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 844 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:36,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 562 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:03:36,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19518 states. [2022-11-03 04:03:37,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19518 to 15560. [2022-11-03 04:03:37,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15560 states, 13267 states have (on average 1.4579784427526947) internal successors, (19343), 13290 states have internal predecessors, (19343), 1524 states have call successors, (1524), 648 states have call predecessors, (1524), 768 states have return successors, (2058), 1622 states have call predecessors, (2058), 1524 states have call successors, (2058) [2022-11-03 04:03:37,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15560 states to 15560 states and 22925 transitions. [2022-11-03 04:03:37,779 INFO L78 Accepts]: Start accepts. Automaton has 15560 states and 22925 transitions. Word has length 84 [2022-11-03 04:03:37,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:37,780 INFO L495 AbstractCegarLoop]: Abstraction has 15560 states and 22925 transitions. [2022-11-03 04:03:37,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:37,781 INFO L276 IsEmpty]: Start isEmpty. Operand 15560 states and 22925 transitions. [2022-11-03 04:03:37,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-03 04:03:37,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:37,793 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:37,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:03:37,794 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:37,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:37,794 INFO L85 PathProgramCache]: Analyzing trace with hash 811186100, now seen corresponding path program 1 times [2022-11-03 04:03:37,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:37,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031868267] [2022-11-03 04:03:37,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:37,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:37,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:38,184 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 04:03:38,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:38,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031868267] [2022-11-03 04:03:38,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031868267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:38,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:38,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:03:38,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138801213] [2022-11-03 04:03:38,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:38,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:03:38,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:38,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:03:38,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:03:38,188 INFO L87 Difference]: Start difference. First operand 15560 states and 22925 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:40,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:40,848 INFO L93 Difference]: Finished difference Result 57632 states and 85106 transitions. [2022-11-03 04:03:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:03:40,850 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 86 [2022-11-03 04:03:40,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:41,065 INFO L225 Difference]: With dead ends: 57632 [2022-11-03 04:03:41,066 INFO L226 Difference]: Without dead ends: 42078 [2022-11-03 04:03:41,130 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 04:03:41,131 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 873 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:41,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 533 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:03:41,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42078 states. [2022-11-03 04:03:43,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42078 to 30516. [2022-11-03 04:03:43,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30516 states, 26031 states have (on average 1.451615381660328) internal successors, (37787), 26080 states have internal predecessors, (37787), 2948 states have call successors, (2948), 1296 states have call predecessors, (2948), 1536 states have return successors, (3956), 3140 states have call predecessors, (3956), 2948 states have call successors, (3956) [2022-11-03 04:03:43,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30516 states to 30516 states and 44691 transitions. [2022-11-03 04:03:43,788 INFO L78 Accepts]: Start accepts. Automaton has 30516 states and 44691 transitions. Word has length 86 [2022-11-03 04:03:43,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:43,789 INFO L495 AbstractCegarLoop]: Abstraction has 30516 states and 44691 transitions. [2022-11-03 04:03:43,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:43,789 INFO L276 IsEmpty]: Start isEmpty. Operand 30516 states and 44691 transitions. [2022-11-03 04:03:43,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 04:03:43,802 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:43,802 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:43,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:03:43,803 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:43,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:43,804 INFO L85 PathProgramCache]: Analyzing trace with hash -623132136, now seen corresponding path program 1 times [2022-11-03 04:03:43,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:43,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827070119] [2022-11-03 04:03:43,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:43,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:43,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:44,191 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 04:03:44,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:44,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827070119] [2022-11-03 04:03:44,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827070119] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:44,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:44,192 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:03:44,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225623788] [2022-11-03 04:03:44,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:44,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:03:44,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:44,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:03:44,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:03:44,194 INFO L87 Difference]: Start difference. First operand 30516 states and 44691 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:48,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:48,307 INFO L93 Difference]: Finished difference Result 87320 states and 128405 transitions. [2022-11-03 04:03:48,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:03:48,315 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 88 [2022-11-03 04:03:48,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:48,631 INFO L225 Difference]: With dead ends: 87320 [2022-11-03 04:03:48,631 INFO L226 Difference]: Without dead ends: 56810 [2022-11-03 04:03:48,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:03:48,724 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 715 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:48,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 720 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:03:48,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56810 states. [2022-11-03 04:03:52,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56810 to 45176. [2022-11-03 04:03:52,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45176 states, 38483 states have (on average 1.4461190655614167) internal successors, (55651), 38524 states have internal predecessors, (55651), 4388 states have call successors, (4388), 1952 states have call predecessors, (4388), 2304 states have return successors, (5836), 4700 states have call predecessors, (5836), 4388 states have call successors, (5836) [2022-11-03 04:03:52,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45176 states to 45176 states and 65875 transitions. [2022-11-03 04:03:52,454 INFO L78 Accepts]: Start accepts. Automaton has 45176 states and 65875 transitions. Word has length 88 [2022-11-03 04:03:52,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:03:52,454 INFO L495 AbstractCegarLoop]: Abstraction has 45176 states and 65875 transitions. [2022-11-03 04:03:52,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:52,455 INFO L276 IsEmpty]: Start isEmpty. Operand 45176 states and 65875 transitions. [2022-11-03 04:03:52,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 04:03:52,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:03:52,478 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:03:52,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:03:52,478 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:03:52,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:03:52,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1657797372, now seen corresponding path program 1 times [2022-11-03 04:03:52,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:03:52,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034073720] [2022-11-03 04:03:52,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:03:52,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:03:52,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:03:52,814 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 04:03:52,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:03:52,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034073720] [2022-11-03 04:03:52,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034073720] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:03:52,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:03:52,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:03:52,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668468338] [2022-11-03 04:03:52,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:03:52,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:03:52,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:03:52,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:03:52,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:03:52,817 INFO L87 Difference]: Start difference. First operand 45176 states and 65875 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:03:58,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:03:58,907 INFO L93 Difference]: Finished difference Result 127092 states and 186261 transitions. [2022-11-03 04:03:58,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:03:58,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 90 [2022-11-03 04:03:58,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:03:59,201 INFO L225 Difference]: With dead ends: 127092 [2022-11-03 04:03:59,202 INFO L226 Difference]: Without dead ends: 81922 [2022-11-03 04:03:59,603 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 04:03:59,604 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 698 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 704 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:03:59,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [704 Valid, 705 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:03:59,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81922 states. [2022-11-03 04:04:05,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81922 to 66992. [2022-11-03 04:04:05,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66992 states, 56995 states have (on average 1.4404596894464428) internal successors, (82099), 56996 states have internal predecessors, (82099), 6540 states have call successors, (6540), 2944 states have call predecessors, (6540), 3456 states have return successors, (8604), 7052 states have call predecessors, (8604), 6540 states have call successors, (8604) [2022-11-03 04:04:05,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66992 states to 66992 states and 97243 transitions. [2022-11-03 04:04:05,400 INFO L78 Accepts]: Start accepts. Automaton has 66992 states and 97243 transitions. Word has length 90 [2022-11-03 04:04:05,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:04:05,401 INFO L495 AbstractCegarLoop]: Abstraction has 66992 states and 97243 transitions. [2022-11-03 04:04:05,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 04:04:05,402 INFO L276 IsEmpty]: Start isEmpty. Operand 66992 states and 97243 transitions. [2022-11-03 04:04:05,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 04:04:05,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:04:05,439 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:04:05,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:04:05,440 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:04:05,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:04:05,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1782043176, now seen corresponding path program 1 times [2022-11-03 04:04:05,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:04:05,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739764687] [2022-11-03 04:04:05,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:04:05,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:04:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:04:05,795 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 04:04:05,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:04:05,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739764687] [2022-11-03 04:04:05,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739764687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:04:05,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:04:05,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:04:05,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946974244] [2022-11-03 04:04:05,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:04:05,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:04:05,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:04:05,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:04:05,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:04:05,799 INFO L87 Difference]: Start difference. First operand 66992 states and 97243 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6)