./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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/pthread/queue.i -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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 08:30:37,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:30:37,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:30:37,546 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:30:37,547 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:30:37,548 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:30:37,551 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:30:37,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:30:37,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:30:37,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:30:37,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:30:37,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:30:37,561 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:30:37,562 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:30:37,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:30:37,567 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:30:37,567 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:30:37,568 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:30:37,570 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:30:37,574 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:30:37,575 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:30:37,576 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:30:37,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:30:37,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:30:37,579 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:30:37,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:30:37,584 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:30:37,584 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:30:37,585 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:30:37,585 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:30:37,587 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:30:37,587 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:30:37,588 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:30:37,589 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:30:37,590 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:30:37,590 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:30:37,590 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:30:37,591 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:30:37,591 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:30:37,591 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:30:37,592 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:30:37,593 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:30:37,597 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:30:37,621 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:30:37,622 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:30:37,622 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:30:37,622 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:30:37,623 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:30:37,623 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:30:37,623 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:30:37,623 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:30:37,624 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:30:37,624 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:30:37,624 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:30:37,625 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:30:37,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:30:37,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:30:37,627 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:30:37,627 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:30:37,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:30:37,628 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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2022-07-21 08:30:37,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:30:37,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:30:37,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:30:37,935 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:30:37,936 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:30:37,936 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue.i [2022-07-21 08:30:37,980 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f1e786e6/799a9f57fbf34795809dcda92c04a5d5/FLAG64f345b98 [2022-07-21 08:30:38,382 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:30:38,383 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2022-07-21 08:30:38,395 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f1e786e6/799a9f57fbf34795809dcda92c04a5d5/FLAG64f345b98 [2022-07-21 08:30:38,705 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f1e786e6/799a9f57fbf34795809dcda92c04a5d5 [2022-07-21 08:30:38,707 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:30:38,708 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:30:38,708 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:30:38,708 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:30:38,711 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:30:38,711 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:30:38" (1/1) ... [2022-07-21 08:30:38,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7835c1f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:38, skipping insertion in model container [2022-07-21 08:30:38,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:30:38" (1/1) ... [2022-07-21 08:30:38,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:30:38,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:30:39,011 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/pthread/queue.i[43284,43297] [2022-07-21 08:30:39,014 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/pthread/queue.i[43491,43504] [2022-07-21 08:30:39,015 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/pthread/queue.i[43772,43785] [2022-07-21 08:30:39,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:30:39,023 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:30:39,057 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/pthread/queue.i[43284,43297] [2022-07-21 08:30:39,059 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/pthread/queue.i[43491,43504] [2022-07-21 08:30:39,064 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/pthread/queue.i[43772,43785] [2022-07-21 08:30:39,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:30:39,117 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:30:39,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39 WrapperNode [2022-07-21 08:30:39,117 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:30:39,118 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:30:39,118 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:30:39,118 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:30:39,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,150 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,186 INFO L137 Inliner]: procedures = 274, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 244 [2022-07-21 08:30:39,186 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:30:39,187 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:30:39,187 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:30:39,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:30:39,193 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,211 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:30:39,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:30:39,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:30:39,241 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:30:39,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (1/1) ... [2022-07-21 08:30:39,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:30:39,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:30:39,301 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-21 08:30:39,309 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-21 08:30:39,340 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-21 08:30:39,340 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-21 08:30:39,340 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-21 08:30:39,341 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:30:39,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:30:39,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:30:39,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:30:39,343 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 08:30:39,431 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:30:39,432 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:30:39,717 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:30:39,728 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:30:39,729 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-21 08:30:39,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:30:39 BoogieIcfgContainer [2022-07-21 08:30:39,732 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:30:39,734 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:30:39,734 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:30:39,736 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:30:39,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:30:38" (1/3) ... [2022-07-21 08:30:39,736 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10910bf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:30:39, skipping insertion in model container [2022-07-21 08:30:39,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:30:39" (2/3) ... [2022-07-21 08:30:39,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10910bf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:30:39, skipping insertion in model container [2022-07-21 08:30:39,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:30:39" (3/3) ... [2022-07-21 08:30:39,741 INFO L111 eAbstractionObserver]: Analyzing ICFG queue.i [2022-07-21 08:30:39,745 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 08:30:39,751 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:30:39,751 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-21 08:30:39,751 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 08:30:39,858 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-21 08:30:39,884 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 266 places, 274 transitions, 564 flow [2022-07-21 08:30:39,948 INFO L129 PetriNetUnfolder]: 15/272 cut-off events. [2022-07-21 08:30:39,948 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-21 08:30:39,962 INFO L84 FinitePrefix]: Finished finitePrefix Result has 281 conditions, 272 events. 15/272 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 360 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 198. Up to 2 conditions per place. [2022-07-21 08:30:39,963 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 274 transitions, 564 flow [2022-07-21 08:30:39,970 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 262 transitions, 533 flow [2022-07-21 08:30:39,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:30:39,981 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@7cc5a0f8, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7d4ff734 [2022-07-21 08:30:39,982 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-07-21 08:30:39,988 INFO L129 PetriNetUnfolder]: 1/64 cut-off events. [2022-07-21 08:30:39,990 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-21 08:30:39,990 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:39,991 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] [2022-07-21 08:30:39,991 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:39,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:39,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1738925689, now seen corresponding path program 1 times [2022-07-21 08:30:40,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:40,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396839002] [2022-07-21 08:30:40,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:40,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:40,167 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-21 08:30:40,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:40,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396839002] [2022-07-21 08:30:40,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396839002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:40,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:40,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 08:30:40,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038133083] [2022-07-21 08:30:40,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:40,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 08:30:40,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:40,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 08:30:40,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 08:30:40,202 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 274 [2022-07-21 08:30:40,206 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 262 transitions, 533 flow. Second operand has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 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-21 08:30:40,207 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:40,207 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 274 [2022-07-21 08:30:40,208 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:40,272 INFO L129 PetriNetUnfolder]: 10/251 cut-off events. [2022-07-21 08:30:40,272 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-07-21 08:30:40,277 INFO L84 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 251 events. 10/251 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 283 event pairs, 0 based on Foata normal form. 7/246 useless extension candidates. Maximal degree in co-relation 191. Up to 4 conditions per place. [2022-07-21 08:30:40,278 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 3 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2022-07-21 08:30:40,278 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 251 transitions, 517 flow [2022-07-21 08:30:40,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 08:30:40,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-21 08:30:40,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 530 transitions. [2022-07-21 08:30:40,292 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9671532846715328 [2022-07-21 08:30:40,294 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 530 transitions. [2022-07-21 08:30:40,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 530 transitions. [2022-07-21 08:30:40,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:40,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 530 transitions. [2022-07-21 08:30:40,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 265.0) internal successors, (530), 2 states have internal predecessors, (530), 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-21 08:30:40,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-21 08:30:40,306 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-21 08:30:40,307 INFO L186 Difference]: Start difference. First operand has 254 places, 262 transitions, 533 flow. Second operand 2 states and 530 transitions. [2022-07-21 08:30:40,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 251 transitions, 517 flow [2022-07-21 08:30:40,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 251 transitions, 512 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-21 08:30:40,315 INFO L242 Difference]: Finished difference. Result has 246 places, 251 transitions, 506 flow [2022-07-21 08:30:40,316 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=506, PETRI_PLACES=246, PETRI_TRANSITIONS=251} [2022-07-21 08:30:40,319 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-21 08:30:40,319 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 251 transitions, 506 flow [2022-07-21 08:30:40,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 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-21 08:30:40,319 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:40,320 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] [2022-07-21 08:30:40,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:30:40,320 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:40,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:40,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1729238147, now seen corresponding path program 1 times [2022-07-21 08:30:40,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:40,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405771900] [2022-07-21 08:30:40,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:40,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:40,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:40,638 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-21 08:30:40,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:40,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405771900] [2022-07-21 08:30:40,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405771900] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:40,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:40,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 08:30:40,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469541289] [2022-07-21 08:30:40,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:40,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 08:30:40,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:40,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 08:30:40,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-07-21 08:30:40,648 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 274 [2022-07-21 08:30:40,655 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 251 transitions, 506 flow. Second operand has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 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-21 08:30:40,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:40,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 274 [2022-07-21 08:30:40,655 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:41,397 INFO L129 PetriNetUnfolder]: 1003/4117 cut-off events. [2022-07-21 08:30:41,397 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-07-21 08:30:41,405 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5628 conditions, 4117 events. 1003/4117 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 33918 event pairs, 789 based on Foata normal form. 0/3832 useless extension candidates. Maximal degree in co-relation 5625. Up to 1435 conditions per place. [2022-07-21 08:30:41,417 INFO L132 encePairwiseOnDemand]: 261/274 looper letters, 52 selfloop transitions, 12 changer transitions 0/247 dead transitions. [2022-07-21 08:30:41,418 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 247 transitions, 626 flow [2022-07-21 08:30:41,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 08:30:41,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-21 08:30:41,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2626 transitions. [2022-07-21 08:30:41,424 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7372262773722628 [2022-07-21 08:30:41,424 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2626 transitions. [2022-07-21 08:30:41,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2626 transitions. [2022-07-21 08:30:41,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:41,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2626 transitions. [2022-07-21 08:30:41,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 202.0) internal successors, (2626), 13 states have internal predecessors, (2626), 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-21 08:30:41,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 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-21 08:30:41,437 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 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-21 08:30:41,438 INFO L186 Difference]: Start difference. First operand has 246 places, 251 transitions, 506 flow. Second operand 13 states and 2626 transitions. [2022-07-21 08:30:41,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 247 transitions, 626 flow [2022-07-21 08:30:41,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 247 transitions, 626 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-21 08:30:41,442 INFO L242 Difference]: Finished difference. Result has 255 places, 247 transitions, 522 flow [2022-07-21 08:30:41,442 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=522, PETRI_PLACES=255, PETRI_TRANSITIONS=247} [2022-07-21 08:30:41,443 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 1 predicate places. [2022-07-21 08:30:41,443 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 247 transitions, 522 flow [2022-07-21 08:30:41,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 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-21 08:30:41,444 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:41,445 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] [2022-07-21 08:30:41,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:30:41,445 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:41,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:41,446 INFO L85 PathProgramCache]: Analyzing trace with hash -718598690, now seen corresponding path program 1 times [2022-07-21 08:30:41,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:41,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234569682] [2022-07-21 08:30:41,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:41,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:41,507 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-21 08:30:41,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:41,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234569682] [2022-07-21 08:30:41,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234569682] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:41,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:41,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:30:41,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513803552] [2022-07-21 08:30:41,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:41,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:30:41,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:41,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:30:41,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:30:41,511 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 274 [2022-07-21 08:30:41,512 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 247 transitions, 522 flow. Second operand has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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-21 08:30:41,512 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:41,512 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 274 [2022-07-21 08:30:41,512 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:41,561 INFO L129 PetriNetUnfolder]: 26/432 cut-off events. [2022-07-21 08:30:41,561 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-07-21 08:30:41,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 432 events. 26/432 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1082 event pairs, 2 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 495. Up to 13 conditions per place. [2022-07-21 08:30:41,564 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 9 selfloop transitions, 5 changer transitions 0/247 dead transitions. [2022-07-21 08:30:41,564 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 247 transitions, 554 flow [2022-07-21 08:30:41,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 08:30:41,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-21 08:30:41,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1015 transitions. [2022-07-21 08:30:41,566 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.926094890510949 [2022-07-21 08:30:41,566 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1015 transitions. [2022-07-21 08:30:41,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1015 transitions. [2022-07-21 08:30:41,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:41,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1015 transitions. [2022-07-21 08:30:41,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-21 08:30:41,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 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-21 08:30:41,571 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 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-21 08:30:41,571 INFO L186 Difference]: Start difference. First operand has 255 places, 247 transitions, 522 flow. Second operand 4 states and 1015 transitions. [2022-07-21 08:30:41,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 247 transitions, 554 flow [2022-07-21 08:30:41,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 247 transitions, 531 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-07-21 08:30:41,576 INFO L242 Difference]: Finished difference. Result has 246 places, 245 transitions, 505 flow [2022-07-21 08:30:41,576 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=505, PETRI_PLACES=246, PETRI_TRANSITIONS=245} [2022-07-21 08:30:41,577 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-21 08:30:41,577 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 245 transitions, 505 flow [2022-07-21 08:30:41,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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-21 08:30:41,578 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:41,578 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] [2022-07-21 08:30:41,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:30:41,578 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:41,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:41,579 INFO L85 PathProgramCache]: Analyzing trace with hash 262167032, now seen corresponding path program 1 times [2022-07-21 08:30:41,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:41,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720843129] [2022-07-21 08:30:41,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:41,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:41,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:41,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:30:41,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:41,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720843129] [2022-07-21 08:30:41,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720843129] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:41,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:41,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:30:41,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219310063] [2022-07-21 08:30:41,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:41,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:30:41,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:41,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:30:41,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:30:41,644 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 274 [2022-07-21 08:30:41,645 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 245 transitions, 505 flow. Second operand has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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-21 08:30:41,645 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:41,645 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 274 [2022-07-21 08:30:41,645 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:41,693 INFO L129 PetriNetUnfolder]: 33/527 cut-off events. [2022-07-21 08:30:41,693 INFO L130 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-07-21 08:30:41,695 INFO L84 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 527 events. 33/527 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1265 event pairs, 2 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 582. Up to 23 conditions per place. [2022-07-21 08:30:41,696 INFO L132 encePairwiseOnDemand]: 270/274 looper letters, 10 selfloop transitions, 3 changer transitions 0/249 dead transitions. [2022-07-21 08:30:41,696 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 249 transitions, 542 flow [2022-07-21 08:30:41,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:30:41,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:30:41,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 779 transitions. [2022-07-21 08:30:41,698 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9476885644768857 [2022-07-21 08:30:41,698 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 779 transitions. [2022-07-21 08:30:41,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 779 transitions. [2022-07-21 08:30:41,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:41,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 779 transitions. [2022-07-21 08:30:41,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 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-21 08:30:41,701 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-21 08:30:41,701 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-21 08:30:41,702 INFO L186 Difference]: Start difference. First operand has 246 places, 245 transitions, 505 flow. Second operand 3 states and 779 transitions. [2022-07-21 08:30:41,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 249 transitions, 542 flow [2022-07-21 08:30:41,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 249 transitions, 532 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-21 08:30:41,712 INFO L242 Difference]: Finished difference. Result has 246 places, 246 transitions, 510 flow [2022-07-21 08:30:41,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=510, PETRI_PLACES=246, PETRI_TRANSITIONS=246} [2022-07-21 08:30:41,713 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-21 08:30:41,713 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 246 transitions, 510 flow [2022-07-21 08:30:41,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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-21 08:30:41,714 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:41,714 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] [2022-07-21 08:30:41,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:30:41,714 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:41,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:41,715 INFO L85 PathProgramCache]: Analyzing trace with hash -63793281, now seen corresponding path program 1 times [2022-07-21 08:30:41,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:41,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942537357] [2022-07-21 08:30:41,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:41,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:41,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:41,759 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-21 08:30:41,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:41,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942537357] [2022-07-21 08:30:41,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942537357] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:41,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:41,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:30:41,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890115244] [2022-07-21 08:30:41,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:41,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:30:41,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:41,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:30:41,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:30:41,763 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 274 [2022-07-21 08:30:41,763 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 246 transitions, 510 flow. Second operand has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-21 08:30:41,764 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:41,764 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 274 [2022-07-21 08:30:41,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:41,852 INFO L129 PetriNetUnfolder]: 51/836 cut-off events. [2022-07-21 08:30:41,852 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-07-21 08:30:41,855 INFO L84 FinitePrefix]: Finished finitePrefix Result has 945 conditions, 836 events. 51/836 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3021 event pairs, 7 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 940. Up to 27 conditions per place. [2022-07-21 08:30:41,857 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 15 selfloop transitions, 5 changer transitions 0/254 dead transitions. [2022-07-21 08:30:41,857 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 254 transitions, 573 flow [2022-07-21 08:30:41,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:30:41,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-21 08:30:41,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1281 transitions. [2022-07-21 08:30:41,860 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.935036496350365 [2022-07-21 08:30:41,860 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1281 transitions. [2022-07-21 08:30:41,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1281 transitions. [2022-07-21 08:30:41,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:41,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1281 transitions. [2022-07-21 08:30:41,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 256.2) internal successors, (1281), 5 states have internal predecessors, (1281), 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-21 08:30:41,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 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-21 08:30:41,865 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 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-21 08:30:41,865 INFO L186 Difference]: Start difference. First operand has 246 places, 246 transitions, 510 flow. Second operand 5 states and 1281 transitions. [2022-07-21 08:30:41,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 254 transitions, 573 flow [2022-07-21 08:30:41,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 254 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 08:30:41,869 INFO L242 Difference]: Finished difference. Result has 252 places, 249 transitions, 537 flow [2022-07-21 08:30:41,869 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=537, PETRI_PLACES=252, PETRI_TRANSITIONS=249} [2022-07-21 08:30:41,870 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -2 predicate places. [2022-07-21 08:30:41,870 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 249 transitions, 537 flow [2022-07-21 08:30:41,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-21 08:30:41,870 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:41,871 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] [2022-07-21 08:30:41,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:30:41,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:41,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:41,871 INFO L85 PathProgramCache]: Analyzing trace with hash -836569327, now seen corresponding path program 1 times [2022-07-21 08:30:41,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:41,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992215463] [2022-07-21 08:30:41,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:41,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:41,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:42,208 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-21 08:30:42,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:42,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992215463] [2022-07-21 08:30:42,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992215463] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:42,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:42,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-21 08:30:42,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001108262] [2022-07-21 08:30:42,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:42,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-21 08:30:42,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:42,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-21 08:30:42,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:30:42,212 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 274 [2022-07-21 08:30:42,215 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 249 transitions, 537 flow. Second operand has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 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-21 08:30:42,215 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:42,215 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 274 [2022-07-21 08:30:42,215 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:43,421 INFO L129 PetriNetUnfolder]: 1599/6669 cut-off events. [2022-07-21 08:30:43,421 INFO L130 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-07-21 08:30:43,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9623 conditions, 6669 events. 1599/6669 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 58356 event pairs, 1290 based on Foata normal form. 0/6318 useless extension candidates. Maximal degree in co-relation 9616. Up to 2556 conditions per place. [2022-07-21 08:30:43,453 INFO L132 encePairwiseOnDemand]: 258/274 looper letters, 79 selfloop transitions, 20 changer transitions 0/271 dead transitions. [2022-07-21 08:30:43,454 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 271 transitions, 781 flow [2022-07-21 08:30:43,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:30:43,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-21 08:30:43,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2876 transitions. [2022-07-21 08:30:43,459 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6997566909975669 [2022-07-21 08:30:43,459 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2876 transitions. [2022-07-21 08:30:43,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2876 transitions. [2022-07-21 08:30:43,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:43,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2876 transitions. [2022-07-21 08:30:43,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 191.73333333333332) internal successors, (2876), 15 states have internal predecessors, (2876), 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-21 08:30:43,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-21 08:30:43,471 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-21 08:30:43,471 INFO L186 Difference]: Start difference. First operand has 252 places, 249 transitions, 537 flow. Second operand 15 states and 2876 transitions. [2022-07-21 08:30:43,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 271 transitions, 781 flow [2022-07-21 08:30:43,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 271 transitions, 781 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-21 08:30:43,477 INFO L242 Difference]: Finished difference. Result has 272 places, 262 transitions, 644 flow [2022-07-21 08:30:43,478 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=644, PETRI_PLACES=272, PETRI_TRANSITIONS=262} [2022-07-21 08:30:43,480 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 18 predicate places. [2022-07-21 08:30:43,480 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 262 transitions, 644 flow [2022-07-21 08:30:43,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 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-21 08:30:43,481 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:43,481 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, 1] [2022-07-21 08:30:43,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 08:30:43,482 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:43,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:43,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1663669004, now seen corresponding path program 1 times [2022-07-21 08:30:43,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:43,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396098452] [2022-07-21 08:30:43,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:43,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:43,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:44,342 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-21 08:30:44,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:44,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396098452] [2022-07-21 08:30:44,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396098452] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:44,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:44,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2022-07-21 08:30:44,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534940149] [2022-07-21 08:30:44,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:44,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-21 08:30:44,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:44,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-21 08:30:44,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-07-21 08:30:44,347 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 274 [2022-07-21 08:30:44,351 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 262 transitions, 644 flow. Second operand has 26 states, 26 states have (on average 174.0) internal successors, (4524), 26 states have internal predecessors, (4524), 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-21 08:30:44,351 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:44,351 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 274 [2022-07-21 08:30:44,351 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:46,920 INFO L129 PetriNetUnfolder]: 1457/6029 cut-off events. [2022-07-21 08:30:46,920 INFO L130 PetriNetUnfolder]: For 117/120 co-relation queries the response was YES. [2022-07-21 08:30:46,939 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8866 conditions, 6029 events. 1457/6029 cut-off events. For 117/120 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 51353 event pairs, 1160 based on Foata normal form. 2/5754 useless extension candidates. Maximal degree in co-relation 8852. Up to 2311 conditions per place. [2022-07-21 08:30:46,956 INFO L132 encePairwiseOnDemand]: 244/274 looper letters, 89 selfloop transitions, 43 changer transitions 0/296 dead transitions. [2022-07-21 08:30:46,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 296 transitions, 998 flow [2022-07-21 08:30:46,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-21 08:30:46,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-07-21 08:30:46,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4605 transitions. [2022-07-21 08:30:46,966 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6464065131948343 [2022-07-21 08:30:46,966 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4605 transitions. [2022-07-21 08:30:46,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4605 transitions. [2022-07-21 08:30:46,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:46,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4605 transitions. [2022-07-21 08:30:46,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 177.1153846153846) internal successors, (4605), 26 states have internal predecessors, (4605), 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-21 08:30:46,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 274.0) internal successors, (7398), 27 states have internal predecessors, (7398), 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-21 08:30:46,996 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 274.0) internal successors, (7398), 27 states have internal predecessors, (7398), 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-21 08:30:46,997 INFO L186 Difference]: Start difference. First operand has 272 places, 262 transitions, 644 flow. Second operand 26 states and 4605 transitions. [2022-07-21 08:30:46,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 296 transitions, 998 flow [2022-07-21 08:30:47,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 296 transitions, 985 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-07-21 08:30:47,005 INFO L242 Difference]: Finished difference. Result has 301 places, 282 transitions, 854 flow [2022-07-21 08:30:47,005 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=854, PETRI_PLACES=301, PETRI_TRANSITIONS=282} [2022-07-21 08:30:47,006 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 47 predicate places. [2022-07-21 08:30:47,006 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 282 transitions, 854 flow [2022-07-21 08:30:47,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 174.0) internal successors, (4524), 26 states have internal predecessors, (4524), 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-21 08:30:47,007 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:47,007 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, 1, 1] [2022-07-21 08:30:47,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 08:30:47,007 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:47,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:47,008 INFO L85 PathProgramCache]: Analyzing trace with hash -166761329, now seen corresponding path program 1 times [2022-07-21 08:30:47,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:47,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447841028] [2022-07-21 08:30:47,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:47,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:47,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:47,669 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-21 08:30:47,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:47,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447841028] [2022-07-21 08:30:47,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447841028] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:47,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:47,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-21 08:30:47,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260083226] [2022-07-21 08:30:47,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:47,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-21 08:30:47,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:47,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-21 08:30:47,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2022-07-21 08:30:47,674 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-21 08:30:47,676 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 282 transitions, 854 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:47,676 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:47,676 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-21 08:30:47,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:49,305 INFO L129 PetriNetUnfolder]: 1619/6777 cut-off events. [2022-07-21 08:30:49,305 INFO L130 PetriNetUnfolder]: For 394/398 co-relation queries the response was YES. [2022-07-21 08:30:49,326 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10234 conditions, 6777 events. 1619/6777 cut-off events. For 394/398 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59246 event pairs, 734 based on Foata normal form. 3/6433 useless extension candidates. Maximal degree in co-relation 10209. Up to 2470 conditions per place. [2022-07-21 08:30:49,340 INFO L132 encePairwiseOnDemand]: 253/274 looper letters, 115 selfloop transitions, 34 changer transitions 0/318 dead transitions. [2022-07-21 08:30:49,340 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 318 transitions, 1264 flow [2022-07-21 08:30:49,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 08:30:49,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-21 08:30:49,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2913 transitions. [2022-07-21 08:30:49,345 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6644616788321168 [2022-07-21 08:30:49,345 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2913 transitions. [2022-07-21 08:30:49,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2913 transitions. [2022-07-21 08:30:49,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:49,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2913 transitions. [2022-07-21 08:30:49,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 182.0625) internal successors, (2913), 16 states have internal predecessors, (2913), 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-21 08:30:49,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 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-21 08:30:49,354 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 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-21 08:30:49,354 INFO L186 Difference]: Start difference. First operand has 301 places, 282 transitions, 854 flow. Second operand 16 states and 2913 transitions. [2022-07-21 08:30:49,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 318 transitions, 1264 flow [2022-07-21 08:30:49,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 318 transitions, 1223 flow, removed 7 selfloop flow, removed 12 redundant places. [2022-07-21 08:30:49,361 INFO L242 Difference]: Finished difference. Result has 309 places, 292 transitions, 980 flow [2022-07-21 08:30:49,362 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=813, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=980, PETRI_PLACES=309, PETRI_TRANSITIONS=292} [2022-07-21 08:30:49,362 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 55 predicate places. [2022-07-21 08:30:49,362 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 292 transitions, 980 flow [2022-07-21 08:30:49,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:49,363 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:49,363 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, 1, 1] [2022-07-21 08:30:49,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 08:30:49,364 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:49,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:49,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1319266727, now seen corresponding path program 2 times [2022-07-21 08:30:49,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:49,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911235431] [2022-07-21 08:30:49,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:49,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:49,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:49,821 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-21 08:30:49,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:49,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911235431] [2022-07-21 08:30:49,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911235431] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:49,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:49,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-21 08:30:49,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787021649] [2022-07-21 08:30:49,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:49,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-21 08:30:49,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:49,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-21 08:30:49,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-07-21 08:30:49,825 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-21 08:30:49,826 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 292 transitions, 980 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:49,826 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:49,826 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-21 08:30:49,826 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:51,735 INFO L129 PetriNetUnfolder]: 1640/6855 cut-off events. [2022-07-21 08:30:51,736 INFO L130 PetriNetUnfolder]: For 650/654 co-relation queries the response was YES. [2022-07-21 08:30:51,769 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10573 conditions, 6855 events. 1640/6855 cut-off events. For 650/654 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59957 event pairs, 735 based on Foata normal form. 3/6511 useless extension candidates. Maximal degree in co-relation 10543. Up to 2475 conditions per place. [2022-07-21 08:30:51,787 INFO L132 encePairwiseOnDemand]: 254/274 looper letters, 116 selfloop transitions, 38 changer transitions 0/323 dead transitions. [2022-07-21 08:30:51,788 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 323 transitions, 1409 flow [2022-07-21 08:30:51,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:30:51,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-21 08:30:51,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2737 transitions. [2022-07-21 08:30:51,792 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6659367396593674 [2022-07-21 08:30:51,792 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2737 transitions. [2022-07-21 08:30:51,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2737 transitions. [2022-07-21 08:30:51,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:51,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2737 transitions. [2022-07-21 08:30:51,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.46666666666667) internal successors, (2737), 15 states have internal predecessors, (2737), 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-21 08:30:51,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-21 08:30:51,801 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-21 08:30:51,801 INFO L186 Difference]: Start difference. First operand has 309 places, 292 transitions, 980 flow. Second operand 15 states and 2737 transitions. [2022-07-21 08:30:51,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 323 transitions, 1409 flow [2022-07-21 08:30:51,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 323 transitions, 1377 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-07-21 08:30:51,809 INFO L242 Difference]: Finished difference. Result has 317 places, 298 transitions, 1126 flow [2022-07-21 08:30:51,810 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1126, PETRI_PLACES=317, PETRI_TRANSITIONS=298} [2022-07-21 08:30:51,810 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-21 08:30:51,810 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 298 transitions, 1126 flow [2022-07-21 08:30:51,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:51,811 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:51,811 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, 1, 1] [2022-07-21 08:30:51,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 08:30:51,812 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:51,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:51,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1981120671, now seen corresponding path program 3 times [2022-07-21 08:30:51,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:51,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081179194] [2022-07-21 08:30:51,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:51,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:52,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:30:52,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:52,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081179194] [2022-07-21 08:30:52,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081179194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:52,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:52,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-21 08:30:52,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758148446] [2022-07-21 08:30:52,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:52,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-21 08:30:52,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:52,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-21 08:30:52,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-07-21 08:30:52,270 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-21 08:30:52,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 298 transitions, 1126 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:52,272 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:52,272 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-21 08:30:52,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:53,629 INFO L129 PetriNetUnfolder]: 1625/6840 cut-off events. [2022-07-21 08:30:53,630 INFO L130 PetriNetUnfolder]: For 1089/1093 co-relation queries the response was YES. [2022-07-21 08:30:53,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10638 conditions, 6840 events. 1625/6840 cut-off events. For 1089/1093 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 60054 event pairs, 741 based on Foata normal form. 6/6497 useless extension candidates. Maximal degree in co-relation 10605. Up to 2414 conditions per place. [2022-07-21 08:30:53,687 INFO L132 encePairwiseOnDemand]: 257/274 looper letters, 99 selfloop transitions, 36 changer transitions 0/304 dead transitions. [2022-07-21 08:30:53,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 304 transitions, 1404 flow [2022-07-21 08:30:53,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:30:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-21 08:30:53,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2535 transitions. [2022-07-21 08:30:53,692 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6608446298227321 [2022-07-21 08:30:53,692 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2535 transitions. [2022-07-21 08:30:53,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2535 transitions. [2022-07-21 08:30:53,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:53,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2535 transitions. [2022-07-21 08:30:53,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 181.07142857142858) internal successors, (2535), 14 states have internal predecessors, (2535), 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-21 08:30:53,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 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-21 08:30:53,700 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 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-21 08:30:53,701 INFO L186 Difference]: Start difference. First operand has 317 places, 298 transitions, 1126 flow. Second operand 14 states and 2535 transitions. [2022-07-21 08:30:53,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 304 transitions, 1404 flow [2022-07-21 08:30:53,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 304 transitions, 1368 flow, removed 4 selfloop flow, removed 11 redundant places. [2022-07-21 08:30:53,708 INFO L242 Difference]: Finished difference. Result has 317 places, 294 transitions, 1140 flow [2022-07-21 08:30:53,709 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1140, PETRI_PLACES=317, PETRI_TRANSITIONS=294} [2022-07-21 08:30:53,710 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-21 08:30:53,710 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 294 transitions, 1140 flow [2022-07-21 08:30:53,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-21 08:30:53,711 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:53,711 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, 1, 1, 1, 1, 1, 1] [2022-07-21 08:30:53,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 08:30:53,711 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:53,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:53,712 INFO L85 PathProgramCache]: Analyzing trace with hash 750983562, now seen corresponding path program 1 times [2022-07-21 08:30:53,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:53,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843707331] [2022-07-21 08:30:53,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:53,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:53,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:54,803 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-21 08:30:54,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:54,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843707331] [2022-07-21 08:30:54,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843707331] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:54,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:54,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-07-21 08:30:54,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361701889] [2022-07-21 08:30:54,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:54,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-21 08:30:54,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:54,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-21 08:30:54,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-07-21 08:30:54,806 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 274 [2022-07-21 08:30:54,811 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 294 transitions, 1140 flow. Second operand has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 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-21 08:30:54,811 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:54,811 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 274 [2022-07-21 08:30:54,811 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:57,390 INFO L129 PetriNetUnfolder]: 847/3524 cut-off events. [2022-07-21 08:30:57,391 INFO L130 PetriNetUnfolder]: For 1153/1156 co-relation queries the response was YES. [2022-07-21 08:30:57,404 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5930 conditions, 3524 events. 847/3524 cut-off events. For 1153/1156 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 24817 event pairs, 336 based on Foata normal form. 3/3355 useless extension candidates. Maximal degree in co-relation 5898. Up to 1081 conditions per place. [2022-07-21 08:30:57,411 INFO L132 encePairwiseOnDemand]: 245/274 looper letters, 121 selfloop transitions, 51 changer transitions 0/319 dead transitions. [2022-07-21 08:30:57,411 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 319 transitions, 1555 flow [2022-07-21 08:30:57,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-21 08:30:57,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-21 08:30:57,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4489 transitions. [2022-07-21 08:30:57,416 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6067856177345229 [2022-07-21 08:30:57,416 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4489 transitions. [2022-07-21 08:30:57,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4489 transitions. [2022-07-21 08:30:57,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:57,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4489 transitions. [2022-07-21 08:30:57,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 166.25925925925927) internal successors, (4489), 27 states have internal predecessors, (4489), 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-21 08:30:57,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-21 08:30:57,428 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-21 08:30:57,428 INFO L186 Difference]: Start difference. First operand has 317 places, 294 transitions, 1140 flow. Second operand 27 states and 4489 transitions. [2022-07-21 08:30:57,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 319 transitions, 1555 flow [2022-07-21 08:30:57,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 319 transitions, 1463 flow, removed 1 selfloop flow, removed 21 redundant places. [2022-07-21 08:30:57,435 INFO L242 Difference]: Finished difference. Result has 316 places, 285 transitions, 1134 flow [2022-07-21 08:30:57,435 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1134, PETRI_PLACES=316, PETRI_TRANSITIONS=285} [2022-07-21 08:30:57,436 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 62 predicate places. [2022-07-21 08:30:57,436 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 285 transitions, 1134 flow [2022-07-21 08:30:57,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 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-21 08:30:57,437 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:57,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:30:57,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 08:30:57,438 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:57,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:57,438 INFO L85 PathProgramCache]: Analyzing trace with hash -651310313, now seen corresponding path program 1 times [2022-07-21 08:30:57,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:57,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247913273] [2022-07-21 08:30:57,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:57,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:57,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:57,477 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-21 08:30:57,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:57,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247913273] [2022-07-21 08:30:57,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247913273] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:57,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:57,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:30:57,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566504569] [2022-07-21 08:30:57,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:57,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:30:57,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:57,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:30:57,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:30:57,479 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 274 [2022-07-21 08:30:57,480 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 285 transitions, 1134 flow. Second operand has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 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-21 08:30:57,480 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:57,480 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 274 [2022-07-21 08:30:57,480 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:30:57,565 INFO L129 PetriNetUnfolder]: 61/910 cut-off events. [2022-07-21 08:30:57,565 INFO L130 PetriNetUnfolder]: For 529/530 co-relation queries the response was YES. [2022-07-21 08:30:57,568 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1473 conditions, 910 events. 61/910 cut-off events. For 529/530 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3735 event pairs, 7 based on Foata normal form. 18/883 useless extension candidates. Maximal degree in co-relation 1444. Up to 39 conditions per place. [2022-07-21 08:30:57,569 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 12 selfloop transitions, 6 changer transitions 0/287 dead transitions. [2022-07-21 08:30:57,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 287 transitions, 1177 flow [2022-07-21 08:30:57,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:30:57,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:30:57,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 765 transitions. [2022-07-21 08:30:57,571 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9306569343065694 [2022-07-21 08:30:57,571 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 765 transitions. [2022-07-21 08:30:57,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 765 transitions. [2022-07-21 08:30:57,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:30:57,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 765 transitions. [2022-07-21 08:30:57,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 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-21 08:30:57,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-21 08:30:57,573 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-21 08:30:57,573 INFO L186 Difference]: Start difference. First operand has 316 places, 285 transitions, 1134 flow. Second operand 3 states and 765 transitions. [2022-07-21 08:30:57,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 287 transitions, 1177 flow [2022-07-21 08:30:57,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 287 transitions, 1087 flow, removed 0 selfloop flow, removed 23 redundant places. [2022-07-21 08:30:57,579 INFO L242 Difference]: Finished difference. Result has 295 places, 285 transitions, 1056 flow [2022-07-21 08:30:57,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1056, PETRI_PLACES=295, PETRI_TRANSITIONS=285} [2022-07-21 08:30:57,581 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 41 predicate places. [2022-07-21 08:30:57,581 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 285 transitions, 1056 flow [2022-07-21 08:30:57,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 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-21 08:30:57,582 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:30:57,582 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:30:57,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 08:30:57,582 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:30:57,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:30:57,583 INFO L85 PathProgramCache]: Analyzing trace with hash 380125886, now seen corresponding path program 1 times [2022-07-21 08:30:57,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:30:57,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617881658] [2022-07-21 08:30:57,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:30:57,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:30:57,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:30:58,576 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-21 08:30:58,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:30:58,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617881658] [2022-07-21 08:30:58,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617881658] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:30:58,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:30:58,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-21 08:30:58,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760920693] [2022-07-21 08:30:58,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:30:58,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-21 08:30:58,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:30:58,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-21 08:30:58,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2022-07-21 08:30:58,581 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 274 [2022-07-21 08:30:58,583 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 285 transitions, 1056 flow. Second operand has 30 states, 30 states have (on average 167.66666666666666) internal successors, (5030), 30 states have internal predecessors, (5030), 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-21 08:30:58,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:30:58,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 274 [2022-07-21 08:30:58,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:01,016 INFO L129 PetriNetUnfolder]: 533/2476 cut-off events. [2022-07-21 08:31:01,016 INFO L130 PetriNetUnfolder]: For 1098/1102 co-relation queries the response was YES. [2022-07-21 08:31:01,025 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4907 conditions, 2476 events. 533/2476 cut-off events. For 1098/1102 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 15420 event pairs, 69 based on Foata normal form. 0/2376 useless extension candidates. Maximal degree in co-relation 4878. Up to 433 conditions per place. [2022-07-21 08:31:01,030 INFO L132 encePairwiseOnDemand]: 239/274 looper letters, 160 selfloop transitions, 73 changer transitions 0/378 dead transitions. [2022-07-21 08:31:01,031 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 378 transitions, 1798 flow [2022-07-21 08:31:01,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-21 08:31:01,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-07-21 08:31:01,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5477 transitions. [2022-07-21 08:31:01,036 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6246578467153284 [2022-07-21 08:31:01,036 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5477 transitions. [2022-07-21 08:31:01,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5477 transitions. [2022-07-21 08:31:01,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:01,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5477 transitions. [2022-07-21 08:31:01,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 171.15625) internal successors, (5477), 32 states have internal predecessors, (5477), 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-21 08:31:01,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 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-21 08:31:01,051 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 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-21 08:31:01,051 INFO L186 Difference]: Start difference. First operand has 295 places, 285 transitions, 1056 flow. Second operand 32 states and 5477 transitions. [2022-07-21 08:31:01,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 378 transitions, 1798 flow [2022-07-21 08:31:01,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 378 transitions, 1792 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 08:31:01,061 INFO L242 Difference]: Finished difference. Result has 332 places, 308 transitions, 1350 flow [2022-07-21 08:31:01,062 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1350, PETRI_PLACES=332, PETRI_TRANSITIONS=308} [2022-07-21 08:31:01,062 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 78 predicate places. [2022-07-21 08:31:01,063 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 308 transitions, 1350 flow [2022-07-21 08:31:01,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 167.66666666666666) internal successors, (5030), 30 states have internal predecessors, (5030), 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-21 08:31:01,064 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:01,064 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:01,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 08:31:01,064 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:01,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:01,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1707383024, now seen corresponding path program 2 times [2022-07-21 08:31:01,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:01,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942180293] [2022-07-21 08:31:01,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:01,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:01,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:02,619 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-21 08:31:02,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:02,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942180293] [2022-07-21 08:31:02,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942180293] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:02,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:02,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [39] imperfect sequences [] total 39 [2022-07-21 08:31:02,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026234845] [2022-07-21 08:31:02,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:02,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-07-21 08:31:02,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:02,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-07-21 08:31:02,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1322, Unknown=0, NotChecked=0, Total=1482 [2022-07-21 08:31:02,626 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 274 [2022-07-21 08:31:02,629 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 308 transitions, 1350 flow. Second operand has 39 states, 39 states have (on average 155.23076923076923) internal successors, (6054), 39 states have internal predecessors, (6054), 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-21 08:31:02,630 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:02,630 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 274 [2022-07-21 08:31:02,630 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:06,302 INFO L129 PetriNetUnfolder]: 672/3028 cut-off events. [2022-07-21 08:31:06,303 INFO L130 PetriNetUnfolder]: For 1956/1967 co-relation queries the response was YES. [2022-07-21 08:31:06,313 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6453 conditions, 3028 events. 672/3028 cut-off events. For 1956/1967 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 20583 event pairs, 71 based on Foata normal form. 0/2914 useless extension candidates. Maximal degree in co-relation 6416. Up to 419 conditions per place. [2022-07-21 08:31:06,337 INFO L132 encePairwiseOnDemand]: 228/274 looper letters, 181 selfloop transitions, 94 changer transitions 0/411 dead transitions. [2022-07-21 08:31:06,337 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 411 transitions, 2218 flow [2022-07-21 08:31:06,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-07-21 08:31:06,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-07-21 08:31:06,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7109 transitions. [2022-07-21 08:31:06,343 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5765612327656123 [2022-07-21 08:31:06,343 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7109 transitions. [2022-07-21 08:31:06,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7109 transitions. [2022-07-21 08:31:06,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:06,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7109 transitions. [2022-07-21 08:31:06,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 157.9777777777778) internal successors, (7109), 45 states have internal predecessors, (7109), 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-21 08:31:06,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 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-21 08:31:06,360 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 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-21 08:31:06,360 INFO L186 Difference]: Start difference. First operand has 332 places, 308 transitions, 1350 flow. Second operand 45 states and 7109 transitions. [2022-07-21 08:31:06,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 411 transitions, 2218 flow [2022-07-21 08:31:06,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 411 transitions, 2109 flow, removed 8 selfloop flow, removed 19 redundant places. [2022-07-21 08:31:06,371 INFO L242 Difference]: Finished difference. Result has 366 places, 330 transitions, 1595 flow [2022-07-21 08:31:06,383 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1595, PETRI_PLACES=366, PETRI_TRANSITIONS=330} [2022-07-21 08:31:06,384 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 112 predicate places. [2022-07-21 08:31:06,384 INFO L495 AbstractCegarLoop]: Abstraction has has 366 places, 330 transitions, 1595 flow [2022-07-21 08:31:06,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 155.23076923076923) internal successors, (6054), 39 states have internal predecessors, (6054), 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-21 08:31:06,385 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:06,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:06,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 08:31:06,386 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:06,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:06,386 INFO L85 PathProgramCache]: Analyzing trace with hash -743729229, now seen corresponding path program 1 times [2022-07-21 08:31:06,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:06,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900930144] [2022-07-21 08:31:06,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:06,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:06,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:07,679 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-21 08:31:07,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:07,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900930144] [2022-07-21 08:31:07,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900930144] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:07,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:07,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-07-21 08:31:07,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66707267] [2022-07-21 08:31:07,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:07,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-21 08:31:07,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:07,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-21 08:31:07,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=983, Unknown=0, NotChecked=0, Total=1122 [2022-07-21 08:31:07,683 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 274 [2022-07-21 08:31:07,685 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 330 transitions, 1595 flow. Second operand has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 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-21 08:31:07,686 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:07,686 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 274 [2022-07-21 08:31:07,686 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:11,811 INFO L129 PetriNetUnfolder]: 670/3350 cut-off events. [2022-07-21 08:31:11,812 INFO L130 PetriNetUnfolder]: For 2722/2730 co-relation queries the response was YES. [2022-07-21 08:31:11,825 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7260 conditions, 3350 events. 670/3350 cut-off events. For 2722/2730 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 23674 event pairs, 71 based on Foata normal form. 5/3235 useless extension candidates. Maximal degree in co-relation 7214. Up to 352 conditions per place. [2022-07-21 08:31:11,830 INFO L132 encePairwiseOnDemand]: 235/274 looper letters, 206 selfloop transitions, 80 changer transitions 0/435 dead transitions. [2022-07-21 08:31:11,831 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 435 transitions, 2476 flow [2022-07-21 08:31:11,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-07-21 08:31:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-07-21 08:31:11,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6634 transitions. [2022-07-21 08:31:11,845 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6052919708029197 [2022-07-21 08:31:11,846 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6634 transitions. [2022-07-21 08:31:11,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6634 transitions. [2022-07-21 08:31:11,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:11,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6634 transitions. [2022-07-21 08:31:11,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 165.85) internal successors, (6634), 40 states have internal predecessors, (6634), 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-21 08:31:11,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 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-21 08:31:11,858 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 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-21 08:31:11,859 INFO L186 Difference]: Start difference. First operand has 366 places, 330 transitions, 1595 flow. Second operand 40 states and 6634 transitions. [2022-07-21 08:31:11,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 435 transitions, 2476 flow [2022-07-21 08:31:11,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 435 transitions, 2329 flow, removed 12 selfloop flow, removed 28 redundant places. [2022-07-21 08:31:11,872 INFO L242 Difference]: Finished difference. Result has 382 places, 341 transitions, 1689 flow [2022-07-21 08:31:11,873 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1452, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1689, PETRI_PLACES=382, PETRI_TRANSITIONS=341} [2022-07-21 08:31:11,873 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 128 predicate places. [2022-07-21 08:31:11,873 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 341 transitions, 1689 flow [2022-07-21 08:31:11,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 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-21 08:31:11,874 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:11,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:11,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 08:31:11,875 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:11,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:11,875 INFO L85 PathProgramCache]: Analyzing trace with hash -445438229, now seen corresponding path program 1 times [2022-07-21 08:31:11,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:11,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117370074] [2022-07-21 08:31:11,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:11,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:11,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:12,521 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-21 08:31:12,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:12,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117370074] [2022-07-21 08:31:12,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117370074] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:12,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:12,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-21 08:31:12,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166288090] [2022-07-21 08:31:12,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:12,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-21 08:31:12,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:12,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-21 08:31:12,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2022-07-21 08:31:12,524 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 274 [2022-07-21 08:31:12,527 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 341 transitions, 1689 flow. Second operand has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 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-21 08:31:12,527 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:12,527 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 274 [2022-07-21 08:31:12,527 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:14,539 INFO L129 PetriNetUnfolder]: 499/2400 cut-off events. [2022-07-21 08:31:14,539 INFO L130 PetriNetUnfolder]: For 2351/2358 co-relation queries the response was YES. [2022-07-21 08:31:14,548 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5558 conditions, 2400 events. 499/2400 cut-off events. For 2351/2358 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 14368 event pairs, 71 based on Foata normal form. 6/2326 useless extension candidates. Maximal degree in co-relation 5508. Up to 477 conditions per place. [2022-07-21 08:31:14,552 INFO L132 encePairwiseOnDemand]: 243/274 looper letters, 139 selfloop transitions, 68 changer transitions 0/363 dead transitions. [2022-07-21 08:31:14,552 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 363 transitions, 2075 flow [2022-07-21 08:31:14,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-21 08:31:14,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-21 08:31:14,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4823 transitions. [2022-07-21 08:31:14,556 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6519329548526629 [2022-07-21 08:31:14,556 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4823 transitions. [2022-07-21 08:31:14,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4823 transitions. [2022-07-21 08:31:14,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:14,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4823 transitions. [2022-07-21 08:31:14,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 178.62962962962962) internal successors, (4823), 27 states have internal predecessors, (4823), 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-21 08:31:14,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-21 08:31:14,565 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-21 08:31:14,565 INFO L186 Difference]: Start difference. First operand has 382 places, 341 transitions, 1689 flow. Second operand 27 states and 4823 transitions. [2022-07-21 08:31:14,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 363 transitions, 2075 flow [2022-07-21 08:31:14,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 363 transitions, 1915 flow, removed 18 selfloop flow, removed 33 redundant places. [2022-07-21 08:31:14,577 INFO L242 Difference]: Finished difference. Result has 360 places, 322 transitions, 1518 flow [2022-07-21 08:31:14,577 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1518, PETRI_PLACES=360, PETRI_TRANSITIONS=322} [2022-07-21 08:31:14,578 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 106 predicate places. [2022-07-21 08:31:14,578 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 322 transitions, 1518 flow [2022-07-21 08:31:14,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 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-21 08:31:14,579 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:14,579 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:14,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 08:31:14,579 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:14,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:14,580 INFO L85 PathProgramCache]: Analyzing trace with hash -346580370, now seen corresponding path program 1 times [2022-07-21 08:31:14,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:14,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164286250] [2022-07-21 08:31:14,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:14,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:17,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:31:17,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:17,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164286250] [2022-07-21 08:31:17,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164286250] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:17,008 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:17,008 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-21 08:31:17,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586450476] [2022-07-21 08:31:17,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:17,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-21 08:31:17,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:17,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-21 08:31:17,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=2083, Unknown=0, NotChecked=0, Total=2256 [2022-07-21 08:31:17,012 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-21 08:31:17,029 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 322 transitions, 1518 flow. Second operand has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-21 08:31:17,030 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:17,030 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-21 08:31:17,030 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:29,276 INFO L129 PetriNetUnfolder]: 6035/14723 cut-off events. [2022-07-21 08:31:29,277 INFO L130 PetriNetUnfolder]: For 9633/9636 co-relation queries the response was YES. [2022-07-21 08:31:29,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33041 conditions, 14723 events. 6035/14723 cut-off events. For 9633/9636 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 116951 event pairs, 1245 based on Foata normal form. 2/13709 useless extension candidates. Maximal degree in co-relation 32997. Up to 4855 conditions per place. [2022-07-21 08:31:29,391 INFO L132 encePairwiseOnDemand]: 216/274 looper letters, 574 selfloop transitions, 187 changer transitions 58/937 dead transitions. [2022-07-21 08:31:29,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 937 transitions, 5015 flow [2022-07-21 08:31:29,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-07-21 08:31:29,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-07-21 08:31:29,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 10746 transitions. [2022-07-21 08:31:29,409 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5028074115665356 [2022-07-21 08:31:29,409 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 10746 transitions. [2022-07-21 08:31:29,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 10746 transitions. [2022-07-21 08:31:29,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:29,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 10746 transitions. [2022-07-21 08:31:29,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 137.76923076923077) internal successors, (10746), 78 states have internal predecessors, (10746), 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-21 08:31:29,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 274.0) internal successors, (21646), 79 states have internal predecessors, (21646), 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-21 08:31:29,432 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 274.0) internal successors, (21646), 79 states have internal predecessors, (21646), 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-21 08:31:29,432 INFO L186 Difference]: Start difference. First operand has 360 places, 322 transitions, 1518 flow. Second operand 78 states and 10746 transitions. [2022-07-21 08:31:29,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 937 transitions, 5015 flow [2022-07-21 08:31:29,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 937 transitions, 4823 flow, removed 0 selfloop flow, removed 26 redundant places. [2022-07-21 08:31:29,478 INFO L242 Difference]: Finished difference. Result has 468 places, 457 transitions, 2858 flow [2022-07-21 08:31:29,478 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=2858, PETRI_PLACES=468, PETRI_TRANSITIONS=457} [2022-07-21 08:31:29,479 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 214 predicate places. [2022-07-21 08:31:29,479 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 457 transitions, 2858 flow [2022-07-21 08:31:29,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-21 08:31:29,480 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:29,480 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:29,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 08:31:29,480 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:29,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:29,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1163127472, now seen corresponding path program 2 times [2022-07-21 08:31:29,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:29,481 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090151224] [2022-07-21 08:31:29,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:29,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:31,708 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-21 08:31:31,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:31,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090151224] [2022-07-21 08:31:31,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090151224] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:31,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:31,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-21 08:31:31,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184653282] [2022-07-21 08:31:31,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:31,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-21 08:31:31,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:31,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-21 08:31:31,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1813, Unknown=0, NotChecked=0, Total=1980 [2022-07-21 08:31:31,713 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-21 08:31:31,722 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 457 transitions, 2858 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:31:31,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:31,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-21 08:31:31,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:31:43,075 INFO L129 PetriNetUnfolder]: 7447/17898 cut-off events. [2022-07-21 08:31:43,075 INFO L130 PetriNetUnfolder]: For 139566/139652 co-relation queries the response was YES. [2022-07-21 08:31:43,315 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63108 conditions, 17898 events. 7447/17898 cut-off events. For 139566/139652 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 146602 event pairs, 2909 based on Foata normal form. 179/17701 useless extension candidates. Maximal degree in co-relation 63007. Up to 10167 conditions per place. [2022-07-21 08:31:43,367 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 546 selfloop transitions, 123 changer transitions 38/832 dead transitions. [2022-07-21 08:31:43,368 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 832 transitions, 6813 flow [2022-07-21 08:31:43,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-07-21 08:31:43,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2022-07-21 08:31:43,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 9226 transitions. [2022-07-21 08:31:43,376 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5180235822571589 [2022-07-21 08:31:43,376 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 9226 transitions. [2022-07-21 08:31:43,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 9226 transitions. [2022-07-21 08:31:43,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:31:43,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 9226 transitions. [2022-07-21 08:31:43,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 141.93846153846152) internal successors, (9226), 65 states have internal predecessors, (9226), 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-21 08:31:43,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 274.0) internal successors, (18084), 66 states have internal predecessors, (18084), 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-21 08:31:43,398 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 274.0) internal successors, (18084), 66 states have internal predecessors, (18084), 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-21 08:31:43,398 INFO L186 Difference]: Start difference. First operand has 468 places, 457 transitions, 2858 flow. Second operand 65 states and 9226 transitions. [2022-07-21 08:31:43,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 832 transitions, 6813 flow [2022-07-21 08:31:43,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 517 places, 832 transitions, 6714 flow, removed 22 selfloop flow, removed 15 redundant places. [2022-07-21 08:31:43,762 INFO L242 Difference]: Finished difference. Result has 550 places, 561 transitions, 4713 flow [2022-07-21 08:31:43,762 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=2773, PETRI_DIFFERENCE_MINUEND_PLACES=453, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=4713, PETRI_PLACES=550, PETRI_TRANSITIONS=561} [2022-07-21 08:31:43,763 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 296 predicate places. [2022-07-21 08:31:43,763 INFO L495 AbstractCegarLoop]: Abstraction has has 550 places, 561 transitions, 4713 flow [2022-07-21 08:31:43,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:31:43,764 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:31:43,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:31:43,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 08:31:43,765 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:31:43,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:31:43,765 INFO L85 PathProgramCache]: Analyzing trace with hash 564604696, now seen corresponding path program 3 times [2022-07-21 08:31:43,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:31:43,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305860932] [2022-07-21 08:31:43,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:31:43,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:31:43,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:31:46,701 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-21 08:31:46,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:31:46,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305860932] [2022-07-21 08:31:46,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305860932] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:31:46,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:31:46,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-21 08:31:46,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240947197] [2022-07-21 08:31:46,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:31:46,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-21 08:31:46,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:31:46,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-21 08:31:46,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-21 08:31:46,706 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-21 08:31:46,708 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 561 transitions, 4713 flow. Second operand has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-21 08:31:46,708 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:31:46,708 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-21 08:31:46,708 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:32:01,927 INFO L129 PetriNetUnfolder]: 8692/20597 cut-off events. [2022-07-21 08:32:01,927 INFO L130 PetriNetUnfolder]: For 633428/633534 co-relation queries the response was YES. [2022-07-21 08:32:02,199 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91575 conditions, 20597 events. 8692/20597 cut-off events. For 633428/633534 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 173222 event pairs, 2177 based on Foata normal form. 177/20330 useless extension candidates. Maximal degree in co-relation 91442. Up to 11219 conditions per place. [2022-07-21 08:32:02,254 INFO L132 encePairwiseOnDemand]: 218/274 looper letters, 632 selfloop transitions, 142 changer transitions 39/931 dead transitions. [2022-07-21 08:32:02,254 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 617 places, 931 transitions, 9323 flow [2022-07-21 08:32:02,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-21 08:32:02,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2022-07-21 08:32:02,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 9212 transitions. [2022-07-21 08:32:02,260 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4944182052382997 [2022-07-21 08:32:02,260 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 9212 transitions. [2022-07-21 08:32:02,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 9212 transitions. [2022-07-21 08:32:02,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:32:02,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 9212 transitions. [2022-07-21 08:32:02,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 135.47058823529412) internal successors, (9212), 68 states have internal predecessors, (9212), 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-21 08:32:02,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 274.0) internal successors, (18906), 69 states have internal predecessors, (18906), 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-21 08:32:02,303 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 274.0) internal successors, (18906), 69 states have internal predecessors, (18906), 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-21 08:32:02,304 INFO L186 Difference]: Start difference. First operand has 550 places, 561 transitions, 4713 flow. Second operand 68 states and 9212 transitions. [2022-07-21 08:32:02,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 617 places, 931 transitions, 9323 flow [2022-07-21 08:32:03,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 931 transitions, 8398 flow, removed 448 selfloop flow, removed 12 redundant places. [2022-07-21 08:32:03,631 INFO L242 Difference]: Finished difference. Result has 637 places, 659 transitions, 5759 flow [2022-07-21 08:32:03,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=3886, PETRI_DIFFERENCE_MINUEND_PLACES=538, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=5759, PETRI_PLACES=637, PETRI_TRANSITIONS=659} [2022-07-21 08:32:03,632 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 383 predicate places. [2022-07-21 08:32:03,632 INFO L495 AbstractCegarLoop]: Abstraction has has 637 places, 659 transitions, 5759 flow [2022-07-21 08:32:03,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-21 08:32:03,633 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:32:03,633 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:32:03,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 08:32:03,634 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:32:03,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:32:03,634 INFO L85 PathProgramCache]: Analyzing trace with hash -806597076, now seen corresponding path program 4 times [2022-07-21 08:32:03,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:32:03,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570970090] [2022-07-21 08:32:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:32:03,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:32:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:32:06,097 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-21 08:32:06,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:32:06,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570970090] [2022-07-21 08:32:06,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570970090] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:32:06,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:32:06,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-21 08:32:06,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859910004] [2022-07-21 08:32:06,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:32:06,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-21 08:32:06,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:32:06,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-21 08:32:06,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1822, Unknown=0, NotChecked=0, Total=1980 [2022-07-21 08:32:06,102 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-21 08:32:06,104 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 637 places, 659 transitions, 5759 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:32:06,104 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:32:06,104 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-21 08:32:06,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:32:22,516 INFO L129 PetriNetUnfolder]: 9536/22841 cut-off events. [2022-07-21 08:32:22,516 INFO L130 PetriNetUnfolder]: For 1451081/1451211 co-relation queries the response was YES. [2022-07-21 08:32:22,891 INFO L84 FinitePrefix]: Finished finitePrefix Result has 114742 conditions, 22841 events. 9536/22841 cut-off events. For 1451081/1451211 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 197926 event pairs, 2435 based on Foata normal form. 143/22483 useless extension candidates. Maximal degree in co-relation 114577. Up to 12499 conditions per place. [2022-07-21 08:32:22,956 INFO L132 encePairwiseOnDemand]: 220/274 looper letters, 695 selfloop transitions, 168 changer transitions 43/1032 dead transitions. [2022-07-21 08:32:22,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 703 places, 1032 transitions, 11396 flow [2022-07-21 08:32:22,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-07-21 08:32:22,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-07-21 08:32:22,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 9504 transitions. [2022-07-21 08:32:22,962 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5177034535352435 [2022-07-21 08:32:22,962 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 9504 transitions. [2022-07-21 08:32:22,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 9504 transitions. [2022-07-21 08:32:22,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:32:22,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 9504 transitions. [2022-07-21 08:32:22,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 141.8507462686567) internal successors, (9504), 67 states have internal predecessors, (9504), 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-21 08:32:22,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 274.0) internal successors, (18632), 68 states have internal predecessors, (18632), 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-21 08:32:22,983 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 274.0) internal successors, (18632), 68 states have internal predecessors, (18632), 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-21 08:32:22,983 INFO L186 Difference]: Start difference. First operand has 637 places, 659 transitions, 5759 flow. Second operand 67 states and 9504 transitions. [2022-07-21 08:32:22,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 703 places, 1032 transitions, 11396 flow [2022-07-21 08:32:25,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 689 places, 1032 transitions, 10704 flow, removed 325 selfloop flow, removed 14 redundant places. [2022-07-21 08:32:25,401 INFO L242 Difference]: Finished difference. Result has 717 places, 746 transitions, 7055 flow [2022-07-21 08:32:25,402 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=5091, PETRI_DIFFERENCE_MINUEND_PLACES=623, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=542, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=7055, PETRI_PLACES=717, PETRI_TRANSITIONS=746} [2022-07-21 08:32:25,402 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 463 predicate places. [2022-07-21 08:32:25,402 INFO L495 AbstractCegarLoop]: Abstraction has has 717 places, 746 transitions, 7055 flow [2022-07-21 08:32:25,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:32:25,403 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:32:25,404 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:32:25,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 08:32:25,404 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:32:25,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:32:25,404 INFO L85 PathProgramCache]: Analyzing trace with hash 2146314864, now seen corresponding path program 5 times [2022-07-21 08:32:25,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:32:25,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022548007] [2022-07-21 08:32:25,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:32:25,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:32:25,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:32:27,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:32:27,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:32:27,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022548007] [2022-07-21 08:32:27,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022548007] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:32:27,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:32:27,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-21 08:32:27,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847363214] [2022-07-21 08:32:27,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:32:27,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-21 08:32:27,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:32:27,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-21 08:32:27,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1817, Unknown=0, NotChecked=0, Total=1980 [2022-07-21 08:32:27,411 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-21 08:32:27,413 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 717 places, 746 transitions, 7055 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:32:27,413 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:32:27,413 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-21 08:32:27,413 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:32:44,054 INFO L129 PetriNetUnfolder]: 10584/25348 cut-off events. [2022-07-21 08:32:44,054 INFO L130 PetriNetUnfolder]: For 2486038/2486222 co-relation queries the response was YES. [2022-07-21 08:32:44,603 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137710 conditions, 25348 events. 10584/25348 cut-off events. For 2486038/2486222 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 224997 event pairs, 2808 based on Foata normal form. 159/24944 useless extension candidates. Maximal degree in co-relation 137517. Up to 14281 conditions per place. [2022-07-21 08:32:44,673 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 776 selfloop transitions, 164 changer transitions 41/1107 dead transitions. [2022-07-21 08:32:44,673 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 782 places, 1107 transitions, 12916 flow [2022-07-21 08:32:44,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-07-21 08:32:44,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-07-21 08:32:44,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 9358 transitions. [2022-07-21 08:32:44,678 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5174740101747402 [2022-07-21 08:32:44,678 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 9358 transitions. [2022-07-21 08:32:44,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 9358 transitions. [2022-07-21 08:32:44,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:32:44,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 9358 transitions. [2022-07-21 08:32:44,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 141.78787878787878) internal successors, (9358), 66 states have internal predecessors, (9358), 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-21 08:32:44,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 274.0) internal successors, (18358), 67 states have internal predecessors, (18358), 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-21 08:32:44,694 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 274.0) internal successors, (18358), 67 states have internal predecessors, (18358), 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-21 08:32:44,694 INFO L186 Difference]: Start difference. First operand has 717 places, 746 transitions, 7055 flow. Second operand 66 states and 9358 transitions. [2022-07-21 08:32:44,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 782 places, 1107 transitions, 12916 flow [2022-07-21 08:32:48,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 763 places, 1107 transitions, 11975 flow, removed 400 selfloop flow, removed 19 redundant places. [2022-07-21 08:32:48,631 INFO L242 Difference]: Finished difference. Result has 791 places, 829 transitions, 8181 flow [2022-07-21 08:32:48,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=6119, PETRI_DIFFERENCE_MINUEND_PLACES=698, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=746, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=8181, PETRI_PLACES=791, PETRI_TRANSITIONS=829} [2022-07-21 08:32:48,632 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 537 predicate places. [2022-07-21 08:32:48,633 INFO L495 AbstractCegarLoop]: Abstraction has has 791 places, 829 transitions, 8181 flow [2022-07-21 08:32:48,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-21 08:32:48,634 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:32:48,634 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:32:48,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 08:32:48,634 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-21 08:32:48,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:32:48,635 INFO L85 PathProgramCache]: Analyzing trace with hash -769930222, now seen corresponding path program 6 times [2022-07-21 08:32:48,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:32:48,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338110933] [2022-07-21 08:32:48,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:32:48,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:32:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:32:51,855 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-21 08:32:51,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:32:51,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338110933] [2022-07-21 08:32:51,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338110933] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:32:51,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:32:51,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-21 08:32:51,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715035042] [2022-07-21 08:32:51,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:32:51,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-21 08:32:51,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:32:51,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-21 08:32:51,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-21 08:32:51,859 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 274 [2022-07-21 08:32:51,862 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 791 places, 829 transitions, 8181 flow. Second operand has 48 states, 48 states have (on average 133.3125) internal successors, (6399), 48 states have internal predecessors, (6399), 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-21 08:32:51,862 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:32:51,862 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 274 [2022-07-21 08:32:51,862 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand