./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/test-easy10.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/test-easy10.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5b38e7cb0150abfd3f300ad6ccdd66bb35d80de0668e553c35b4b9d13b84c85b --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:44:27,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:44:27,977 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:44:28,013 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:44:28,013 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:44:28,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:44:28,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:44:28,018 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:44:28,019 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:44:28,022 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:44:28,023 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:44:28,025 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:44:28,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:44:28,026 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:44:28,027 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:44:28,030 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:44:28,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:44:28,032 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:44:28,033 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:44:28,037 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:44:28,038 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:44:28,039 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:44:28,039 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:44:28,040 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:44:28,041 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:44:28,047 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:44:28,047 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:44:28,047 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:44:28,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:44:28,049 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:44:28,050 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:44:28,051 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:44:28,052 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:44:28,052 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:44:28,053 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:44:28,053 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:44:28,054 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:44:28,054 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:44:28,054 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:44:28,054 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:44:28,055 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:44:28,056 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:44:28,057 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:44:28,081 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:44:28,082 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:44:28,082 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:44:28,082 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:44:28,083 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:44:28,083 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:44:28,084 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:44:28,084 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:44:28,084 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:44:28,085 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:44:28,085 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:44:28,085 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:44:28,085 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:44:28,085 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:44:28,085 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:44:28,086 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:44:28,086 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:44:28,087 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:44:28,087 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:44:28,087 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:44:28,087 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:44:28,087 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:44:28,087 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:44:28,088 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:44:28,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:44:28,088 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:44:28,088 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:44:28,088 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:44:28,088 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 5b38e7cb0150abfd3f300ad6ccdd66bb35d80de0668e553c35b4b9d13b84c85b [2022-07-19 21:44:28,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:44:28,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:44:28,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:44:28,294 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:44:28,295 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:44:28,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/test-easy10.wvr.c [2022-07-19 21:44:28,342 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8df2206e/e49e08db3eeb49bfbe54268dd05391a5/FLAGc71fdcd94 [2022-07-19 21:44:28,726 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:44:28,727 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c [2022-07-19 21:44:28,733 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8df2206e/e49e08db3eeb49bfbe54268dd05391a5/FLAGc71fdcd94 [2022-07-19 21:44:28,746 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8df2206e/e49e08db3eeb49bfbe54268dd05391a5 [2022-07-19 21:44:28,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:44:28,749 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:44:28,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:44:28,751 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:44:28,754 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:44:28,754 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:44:28" (1/1) ... [2022-07-19 21:44:28,755 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9306c5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:28, skipping insertion in model container [2022-07-19 21:44:28,755 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:44:28" (1/1) ... [2022-07-19 21:44:28,760 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:44:28,780 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:44:28,958 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c[3907,3920] [2022-07-19 21:44:28,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:44:28,970 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:44:29,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/test-easy10.wvr.c[3907,3920] [2022-07-19 21:44:29,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:44:29,020 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:44:29,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29 WrapperNode [2022-07-19 21:44:29,022 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:44:29,022 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:44:29,023 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:44:29,023 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:44:29,027 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,041 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,066 INFO L137 Inliner]: procedures = 23, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 188 [2022-07-19 21:44:29,067 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:44:29,068 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:44:29,068 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:44:29,068 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:44:29,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,084 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,084 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,092 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:44:29,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:44:29,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:44:29,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:44:29,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (1/1) ... [2022-07-19 21:44:29,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:44:29,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:44:29,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 21:44:29,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 21:44:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:44:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-19 21:44:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-19 21:44:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-19 21:44:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-19 21:44:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-19 21:44:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-19 21:44:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-19 21:44:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-19 21:44:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:44:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 21:44:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:44:29,175 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:44:29,265 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:44:29,266 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:44:29,516 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:44:29,581 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:44:29,581 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-19 21:44:29,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:44:29 BoogieIcfgContainer [2022-07-19 21:44:29,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:44:29,586 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:44:29,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:44:29,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:44:29,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:44:28" (1/3) ... [2022-07-19 21:44:29,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e37d02c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:44:29, skipping insertion in model container [2022-07-19 21:44:29,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:44:29" (2/3) ... [2022-07-19 21:44:29,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e37d02c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:44:29, skipping insertion in model container [2022-07-19 21:44:29,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:44:29" (3/3) ... [2022-07-19 21:44:29,590 INFO L111 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2022-07-19 21:44:29,593 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:44:29,599 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:44:29,599 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:44:29,600 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:44:29,679 INFO L135 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-07-19 21:44:29,710 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 149 places, 138 transitions, 308 flow [2022-07-19 21:44:29,773 INFO L129 PetriNetUnfolder]: 2/134 cut-off events. [2022-07-19 21:44:29,773 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-19 21:44:29,775 INFO L84 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 134 events. 2/134 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 74 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2022-07-19 21:44:29,776 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 138 transitions, 308 flow [2022-07-19 21:44:29,781 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 121 transitions, 266 flow [2022-07-19 21:44:29,791 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:44:29,797 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@220d97da, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@164056ff [2022-07-19 21:44:29,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-19 21:44:29,834 INFO L129 PetriNetUnfolder]: 2/120 cut-off events. [2022-07-19 21:44:29,834 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-19 21:44:29,834 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:29,835 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:29,836 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 2 more)] === [2022-07-19 21:44:29,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:29,840 INFO L85 PathProgramCache]: Analyzing trace with hash 139718033, now seen corresponding path program 1 times [2022-07-19 21:44:29,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:29,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986242193] [2022-07-19 21:44:29,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:29,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:30,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:30,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:30,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986242193] [2022-07-19 21:44:30,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986242193] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:30,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:30,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:44:30,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863278756] [2022-07-19 21:44:30,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:30,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:44:30,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:30,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:44:30,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:44:30,366 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-07-19 21:44:30,370 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 121 transitions, 266 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:30,370 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:30,371 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-07-19 21:44:30,371 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:30,459 INFO L129 PetriNetUnfolder]: 58/321 cut-off events. [2022-07-19 21:44:30,459 INFO L130 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2022-07-19 21:44:30,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 321 events. 58/321 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1159 event pairs, 13 based on Foata normal form. 10/326 useless extension candidates. Maximal degree in co-relation 368. Up to 100 conditions per place. [2022-07-19 21:44:30,463 INFO L132 encePairwiseOnDemand]: 133/138 looper letters, 16 selfloop transitions, 2 changer transitions 2/123 dead transitions. [2022-07-19 21:44:30,463 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 123 transitions, 312 flow [2022-07-19 21:44:30,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:44:30,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:44:30,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 384 transitions. [2022-07-19 21:44:30,473 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.927536231884058 [2022-07-19 21:44:30,474 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 384 transitions. [2022-07-19 21:44:30,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 384 transitions. [2022-07-19 21:44:30,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:30,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 384 transitions. [2022-07-19 21:44:30,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 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-07-19 21:44:30,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:30,489 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:30,491 INFO L186 Difference]: Start difference. First operand has 132 places, 121 transitions, 266 flow. Second operand 3 states and 384 transitions. [2022-07-19 21:44:30,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 123 transitions, 312 flow [2022-07-19 21:44:30,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 123 transitions, 292 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-07-19 21:44:30,501 INFO L242 Difference]: Finished difference. Result has 127 places, 117 transitions, 250 flow [2022-07-19 21:44:30,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=127, PETRI_TRANSITIONS=117} [2022-07-19 21:44:30,504 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, -5 predicate places. [2022-07-19 21:44:30,505 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 117 transitions, 250 flow [2022-07-19 21:44:30,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:30,505 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:30,506 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:30,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:44:30,506 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 2 more)] === [2022-07-19 21:44:30,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:30,507 INFO L85 PathProgramCache]: Analyzing trace with hash 501328017, now seen corresponding path program 2 times [2022-07-19 21:44:30,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:30,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596856089] [2022-07-19 21:44:30,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:30,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:30,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:31,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:31,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:31,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596856089] [2022-07-19 21:44:31,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596856089] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:31,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:31,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:31,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532049086] [2022-07-19 21:44:31,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:31,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:31,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:31,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:31,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:31,609 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:31,611 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 117 transitions, 250 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:31,611 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:31,611 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:31,611 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:33,944 INFO L129 PetriNetUnfolder]: 5295/10126 cut-off events. [2022-07-19 21:44:33,944 INFO L130 PetriNetUnfolder]: For 695/695 co-relation queries the response was YES. [2022-07-19 21:44:33,961 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18556 conditions, 10126 events. 5295/10126 cut-off events. For 695/695 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 81109 event pairs, 924 based on Foata normal form. 1/10065 useless extension candidates. Maximal degree in co-relation 13896. Up to 2601 conditions per place. [2022-07-19 21:44:34,024 INFO L132 encePairwiseOnDemand]: 118/138 looper letters, 198 selfloop transitions, 21 changer transitions 13/301 dead transitions. [2022-07-19 21:44:34,025 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 301 transitions, 1136 flow [2022-07-19 21:44:34,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-19 21:44:34,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-19 21:44:34,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1763 transitions. [2022-07-19 21:44:34,030 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7097423510466989 [2022-07-19 21:44:34,030 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1763 transitions. [2022-07-19 21:44:34,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1763 transitions. [2022-07-19 21:44:34,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:34,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1763 transitions. [2022-07-19 21:44:34,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 97.94444444444444) internal successors, (1763), 18 states have internal predecessors, (1763), 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-07-19 21:44:34,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 138.0) internal successors, (2622), 19 states have internal predecessors, (2622), 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-07-19 21:44:34,039 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 138.0) internal successors, (2622), 19 states have internal predecessors, (2622), 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-07-19 21:44:34,039 INFO L186 Difference]: Start difference. First operand has 127 places, 117 transitions, 250 flow. Second operand 18 states and 1763 transitions. [2022-07-19 21:44:34,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 301 transitions, 1136 flow [2022-07-19 21:44:34,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 301 transitions, 1132 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-19 21:44:34,044 INFO L242 Difference]: Finished difference. Result has 154 places, 135 transitions, 399 flow [2022-07-19 21:44:34,044 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=399, PETRI_PLACES=154, PETRI_TRANSITIONS=135} [2022-07-19 21:44:34,045 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 22 predicate places. [2022-07-19 21:44:34,045 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 135 transitions, 399 flow [2022-07-19 21:44:34,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:34,046 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:34,046 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:34,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:44:34,047 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 2 more)] === [2022-07-19 21:44:34,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:34,047 INFO L85 PathProgramCache]: Analyzing trace with hash 374419285, now seen corresponding path program 3 times [2022-07-19 21:44:34,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:34,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64571811] [2022-07-19 21:44:34,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:34,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:34,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:34,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:34,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64571811] [2022-07-19 21:44:34,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64571811] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:34,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:34,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:44:34,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356700698] [2022-07-19 21:44:34,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:34,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:44:34,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:34,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:44:34,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:44:34,118 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-07-19 21:44:34,118 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 135 transitions, 399 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:34,118 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:34,118 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-07-19 21:44:34,119 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:34,293 INFO L129 PetriNetUnfolder]: 225/1181 cut-off events. [2022-07-19 21:44:34,294 INFO L130 PetriNetUnfolder]: For 248/280 co-relation queries the response was YES. [2022-07-19 21:44:34,298 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2106 conditions, 1181 events. 225/1181 cut-off events. For 248/280 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 8976 event pairs, 101 based on Foata normal form. 12/1125 useless extension candidates. Maximal degree in co-relation 2065. Up to 336 conditions per place. [2022-07-19 21:44:34,302 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 17 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2022-07-19 21:44:34,302 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 136 transitions, 432 flow [2022-07-19 21:44:34,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:44:34,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:44:34,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2022-07-19 21:44:34,303 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9251207729468599 [2022-07-19 21:44:34,303 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:34,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 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-07-19 21:44:34,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:34,306 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:34,306 INFO L186 Difference]: Start difference. First operand has 154 places, 135 transitions, 399 flow. Second operand 3 states and 383 transitions. [2022-07-19 21:44:34,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 136 transitions, 432 flow [2022-07-19 21:44:34,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 136 transitions, 416 flow, removed 5 selfloop flow, removed 6 redundant places. [2022-07-19 21:44:34,311 INFO L242 Difference]: Finished difference. Result has 146 places, 131 transitions, 371 flow [2022-07-19 21:44:34,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=146, PETRI_TRANSITIONS=131} [2022-07-19 21:44:34,312 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 14 predicate places. [2022-07-19 21:44:34,312 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 131 transitions, 371 flow [2022-07-19 21:44:34,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:34,313 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:34,313 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:34,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:44:34,313 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 2 more)] === [2022-07-19 21:44:34,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash -687098003, now seen corresponding path program 4 times [2022-07-19 21:44:34,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:34,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105265740] [2022-07-19 21:44:34,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:34,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:34,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:34,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:34,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105265740] [2022-07-19 21:44:34,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105265740] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:34,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:34,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:44:34,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546222131] [2022-07-19 21:44:34,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:34,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:44:34,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:34,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:44:34,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:44:34,406 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-07-19 21:44:34,406 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 131 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:34,406 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:34,407 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-07-19 21:44:34,407 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:34,479 INFO L129 PetriNetUnfolder]: 153/822 cut-off events. [2022-07-19 21:44:34,479 INFO L130 PetriNetUnfolder]: For 235/265 co-relation queries the response was YES. [2022-07-19 21:44:34,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1508 conditions, 822 events. 153/822 cut-off events. For 235/265 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5274 event pairs, 33 based on Foata normal form. 16/787 useless extension candidates. Maximal degree in co-relation 1369. Up to 282 conditions per place. [2022-07-19 21:44:34,484 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 17 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2022-07-19 21:44:34,484 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 134 transitions, 412 flow [2022-07-19 21:44:34,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:44:34,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:44:34,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2022-07-19 21:44:34,485 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9251207729468599 [2022-07-19 21:44:34,486 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:34,486 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 383 transitions. [2022-07-19 21:44:34,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 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-07-19 21:44:34,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:34,488 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:34,488 INFO L186 Difference]: Start difference. First operand has 146 places, 131 transitions, 371 flow. Second operand 3 states and 383 transitions. [2022-07-19 21:44:34,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 134 transitions, 412 flow [2022-07-19 21:44:34,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 134 transitions, 406 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-07-19 21:44:34,492 INFO L242 Difference]: Finished difference. Result has 145 places, 129 transitions, 361 flow [2022-07-19 21:44:34,493 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=361, PETRI_PLACES=145, PETRI_TRANSITIONS=129} [2022-07-19 21:44:34,493 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 13 predicate places. [2022-07-19 21:44:34,493 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 129 transitions, 361 flow [2022-07-19 21:44:34,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:34,494 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:34,494 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:34,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 21:44:34,494 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 2 more)] === [2022-07-19 21:44:34,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:34,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1333540457, now seen corresponding path program 5 times [2022-07-19 21:44:34,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:34,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700805089] [2022-07-19 21:44:34,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:34,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:35,325 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:35,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:35,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700805089] [2022-07-19 21:44:35,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700805089] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:35,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:35,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:35,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525069266] [2022-07-19 21:44:35,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:35,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:35,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:35,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:35,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:35,328 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:35,329 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 129 transitions, 361 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:35,329 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:35,329 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:35,329 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:38,233 INFO L129 PetriNetUnfolder]: 7902/16109 cut-off events. [2022-07-19 21:44:38,234 INFO L130 PetriNetUnfolder]: For 10831/10831 co-relation queries the response was YES. [2022-07-19 21:44:38,283 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39870 conditions, 16109 events. 7902/16109 cut-off events. For 10831/10831 co-relation queries the response was YES. Maximal size of possible extension queue 777. Compared 146481 event pairs, 2136 based on Foata normal form. 1/16003 useless extension candidates. Maximal degree in co-relation 29254. Up to 3677 conditions per place. [2022-07-19 21:44:38,397 INFO L132 encePairwiseOnDemand]: 121/138 looper letters, 211 selfloop transitions, 26 changer transitions 13/319 dead transitions. [2022-07-19 21:44:38,398 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 319 transitions, 1554 flow [2022-07-19 21:44:38,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:44:38,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:44:38,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1564 transitions. [2022-07-19 21:44:38,401 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2022-07-19 21:44:38,401 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1564 transitions. [2022-07-19 21:44:38,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1564 transitions. [2022-07-19 21:44:38,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:38,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1564 transitions. [2022-07-19 21:44:38,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 97.75) internal successors, (1564), 16 states have internal predecessors, (1564), 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-07-19 21:44:38,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:38,407 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:38,407 INFO L186 Difference]: Start difference. First operand has 145 places, 129 transitions, 361 flow. Second operand 16 states and 1564 transitions. [2022-07-19 21:44:38,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 319 transitions, 1554 flow [2022-07-19 21:44:38,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 319 transitions, 1550 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-19 21:44:38,462 INFO L242 Difference]: Finished difference. Result has 172 places, 150 transitions, 610 flow [2022-07-19 21:44:38,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=610, PETRI_PLACES=172, PETRI_TRANSITIONS=150} [2022-07-19 21:44:38,463 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 40 predicate places. [2022-07-19 21:44:38,463 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 150 transitions, 610 flow [2022-07-19 21:44:38,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:38,464 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:38,464 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:38,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:44:38,464 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 2 more)] === [2022-07-19 21:44:38,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:38,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1948823381, now seen corresponding path program 6 times [2022-07-19 21:44:38,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:38,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082622826] [2022-07-19 21:44:38,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:38,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:38,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:38,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:38,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082622826] [2022-07-19 21:44:38,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082622826] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:38,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:38,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:44:38,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521338825] [2022-07-19 21:44:38,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:38,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:44:38,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:38,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:44:38,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:44:38,513 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 138 [2022-07-19 21:44:38,513 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 150 transitions, 610 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:38,513 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:38,514 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 138 [2022-07-19 21:44:38,514 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:38,703 INFO L129 PetriNetUnfolder]: 384/2429 cut-off events. [2022-07-19 21:44:38,704 INFO L130 PetriNetUnfolder]: For 1691/1843 co-relation queries the response was YES. [2022-07-19 21:44:38,714 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5263 conditions, 2429 events. 384/2429 cut-off events. For 1691/1843 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 23829 event pairs, 136 based on Foata normal form. 60/2403 useless extension candidates. Maximal degree in co-relation 5147. Up to 660 conditions per place. [2022-07-19 21:44:38,719 INFO L132 encePairwiseOnDemand]: 135/138 looper letters, 16 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2022-07-19 21:44:38,720 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 152 transitions, 646 flow [2022-07-19 21:44:38,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:44:38,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:44:38,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 382 transitions. [2022-07-19 21:44:38,721 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9227053140096618 [2022-07-19 21:44:38,721 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 382 transitions. [2022-07-19 21:44:38,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 382 transitions. [2022-07-19 21:44:38,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:38,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 382 transitions. [2022-07-19 21:44:38,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 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-07-19 21:44:38,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:38,723 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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-07-19 21:44:38,723 INFO L186 Difference]: Start difference. First operand has 172 places, 150 transitions, 610 flow. Second operand 3 states and 382 transitions. [2022-07-19 21:44:38,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 152 transitions, 646 flow [2022-07-19 21:44:38,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 152 transitions, 628 flow, removed 7 selfloop flow, removed 5 redundant places. [2022-07-19 21:44:38,735 INFO L242 Difference]: Finished difference. Result has 166 places, 148 transitions, 586 flow [2022-07-19 21:44:38,735 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=586, PETRI_PLACES=166, PETRI_TRANSITIONS=148} [2022-07-19 21:44:38,736 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 34 predicate places. [2022-07-19 21:44:38,736 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 148 transitions, 586 flow [2022-07-19 21:44:38,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 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-07-19 21:44:38,737 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:38,737 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:38,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 21:44:38,737 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 2 more)] === [2022-07-19 21:44:38,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:38,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1125467677, now seen corresponding path program 7 times [2022-07-19 21:44:38,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:38,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846625462] [2022-07-19 21:44:38,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:38,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:38,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:39,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:39,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846625462] [2022-07-19 21:44:39,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846625462] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:39,444 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:39,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:39,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192959854] [2022-07-19 21:44:39,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:39,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:39,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:39,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:39,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:39,446 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:39,447 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 148 transitions, 586 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:39,448 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:39,448 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:39,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:42,595 INFO L129 PetriNetUnfolder]: 7764/17938 cut-off events. [2022-07-19 21:44:42,595 INFO L130 PetriNetUnfolder]: For 30855/30855 co-relation queries the response was YES. [2022-07-19 21:44:42,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 51930 conditions, 17938 events. 7764/17938 cut-off events. For 30855/30855 co-relation queries the response was YES. Maximal size of possible extension queue 1026. Compared 178716 event pairs, 2035 based on Foata normal form. 1/17838 useless extension candidates. Maximal degree in co-relation 40974. Up to 3287 conditions per place. [2022-07-19 21:44:42,698 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 218 selfloop transitions, 43 changer transitions 9/339 dead transitions. [2022-07-19 21:44:42,698 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 339 transitions, 2090 flow [2022-07-19 21:44:42,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:44:42,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:44:42,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1566 transitions. [2022-07-19 21:44:42,702 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7092391304347826 [2022-07-19 21:44:42,702 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1566 transitions. [2022-07-19 21:44:42,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1566 transitions. [2022-07-19 21:44:42,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:42,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1566 transitions. [2022-07-19 21:44:42,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 97.875) internal successors, (1566), 16 states have internal predecessors, (1566), 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-07-19 21:44:42,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:42,709 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:42,709 INFO L186 Difference]: Start difference. First operand has 166 places, 148 transitions, 586 flow. Second operand 16 states and 1566 transitions. [2022-07-19 21:44:42,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 339 transitions, 2090 flow [2022-07-19 21:44:42,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 339 transitions, 2074 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-07-19 21:44:42,844 INFO L242 Difference]: Finished difference. Result has 192 places, 174 transitions, 999 flow [2022-07-19 21:44:42,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=999, PETRI_PLACES=192, PETRI_TRANSITIONS=174} [2022-07-19 21:44:42,845 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 60 predicate places. [2022-07-19 21:44:42,845 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 174 transitions, 999 flow [2022-07-19 21:44:42,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:42,846 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:42,846 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:42,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 21:44:42,846 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 2 more)] === [2022-07-19 21:44:42,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:42,847 INFO L85 PathProgramCache]: Analyzing trace with hash 701019377, now seen corresponding path program 8 times [2022-07-19 21:44:42,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:42,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693008422] [2022-07-19 21:44:42,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:42,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:43,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:43,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:43,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693008422] [2022-07-19 21:44:43,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693008422] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:43,746 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:43,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:43,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731567179] [2022-07-19 21:44:43,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:43,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:43,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:43,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:43,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:43,750 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:43,751 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 174 transitions, 999 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:43,751 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:43,752 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:43,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:48,058 INFO L129 PetriNetUnfolder]: 10782/28342 cut-off events. [2022-07-19 21:44:48,058 INFO L130 PetriNetUnfolder]: For 82469/82469 co-relation queries the response was YES. [2022-07-19 21:44:48,211 INFO L84 FinitePrefix]: Finished finitePrefix Result has 87957 conditions, 28342 events. 10782/28342 cut-off events. For 82469/82469 co-relation queries the response was YES. Maximal size of possible extension queue 1655. Compared 334333 event pairs, 2973 based on Foata normal form. 1/28025 useless extension candidates. Maximal degree in co-relation 87344. Up to 5265 conditions per place. [2022-07-19 21:44:48,300 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 313 selfloop transitions, 49 changer transitions 8/439 dead transitions. [2022-07-19 21:44:48,300 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 439 transitions, 3480 flow [2022-07-19 21:44:48,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:44:48,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:44:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1597 transitions. [2022-07-19 21:44:48,303 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7232789855072463 [2022-07-19 21:44:48,304 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1597 transitions. [2022-07-19 21:44:48,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1597 transitions. [2022-07-19 21:44:48,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:48,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1597 transitions. [2022-07-19 21:44:48,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 99.8125) internal successors, (1597), 16 states have internal predecessors, (1597), 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-07-19 21:44:48,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:48,310 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:48,310 INFO L186 Difference]: Start difference. First operand has 192 places, 174 transitions, 999 flow. Second operand 16 states and 1597 transitions. [2022-07-19 21:44:48,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 439 transitions, 3480 flow [2022-07-19 21:44:48,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 439 transitions, 3321 flow, removed 50 selfloop flow, removed 6 redundant places. [2022-07-19 21:44:49,000 INFO L242 Difference]: Finished difference. Result has 212 places, 204 transitions, 1517 flow [2022-07-19 21:44:49,000 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1517, PETRI_PLACES=212, PETRI_TRANSITIONS=204} [2022-07-19 21:44:49,001 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 80 predicate places. [2022-07-19 21:44:49,001 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 204 transitions, 1517 flow [2022-07-19 21:44:49,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:49,001 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:49,002 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:49,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 21:44:49,002 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 2 more)] === [2022-07-19 21:44:49,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:49,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1490010129, now seen corresponding path program 9 times [2022-07-19 21:44:49,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:49,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934519308] [2022-07-19 21:44:49,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:49,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:49,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:49,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:49,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:49,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934519308] [2022-07-19 21:44:49,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934519308] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:49,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:49,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:49,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785647054] [2022-07-19 21:44:49,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:49,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:49,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:49,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:49,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:49,760 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:49,761 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 204 transitions, 1517 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:49,761 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:49,761 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:49,761 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:44:55,553 INFO L129 PetriNetUnfolder]: 12842/36195 cut-off events. [2022-07-19 21:44:55,553 INFO L130 PetriNetUnfolder]: For 157063/157063 co-relation queries the response was YES. [2022-07-19 21:44:55,918 INFO L84 FinitePrefix]: Finished finitePrefix Result has 124813 conditions, 36195 events. 12842/36195 cut-off events. For 157063/157063 co-relation queries the response was YES. Maximal size of possible extension queue 2356. Compared 463400 event pairs, 3643 based on Foata normal form. 1/35848 useless extension candidates. Maximal degree in co-relation 123560. Up to 7155 conditions per place. [2022-07-19 21:44:56,120 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 386 selfloop transitions, 56 changer transitions 10/521 dead transitions. [2022-07-19 21:44:56,121 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 521 transitions, 5596 flow [2022-07-19 21:44:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:44:56,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:44:56,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1570 transitions. [2022-07-19 21:44:56,130 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7110507246376812 [2022-07-19 21:44:56,130 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1570 transitions. [2022-07-19 21:44:56,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1570 transitions. [2022-07-19 21:44:56,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:44:56,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1570 transitions. [2022-07-19 21:44:56,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.125) internal successors, (1570), 16 states have internal predecessors, (1570), 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-07-19 21:44:56,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:56,165 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:44:56,165 INFO L186 Difference]: Start difference. First operand has 212 places, 204 transitions, 1517 flow. Second operand 16 states and 1570 transitions. [2022-07-19 21:44:56,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 521 transitions, 5596 flow [2022-07-19 21:44:57,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 521 transitions, 5372 flow, removed 108 selfloop flow, removed 4 redundant places. [2022-07-19 21:44:57,383 INFO L242 Difference]: Finished difference. Result has 234 places, 243 transitions, 2204 flow [2022-07-19 21:44:57,384 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=1459, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2204, PETRI_PLACES=234, PETRI_TRANSITIONS=243} [2022-07-19 21:44:57,384 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 102 predicate places. [2022-07-19 21:44:57,385 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 243 transitions, 2204 flow [2022-07-19 21:44:57,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:57,385 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:44:57,385 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:44:57,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 21:44:57,386 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 2 more)] === [2022-07-19 21:44:57,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:44:57,386 INFO L85 PathProgramCache]: Analyzing trace with hash -280997747, now seen corresponding path program 10 times [2022-07-19 21:44:57,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:44:57,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487875051] [2022-07-19 21:44:57,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:44:57,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:44:57,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:44:58,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:44:58,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:44:58,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487875051] [2022-07-19 21:44:58,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487875051] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:44:58,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:44:58,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:44:58,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586523142] [2022-07-19 21:44:58,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:44:58,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:44:58,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:44:58,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:44:58,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:44:58,066 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:44:58,067 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 243 transitions, 2204 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:44:58,067 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:44:58,067 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:44:58,067 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:45:04,927 INFO L129 PetriNetUnfolder]: 13769/41000 cut-off events. [2022-07-19 21:45:04,927 INFO L130 PetriNetUnfolder]: For 238538/238538 co-relation queries the response was YES. [2022-07-19 21:45:05,374 INFO L84 FinitePrefix]: Finished finitePrefix Result has 150283 conditions, 41000 events. 13769/41000 cut-off events. For 238538/238538 co-relation queries the response was YES. Maximal size of possible extension queue 2582. Compared 548356 event pairs, 4246 based on Foata normal form. 1/40348 useless extension candidates. Maximal degree in co-relation 148779. Up to 8359 conditions per place. [2022-07-19 21:45:05,501 INFO L132 encePairwiseOnDemand]: 120/138 looper letters, 380 selfloop transitions, 72 changer transitions 12/533 dead transitions. [2022-07-19 21:45:05,502 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 533 transitions, 5956 flow [2022-07-19 21:45:05,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:45:05,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:45:05,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1580 transitions. [2022-07-19 21:45:05,505 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7155797101449275 [2022-07-19 21:45:05,505 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1580 transitions. [2022-07-19 21:45:05,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1580 transitions. [2022-07-19 21:45:05,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:45:05,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1580 transitions. [2022-07-19 21:45:05,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 98.75) internal successors, (1580), 16 states have internal predecessors, (1580), 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-07-19 21:45:05,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:45:05,511 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:45:05,511 INFO L186 Difference]: Start difference. First operand has 234 places, 243 transitions, 2204 flow. Second operand 16 states and 1580 transitions. [2022-07-19 21:45:05,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 533 transitions, 5956 flow [2022-07-19 21:45:07,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 533 transitions, 5681 flow, removed 133 selfloop flow, removed 5 redundant places. [2022-07-19 21:45:07,217 INFO L242 Difference]: Finished difference. Result has 254 places, 280 transitions, 2962 flow [2022-07-19 21:45:07,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=2107, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2962, PETRI_PLACES=254, PETRI_TRANSITIONS=280} [2022-07-19 21:45:07,217 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 122 predicate places. [2022-07-19 21:45:07,218 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 280 transitions, 2962 flow [2022-07-19 21:45:07,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:45:07,218 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:45:07,218 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:45:07,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 21:45:07,219 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 2 more)] === [2022-07-19 21:45:07,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:45:07,219 INFO L85 PathProgramCache]: Analyzing trace with hash -859018579, now seen corresponding path program 11 times [2022-07-19 21:45:07,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:45:07,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306900005] [2022-07-19 21:45:07,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:45:07,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:45:07,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:45:07,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:45:07,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:45:07,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306900005] [2022-07-19 21:45:07,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306900005] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:45:07,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:45:07,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:45:07,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552315990] [2022-07-19 21:45:07,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:45:07,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:45:07,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:45:07,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:45:07,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:45:07,894 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:45:07,895 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 280 transitions, 2962 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:45:07,895 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:45:07,895 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:45:07,895 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:45:16,794 INFO L129 PetriNetUnfolder]: 14580/45845 cut-off events. [2022-07-19 21:45:16,794 INFO L130 PetriNetUnfolder]: For 341761/341761 co-relation queries the response was YES. [2022-07-19 21:45:17,344 INFO L84 FinitePrefix]: Finished finitePrefix Result has 179544 conditions, 45845 events. 14580/45845 cut-off events. For 341761/341761 co-relation queries the response was YES. Maximal size of possible extension queue 3131. Compared 643763 event pairs, 5024 based on Foata normal form. 1/45472 useless extension candidates. Maximal degree in co-relation 177301. Up to 7535 conditions per place. [2022-07-19 21:45:17,483 INFO L132 encePairwiseOnDemand]: 121/138 looper letters, 560 selfloop transitions, 124 changer transitions 11/764 dead transitions. [2022-07-19 21:45:17,484 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 764 transitions, 10991 flow [2022-07-19 21:45:17,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 21:45:17,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-19 21:45:17,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1567 transitions. [2022-07-19 21:45:17,486 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7096920289855072 [2022-07-19 21:45:17,486 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1567 transitions. [2022-07-19 21:45:17,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1567 transitions. [2022-07-19 21:45:17,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:45:17,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1567 transitions. [2022-07-19 21:45:17,488 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 97.9375) internal successors, (1567), 16 states have internal predecessors, (1567), 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-07-19 21:45:17,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:45:17,491 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 138.0) internal successors, (2346), 17 states have internal predecessors, (2346), 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-07-19 21:45:17,491 INFO L186 Difference]: Start difference. First operand has 254 places, 280 transitions, 2962 flow. Second operand 16 states and 1567 transitions. [2022-07-19 21:45:17,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 764 transitions, 10991 flow [2022-07-19 21:45:20,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 259 places, 764 transitions, 10413 flow, removed 234 selfloop flow, removed 6 redundant places. [2022-07-19 21:45:20,805 INFO L242 Difference]: Finished difference. Result has 273 places, 364 transitions, 4693 flow [2022-07-19 21:45:20,806 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=138, PETRI_DIFFERENCE_MINUEND_FLOW=2794, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4693, PETRI_PLACES=273, PETRI_TRANSITIONS=364} [2022-07-19 21:45:20,806 INFO L279 CegarLoopForPetriNet]: 132 programPoint places, 141 predicate places. [2022-07-19 21:45:20,806 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 364 transitions, 4693 flow [2022-07-19 21:45:20,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:45:20,807 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:45:20,807 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:45:20,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 21:45:20,808 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 2 more)] === [2022-07-19 21:45:20,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:45:20,808 INFO L85 PathProgramCache]: Analyzing trace with hash -980182085, now seen corresponding path program 12 times [2022-07-19 21:45:20,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:45:20,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270675459] [2022-07-19 21:45:20,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:45:20,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:45:20,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:45:21,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:45:21,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:45:21,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270675459] [2022-07-19 21:45:21,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270675459] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:45:21,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:45:21,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-19 21:45:21,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181138966] [2022-07-19 21:45:21,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:45:21,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:45:21,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:45:21,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:45:21,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:45:21,503 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 138 [2022-07-19 21:45:21,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 364 transitions, 4693 flow. Second operand has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-07-19 21:45:21,509 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:45:21,509 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 138 [2022-07-19 21:45:21,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand