./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/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 c7095f70ba7104a12a93da2a0b557c5b5c6880d23caa33c7c2fd19334f4cb537 --- 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:06:06,911 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:06:06,914 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:06:06,963 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:06:06,963 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:06:06,967 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:06:06,970 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:06:06,975 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:06:06,977 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:06:06,982 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:06:06,983 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:06:06,984 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:06:06,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:06:06,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:06:06,986 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:06:06,987 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:06:06,988 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:06:06,989 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:06:06,991 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:06:06,992 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:06:06,999 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:06:07,001 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:06:07,005 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:06:07,006 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:06:07,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:06:07,020 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:06:07,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:06:07,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:06:07,022 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:06:07,023 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:06:07,024 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:06:07,025 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:06:07,027 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:06:07,028 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:06:07,029 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:06:07,029 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:06:07,030 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:06:07,030 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:06:07,030 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:06:07,031 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:06:07,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:06:07,032 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 04:06:07,066 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:06:07,067 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:06:07,067 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:06:07,068 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:06:07,069 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:06:07,069 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:06:07,070 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:06:07,070 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:06:07,070 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:06:07,070 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:06:07,072 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:06:07,072 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:06:07,072 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:06:07,073 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:06:07,073 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:06:07,073 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:06:07,074 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:06:07,074 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:06:07,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:06:07,075 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:06:07,075 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:06:07,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:06:07,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:06:07,078 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:06:07,078 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:06:07,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:06:07,079 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:06:07,079 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:06:07,079 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:06:07,080 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:06:07,080 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:06:07,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:06:07,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:07,081 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:06:07,081 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:06:07,082 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:06:07,082 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:06:07,082 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:06:07,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:06:07,083 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:06:07,083 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:06:07,083 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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/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 -> c7095f70ba7104a12a93da2a0b557c5b5c6880d23caa33c7c2fd19334f4cb537 [2022-11-03 04:06:07,402 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:06:07,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:06:07,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:06:07,437 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:06:07,438 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:06:07,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c [2022-11-03 04:06:07,522 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/data/bfe23ca28/7fcd85e710d444fb96d1132dc5b17a1c/FLAG8c0a1f0c4 [2022-11-03 04:06:08,001 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:06:08,002 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c [2022-11-03 04:06:08,009 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/data/bfe23ca28/7fcd85e710d444fb96d1132dc5b17a1c/FLAG8c0a1f0c4 [2022-11-03 04:06:08,349 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/data/bfe23ca28/7fcd85e710d444fb96d1132dc5b17a1c [2022-11-03 04:06:08,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:06:08,354 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:06:08,360 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:08,360 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:06:08,364 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:06:08,365 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,366 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cd71f00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08, skipping insertion in model container [2022-11-03 04:06:08,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:06:08,417 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:06:08,677 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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c[4400,4413] [2022-11-03 04:06:08,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:08,697 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:06:08,747 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_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/sv-benchmarks/c/weaver/parallel-ticket-6.wvr.c[4400,4413] [2022-11-03 04:06:08,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:06:08,763 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:06:08,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08 WrapperNode [2022-11-03 04:06:08,763 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:06:08,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:08,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:06:08,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:06:08,773 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:06:08" (1/1) ... [2022-11-03 04:06:08,781 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:06:08" (1/1) ... [2022-11-03 04:06:08,807 INFO L138 Inliner]: procedures = 25, calls = 100, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 278 [2022-11-03 04:06:08,807 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:06:08,808 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:06:08,808 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:06:08,808 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:06:08,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,827 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,829 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,831 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,833 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,836 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:06:08,837 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:06:08,837 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:06:08,837 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:06:08,838 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (1/1) ... [2022-11-03 04:06:08,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:06:08,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:06:08,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:06:08,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_afdc20cc-3cef-4cfd-8d57-a00d131ebbf6/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:06:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:06:08,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:06:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:06:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:06:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-03 04:06:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-03 04:06:08,926 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-03 04:06:08,926 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-03 04:06:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-03 04:06:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-03 04:06:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-03 04:06:08,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-03 04:06:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:06:08,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-11-03 04:06:08,928 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-11-03 04:06:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-11-03 04:06:08,928 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-11-03 04:06:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-03 04:06:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-03 04:06:08,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:06:08,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:06:08,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:06:08,930 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-03 04:06:09,070 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:06:09,072 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:06:09,543 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:06:09,681 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:06:09,684 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:06:09,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:09 BoogieIcfgContainer [2022-11-03 04:06:09,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:06:09,694 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:06:09,695 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:06:09,698 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:06:09,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:06:08" (1/3) ... [2022-11-03 04:06:09,699 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72efe2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:09, skipping insertion in model container [2022-11-03 04:06:09,699 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:06:08" (2/3) ... [2022-11-03 04:06:09,699 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72efe2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:06:09, skipping insertion in model container [2022-11-03 04:06:09,699 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:06:09" (3/3) ... [2022-11-03 04:06:09,701 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-6.wvr.c [2022-11-03 04:06:09,708 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-03 04:06:09,715 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:06:09,716 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:06:09,716 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-03 04:06:09,860 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2022-11-03 04:06:09,898 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-03 04:06:09,914 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 205 places, 188 transitions, 424 flow [2022-11-03 04:06:09,924 INFO L112 LiptonReduction]: Starting Lipton reduction on Petri net that has 205 places, 188 transitions, 424 flow [2022-11-03 04:06:09,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 188 transitions, 424 flow [2022-11-03 04:06:10,035 INFO L130 PetriNetUnfolder]: 2/182 cut-off events. [2022-11-03 04:06:10,035 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-03 04:06:10,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 182 events. 2/182 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 80 event pairs, 0 based on Foata normal form. 0/179 useless extension candidates. Maximal degree in co-relation 139. Up to 2 conditions per place. [2022-11-03 04:06:10,042 INFO L118 LiptonReduction]: Number of co-enabled transitions 3042 [2022-11-03 04:06:20,404 INFO L133 LiptonReduction]: Checked pairs total: 7214 [2022-11-03 04:06:20,404 INFO L135 LiptonReduction]: Total number of compositions: 151 [2022-11-03 04:06:20,412 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 64 places, 45 transitions, 138 flow [2022-11-03 04:06:20,722 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 3642 states, 3641 states have (on average 4.337819280417468) internal successors, (15794), 3641 states have internal predecessors, (15794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:20,740 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:06:20,747 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;@730fc36, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:06:20,747 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-03 04:06:20,762 INFO L276 IsEmpty]: Start isEmpty. Operand has 3642 states, 3641 states have (on average 4.337819280417468) internal successors, (15794), 3641 states have internal predecessors, (15794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:20,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:20,797 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:20,798 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] [2022-11-03 04:06:20,798 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:20,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:20,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1021615976, now seen corresponding path program 1 times [2022-11-03 04:06:20,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:20,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29149850] [2022-11-03 04:06:20,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:21,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:23,329 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:06:23,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:23,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29149850] [2022-11-03 04:06:23,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29149850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:23,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:23,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:06:23,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860186975] [2022-11-03 04:06:23,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:23,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 04:06:23,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:23,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 04:06:23,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:06:23,380 INFO L87 Difference]: Start difference. First operand has 3642 states, 3641 states have (on average 4.337819280417468) internal successors, (15794), 3641 states have internal predecessors, (15794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 5 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:23,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:23,830 INFO L93 Difference]: Finished difference Result 5509 states and 23053 transitions. [2022-11-03 04:06:23,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:06:23,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:23,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:23,881 INFO L225 Difference]: With dead ends: 5509 [2022-11-03 04:06:23,882 INFO L226 Difference]: Without dead ends: 4238 [2022-11-03 04:06:23,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:06:23,886 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 55 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:23,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 0 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 04:06:23,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4238 states. [2022-11-03 04:06:24,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4238 to 4238. [2022-11-03 04:06:24,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4238 states, 4237 states have (on average 4.20816615529856) internal successors, (17830), 4237 states have internal predecessors, (17830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:24,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4238 states to 4238 states and 17830 transitions. [2022-11-03 04:06:24,251 INFO L78 Accepts]: Start accepts. Automaton has 4238 states and 17830 transitions. Word has length 38 [2022-11-03 04:06:24,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:24,252 INFO L495 AbstractCegarLoop]: Abstraction has 4238 states and 17830 transitions. [2022-11-03 04:06:24,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:24,253 INFO L276 IsEmpty]: Start isEmpty. Operand 4238 states and 17830 transitions. [2022-11-03 04:06:24,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:24,277 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:24,277 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] [2022-11-03 04:06:24,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:06:24,279 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:24,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:24,284 INFO L85 PathProgramCache]: Analyzing trace with hash 259688594, now seen corresponding path program 2 times [2022-11-03 04:06:24,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:24,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376478458] [2022-11-03 04:06:24,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:24,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:24,845 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:06:24,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:24,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376478458] [2022-11-03 04:06:24,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376478458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:24,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:24,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:06:24,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832005216] [2022-11-03 04:06:24,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:24,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:06:24,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:24,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:06:24,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:06:24,849 INFO L87 Difference]: Start difference. First operand 4238 states and 17830 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:25,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:25,507 INFO L93 Difference]: Finished difference Result 11498 states and 46441 transitions. [2022-11-03 04:06:25,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:06:25,507 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:25,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:25,590 INFO L225 Difference]: With dead ends: 11498 [2022-11-03 04:06:25,591 INFO L226 Difference]: Without dead ends: 11490 [2022-11-03 04:06:25,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:25,592 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 91 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:25,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 0 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:06:25,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11490 states. [2022-11-03 04:06:25,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11490 to 7096. [2022-11-03 04:06:25,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7096 states, 7095 states have (on average 4.111346018322762) internal successors, (29170), 7095 states have internal predecessors, (29170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:26,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7096 states to 7096 states and 29170 transitions. [2022-11-03 04:06:26,090 INFO L78 Accepts]: Start accepts. Automaton has 7096 states and 29170 transitions. Word has length 38 [2022-11-03 04:06:26,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:26,090 INFO L495 AbstractCegarLoop]: Abstraction has 7096 states and 29170 transitions. [2022-11-03 04:06:26,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:26,091 INFO L276 IsEmpty]: Start isEmpty. Operand 7096 states and 29170 transitions. [2022-11-03 04:06:26,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:26,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:26,143 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] [2022-11-03 04:06:26,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:06:26,144 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:26,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:26,145 INFO L85 PathProgramCache]: Analyzing trace with hash 305947264, now seen corresponding path program 3 times [2022-11-03 04:06:26,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:26,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968490040] [2022-11-03 04:06:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:26,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:26,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:26,783 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:06:26,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:26,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968490040] [2022-11-03 04:06:26,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968490040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:26,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:26,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 04:06:26,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482520397] [2022-11-03 04:06:26,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:26,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:06:26,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:26,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:06:26,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:26,790 INFO L87 Difference]: Start difference. First operand 7096 states and 29170 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:27,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:27,463 INFO L93 Difference]: Finished difference Result 13400 states and 52544 transitions. [2022-11-03 04:06:27,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:06:27,463 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:27,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:27,611 INFO L225 Difference]: With dead ends: 13400 [2022-11-03 04:06:27,611 INFO L226 Difference]: Without dead ends: 13378 [2022-11-03 04:06:27,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:27,616 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 122 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 535 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:27,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 0 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 535 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:06:27,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13378 states. [2022-11-03 04:06:28,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13378 to 8322. [2022-11-03 04:06:28,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8322 states, 8321 states have (on average 4.0413411849537315) internal successors, (33628), 8321 states have internal predecessors, (33628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:28,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8322 states to 8322 states and 33628 transitions. [2022-11-03 04:06:28,081 INFO L78 Accepts]: Start accepts. Automaton has 8322 states and 33628 transitions. Word has length 38 [2022-11-03 04:06:28,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:28,082 INFO L495 AbstractCegarLoop]: Abstraction has 8322 states and 33628 transitions. [2022-11-03 04:06:28,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:28,082 INFO L276 IsEmpty]: Start isEmpty. Operand 8322 states and 33628 transitions. [2022-11-03 04:06:28,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:28,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:28,202 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] [2022-11-03 04:06:28,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:06:28,203 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:28,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:28,204 INFO L85 PathProgramCache]: Analyzing trace with hash -135554938, now seen corresponding path program 4 times [2022-11-03 04:06:28,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:28,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419165789] [2022-11-03 04:06:28,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:28,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:28,843 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:06:28,843 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:28,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419165789] [2022-11-03 04:06:28,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419165789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:28,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:28,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 04:06:28,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258101935] [2022-11-03 04:06:28,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:28,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:06:28,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:28,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:06:28,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:28,852 INFO L87 Difference]: Start difference. First operand 8322 states and 33628 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:29,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:29,491 INFO L93 Difference]: Finished difference Result 14444 states and 55695 transitions. [2022-11-03 04:06:29,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:06:29,492 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:29,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:29,577 INFO L225 Difference]: With dead ends: 14444 [2022-11-03 04:06:29,577 INFO L226 Difference]: Without dead ends: 14400 [2022-11-03 04:06:29,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:29,581 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 118 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:29,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 0 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:06:29,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14400 states. [2022-11-03 04:06:30,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14400 to 11132. [2022-11-03 04:06:30,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 11131 states have (on average 3.9194142484951935) internal successors, (43627), 11131 states have internal predecessors, (43627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:30,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 43627 transitions. [2022-11-03 04:06:30,375 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 43627 transitions. Word has length 38 [2022-11-03 04:06:30,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:30,375 INFO L495 AbstractCegarLoop]: Abstraction has 11132 states and 43627 transitions. [2022-11-03 04:06:30,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:30,376 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 43627 transitions. [2022-11-03 04:06:30,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:30,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:30,441 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] [2022-11-03 04:06:30,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:06:30,442 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:30,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:30,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1548648894, now seen corresponding path program 5 times [2022-11-03 04:06:30,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:30,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581255343] [2022-11-03 04:06:30,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:30,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:30,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:30,934 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:06:30,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:30,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581255343] [2022-11-03 04:06:30,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581255343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:30,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:30,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:30,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528178117] [2022-11-03 04:06:30,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:30,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:30,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:30,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:30,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:30,939 INFO L87 Difference]: Start difference. First operand 11132 states and 43627 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:31,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:31,845 INFO L93 Difference]: Finished difference Result 16048 states and 61512 transitions. [2022-11-03 04:06:31,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:06:31,846 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:31,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:31,937 INFO L225 Difference]: With dead ends: 16048 [2022-11-03 04:06:31,938 INFO L226 Difference]: Without dead ends: 15966 [2022-11-03 04:06:31,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:31,939 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 132 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:31,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 0 Invalid, 803 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 717 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:06:31,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15966 states. [2022-11-03 04:06:32,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15966 to 12026. [2022-11-03 04:06:32,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12026 states, 12025 states have (on average 3.9083575883575885) internal successors, (46998), 12025 states have internal predecessors, (46998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:32,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12026 states to 12026 states and 46998 transitions. [2022-11-03 04:06:32,654 INFO L78 Accepts]: Start accepts. Automaton has 12026 states and 46998 transitions. Word has length 38 [2022-11-03 04:06:32,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:32,655 INFO L495 AbstractCegarLoop]: Abstraction has 12026 states and 46998 transitions. [2022-11-03 04:06:32,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:32,656 INFO L276 IsEmpty]: Start isEmpty. Operand 12026 states and 46998 transitions. [2022-11-03 04:06:32,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:32,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:32,695 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] [2022-11-03 04:06:32,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:06:32,695 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:32,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:32,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1396048412, now seen corresponding path program 6 times [2022-11-03 04:06:32,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:32,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171178374] [2022-11-03 04:06:32,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:32,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:33,264 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:06:33,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:33,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171178374] [2022-11-03 04:06:33,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171178374] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:33,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:33,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:33,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452635909] [2022-11-03 04:06:33,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:33,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:33,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:33,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:33,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:33,268 INFO L87 Difference]: Start difference. First operand 12026 states and 46998 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:33,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:33,974 INFO L93 Difference]: Finished difference Result 18176 states and 68971 transitions. [2022-11-03 04:06:33,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:06:33,975 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:33,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:34,048 INFO L225 Difference]: With dead ends: 18176 [2022-11-03 04:06:34,049 INFO L226 Difference]: Without dead ends: 18132 [2022-11-03 04:06:34,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:34,050 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 140 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:34,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 0 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:06:34,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18132 states. [2022-11-03 04:06:34,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18132 to 13260. [2022-11-03 04:06:34,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13260 states, 13259 states have (on average 3.878120521909646) internal successors, (51420), 13259 states have internal predecessors, (51420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:34,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13260 states to 13260 states and 51420 transitions. [2022-11-03 04:06:34,978 INFO L78 Accepts]: Start accepts. Automaton has 13260 states and 51420 transitions. Word has length 38 [2022-11-03 04:06:34,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:34,979 INFO L495 AbstractCegarLoop]: Abstraction has 13260 states and 51420 transitions. [2022-11-03 04:06:34,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:34,979 INFO L276 IsEmpty]: Start isEmpty. Operand 13260 states and 51420 transitions. [2022-11-03 04:06:35,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:35,024 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:35,025 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] [2022-11-03 04:06:35,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:06:35,025 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:35,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:35,026 INFO L85 PathProgramCache]: Analyzing trace with hash 1901168722, now seen corresponding path program 7 times [2022-11-03 04:06:35,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:35,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560829058] [2022-11-03 04:06:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:35,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:35,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:35,529 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:06:35,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:35,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560829058] [2022-11-03 04:06:35,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560829058] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:35,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:35,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:35,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871106307] [2022-11-03 04:06:35,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:35,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:35,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:35,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:35,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:35,534 INFO L87 Difference]: Start difference. First operand 13260 states and 51420 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:36,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:36,612 INFO L93 Difference]: Finished difference Result 17990 states and 67800 transitions. [2022-11-03 04:06:36,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 04:06:36,613 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:36,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:36,688 INFO L225 Difference]: With dead ends: 17990 [2022-11-03 04:06:36,689 INFO L226 Difference]: Without dead ends: 17970 [2022-11-03 04:06:36,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:36,690 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 138 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:36,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 0 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:06:36,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17970 states. [2022-11-03 04:06:37,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17970 to 13334. [2022-11-03 04:06:37,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13334 states, 13333 states have (on average 3.869196729918248) internal successors, (51588), 13333 states have internal predecessors, (51588), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:37,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13334 states to 13334 states and 51588 transitions. [2022-11-03 04:06:37,412 INFO L78 Accepts]: Start accepts. Automaton has 13334 states and 51588 transitions. Word has length 38 [2022-11-03 04:06:37,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:37,415 INFO L495 AbstractCegarLoop]: Abstraction has 13334 states and 51588 transitions. [2022-11-03 04:06:37,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:37,416 INFO L276 IsEmpty]: Start isEmpty. Operand 13334 states and 51588 transitions. [2022-11-03 04:06:37,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:37,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:37,453 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] [2022-11-03 04:06:37,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:06:37,453 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:37,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:37,454 INFO L85 PathProgramCache]: Analyzing trace with hash -123112924, now seen corresponding path program 8 times [2022-11-03 04:06:37,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:37,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998728370] [2022-11-03 04:06:37,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:37,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:37,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:38,171 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:06:38,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:38,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998728370] [2022-11-03 04:06:38,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998728370] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:38,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:38,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:06:38,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115516330] [2022-11-03 04:06:38,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:38,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:06:38,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:38,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:06:38,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:06:38,175 INFO L87 Difference]: Start difference. First operand 13334 states and 51588 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:39,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:39,340 INFO L93 Difference]: Finished difference Result 17964 states and 67621 transitions. [2022-11-03 04:06:39,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 04:06:39,341 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:39,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:39,433 INFO L225 Difference]: With dead ends: 17964 [2022-11-03 04:06:39,433 INFO L226 Difference]: Without dead ends: 17898 [2022-11-03 04:06:39,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:06:39,437 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 167 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:39,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 0 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:06:39,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17898 states. [2022-11-03 04:06:40,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17898 to 13130. [2022-11-03 04:06:40,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13130 states, 13129 states have (on average 3.8569578795033896) internal successors, (50638), 13129 states have internal predecessors, (50638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:40,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13130 states to 13130 states and 50638 transitions. [2022-11-03 04:06:40,065 INFO L78 Accepts]: Start accepts. Automaton has 13130 states and 50638 transitions. Word has length 38 [2022-11-03 04:06:40,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:40,065 INFO L495 AbstractCegarLoop]: Abstraction has 13130 states and 50638 transitions. [2022-11-03 04:06:40,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:40,065 INFO L276 IsEmpty]: Start isEmpty. Operand 13130 states and 50638 transitions. [2022-11-03 04:06:40,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:40,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:40,095 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] [2022-11-03 04:06:40,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:06:40,095 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:40,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:40,096 INFO L85 PathProgramCache]: Analyzing trace with hash 821470656, now seen corresponding path program 9 times [2022-11-03 04:06:40,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:40,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381666983] [2022-11-03 04:06:40,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:40,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:40,641 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:06:40,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:40,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381666983] [2022-11-03 04:06:40,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381666983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:40,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:40,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:06:40,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444835024] [2022-11-03 04:06:40,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:40,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:06:40,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:40,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:06:40,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:40,645 INFO L87 Difference]: Start difference. First operand 13130 states and 50638 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:41,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:41,971 INFO L93 Difference]: Finished difference Result 18132 states and 68294 transitions. [2022-11-03 04:06:41,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 04:06:41,972 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:41,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:42,042 INFO L225 Difference]: With dead ends: 18132 [2022-11-03 04:06:42,042 INFO L226 Difference]: Without dead ends: 17958 [2022-11-03 04:06:42,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=342, Unknown=0, NotChecked=0, Total=506 [2022-11-03 04:06:42,044 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 170 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 1126 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:42,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 0 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1126 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:06:42,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17958 states. [2022-11-03 04:06:42,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17958 to 13606. [2022-11-03 04:06:42,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13606 states, 13605 states have (on average 3.855861815509004) internal successors, (52459), 13605 states have internal predecessors, (52459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:42,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13606 states to 13606 states and 52459 transitions. [2022-11-03 04:06:42,556 INFO L78 Accepts]: Start accepts. Automaton has 13606 states and 52459 transitions. Word has length 38 [2022-11-03 04:06:42,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:42,557 INFO L495 AbstractCegarLoop]: Abstraction has 13606 states and 52459 transitions. [2022-11-03 04:06:42,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:42,557 INFO L276 IsEmpty]: Start isEmpty. Operand 13606 states and 52459 transitions. [2022-11-03 04:06:42,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:42,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:42,595 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] [2022-11-03 04:06:42,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:06:42,596 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:42,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:42,597 INFO L85 PathProgramCache]: Analyzing trace with hash 871418392, now seen corresponding path program 10 times [2022-11-03 04:06:42,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:42,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017383385] [2022-11-03 04:06:42,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:42,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:43,156 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:06:43,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:43,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017383385] [2022-11-03 04:06:43,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017383385] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:43,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:43,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:43,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260268284] [2022-11-03 04:06:43,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:43,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:43,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:43,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:43,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:43,159 INFO L87 Difference]: Start difference. First operand 13606 states and 52459 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:44,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:44,119 INFO L93 Difference]: Finished difference Result 19420 states and 72338 transitions. [2022-11-03 04:06:44,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 04:06:44,119 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:44,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:44,206 INFO L225 Difference]: With dead ends: 19420 [2022-11-03 04:06:44,207 INFO L226 Difference]: Without dead ends: 19404 [2022-11-03 04:06:44,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:44,208 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 123 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:44,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 0 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 04:06:44,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19404 states. [2022-11-03 04:06:44,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19404 to 13684. [2022-11-03 04:06:44,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13684 states, 13683 states have (on average 3.8499598041365197) internal successors, (52679), 13683 states have internal predecessors, (52679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:44,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13684 states to 13684 states and 52679 transitions. [2022-11-03 04:06:44,863 INFO L78 Accepts]: Start accepts. Automaton has 13684 states and 52679 transitions. Word has length 38 [2022-11-03 04:06:44,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:44,863 INFO L495 AbstractCegarLoop]: Abstraction has 13684 states and 52679 transitions. [2022-11-03 04:06:44,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:44,864 INFO L276 IsEmpty]: Start isEmpty. Operand 13684 states and 52679 transitions. [2022-11-03 04:06:44,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:44,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:44,916 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:06:44,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:06:44,916 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:44,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:44,917 INFO L85 PathProgramCache]: Analyzing trace with hash -711361052, now seen corresponding path program 11 times [2022-11-03 04:06:44,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:44,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271007815] [2022-11-03 04:06:44,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:44,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:45,352 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:06:45,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:45,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271007815] [2022-11-03 04:06:45,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271007815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:45,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:45,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:06:45,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099899208] [2022-11-03 04:06:45,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:45,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:06:45,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:45,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:06:45,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:06:45,356 INFO L87 Difference]: Start difference. First operand 13684 states and 52679 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:46,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:46,429 INFO L93 Difference]: Finished difference Result 18732 states and 69951 transitions. [2022-11-03 04:06:46,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 04:06:46,430 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:46,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:46,522 INFO L225 Difference]: With dead ends: 18732 [2022-11-03 04:06:46,522 INFO L226 Difference]: Without dead ends: 18688 [2022-11-03 04:06:46,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:06:46,523 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 136 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:46,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 0 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 982 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:06:46,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18688 states. [2022-11-03 04:06:46,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18688 to 12644. [2022-11-03 04:06:47,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12644 states, 12643 states have (on average 3.8572332516016767) internal successors, (48767), 12643 states have internal predecessors, (48767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:47,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12644 states to 12644 states and 48767 transitions. [2022-11-03 04:06:47,069 INFO L78 Accepts]: Start accepts. Automaton has 12644 states and 48767 transitions. Word has length 38 [2022-11-03 04:06:47,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:47,070 INFO L495 AbstractCegarLoop]: Abstraction has 12644 states and 48767 transitions. [2022-11-03 04:06:47,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:47,070 INFO L276 IsEmpty]: Start isEmpty. Operand 12644 states and 48767 transitions. [2022-11-03 04:06:47,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:47,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:47,115 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] [2022-11-03 04:06:47,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:06:47,116 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:47,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:47,116 INFO L85 PathProgramCache]: Analyzing trace with hash 385823010, now seen corresponding path program 12 times [2022-11-03 04:06:47,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:47,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063252364] [2022-11-03 04:06:47,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:47,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:47,674 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:06:47,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:47,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063252364] [2022-11-03 04:06:47,675 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063252364] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:47,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:47,676 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:06:47,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916893164] [2022-11-03 04:06:47,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:47,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:06:47,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:47,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:06:47,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:47,678 INFO L87 Difference]: Start difference. First operand 12644 states and 48767 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:48,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:48,946 INFO L93 Difference]: Finished difference Result 18516 states and 69406 transitions. [2022-11-03 04:06:48,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 04:06:48,946 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:48,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:49,012 INFO L225 Difference]: With dead ends: 18516 [2022-11-03 04:06:49,012 INFO L226 Difference]: Without dead ends: 18414 [2022-11-03 04:06:49,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=342, Unknown=0, NotChecked=0, Total=506 [2022-11-03 04:06:49,013 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 169 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:49,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 0 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1072 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:06:49,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18414 states. [2022-11-03 04:06:49,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18414 to 13194. [2022-11-03 04:06:49,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13194 states, 13193 states have (on average 3.857348593951338) internal successors, (50890), 13193 states have internal predecessors, (50890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:49,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13194 states to 13194 states and 50890 transitions. [2022-11-03 04:06:49,561 INFO L78 Accepts]: Start accepts. Automaton has 13194 states and 50890 transitions. Word has length 38 [2022-11-03 04:06:49,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:49,561 INFO L495 AbstractCegarLoop]: Abstraction has 13194 states and 50890 transitions. [2022-11-03 04:06:49,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:49,562 INFO L276 IsEmpty]: Start isEmpty. Operand 13194 states and 50890 transitions. [2022-11-03 04:06:49,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:49,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:49,601 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] [2022-11-03 04:06:49,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:06:49,602 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:49,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:49,602 INFO L85 PathProgramCache]: Analyzing trace with hash -912578164, now seen corresponding path program 13 times [2022-11-03 04:06:49,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:49,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820129171] [2022-11-03 04:06:49,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:49,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:49,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:50,103 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:06:50,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:50,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820129171] [2022-11-03 04:06:50,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820129171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:50,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:50,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 04:06:50,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799685973] [2022-11-03 04:06:50,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:50,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:06:50,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:50,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:06:50,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:06:50,106 INFO L87 Difference]: Start difference. First operand 13194 states and 50890 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:50,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:50,783 INFO L93 Difference]: Finished difference Result 21948 states and 80706 transitions. [2022-11-03 04:06:50,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:06:50,784 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:50,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:50,855 INFO L225 Difference]: With dead ends: 21948 [2022-11-03 04:06:50,855 INFO L226 Difference]: Without dead ends: 21890 [2022-11-03 04:06:50,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:50,856 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 111 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:50,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 0 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:06:50,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21890 states. [2022-11-03 04:06:51,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21890 to 12984. [2022-11-03 04:06:51,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12984 states, 12983 states have (on average 3.8400985904644536) internal successors, (49856), 12983 states have internal predecessors, (49856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:51,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12984 states to 12984 states and 49856 transitions. [2022-11-03 04:06:51,355 INFO L78 Accepts]: Start accepts. Automaton has 12984 states and 49856 transitions. Word has length 38 [2022-11-03 04:06:51,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:51,355 INFO L495 AbstractCegarLoop]: Abstraction has 12984 states and 49856 transitions. [2022-11-03 04:06:51,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:51,356 INFO L276 IsEmpty]: Start isEmpty. Operand 12984 states and 49856 transitions. [2022-11-03 04:06:51,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:51,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:51,389 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] [2022-11-03 04:06:51,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:06:51,389 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:51,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:51,390 INFO L85 PathProgramCache]: Analyzing trace with hash -2045569802, now seen corresponding path program 14 times [2022-11-03 04:06:51,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:51,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79529657] [2022-11-03 04:06:51,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:51,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:51,929 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:06:51,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:51,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79529657] [2022-11-03 04:06:51,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79529657] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:51,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:51,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:51,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002769747] [2022-11-03 04:06:51,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:51,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:51,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:51,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:51,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:51,932 INFO L87 Difference]: Start difference. First operand 12984 states and 49856 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:52,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:52,686 INFO L93 Difference]: Finished difference Result 22854 states and 82753 transitions. [2022-11-03 04:06:52,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:06:52,687 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:52,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:52,745 INFO L225 Difference]: With dead ends: 22854 [2022-11-03 04:06:52,745 INFO L226 Difference]: Without dead ends: 22752 [2022-11-03 04:06:52,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:52,746 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 133 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:52,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 0 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:06:52,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22752 states. [2022-11-03 04:06:53,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22752 to 14694. [2022-11-03 04:06:53,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14694 states, 14693 states have (on average 3.780303545906214) internal successors, (55544), 14693 states have internal predecessors, (55544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:53,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14694 states to 14694 states and 55544 transitions. [2022-11-03 04:06:53,191 INFO L78 Accepts]: Start accepts. Automaton has 14694 states and 55544 transitions. Word has length 38 [2022-11-03 04:06:53,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:53,191 INFO L495 AbstractCegarLoop]: Abstraction has 14694 states and 55544 transitions. [2022-11-03 04:06:53,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:53,191 INFO L276 IsEmpty]: Start isEmpty. Operand 14694 states and 55544 transitions. [2022-11-03 04:06:53,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:53,228 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:53,229 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] [2022-11-03 04:06:53,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 04:06:53,229 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:53,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:53,230 INFO L85 PathProgramCache]: Analyzing trace with hash -798684226, now seen corresponding path program 15 times [2022-11-03 04:06:53,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:53,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469101553] [2022-11-03 04:06:53,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:53,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:53,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:53,819 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:06:53,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:53,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469101553] [2022-11-03 04:06:53,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469101553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:53,820 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:53,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:06:53,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018694202] [2022-11-03 04:06:53,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:53,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:06:53,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:53,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:06:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:06:53,823 INFO L87 Difference]: Start difference. First operand 14694 states and 55544 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:54,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:54,973 INFO L93 Difference]: Finished difference Result 23854 states and 85481 transitions. [2022-11-03 04:06:54,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 04:06:54,973 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:54,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:55,060 INFO L225 Difference]: With dead ends: 23854 [2022-11-03 04:06:55,060 INFO L226 Difference]: Without dead ends: 23494 [2022-11-03 04:06:55,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=342, Unknown=0, NotChecked=0, Total=506 [2022-11-03 04:06:55,062 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 177 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:55,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 0 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 966 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:06:55,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23494 states. [2022-11-03 04:06:55,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23494 to 14574. [2022-11-03 04:06:55,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14574 states, 14573 states have (on average 3.765937006793385) internal successors, (54881), 14573 states have internal predecessors, (54881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:55,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14574 states to 14574 states and 54881 transitions. [2022-11-03 04:06:55,655 INFO L78 Accepts]: Start accepts. Automaton has 14574 states and 54881 transitions. Word has length 38 [2022-11-03 04:06:55,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:55,655 INFO L495 AbstractCegarLoop]: Abstraction has 14574 states and 54881 transitions. [2022-11-03 04:06:55,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:55,655 INFO L276 IsEmpty]: Start isEmpty. Operand 14574 states and 54881 transitions. [2022-11-03 04:06:55,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:55,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:55,696 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] [2022-11-03 04:06:55,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 04:06:55,697 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:55,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:55,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1021802452, now seen corresponding path program 16 times [2022-11-03 04:06:55,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:55,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683087872] [2022-11-03 04:06:55,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:55,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:56,261 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:06:56,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:56,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683087872] [2022-11-03 04:06:56,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683087872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:56,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:56,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:06:56,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288691562] [2022-11-03 04:06:56,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:56,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:06:56,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:56,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:06:56,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:06:56,268 INFO L87 Difference]: Start difference. First operand 14574 states and 54881 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:56,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:56,876 INFO L93 Difference]: Finished difference Result 27796 states and 97142 transitions. [2022-11-03 04:06:56,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 04:06:56,877 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:56,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:56,976 INFO L225 Difference]: With dead ends: 27796 [2022-11-03 04:06:56,976 INFO L226 Difference]: Without dead ends: 27642 [2022-11-03 04:06:56,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:56,977 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 89 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:56,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 0 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:06:57,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27642 states. [2022-11-03 04:06:57,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27642 to 19310. [2022-11-03 04:06:57,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19310 states, 19309 states have (on average 3.6012222279765913) internal successors, (69536), 19309 states have internal predecessors, (69536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:57,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19310 states to 19310 states and 69536 transitions. [2022-11-03 04:06:57,671 INFO L78 Accepts]: Start accepts. Automaton has 19310 states and 69536 transitions. Word has length 38 [2022-11-03 04:06:57,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:06:57,672 INFO L495 AbstractCegarLoop]: Abstraction has 19310 states and 69536 transitions. [2022-11-03 04:06:57,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:57,672 INFO L276 IsEmpty]: Start isEmpty. Operand 19310 states and 69536 transitions. [2022-11-03 04:06:57,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:06:57,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:06:57,725 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] [2022-11-03 04:06:57,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 04:06:57,726 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:06:57,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:06:57,726 INFO L85 PathProgramCache]: Analyzing trace with hash -542343846, now seen corresponding path program 17 times [2022-11-03 04:06:57,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:06:57,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972911413] [2022-11-03 04:06:57,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:06:57,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:06:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:06:58,183 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:06:58,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:06:58,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972911413] [2022-11-03 04:06:58,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972911413] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:06:58,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:06:58,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:06:58,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49428197] [2022-11-03 04:06:58,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:06:58,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 04:06:58,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:06:58,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 04:06:58,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 04:06:58,187 INFO L87 Difference]: Start difference. First operand 19310 states and 69536 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:06:59,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:06:59,100 INFO L93 Difference]: Finished difference Result 32640 states and 108370 transitions. [2022-11-03 04:06:59,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:06:59,100 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:06:59,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:06:59,214 INFO L225 Difference]: With dead ends: 32640 [2022-11-03 04:06:59,214 INFO L226 Difference]: Without dead ends: 31982 [2022-11-03 04:06:59,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2022-11-03 04:06:59,215 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 135 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:06:59,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 0 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:06:59,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31982 states. [2022-11-03 04:06:59,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31982 to 21352. [2022-11-03 04:06:59,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21352 states, 21351 states have (on average 3.4588075499976583) internal successors, (73849), 21351 states have internal predecessors, (73849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:00,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21352 states to 21352 states and 73849 transitions. [2022-11-03 04:07:00,025 INFO L78 Accepts]: Start accepts. Automaton has 21352 states and 73849 transitions. Word has length 38 [2022-11-03 04:07:00,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:00,025 INFO L495 AbstractCegarLoop]: Abstraction has 21352 states and 73849 transitions. [2022-11-03 04:07:00,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:00,025 INFO L276 IsEmpty]: Start isEmpty. Operand 21352 states and 73849 transitions. [2022-11-03 04:07:00,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:00,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:00,086 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] [2022-11-03 04:07:00,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 04:07:00,086 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:00,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:00,087 INFO L85 PathProgramCache]: Analyzing trace with hash -342793280, now seen corresponding path program 18 times [2022-11-03 04:07:00,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:00,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755340882] [2022-11-03 04:07:00,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:00,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:00,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:00,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:00,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755340882] [2022-11-03 04:07:00,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755340882] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:00,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:00,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:07:00,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207494757] [2022-11-03 04:07:00,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:00,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:07:00,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:00,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:07:00,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:07:00,606 INFO L87 Difference]: Start difference. First operand 21352 states and 73849 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:02,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:02,048 INFO L93 Difference]: Finished difference Result 31170 states and 101996 transitions. [2022-11-03 04:07:02,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 04:07:02,049 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:02,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:02,161 INFO L225 Difference]: With dead ends: 31170 [2022-11-03 04:07:02,162 INFO L226 Difference]: Without dead ends: 30334 [2022-11-03 04:07:02,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=164, Invalid=342, Unknown=0, NotChecked=0, Total=506 [2022-11-03 04:07:02,163 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 191 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 1291 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:02,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 0 Invalid, 1431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1291 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:07:02,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30334 states. [2022-11-03 04:07:02,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30334 to 21300. [2022-11-03 04:07:02,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21300 states, 21299 states have (on average 3.4314287055730315) internal successors, (73086), 21299 states have internal predecessors, (73086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:02,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21300 states to 21300 states and 73086 transitions. [2022-11-03 04:07:02,953 INFO L78 Accepts]: Start accepts. Automaton has 21300 states and 73086 transitions. Word has length 38 [2022-11-03 04:07:02,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:02,953 INFO L495 AbstractCegarLoop]: Abstraction has 21300 states and 73086 transitions. [2022-11-03 04:07:02,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:02,954 INFO L276 IsEmpty]: Start isEmpty. Operand 21300 states and 73086 transitions. [2022-11-03 04:07:03,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:03,116 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:03,117 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] [2022-11-03 04:07:03,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 04:07:03,117 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:03,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:03,118 INFO L85 PathProgramCache]: Analyzing trace with hash 614161076, now seen corresponding path program 19 times [2022-11-03 04:07:03,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:03,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299056884] [2022-11-03 04:07:03,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:03,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:03,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:03,480 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:03,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299056884] [2022-11-03 04:07:03,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299056884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:03,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:03,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:07:03,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586784998] [2022-11-03 04:07:03,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:03,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:07:03,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:03,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:07:03,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:07:03,483 INFO L87 Difference]: Start difference. First operand 21300 states and 73086 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:04,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:04,458 INFO L93 Difference]: Finished difference Result 27104 states and 89813 transitions. [2022-11-03 04:07:04,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 04:07:04,459 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:04,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:04,546 INFO L225 Difference]: With dead ends: 27104 [2022-11-03 04:07:04,546 INFO L226 Difference]: Without dead ends: 27084 [2022-11-03 04:07:04,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=225, Unknown=0, NotChecked=0, Total=342 [2022-11-03 04:07:04,547 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 156 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:04,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 0 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 04:07:04,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27084 states. [2022-11-03 04:07:05,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27084 to 21296. [2022-11-03 04:07:05,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21296 states, 21295 states have (on average 3.4283165062221177) internal successors, (73006), 21295 states have internal predecessors, (73006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:05,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21296 states to 21296 states and 73006 transitions. [2022-11-03 04:07:05,214 INFO L78 Accepts]: Start accepts. Automaton has 21296 states and 73006 transitions. Word has length 38 [2022-11-03 04:07:05,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:05,214 INFO L495 AbstractCegarLoop]: Abstraction has 21296 states and 73006 transitions. [2022-11-03 04:07:05,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:05,214 INFO L276 IsEmpty]: Start isEmpty. Operand 21296 states and 73006 transitions. [2022-11-03 04:07:05,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:05,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:05,251 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] [2022-11-03 04:07:05,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 04:07:05,251 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:05,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:05,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1410120570, now seen corresponding path program 20 times [2022-11-03 04:07:05,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:05,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623541500] [2022-11-03 04:07:05,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:05,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:05,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:05,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:05,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623541500] [2022-11-03 04:07:05,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623541500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:05,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:05,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:07:05,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595875994] [2022-11-03 04:07:05,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:05,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:07:05,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:05,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:07:05,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:07:05,759 INFO L87 Difference]: Start difference. First operand 21296 states and 73006 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:06,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:06,741 INFO L93 Difference]: Finished difference Result 26966 states and 88834 transitions. [2022-11-03 04:07:06,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 04:07:06,742 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:06,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:06,827 INFO L225 Difference]: With dead ends: 26966 [2022-11-03 04:07:06,827 INFO L226 Difference]: Without dead ends: 26868 [2022-11-03 04:07:06,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=371, Unknown=0, NotChecked=0, Total=552 [2022-11-03 04:07:06,828 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 184 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:06,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 0 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:07:06,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26868 states. [2022-11-03 04:07:07,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26868 to 21236. [2022-11-03 04:07:07,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21236 states, 21235 states have (on average 3.418978102189781) internal successors, (72602), 21235 states have internal predecessors, (72602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:07,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21236 states to 21236 states and 72602 transitions. [2022-11-03 04:07:07,511 INFO L78 Accepts]: Start accepts. Automaton has 21236 states and 72602 transitions. Word has length 38 [2022-11-03 04:07:07,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:07,512 INFO L495 AbstractCegarLoop]: Abstraction has 21236 states and 72602 transitions. [2022-11-03 04:07:07,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:07,512 INFO L276 IsEmpty]: Start isEmpty. Operand 21236 states and 72602 transitions. [2022-11-03 04:07:07,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:07,554 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:07,554 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] [2022-11-03 04:07:07,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-03 04:07:07,554 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:07,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:07,555 INFO L85 PathProgramCache]: Analyzing trace with hash -465536990, now seen corresponding path program 21 times [2022-11-03 04:07:07,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:07,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18139486] [2022-11-03 04:07:07,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:07,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:07,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:08,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:08,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:08,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18139486] [2022-11-03 04:07:08,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18139486] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:08,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:08,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 04:07:08,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217910451] [2022-11-03 04:07:08,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:08,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-03 04:07:08,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:08,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-03 04:07:08,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-11-03 04:07:08,121 INFO L87 Difference]: Start difference. First operand 21236 states and 72602 transitions. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:09,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:09,353 INFO L93 Difference]: Finished difference Result 26390 states and 87058 transitions. [2022-11-03 04:07:09,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-03 04:07:09,353 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:09,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:09,435 INFO L225 Difference]: With dead ends: 26390 [2022-11-03 04:07:09,435 INFO L226 Difference]: Without dead ends: 26044 [2022-11-03 04:07:09,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=477, Unknown=0, NotChecked=0, Total=702 [2022-11-03 04:07:09,436 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 191 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:09,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 0 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:07:09,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26044 states. [2022-11-03 04:07:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26044 to 20934. [2022-11-03 04:07:10,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20934 states, 20933 states have (on average 3.4002293030143793) internal successors, (71177), 20933 states have internal predecessors, (71177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:10,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20934 states to 20934 states and 71177 transitions. [2022-11-03 04:07:10,057 INFO L78 Accepts]: Start accepts. Automaton has 20934 states and 71177 transitions. Word has length 38 [2022-11-03 04:07:10,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:10,058 INFO L495 AbstractCegarLoop]: Abstraction has 20934 states and 71177 transitions. [2022-11-03 04:07:10,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:10,058 INFO L276 IsEmpty]: Start isEmpty. Operand 20934 states and 71177 transitions. [2022-11-03 04:07:10,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:10,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:10,097 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] [2022-11-03 04:07:10,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-03 04:07:10,097 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:10,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:10,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1825946358, now seen corresponding path program 22 times [2022-11-03 04:07:10,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:10,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36654281] [2022-11-03 04:07:10,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:10,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:10,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:10,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:10,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:10,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36654281] [2022-11-03 04:07:10,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36654281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:10,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:10,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-03 04:07:10,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159010623] [2022-11-03 04:07:10,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:10,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 04:07:10,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:10,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 04:07:10,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:07:10,436 INFO L87 Difference]: Start difference. First operand 20934 states and 71177 transitions. Second operand has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:11,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:11,947 INFO L93 Difference]: Finished difference Result 26480 states and 87077 transitions. [2022-11-03 04:07:11,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-03 04:07:11,948 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:11,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:12,022 INFO L225 Difference]: With dead ends: 26480 [2022-11-03 04:07:12,022 INFO L226 Difference]: Without dead ends: 25812 [2022-11-03 04:07:12,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 213 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=329, Invalid=727, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 04:07:12,024 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 199 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 1182 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 1182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:12,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 0 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 1182 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 04:07:12,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25812 states. [2022-11-03 04:07:12,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25812 to 21246. [2022-11-03 04:07:12,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21246 states, 21245 states have (on average 3.4007531183807953) internal successors, (72249), 21245 states have internal predecessors, (72249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:12,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21246 states to 21246 states and 72249 transitions. [2022-11-03 04:07:12,666 INFO L78 Accepts]: Start accepts. Automaton has 21246 states and 72249 transitions. Word has length 38 [2022-11-03 04:07:12,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:12,666 INFO L495 AbstractCegarLoop]: Abstraction has 21246 states and 72249 transitions. [2022-11-03 04:07:12,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:12,666 INFO L276 IsEmpty]: Start isEmpty. Operand 21246 states and 72249 transitions. [2022-11-03 04:07:12,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:12,706 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:12,706 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] [2022-11-03 04:07:12,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-03 04:07:12,707 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:12,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:12,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1035764392, now seen corresponding path program 23 times [2022-11-03 04:07:12,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:12,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855605156] [2022-11-03 04:07:12,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:12,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:12,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:13,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:13,041 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:13,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855605156] [2022-11-03 04:07:13,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855605156] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:13,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:13,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:07:13,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594075292] [2022-11-03 04:07:13,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:13,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:07:13,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:13,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:07:13,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:07:13,044 INFO L87 Difference]: Start difference. First operand 21246 states and 72249 transitions. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:14,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:14,230 INFO L93 Difference]: Finished difference Result 28846 states and 93803 transitions. [2022-11-03 04:07:14,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 04:07:14,230 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:14,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:14,304 INFO L225 Difference]: With dead ends: 28846 [2022-11-03 04:07:14,304 INFO L226 Difference]: Without dead ends: 28814 [2022-11-03 04:07:14,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=117, Invalid=225, Unknown=0, NotChecked=0, Total=342 [2022-11-03 04:07:14,305 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 151 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:14,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 0 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 04:07:14,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28814 states. [2022-11-03 04:07:14,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28814 to 21228. [2022-11-03 04:07:14,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21228 states, 21227 states have (on average 3.3989730060771657) internal successors, (72150), 21227 states have internal predecessors, (72150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:15,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21228 states to 21228 states and 72150 transitions. [2022-11-03 04:07:15,010 INFO L78 Accepts]: Start accepts. Automaton has 21228 states and 72150 transitions. Word has length 38 [2022-11-03 04:07:15,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:15,011 INFO L495 AbstractCegarLoop]: Abstraction has 21228 states and 72150 transitions. [2022-11-03 04:07:15,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:15,011 INFO L276 IsEmpty]: Start isEmpty. Operand 21228 states and 72150 transitions. [2022-11-03 04:07:15,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:15,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:15,054 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] [2022-11-03 04:07:15,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-11-03 04:07:15,055 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:15,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:15,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1676423460, now seen corresponding path program 24 times [2022-11-03 04:07:15,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:15,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096203531] [2022-11-03 04:07:15,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:15,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:15,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:15,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:15,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:15,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096203531] [2022-11-03 04:07:15,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096203531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:15,433 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:15,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 04:07:15,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174961867] [2022-11-03 04:07:15,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:15,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:07:15,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:15,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:07:15,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:07:15,438 INFO L87 Difference]: Start difference. First operand 21228 states and 72150 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:16,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:16,827 INFO L93 Difference]: Finished difference Result 28704 states and 92925 transitions. [2022-11-03 04:07:16,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 04:07:16,828 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:16,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:16,904 INFO L225 Difference]: With dead ends: 28704 [2022-11-03 04:07:16,904 INFO L226 Difference]: Without dead ends: 28620 [2022-11-03 04:07:16,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=181, Invalid=371, Unknown=0, NotChecked=0, Total=552 [2022-11-03 04:07:16,905 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 172 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 1122 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:16,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 0 Invalid, 1245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1122 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 04:07:16,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28620 states. [2022-11-03 04:07:17,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28620 to 20984. [2022-11-03 04:07:17,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20984 states, 20983 states have (on average 3.3983701091359673) internal successors, (71308), 20983 states have internal predecessors, (71308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20984 states to 20984 states and 71308 transitions. [2022-11-03 04:07:17,605 INFO L78 Accepts]: Start accepts. Automaton has 20984 states and 71308 transitions. Word has length 38 [2022-11-03 04:07:17,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:17,606 INFO L495 AbstractCegarLoop]: Abstraction has 20984 states and 71308 transitions. [2022-11-03 04:07:17,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:17,607 INFO L276 IsEmpty]: Start isEmpty. Operand 20984 states and 71308 transitions. [2022-11-03 04:07:17,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:17,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:17,649 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] [2022-11-03 04:07:17,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-11-03 04:07:17,649 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:17,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:17,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1521359774, now seen corresponding path program 25 times [2022-11-03 04:07:17,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:17,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070614516] [2022-11-03 04:07:17,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:17,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:18,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:18,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:18,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070614516] [2022-11-03 04:07:18,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070614516] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:18,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:18,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 04:07:18,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582540194] [2022-11-03 04:07:18,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:18,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-03 04:07:18,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:18,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-03 04:07:18,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-11-03 04:07:18,009 INFO L87 Difference]: Start difference. First operand 20984 states and 71308 transitions. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:19,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:19,300 INFO L93 Difference]: Finished difference Result 27192 states and 88726 transitions. [2022-11-03 04:07:19,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-03 04:07:19,301 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:19,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:19,556 INFO L225 Difference]: With dead ends: 27192 [2022-11-03 04:07:19,556 INFO L226 Difference]: Without dead ends: 26960 [2022-11-03 04:07:19,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=225, Invalid=477, Unknown=0, NotChecked=0, Total=702 [2022-11-03 04:07:19,557 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 164 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:19,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 0 Invalid, 1408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 1284 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:07:19,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26960 states. [2022-11-03 04:07:19,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26960 to 19916. [2022-11-03 04:07:19,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19916 states, 19915 states have (on average 3.391513934220437) internal successors, (67542), 19915 states have internal predecessors, (67542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:20,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19916 states to 19916 states and 67542 transitions. [2022-11-03 04:07:20,023 INFO L78 Accepts]: Start accepts. Automaton has 19916 states and 67542 transitions. Word has length 38 [2022-11-03 04:07:20,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:07:20,023 INFO L495 AbstractCegarLoop]: Abstraction has 19916 states and 67542 transitions. [2022-11-03 04:07:20,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:20,024 INFO L276 IsEmpty]: Start isEmpty. Operand 19916 states and 67542 transitions. [2022-11-03 04:07:20,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 04:07:20,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:07:20,063 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] [2022-11-03 04:07:20,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-11-03 04:07:20,063 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-03 04:07:20,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:07:20,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1205771220, now seen corresponding path program 26 times [2022-11-03 04:07:20,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:07:20,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838190719] [2022-11-03 04:07:20,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:07:20,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:07:20,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:07:20,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 04:07:20,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:07:20,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838190719] [2022-11-03 04:07:20,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838190719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:07:20,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:07:20,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-03 04:07:20,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168641161] [2022-11-03 04:07:20,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:07:20,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 04:07:20,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:07:20,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 04:07:20,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:07:20,656 INFO L87 Difference]: Start difference. First operand 19916 states and 67542 transitions. Second operand has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 04:07:22,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:07:22,124 INFO L93 Difference]: Finished difference Result 26564 states and 86601 transitions. [2022-11-03 04:07:22,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-03 04:07:22,125 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2022-11-03 04:07:22,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:07:22,228 INFO L225 Difference]: With dead ends: 26564 [2022-11-03 04:07:22,228 INFO L226 Difference]: Without dead ends: 26328 [2022-11-03 04:07:22,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=329, Invalid=727, Unknown=0, NotChecked=0, Total=1056 [2022-11-03 04:07:22,229 INFO L413 NwaCegarLoop]: 0 mSDtfsCounter, 201 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 0 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:07:22,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 0 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 1391 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:07:22,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26328 states.