/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 04:28:07,049 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 04:28:07,050 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 04:28:07,075 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 04:28:07,075 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 04:28:07,077 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 04:28:07,082 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 04:28:07,083 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 04:28:07,085 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 04:28:07,088 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 04:28:07,088 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 04:28:07,089 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 04:28:07,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 04:28:07,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 04:28:07,090 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 04:28:07,091 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 04:28:07,091 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 04:28:07,092 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 04:28:07,092 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 04:28:07,093 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 04:28:07,094 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 04:28:07,097 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 04:28:07,098 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 04:28:07,099 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 04:28:07,108 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 04:28:07,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 04:28:07,109 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 04:28:07,109 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 04:28:07,110 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 04:28:07,110 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 04:28:07,110 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 04:28:07,111 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 04:28:07,111 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 04:28:07,111 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 04:28:07,112 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 04:28:07,112 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 04:28:07,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 04:28:07,113 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 04:28:07,113 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 04:28:07,113 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 04:28:07,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 04:28:07,117 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-28 04:28:07,137 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 04:28:07,137 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 04:28:07,137 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 04:28:07,138 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 04:28:07,138 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 04:28:07,138 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 04:28:07,139 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 04:28:07,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 04:28:07,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 04:28:07,140 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: When to check the insufficient erros location relative to the other error locations -> BEFORE [2023-01-28 04:28:07,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 04:28:07,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 04:28:07,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 04:28:07,339 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 04:28:07,340 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 04:28:07,341 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-01-28 04:28:08,377 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 04:28:08,565 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 04:28:08,566 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2023-01-28 04:28:08,576 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc74cf5f1/b03f8e3488654ae3b3223d5888a9fb84/FLAG5a5adbee4 [2023-01-28 04:28:08,590 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc74cf5f1/b03f8e3488654ae3b3223d5888a9fb84 [2023-01-28 04:28:08,591 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 04:28:08,593 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 04:28:08,595 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 04:28:08,595 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 04:28:08,597 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 04:28:08,598 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,598 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e823e13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08, skipping insertion in model container [2023-01-28 04:28:08,598 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,603 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 04:28:08,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 04:28:08,779 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2023-01-28 04:28:08,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 04:28:08,793 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 04:28:08,824 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2023-01-28 04:28:08,827 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 04:28:08,838 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 04:28:08,839 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 04:28:08,843 INFO L208 MainTranslator]: Completed translation [2023-01-28 04:28:08,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08 WrapperNode [2023-01-28 04:28:08,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 04:28:08,844 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 04:28:08,844 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 04:28:08,845 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 04:28:08,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,864 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,886 INFO L138 Inliner]: procedures = 27, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 315 [2023-01-28 04:28:08,886 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 04:28:08,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 04:28:08,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 04:28:08,887 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 04:28:08,896 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,907 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,909 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,925 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,930 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 04:28:08,931 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 04:28:08,931 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 04:28:08,931 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 04:28:08,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (1/1) ... [2023-01-28 04:28:08,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 04:28:08,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:28:08,962 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) [2023-01-28 04:28:08,980 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 [2023-01-28 04:28:08,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-01-28 04:28:08,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-01-28 04:28:08,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-01-28 04:28:08,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-01-28 04:28:08,996 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 04:28:08,996 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 04:28:08,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-01-28 04:28:08,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 04:28:08,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 04:28:08,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 04:28:08,998 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 04:28:09,128 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 04:28:09,129 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 04:28:09,429 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 04:28:09,531 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 04:28:09,531 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-01-28 04:28:09,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 04:28:09 BoogieIcfgContainer [2023-01-28 04:28:09,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 04:28:09,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 04:28:09,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 04:28:09,537 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 04:28:09,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 04:28:08" (1/3) ... [2023-01-28 04:28:09,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c54b8e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 04:28:09, skipping insertion in model container [2023-01-28 04:28:09,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:28:08" (2/3) ... [2023-01-28 04:28:09,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c54b8e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 04:28:09, skipping insertion in model container [2023-01-28 04:28:09,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 04:28:09" (3/3) ... [2023-01-28 04:28:09,539 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2023-01-28 04:28:09,551 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 04:28:09,552 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 04:28:09,552 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 04:28:09,618 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-28 04:28:09,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 217 places, 222 transitions, 476 flow [2023-01-28 04:28:09,730 INFO L130 PetriNetUnfolder]: 18/218 cut-off events. [2023-01-28 04:28:09,730 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 04:28:09,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235 conditions, 218 events. 18/218 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 118 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 181. Up to 2 conditions per place. [2023-01-28 04:28:09,735 INFO L82 GeneralOperation]: Start removeDead. Operand has 217 places, 222 transitions, 476 flow [2023-01-28 04:28:09,740 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 206 transitions, 436 flow [2023-01-28 04:28:09,742 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 04:28:09,748 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 201 places, 206 transitions, 436 flow [2023-01-28 04:28:09,750 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 201 places, 206 transitions, 436 flow [2023-01-28 04:28:09,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 206 transitions, 436 flow [2023-01-28 04:28:09,780 INFO L130 PetriNetUnfolder]: 18/206 cut-off events. [2023-01-28 04:28:09,781 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 04:28:09,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 206 events. 18/206 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 117 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 181. Up to 2 conditions per place. [2023-01-28 04:28:09,784 INFO L119 LiptonReduction]: Number of co-enabled transitions 2000 [2023-01-28 04:28:15,444 INFO L134 LiptonReduction]: Checked pairs total: 4193 [2023-01-28 04:28:15,445 INFO L136 LiptonReduction]: Total number of compositions: 196 [2023-01-28 04:28:15,461 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 04:28:15,466 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=false, 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4d15f6ff, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 04:28:15,466 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-01-28 04:28:15,471 INFO L130 PetriNetUnfolder]: 6/36 cut-off events. [2023-01-28 04:28:15,471 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-28 04:28:15,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:15,471 INFO L208 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] [2023-01-28 04:28:15,472 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:15,475 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:15,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1509683308, now seen corresponding path program 1 times [2023-01-28 04:28:15,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:15,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060143973] [2023-01-28 04:28:15,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:15,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:15,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 04:28:15,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:15,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060143973] [2023-01-28 04:28:15,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060143973] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:15,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:15,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-28 04:28:15,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893155748] [2023-01-28 04:28:15,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:15,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 04:28:15,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:15,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 04:28:15,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 04:28:15,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 418 [2023-01-28 04:28:15,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:15,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:15,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 418 [2023-01-28 04:28:15,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:16,370 INFO L130 PetriNetUnfolder]: 2606/3582 cut-off events. [2023-01-28 04:28:16,370 INFO L131 PetriNetUnfolder]: For 197/197 co-relation queries the response was YES. [2023-01-28 04:28:16,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7115 conditions, 3582 events. 2606/3582 cut-off events. For 197/197 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 16014 event pairs, 498 based on Foata normal form. 1/2284 useless extension candidates. Maximal degree in co-relation 5886. Up to 2275 conditions per place. [2023-01-28 04:28:16,390 INFO L137 encePairwiseOnDemand]: 414/418 looper letters, 47 selfloop transitions, 3 changer transitions 1/57 dead transitions. [2023-01-28 04:28:16,390 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 255 flow [2023-01-28 04:28:16,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 04:28:16,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 04:28:16,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 631 transitions. [2023-01-28 04:28:16,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5031897926634769 [2023-01-28 04:28:16,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 631 transitions. [2023-01-28 04:28:16,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 631 transitions. [2023-01-28 04:28:16,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:16,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 631 transitions. [2023-01-28 04:28:16,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 210.33333333333334) internal successors, (631), 3 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,422 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,423 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 98 flow. Second operand 3 states and 631 transitions. [2023-01-28 04:28:16,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 255 flow [2023-01-28 04:28:16,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 57 transitions, 229 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-01-28 04:28:16,431 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 101 flow [2023-01-28 04:28:16,432 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=101, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2023-01-28 04:28:16,434 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2023-01-28 04:28:16,434 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 101 flow [2023-01-28 04:28:16,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 200.66666666666666) internal successors, (602), 3 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:16,435 INFO L208 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] [2023-01-28 04:28:16,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 04:28:16,435 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:16,435 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:16,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1065530984, now seen corresponding path program 1 times [2023-01-28 04:28:16,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:16,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359383200] [2023-01-28 04:28:16,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:16,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:16,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:16,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 04:28:16,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:16,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359383200] [2023-01-28 04:28:16,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359383200] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:16,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:16,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 04:28:16,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060136092] [2023-01-28 04:28:16,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:16,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 04:28:16,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:16,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 04:28:16,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 04:28:16,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 418 [2023-01-28 04:28:16,501 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 101 flow. Second operand has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,501 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:16,501 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 418 [2023-01-28 04:28:16,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:16,818 INFO L130 PetriNetUnfolder]: 3843/5059 cut-off events. [2023-01-28 04:28:16,818 INFO L131 PetriNetUnfolder]: For 752/752 co-relation queries the response was YES. [2023-01-28 04:28:16,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11188 conditions, 5059 events. 3843/5059 cut-off events. For 752/752 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 22520 event pairs, 982 based on Foata normal form. 120/4225 useless extension candidates. Maximal degree in co-relation 4007. Up to 3577 conditions per place. [2023-01-28 04:28:16,838 INFO L137 encePairwiseOnDemand]: 415/418 looper letters, 58 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-01-28 04:28:16,838 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 64 transitions, 285 flow [2023-01-28 04:28:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 04:28:16,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 04:28:16,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 625 transitions. [2023-01-28 04:28:16,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4984051036682616 [2023-01-28 04:28:16,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 625 transitions. [2023-01-28 04:28:16,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 625 transitions. [2023-01-28 04:28:16,841 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:16,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 625 transitions. [2023-01-28 04:28:16,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 208.33333333333334) internal successors, (625), 3 states have internal predecessors, (625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,844 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,844 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 101 flow. Second operand 3 states and 625 transitions. [2023-01-28 04:28:16,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 64 transitions, 285 flow [2023-01-28 04:28:16,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 64 transitions, 281 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:16,846 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 112 flow [2023-01-28 04:28:16,846 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2023-01-28 04:28:16,846 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -3 predicate places. [2023-01-28 04:28:16,847 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 112 flow [2023-01-28 04:28:16,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,847 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:16,847 INFO L208 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] [2023-01-28 04:28:16,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 04:28:16,847 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:16,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash 941262828, now seen corresponding path program 1 times [2023-01-28 04:28:16,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:16,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208396899] [2023-01-28 04:28:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:16,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 04:28:16,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:16,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208396899] [2023-01-28 04:28:16,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208396899] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:16,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:16,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 04:28:16,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303696159] [2023-01-28 04:28:16,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:16,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-28 04:28:16,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:16,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-28 04:28:16,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-28 04:28:16,908 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 418 [2023-01-28 04:28:16,908 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:16,908 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:16,909 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 418 [2023-01-28 04:28:16,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:17,210 INFO L130 PetriNetUnfolder]: 3600/4879 cut-off events. [2023-01-28 04:28:17,211 INFO L131 PetriNetUnfolder]: For 1832/1832 co-relation queries the response was YES. [2023-01-28 04:28:17,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11391 conditions, 4879 events. 3600/4879 cut-off events. For 1832/1832 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 23024 event pairs, 937 based on Foata normal form. 106/4526 useless extension candidates. Maximal degree in co-relation 8167. Up to 3548 conditions per place. [2023-01-28 04:28:17,229 INFO L137 encePairwiseOnDemand]: 415/418 looper letters, 58 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-01-28 04:28:17,230 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 64 transitions, 301 flow [2023-01-28 04:28:17,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-28 04:28:17,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-28 04:28:17,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 623 transitions. [2023-01-28 04:28:17,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49681020733652315 [2023-01-28 04:28:17,231 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 623 transitions. [2023-01-28 04:28:17,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 623 transitions. [2023-01-28 04:28:17,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:17,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 623 transitions. [2023-01-28 04:28:17,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,235 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,235 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 112 flow. Second operand 3 states and 623 transitions. [2023-01-28 04:28:17,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 64 transitions, 301 flow [2023-01-28 04:28:17,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 64 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:17,237 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 124 flow [2023-01-28 04:28:17,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2023-01-28 04:28:17,238 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -1 predicate places. [2023-01-28 04:28:17,238 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 124 flow [2023-01-28 04:28:17,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:17,238 INFO L208 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] [2023-01-28 04:28:17,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 04:28:17,239 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:17,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:17,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1633615522, now seen corresponding path program 1 times [2023-01-28 04:28:17,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:17,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459141965] [2023-01-28 04:28:17,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:17,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:17,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:28:17,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:17,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459141965] [2023-01-28 04:28:17,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459141965] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:17,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:17,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 04:28:17,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048256408] [2023-01-28 04:28:17,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:17,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 04:28:17,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:17,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 04:28:17,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 04:28:17,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 418 [2023-01-28 04:28:17,329 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,329 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:17,329 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 418 [2023-01-28 04:28:17,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:17,736 INFO L130 PetriNetUnfolder]: 3800/5543 cut-off events. [2023-01-28 04:28:17,737 INFO L131 PetriNetUnfolder]: For 2941/2941 co-relation queries the response was YES. [2023-01-28 04:28:17,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13410 conditions, 5543 events. 3800/5543 cut-off events. For 2941/2941 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 31121 event pairs, 2883 based on Foata normal form. 191/5572 useless extension candidates. Maximal degree in co-relation 6587. Up to 3495 conditions per place. [2023-01-28 04:28:17,759 INFO L137 encePairwiseOnDemand]: 413/418 looper letters, 87 selfloop transitions, 4 changer transitions 0/97 dead transitions. [2023-01-28 04:28:17,759 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 97 transitions, 464 flow [2023-01-28 04:28:17,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-28 04:28:17,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-28 04:28:17,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 935 transitions. [2023-01-28 04:28:17,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4473684210526316 [2023-01-28 04:28:17,767 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 935 transitions. [2023-01-28 04:28:17,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 935 transitions. [2023-01-28 04:28:17,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:17,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 935 transitions. [2023-01-28 04:28:17,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 187.0) internal successors, (935), 5 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 418.0) internal successors, (2508), 6 states have internal predecessors, (2508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,773 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 418.0) internal successors, (2508), 6 states have internal predecessors, (2508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,773 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 124 flow. Second operand 5 states and 935 transitions. [2023-01-28 04:28:17,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 97 transitions, 464 flow [2023-01-28 04:28:17,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 97 transitions, 460 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:17,777 INFO L231 Difference]: Finished difference. Result has 49 places, 44 transitions, 152 flow [2023-01-28 04:28:17,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=152, PETRI_PLACES=49, PETRI_TRANSITIONS=44} [2023-01-28 04:28:17,778 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 5 predicate places. [2023-01-28 04:28:17,778 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 44 transitions, 152 flow [2023-01-28 04:28:17,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:17,778 INFO L208 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] [2023-01-28 04:28:17,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 04:28:17,779 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:17,779 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:17,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1505087545, now seen corresponding path program 1 times [2023-01-28 04:28:17,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:17,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648477713] [2023-01-28 04:28:17,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:17,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:17,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:17,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:28:17,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:17,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648477713] [2023-01-28 04:28:17,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648477713] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:17,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:17,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 04:28:17,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441936554] [2023-01-28 04:28:17,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:17,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 04:28:17,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:17,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 04:28:17,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 04:28:17,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 418 [2023-01-28 04:28:17,904 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 44 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:17,904 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:17,904 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 418 [2023-01-28 04:28:17,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:18,299 INFO L130 PetriNetUnfolder]: 3929/5803 cut-off events. [2023-01-28 04:28:18,300 INFO L131 PetriNetUnfolder]: For 3574/3574 co-relation queries the response was YES. [2023-01-28 04:28:18,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14011 conditions, 5803 events. 3929/5803 cut-off events. For 3574/3574 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 33514 event pairs, 3012 based on Foata normal form. 161/5793 useless extension candidates. Maximal degree in co-relation 11382. Up to 4406 conditions per place. [2023-01-28 04:28:18,323 INFO L137 encePairwiseOnDemand]: 414/418 looper letters, 60 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2023-01-28 04:28:18,323 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 71 transitions, 364 flow [2023-01-28 04:28:18,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 04:28:18,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 04:28:18,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 737 transitions. [2023-01-28 04:28:18,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4407894736842105 [2023-01-28 04:28:18,325 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 737 transitions. [2023-01-28 04:28:18,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 737 transitions. [2023-01-28 04:28:18,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:18,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 737 transitions. [2023-01-28 04:28:18,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 184.25) internal successors, (737), 4 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:18,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 418.0) internal successors, (2090), 5 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:18,330 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 418.0) internal successors, (2090), 5 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:18,330 INFO L175 Difference]: Start difference. First operand has 49 places, 44 transitions, 152 flow. Second operand 4 states and 737 transitions. [2023-01-28 04:28:18,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 71 transitions, 364 flow [2023-01-28 04:28:18,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 71 transitions, 360 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:18,333 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 176 flow [2023-01-28 04:28:18,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2023-01-28 04:28:18,334 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 9 predicate places. [2023-01-28 04:28:18,334 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 176 flow [2023-01-28 04:28:18,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:18,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:18,334 INFO L208 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] [2023-01-28 04:28:18,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 04:28:18,334 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:18,335 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:18,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1928943663, now seen corresponding path program 1 times [2023-01-28 04:28:18,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:18,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113403355] [2023-01-28 04:28:18,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:18,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:18,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:18,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:18,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:18,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113403355] [2023-01-28 04:28:18,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113403355] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 04:28:18,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743239068] [2023-01-28 04:28:18,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:18,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:28:18,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:28:18,776 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 04:28:18,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-28 04:28:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:18,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 12 conjunts are in the unsatisfiable core [2023-01-28 04:28:18,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 04:28:19,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:19,092 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 04:28:19,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743239068] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:19,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 04:28:19,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-01-28 04:28:19,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29881746] [2023-01-28 04:28:19,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:19,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:28:19,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:19,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:28:19,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-01-28 04:28:19,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:28:19,096 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:19,096 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:19,096 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:28:19,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:20,486 INFO L130 PetriNetUnfolder]: 14993/20562 cut-off events. [2023-01-28 04:28:20,487 INFO L131 PetriNetUnfolder]: For 7255/7255 co-relation queries the response was YES. [2023-01-28 04:28:20,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48266 conditions, 20562 events. 14993/20562 cut-off events. For 7255/7255 co-relation queries the response was YES. Maximal size of possible extension queue 594. Compared 108887 event pairs, 1082 based on Foata normal form. 372/20934 useless extension candidates. Maximal degree in co-relation 38127. Up to 8096 conditions per place. [2023-01-28 04:28:20,560 INFO L137 encePairwiseOnDemand]: 412/418 looper letters, 129 selfloop transitions, 8 changer transitions 5/142 dead transitions. [2023-01-28 04:28:20,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 142 transitions, 743 flow [2023-01-28 04:28:20,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 04:28:20,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 04:28:20,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1197 transitions. [2023-01-28 04:28:20,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2023-01-28 04:28:20,563 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1197 transitions. [2023-01-28 04:28:20,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1197 transitions. [2023-01-28 04:28:20,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:20,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1197 transitions. [2023-01-28 04:28:20,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:20,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:20,569 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:20,569 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 176 flow. Second operand 6 states and 1197 transitions. [2023-01-28 04:28:20,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 142 transitions, 743 flow [2023-01-28 04:28:20,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 142 transitions, 735 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:20,574 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 225 flow [2023-01-28 04:28:20,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=225, PETRI_PLACES=61, PETRI_TRANSITIONS=53} [2023-01-28 04:28:20,575 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 17 predicate places. [2023-01-28 04:28:20,575 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 225 flow [2023-01-28 04:28:20,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:20,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:20,576 INFO L208 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] [2023-01-28 04:28:20,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-28 04:28:20,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-01-28 04:28:20,786 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:20,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:20,787 INFO L85 PathProgramCache]: Analyzing trace with hash 2129272553, now seen corresponding path program 2 times [2023-01-28 04:28:20,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:20,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784948475] [2023-01-28 04:28:20,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:20,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:21,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:21,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784948475] [2023-01-28 04:28:21,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784948475] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:21,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:21,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 04:28:21,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627331360] [2023-01-28 04:28:21,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:21,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 04:28:21,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:21,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 04:28:21,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-01-28 04:28:21,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:28:21,118 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 53 transitions, 225 flow. Second operand has 7 states, 7 states have (on average 182.57142857142858) internal successors, (1278), 7 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:21,118 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:21,119 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:28:21,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:22,852 INFO L130 PetriNetUnfolder]: 17581/24432 cut-off events. [2023-01-28 04:28:22,853 INFO L131 PetriNetUnfolder]: For 15466/15466 co-relation queries the response was YES. [2023-01-28 04:28:22,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63749 conditions, 24432 events. 17581/24432 cut-off events. For 15466/15466 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 136753 event pairs, 1820 based on Foata normal form. 152/24584 useless extension candidates. Maximal degree in co-relation 51151. Up to 16026 conditions per place. [2023-01-28 04:28:22,949 INFO L137 encePairwiseOnDemand]: 411/418 looper letters, 121 selfloop transitions, 11 changer transitions 26/158 dead transitions. [2023-01-28 04:28:22,950 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 158 transitions, 862 flow [2023-01-28 04:28:22,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 04:28:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 04:28:22,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1386 transitions. [2023-01-28 04:28:22,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47368421052631576 [2023-01-28 04:28:22,955 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1386 transitions. [2023-01-28 04:28:22,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1386 transitions. [2023-01-28 04:28:22,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:22,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1386 transitions. [2023-01-28 04:28:22,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 198.0) internal successors, (1386), 7 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:22,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:22,961 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:22,961 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 225 flow. Second operand 7 states and 1386 transitions. [2023-01-28 04:28:22,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 158 transitions, 862 flow [2023-01-28 04:28:22,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 158 transitions, 862 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 04:28:22,977 INFO L231 Difference]: Finished difference. Result has 72 places, 60 transitions, 304 flow [2023-01-28 04:28:22,977 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=304, PETRI_PLACES=72, PETRI_TRANSITIONS=60} [2023-01-28 04:28:22,978 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 28 predicate places. [2023-01-28 04:28:22,978 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 60 transitions, 304 flow [2023-01-28 04:28:22,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 182.57142857142858) internal successors, (1278), 7 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:22,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:22,979 INFO L208 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] [2023-01-28 04:28:22,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-28 04:28:22,979 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:22,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:22,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1924159533, now seen corresponding path program 1 times [2023-01-28 04:28:22,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:22,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197784320] [2023-01-28 04:28:22,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:22,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:23,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:28:23,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:23,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197784320] [2023-01-28 04:28:23,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197784320] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:23,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:23,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-01-28 04:28:23,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247156254] [2023-01-28 04:28:23,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:23,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 04:28:23,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:23,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 04:28:23,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-01-28 04:28:23,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 418 [2023-01-28 04:28:23,333 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 60 transitions, 304 flow. Second operand has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:23,333 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:23,333 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 418 [2023-01-28 04:28:23,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:25,763 INFO L130 PetriNetUnfolder]: 17981/25034 cut-off events. [2023-01-28 04:28:25,764 INFO L131 PetriNetUnfolder]: For 28623/28623 co-relation queries the response was YES. [2023-01-28 04:28:25,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73406 conditions, 25034 events. 17981/25034 cut-off events. For 28623/28623 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 139988 event pairs, 2406 based on Foata normal form. 112/25146 useless extension candidates. Maximal degree in co-relation 61767. Up to 18608 conditions per place. [2023-01-28 04:28:25,884 INFO L137 encePairwiseOnDemand]: 411/418 looper letters, 96 selfloop transitions, 9 changer transitions 38/143 dead transitions. [2023-01-28 04:28:25,884 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 143 transitions, 872 flow [2023-01-28 04:28:25,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 04:28:25,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 04:28:25,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1339 transitions. [2023-01-28 04:28:25,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45762132604237865 [2023-01-28 04:28:25,887 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1339 transitions. [2023-01-28 04:28:25,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1339 transitions. [2023-01-28 04:28:25,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:25,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1339 transitions. [2023-01-28 04:28:25,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 191.28571428571428) internal successors, (1339), 7 states have internal predecessors, (1339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:25,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:25,893 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:25,894 INFO L175 Difference]: Start difference. First operand has 72 places, 60 transitions, 304 flow. Second operand 7 states and 1339 transitions. [2023-01-28 04:28:25,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 143 transitions, 872 flow [2023-01-28 04:28:25,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 143 transitions, 868 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:25,936 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 376 flow [2023-01-28 04:28:25,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=376, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2023-01-28 04:28:25,936 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 36 predicate places. [2023-01-28 04:28:25,937 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 376 flow [2023-01-28 04:28:25,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:25,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:25,937 INFO L208 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] [2023-01-28 04:28:25,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-28 04:28:25,937 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:25,938 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:25,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1788330293, now seen corresponding path program 2 times [2023-01-28 04:28:25,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:25,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848221064] [2023-01-28 04:28:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:25,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:25,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:26,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:26,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:26,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848221064] [2023-01-28 04:28:26,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848221064] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:26,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:26,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 04:28:26,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576029752] [2023-01-28 04:28:26,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:26,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 04:28:26,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:26,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 04:28:26,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-01-28 04:28:26,437 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 418 [2023-01-28 04:28:26,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 66 transitions, 376 flow. Second operand has 7 states, 7 states have (on average 178.57142857142858) internal successors, (1250), 7 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:26,438 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:26,438 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 418 [2023-01-28 04:28:26,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:28,735 INFO L130 PetriNetUnfolder]: 19601/27472 cut-off events. [2023-01-28 04:28:28,736 INFO L131 PetriNetUnfolder]: For 42795/42795 co-relation queries the response was YES. [2023-01-28 04:28:28,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89117 conditions, 27472 events. 19601/27472 cut-off events. For 42795/42795 co-relation queries the response was YES. Maximal size of possible extension queue 850. Compared 158156 event pairs, 2960 based on Foata normal form. 136/27608 useless extension candidates. Maximal degree in co-relation 75314. Up to 18520 conditions per place. [2023-01-28 04:28:28,889 INFO L137 encePairwiseOnDemand]: 409/418 looper letters, 148 selfloop transitions, 38 changer transitions 23/209 dead transitions. [2023-01-28 04:28:28,889 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 209 transitions, 1513 flow [2023-01-28 04:28:28,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 04:28:28,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 04:28:28,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1547 transitions. [2023-01-28 04:28:28,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4626196172248804 [2023-01-28 04:28:28,892 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1547 transitions. [2023-01-28 04:28:28,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1547 transitions. [2023-01-28 04:28:28,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:28,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1547 transitions. [2023-01-28 04:28:28,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.375) internal successors, (1547), 8 states have internal predecessors, (1547), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:28,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:28,899 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:28,899 INFO L175 Difference]: Start difference. First operand has 80 places, 66 transitions, 376 flow. Second operand 8 states and 1547 transitions. [2023-01-28 04:28:28,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 209 transitions, 1513 flow [2023-01-28 04:28:28,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 209 transitions, 1503 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-01-28 04:28:28,944 INFO L231 Difference]: Finished difference. Result has 90 places, 100 transitions, 774 flow [2023-01-28 04:28:28,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=774, PETRI_PLACES=90, PETRI_TRANSITIONS=100} [2023-01-28 04:28:28,945 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 46 predicate places. [2023-01-28 04:28:28,945 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 100 transitions, 774 flow [2023-01-28 04:28:28,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 178.57142857142858) internal successors, (1250), 7 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:28,945 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:28,945 INFO L208 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] [2023-01-28 04:28:28,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-28 04:28:28,946 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:28,946 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:28,946 INFO L85 PathProgramCache]: Analyzing trace with hash -377808973, now seen corresponding path program 3 times [2023-01-28 04:28:28,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:28,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222237401] [2023-01-28 04:28:28,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:28,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:29,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:28:29,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:29,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222237401] [2023-01-28 04:28:29,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222237401] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 04:28:29,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441799835] [2023-01-28 04:28:29,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 04:28:29,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:28:29,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:28:29,152 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 04:28:29,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 04:28:29,268 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-28 04:28:29,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 04:28:29,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 13 conjunts are in the unsatisfiable core [2023-01-28 04:28:29,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 04:28:29,476 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:29,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 04:28:29,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441799835] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:29,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 04:28:29,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2023-01-28 04:28:29,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980212506] [2023-01-28 04:28:29,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:29,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-28 04:28:29,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:29,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-28 04:28:29,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-01-28 04:28:29,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 418 [2023-01-28 04:28:29,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 100 transitions, 774 flow. Second operand has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:29,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:29,481 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 418 [2023-01-28 04:28:29,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:33,164 INFO L130 PetriNetUnfolder]: 26157/38061 cut-off events. [2023-01-28 04:28:33,164 INFO L131 PetriNetUnfolder]: For 84579/84579 co-relation queries the response was YES. [2023-01-28 04:28:33,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139075 conditions, 38061 events. 26157/38061 cut-off events. For 84579/84579 co-relation queries the response was YES. Maximal size of possible extension queue 1297. Compared 249278 event pairs, 3864 based on Foata normal form. 868/38929 useless extension candidates. Maximal degree in co-relation 127775. Up to 17760 conditions per place. [2023-01-28 04:28:33,425 INFO L137 encePairwiseOnDemand]: 407/418 looper letters, 189 selfloop transitions, 88 changer transitions 65/342 dead transitions. [2023-01-28 04:28:33,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 342 transitions, 2791 flow [2023-01-28 04:28:33,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-28 04:28:33,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-28 04:28:33,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2342 transitions. [2023-01-28 04:28:33,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46690590111642744 [2023-01-28 04:28:33,430 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2342 transitions. [2023-01-28 04:28:33,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2342 transitions. [2023-01-28 04:28:33,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:33,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2342 transitions. [2023-01-28 04:28:33,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 195.16666666666666) internal successors, (2342), 12 states have internal predecessors, (2342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:33,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:33,439 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:33,439 INFO L175 Difference]: Start difference. First operand has 90 places, 100 transitions, 774 flow. Second operand 12 states and 2342 transitions. [2023-01-28 04:28:33,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 342 transitions, 2791 flow [2023-01-28 04:28:34,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 342 transitions, 2781 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-01-28 04:28:34,020 INFO L231 Difference]: Finished difference. Result has 110 places, 153 transitions, 1613 flow [2023-01-28 04:28:34,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=768, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1613, PETRI_PLACES=110, PETRI_TRANSITIONS=153} [2023-01-28 04:28:34,021 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 66 predicate places. [2023-01-28 04:28:34,021 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 153 transitions, 1613 flow [2023-01-28 04:28:34,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 180.0) internal successors, (1440), 8 states have internal predecessors, (1440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:34,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:34,022 INFO L208 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] [2023-01-28 04:28:34,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-01-28 04:28:34,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-01-28 04:28:34,227 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:34,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:34,227 INFO L85 PathProgramCache]: Analyzing trace with hash -793589149, now seen corresponding path program 4 times [2023-01-28 04:28:34,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:34,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385870342] [2023-01-28 04:28:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:34,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:34,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:34,467 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:28:34,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:34,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385870342] [2023-01-28 04:28:34,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385870342] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 04:28:34,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264377056] [2023-01-28 04:28:34,468 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 04:28:34,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:28:34,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:28:34,475 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 04:28:34,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-28 04:28:34,585 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 04:28:34,585 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 04:28:34,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 14 conjunts are in the unsatisfiable core [2023-01-28 04:28:34,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 04:28:34,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:34,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 04:28:34,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264377056] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:34,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 04:28:34,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-01-28 04:28:34,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573926248] [2023-01-28 04:28:34,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:34,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 04:28:34,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:34,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 04:28:34,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-01-28 04:28:34,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 418 [2023-01-28 04:28:34,766 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 153 transitions, 1613 flow. Second operand has 7 states, 7 states have (on average 179.57142857142858) internal successors, (1257), 7 states have internal predecessors, (1257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:34,766 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:34,766 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 418 [2023-01-28 04:28:34,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:40,677 INFO L130 PetriNetUnfolder]: 33411/48113 cut-off events. [2023-01-28 04:28:40,677 INFO L131 PetriNetUnfolder]: For 198778/198778 co-relation queries the response was YES. [2023-01-28 04:28:41,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212332 conditions, 48113 events. 33411/48113 cut-off events. For 198778/198778 co-relation queries the response was YES. Maximal size of possible extension queue 1709. Compared 317835 event pairs, 5428 based on Foata normal form. 1036/49149 useless extension candidates. Maximal degree in co-relation 194249. Up to 13430 conditions per place. [2023-01-28 04:28:41,157 INFO L137 encePairwiseOnDemand]: 411/418 looper letters, 312 selfloop transitions, 142 changer transitions 8/462 dead transitions. [2023-01-28 04:28:41,157 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 462 transitions, 5526 flow [2023-01-28 04:28:41,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 04:28:41,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 04:28:41,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1549 transitions. [2023-01-28 04:28:41,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4632177033492823 [2023-01-28 04:28:41,171 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1549 transitions. [2023-01-28 04:28:41,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1549 transitions. [2023-01-28 04:28:41,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:41,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1549 transitions. [2023-01-28 04:28:41,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.625) internal successors, (1549), 8 states have internal predecessors, (1549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:41,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:41,176 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:41,176 INFO L175 Difference]: Start difference. First operand has 110 places, 153 transitions, 1613 flow. Second operand 8 states and 1549 transitions. [2023-01-28 04:28:41,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 462 transitions, 5526 flow [2023-01-28 04:28:43,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 462 transitions, 5369 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-01-28 04:28:43,188 INFO L231 Difference]: Finished difference. Result has 115 places, 244 transitions, 3144 flow [2023-01-28 04:28:43,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=1550, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3144, PETRI_PLACES=115, PETRI_TRANSITIONS=244} [2023-01-28 04:28:43,189 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 71 predicate places. [2023-01-28 04:28:43,189 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 244 transitions, 3144 flow [2023-01-28 04:28:43,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 179.57142857142858) internal successors, (1257), 7 states have internal predecessors, (1257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:43,189 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:43,189 INFO L208 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] [2023-01-28 04:28:43,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-01-28 04:28:43,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:28:43,400 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:43,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:43,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1504821695, now seen corresponding path program 5 times [2023-01-28 04:28:43,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:43,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713213238] [2023-01-28 04:28:43,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:43,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:43,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:43,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:43,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713213238] [2023-01-28 04:28:43,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713213238] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:43,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:43,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 04:28:43,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498962493] [2023-01-28 04:28:43,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:43,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 04:28:43,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:43,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 04:28:43,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-01-28 04:28:43,666 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 418 [2023-01-28 04:28:43,666 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 244 transitions, 3144 flow. Second operand has 7 states, 7 states have (on average 178.57142857142858) internal successors, (1250), 7 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:43,667 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:43,667 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 418 [2023-01-28 04:28:43,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:28:50,690 INFO L130 PetriNetUnfolder]: 40835/59222 cut-off events. [2023-01-28 04:28:50,690 INFO L131 PetriNetUnfolder]: For 290174/290174 co-relation queries the response was YES. [2023-01-28 04:28:51,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280783 conditions, 59222 events. 40835/59222 cut-off events. For 290174/290174 co-relation queries the response was YES. Maximal size of possible extension queue 2188. Compared 408605 event pairs, 8054 based on Foata normal form. 370/59592 useless extension candidates. Maximal degree in co-relation 258842. Up to 27204 conditions per place. [2023-01-28 04:28:51,254 INFO L137 encePairwiseOnDemand]: 409/418 looper letters, 245 selfloop transitions, 218 changer transitions 59/522 dead transitions. [2023-01-28 04:28:51,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 522 transitions, 6619 flow [2023-01-28 04:28:51,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-01-28 04:28:51,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-01-28 04:28:51,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2129 transitions. [2023-01-28 04:28:51,397 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46302740321879077 [2023-01-28 04:28:51,397 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2129 transitions. [2023-01-28 04:28:51,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2129 transitions. [2023-01-28 04:28:51,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:28:51,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2129 transitions. [2023-01-28 04:28:51,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 193.54545454545453) internal successors, (2129), 11 states have internal predecessors, (2129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:51,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 418.0) internal successors, (5016), 12 states have internal predecessors, (5016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:51,406 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 418.0) internal successors, (5016), 12 states have internal predecessors, (5016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:51,406 INFO L175 Difference]: Start difference. First operand has 115 places, 244 transitions, 3144 flow. Second operand 11 states and 2129 transitions. [2023-01-28 04:28:51,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 522 transitions, 6619 flow [2023-01-28 04:28:53,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 522 transitions, 6380 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-01-28 04:28:53,428 INFO L231 Difference]: Finished difference. Result has 130 places, 317 transitions, 4806 flow [2023-01-28 04:28:53,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=3001, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4806, PETRI_PLACES=130, PETRI_TRANSITIONS=317} [2023-01-28 04:28:53,429 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 86 predicate places. [2023-01-28 04:28:53,436 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 317 transitions, 4806 flow [2023-01-28 04:28:53,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 178.57142857142858) internal successors, (1250), 7 states have internal predecessors, (1250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:53,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:28:53,436 INFO L208 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] [2023-01-28 04:28:53,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-28 04:28:53,436 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:28:53,437 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:28:53,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1726133945, now seen corresponding path program 6 times [2023-01-28 04:28:53,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:28:53,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169530938] [2023-01-28 04:28:53,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:28:53,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:28:53,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:28:53,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:28:53,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:28:53,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169530938] [2023-01-28 04:28:53,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169530938] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:28:53,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:28:53,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 04:28:53,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34474407] [2023-01-28 04:28:53,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:28:53,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:28:53,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:28:53,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:28:53,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-01-28 04:28:53,819 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:28:53,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 317 transitions, 4806 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:28:53,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:28:53,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:28:53,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:29:02,592 INFO L130 PetriNetUnfolder]: 50689/73304 cut-off events. [2023-01-28 04:29:02,592 INFO L131 PetriNetUnfolder]: For 452056/452056 co-relation queries the response was YES. [2023-01-28 04:29:03,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 375448 conditions, 73304 events. 50689/73304 cut-off events. For 452056/452056 co-relation queries the response was YES. Maximal size of possible extension queue 2688. Compared 516737 event pairs, 11772 based on Foata normal form. 428/73732 useless extension candidates. Maximal degree in co-relation 352711. Up to 34721 conditions per place. [2023-01-28 04:29:03,332 INFO L137 encePairwiseOnDemand]: 410/418 looper letters, 259 selfloop transitions, 289 changer transitions 17/565 dead transitions. [2023-01-28 04:29:03,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 565 transitions, 8425 flow [2023-01-28 04:29:03,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 04:29:03,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 04:29:03,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1595 transitions. [2023-01-28 04:29:03,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4769736842105263 [2023-01-28 04:29:03,335 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1595 transitions. [2023-01-28 04:29:03,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1595 transitions. [2023-01-28 04:29:03,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:29:03,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1595 transitions. [2023-01-28 04:29:03,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 199.375) internal successors, (1595), 8 states have internal predecessors, (1595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:03,340 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:03,341 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 418.0) internal successors, (3762), 9 states have internal predecessors, (3762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:03,341 INFO L175 Difference]: Start difference. First operand has 130 places, 317 transitions, 4806 flow. Second operand 8 states and 1595 transitions. [2023-01-28 04:29:03,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 565 transitions, 8425 flow [2023-01-28 04:29:08,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 565 transitions, 8381 flow, removed 22 selfloop flow, removed 2 redundant places. [2023-01-28 04:29:08,686 INFO L231 Difference]: Finished difference. Result has 138 places, 411 transitions, 7436 flow [2023-01-28 04:29:08,687 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=4772, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=196, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7436, PETRI_PLACES=138, PETRI_TRANSITIONS=411} [2023-01-28 04:29:08,688 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 94 predicate places. [2023-01-28 04:29:08,688 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 411 transitions, 7436 flow [2023-01-28 04:29:08,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:08,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:29:08,689 INFO L208 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] [2023-01-28 04:29:08,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-28 04:29:08,706 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:29:08,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:29:08,706 INFO L85 PathProgramCache]: Analyzing trace with hash 218750575, now seen corresponding path program 7 times [2023-01-28 04:29:08,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:29:08,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489983606] [2023-01-28 04:29:08,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:29:08,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:29:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:29:09,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:29:09,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:29:09,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489983606] [2023-01-28 04:29:09,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489983606] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:29:09,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:29:09,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 04:29:09,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362632292] [2023-01-28 04:29:09,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:29:09,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:29:09,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:29:09,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:29:09,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-01-28 04:29:09,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 418 [2023-01-28 04:29:09,039 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 411 transitions, 7436 flow. Second operand has 6 states, 6 states have (on average 179.33333333333334) internal successors, (1076), 6 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:09,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:29:09,039 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 418 [2023-01-28 04:29:09,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:29:19,092 INFO L130 PetriNetUnfolder]: 53895/77102 cut-off events. [2023-01-28 04:29:19,092 INFO L131 PetriNetUnfolder]: For 538912/538912 co-relation queries the response was YES. [2023-01-28 04:29:19,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 413945 conditions, 77102 events. 53895/77102 cut-off events. For 538912/538912 co-relation queries the response was YES. Maximal size of possible extension queue 2897. Compared 534721 event pairs, 11653 based on Foata normal form. 360/77462 useless extension candidates. Maximal degree in co-relation 385406. Up to 47672 conditions per place. [2023-01-28 04:29:19,990 INFO L137 encePairwiseOnDemand]: 409/418 looper letters, 301 selfloop transitions, 300 changer transitions 32/633 dead transitions. [2023-01-28 04:29:19,990 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 633 transitions, 10503 flow [2023-01-28 04:29:19,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-28 04:29:19,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-28 04:29:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1937 transitions. [2023-01-28 04:29:19,993 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46339712918660286 [2023-01-28 04:29:19,993 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1937 transitions. [2023-01-28 04:29:19,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1937 transitions. [2023-01-28 04:29:19,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:29:19,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1937 transitions. [2023-01-28 04:29:19,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 193.7) internal successors, (1937), 10 states have internal predecessors, (1937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:19,998 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 418.0) internal successors, (4598), 11 states have internal predecessors, (4598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:19,999 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 418.0) internal successors, (4598), 11 states have internal predecessors, (4598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:19,999 INFO L175 Difference]: Start difference. First operand has 138 places, 411 transitions, 7436 flow. Second operand 10 states and 1937 transitions. [2023-01-28 04:29:19,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 633 transitions, 10503 flow [2023-01-28 04:29:27,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 633 transitions, 10429 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-01-28 04:29:27,864 INFO L231 Difference]: Finished difference. Result has 151 places, 446 transitions, 8766 flow [2023-01-28 04:29:27,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=7381, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=276, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=8766, PETRI_PLACES=151, PETRI_TRANSITIONS=446} [2023-01-28 04:29:27,865 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 107 predicate places. [2023-01-28 04:29:27,865 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 446 transitions, 8766 flow [2023-01-28 04:29:27,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 179.33333333333334) internal successors, (1076), 6 states have internal predecessors, (1076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:27,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:29:27,866 INFO L208 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] [2023-01-28 04:29:27,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-28 04:29:27,866 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:29:27,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:29:27,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1306609249, now seen corresponding path program 8 times [2023-01-28 04:29:27,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:29:27,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702755070] [2023-01-28 04:29:27,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:29:27,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:29:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:29:28,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:29:28,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:29:28,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702755070] [2023-01-28 04:29:28,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702755070] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:29:28,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:29:28,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 04:29:28,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008478019] [2023-01-28 04:29:28,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:29:28,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:29:28,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:29:28,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:29:28,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-01-28 04:29:28,104 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:29:28,105 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 446 transitions, 8766 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:28,106 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:29:28,106 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:29:28,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:29:37,510 INFO L130 PetriNetUnfolder]: 53039/75758 cut-off events. [2023-01-28 04:29:37,511 INFO L131 PetriNetUnfolder]: For 654208/654208 co-relation queries the response was YES. [2023-01-28 04:29:38,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430689 conditions, 75758 events. 53039/75758 cut-off events. For 654208/654208 co-relation queries the response was YES. Maximal size of possible extension queue 2817. Compared 520535 event pairs, 14748 based on Foata normal form. 180/75938 useless extension candidates. Maximal degree in co-relation 397354. Up to 53139 conditions per place. [2023-01-28 04:29:38,858 INFO L137 encePairwiseOnDemand]: 411/418 looper letters, 233 selfloop transitions, 287 changer transitions 14/534 dead transitions. [2023-01-28 04:29:38,859 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 534 transitions, 10499 flow [2023-01-28 04:29:38,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 04:29:38,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 04:29:38,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1187 transitions. [2023-01-28 04:29:38,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4732854864433812 [2023-01-28 04:29:38,862 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1187 transitions. [2023-01-28 04:29:38,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1187 transitions. [2023-01-28 04:29:38,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:29:38,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1187 transitions. [2023-01-28 04:29:38,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 197.83333333333334) internal successors, (1187), 6 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:38,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:38,882 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:38,882 INFO L175 Difference]: Start difference. First operand has 151 places, 446 transitions, 8766 flow. Second operand 6 states and 1187 transitions. [2023-01-28 04:29:38,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 534 transitions, 10499 flow [2023-01-28 04:29:52,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 534 transitions, 10302 flow, removed 37 selfloop flow, removed 2 redundant places. [2023-01-28 04:29:52,674 INFO L231 Difference]: Finished difference. Result has 156 places, 447 transitions, 9478 flow [2023-01-28 04:29:52,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=8554, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=444, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=282, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=9478, PETRI_PLACES=156, PETRI_TRANSITIONS=447} [2023-01-28 04:29:52,675 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 112 predicate places. [2023-01-28 04:29:52,675 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 447 transitions, 9478 flow [2023-01-28 04:29:52,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:52,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:29:52,675 INFO L208 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] [2023-01-28 04:29:52,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-01-28 04:29:52,676 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:29:52,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:29:52,676 INFO L85 PathProgramCache]: Analyzing trace with hash 787391019, now seen corresponding path program 9 times [2023-01-28 04:29:52,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:29:52,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634139285] [2023-01-28 04:29:52,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:29:52,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:29:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:29:52,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:29:52,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:29:52,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634139285] [2023-01-28 04:29:52,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634139285] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:29:52,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:29:52,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-28 04:29:52,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215914523] [2023-01-28 04:29:52,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:29:52,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-28 04:29:52,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:29:52,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-28 04:29:52,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-01-28 04:29:52,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:29:52,914 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 447 transitions, 9478 flow. Second operand has 7 states, 7 states have (on average 182.57142857142858) internal successors, (1278), 7 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:29:52,914 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:29:52,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:29:52,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:30:03,033 INFO L130 PetriNetUnfolder]: 49997/70532 cut-off events. [2023-01-28 04:30:03,033 INFO L131 PetriNetUnfolder]: For 625286/625286 co-relation queries the response was YES. [2023-01-28 04:30:03,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409806 conditions, 70532 events. 49997/70532 cut-off events. For 625286/625286 co-relation queries the response was YES. Maximal size of possible extension queue 2571. Compared 465256 event pairs, 13766 based on Foata normal form. 716/71248 useless extension candidates. Maximal degree in co-relation 382650. Up to 50351 conditions per place. [2023-01-28 04:30:04,131 INFO L137 encePairwiseOnDemand]: 410/418 looper letters, 360 selfloop transitions, 175 changer transitions 4/539 dead transitions. [2023-01-28 04:30:04,131 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 539 transitions, 10799 flow [2023-01-28 04:30:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 04:30:04,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 04:30:04,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1373 transitions. [2023-01-28 04:30:04,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46924128503075874 [2023-01-28 04:30:04,133 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1373 transitions. [2023-01-28 04:30:04,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1373 transitions. [2023-01-28 04:30:04,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:30:04,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1373 transitions. [2023-01-28 04:30:04,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 196.14285714285714) internal successors, (1373), 7 states have internal predecessors, (1373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:04,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:04,137 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:04,137 INFO L175 Difference]: Start difference. First operand has 156 places, 447 transitions, 9478 flow. Second operand 7 states and 1373 transitions. [2023-01-28 04:30:04,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 539 transitions, 10799 flow [2023-01-28 04:30:12,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 539 transitions, 10499 flow, removed 16 selfloop flow, removed 3 redundant places. [2023-01-28 04:30:12,730 INFO L231 Difference]: Finished difference. Result has 160 places, 430 transitions, 9100 flow [2023-01-28 04:30:12,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=8577, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9100, PETRI_PLACES=160, PETRI_TRANSITIONS=430} [2023-01-28 04:30:12,730 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 116 predicate places. [2023-01-28 04:30:12,730 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 430 transitions, 9100 flow [2023-01-28 04:30:12,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 182.57142857142858) internal successors, (1278), 7 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:12,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:30:12,731 INFO L208 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] [2023-01-28 04:30:12,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-01-28 04:30:12,731 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:30:12,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:30:12,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1589570313, now seen corresponding path program 10 times [2023-01-28 04:30:12,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:30:12,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440278678] [2023-01-28 04:30:12,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:30:12,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:30:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:30:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:30:12,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:30:12,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440278678] [2023-01-28 04:30:12,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440278678] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:30:12,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:30:12,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 04:30:12,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388600496] [2023-01-28 04:30:12,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:30:12,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:30:12,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:30:12,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:30:12,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-01-28 04:30:12,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:30:12,942 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 430 transitions, 9100 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:12,943 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:30:12,943 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:30:12,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:30:23,658 INFO L130 PetriNetUnfolder]: 54524/76693 cut-off events. [2023-01-28 04:30:23,658 INFO L131 PetriNetUnfolder]: For 723390/723390 co-relation queries the response was YES. [2023-01-28 04:30:24,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451353 conditions, 76693 events. 54524/76693 cut-off events. For 723390/723390 co-relation queries the response was YES. Maximal size of possible extension queue 2839. Compared 509756 event pairs, 14406 based on Foata normal form. 716/77409 useless extension candidates. Maximal degree in co-relation 423692. Up to 54981 conditions per place. [2023-01-28 04:30:24,671 INFO L137 encePairwiseOnDemand]: 411/418 looper letters, 268 selfloop transitions, 338 changer transitions 1/607 dead transitions. [2023-01-28 04:30:24,671 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 607 transitions, 13083 flow [2023-01-28 04:30:24,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 04:30:24,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 04:30:24,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1376 transitions. [2023-01-28 04:30:24,672 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47026657552973344 [2023-01-28 04:30:24,672 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1376 transitions. [2023-01-28 04:30:24,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1376 transitions. [2023-01-28 04:30:24,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:30:24,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1376 transitions. [2023-01-28 04:30:24,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 196.57142857142858) internal successors, (1376), 7 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:24,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:24,676 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 418.0) internal successors, (3344), 8 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:24,676 INFO L175 Difference]: Start difference. First operand has 160 places, 430 transitions, 9100 flow. Second operand 7 states and 1376 transitions. [2023-01-28 04:30:24,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 607 transitions, 13083 flow [2023-01-28 04:30:36,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 607 transitions, 12701 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-01-28 04:30:36,986 INFO L231 Difference]: Finished difference. Result has 166 places, 505 transitions, 11676 flow [2023-01-28 04:30:36,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=8822, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=11676, PETRI_PLACES=166, PETRI_TRANSITIONS=505} [2023-01-28 04:30:36,986 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 122 predicate places. [2023-01-28 04:30:36,986 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 505 transitions, 11676 flow [2023-01-28 04:30:36,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:36,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:30:36,987 INFO L208 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] [2023-01-28 04:30:36,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-01-28 04:30:36,987 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:30:36,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:30:36,987 INFO L85 PathProgramCache]: Analyzing trace with hash 571752297, now seen corresponding path program 11 times [2023-01-28 04:30:36,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:30:36,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115186481] [2023-01-28 04:30:36,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:30:36,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:30:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:30:37,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:30:37,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:30:37,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115186481] [2023-01-28 04:30:37,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115186481] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:30:37,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 04:30:37,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-28 04:30:37,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714176134] [2023-01-28 04:30:37,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:30:37,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:30:37,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:30:37,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:30:37,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-01-28 04:30:37,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:30:37,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 505 transitions, 11676 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:37,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:30:37,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:30:37,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:30:48,639 INFO L130 PetriNetUnfolder]: 55186/77509 cut-off events. [2023-01-28 04:30:48,645 INFO L131 PetriNetUnfolder]: For 791506/791506 co-relation queries the response was YES. [2023-01-28 04:30:49,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470610 conditions, 77509 events. 55186/77509 cut-off events. For 791506/791506 co-relation queries the response was YES. Maximal size of possible extension queue 2872. Compared 513256 event pairs, 15250 based on Foata normal form. 624/78133 useless extension candidates. Maximal degree in co-relation 441055. Up to 58781 conditions per place. [2023-01-28 04:30:49,920 INFO L137 encePairwiseOnDemand]: 410/418 looper letters, 225 selfloop transitions, 388 changer transitions 5/618 dead transitions. [2023-01-28 04:30:49,920 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 618 transitions, 14634 flow [2023-01-28 04:30:49,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 04:30:49,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 04:30:49,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1175 transitions. [2023-01-28 04:30:49,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46850079744816586 [2023-01-28 04:30:49,922 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1175 transitions. [2023-01-28 04:30:49,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1175 transitions. [2023-01-28 04:30:49,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:30:49,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1175 transitions. [2023-01-28 04:30:49,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 195.83333333333334) internal successors, (1175), 6 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:49,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:49,940 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:30:49,940 INFO L175 Difference]: Start difference. First operand has 166 places, 505 transitions, 11676 flow. Second operand 6 states and 1175 transitions. [2023-01-28 04:30:49,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 618 transitions, 14634 flow [2023-01-28 04:31:03,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 618 transitions, 14106 flow, removed 19 selfloop flow, removed 3 redundant places. [2023-01-28 04:31:03,273 INFO L231 Difference]: Finished difference. Result has 170 places, 553 transitions, 13543 flow [2023-01-28 04:31:03,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=10791, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=325, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=13543, PETRI_PLACES=170, PETRI_TRANSITIONS=553} [2023-01-28 04:31:03,274 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 126 predicate places. [2023-01-28 04:31:03,274 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 553 transitions, 13543 flow [2023-01-28 04:31:03,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:03,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:31:03,274 INFO L208 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] [2023-01-28 04:31:03,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-28 04:31:03,274 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:31:03,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:31:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2050580217, now seen corresponding path program 12 times [2023-01-28 04:31:03,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:31:03,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404080520] [2023-01-28 04:31:03,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:31:03,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:31:03,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:31:03,478 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:31:03,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:31:03,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404080520] [2023-01-28 04:31:03,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404080520] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 04:31:03,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049839167] [2023-01-28 04:31:03,479 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-01-28 04:31:03,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:31:03,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:31:03,495 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 04:31:03,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-28 04:31:03,618 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-01-28 04:31:03,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 04:31:03,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 14 conjunts are in the unsatisfiable core [2023-01-28 04:31:03,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 04:31:03,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:31:03,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 04:31:03,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 04:31:03,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049839167] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 04:31:03,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 04:31:03,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 8] total 17 [2023-01-28 04:31:03,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502567559] [2023-01-28 04:31:03,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 04:31:03,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-01-28 04:31:03,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:31:03,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-01-28 04:31:03,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-01-28 04:31:03,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 418 [2023-01-28 04:31:03,972 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 553 transitions, 13543 flow. Second operand has 18 states, 18 states have (on average 180.11111111111111) internal successors, (3242), 18 states have internal predecessors, (3242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:03,972 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:31:03,972 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 418 [2023-01-28 04:31:03,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 04:31:20,291 INFO L130 PetriNetUnfolder]: 66530/94579 cut-off events. [2023-01-28 04:31:20,291 INFO L131 PetriNetUnfolder]: For 941085/941085 co-relation queries the response was YES. [2023-01-28 04:31:21,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561528 conditions, 94579 events. 66530/94579 cut-off events. For 941085/941085 co-relation queries the response was YES. Maximal size of possible extension queue 3616. Compared 660512 event pairs, 6484 based on Foata normal form. 2940/97519 useless extension candidates. Maximal degree in co-relation 538838. Up to 24972 conditions per place. [2023-01-28 04:31:21,647 INFO L137 encePairwiseOnDemand]: 405/418 looper letters, 1287 selfloop transitions, 437 changer transitions 60/1784 dead transitions. [2023-01-28 04:31:21,648 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 1784 transitions, 38637 flow [2023-01-28 04:31:21,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-01-28 04:31:21,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-01-28 04:31:21,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 6032 transitions. [2023-01-28 04:31:21,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45095693779904306 [2023-01-28 04:31:21,652 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 6032 transitions. [2023-01-28 04:31:21,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 6032 transitions. [2023-01-28 04:31:21,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 04:31:21,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 6032 transitions. [2023-01-28 04:31:21,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 188.5) internal successors, (6032), 32 states have internal predecessors, (6032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:21,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 418.0) internal successors, (13794), 33 states have internal predecessors, (13794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:21,664 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 418.0) internal successors, (13794), 33 states have internal predecessors, (13794), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:21,664 INFO L175 Difference]: Start difference. First operand has 170 places, 553 transitions, 13543 flow. Second operand 32 states and 6032 transitions. [2023-01-28 04:31:21,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 1784 transitions, 38637 flow [2023-01-28 04:31:37,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 1784 transitions, 37022 flow, removed 130 selfloop flow, removed 5 redundant places. [2023-01-28 04:31:37,571 INFO L231 Difference]: Finished difference. Result has 205 places, 849 transitions, 19586 flow [2023-01-28 04:31:37,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=12109, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=19586, PETRI_PLACES=205, PETRI_TRANSITIONS=849} [2023-01-28 04:31:37,572 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, 161 predicate places. [2023-01-28 04:31:37,572 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 849 transitions, 19586 flow [2023-01-28 04:31:37,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 180.11111111111111) internal successors, (3242), 18 states have internal predecessors, (3242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:37,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 04:31:37,573 INFO L208 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] [2023-01-28 04:31:37,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-01-28 04:31:37,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:31:37,777 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-01-28 04:31:37,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 04:31:37,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1378408297, now seen corresponding path program 3 times [2023-01-28 04:31:37,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 04:31:37,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457012940] [2023-01-28 04:31:37,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 04:31:37,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 04:31:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 04:31:38,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:31:38,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 04:31:38,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457012940] [2023-01-28 04:31:38,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457012940] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 04:31:38,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439622500] [2023-01-28 04:31:38,022 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 04:31:38,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 04:31:38,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 04:31:38,023 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-28 04:31:38,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-28 04:31:38,146 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-28 04:31:38,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 04:31:38,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-28 04:31:38,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 04:31:38,268 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-28 04:31:38,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 04:31:38,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439622500] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 04:31:38,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 04:31:38,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2023-01-28 04:31:38,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935133579] [2023-01-28 04:31:38,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 04:31:38,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 04:31:38,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 04:31:38,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 04:31:38,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-01-28 04:31:38,271 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 418 [2023-01-28 04:31:38,271 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 849 transitions, 19586 flow. Second operand has 6 states, 6 states have (on average 183.33333333333334) internal successors, (1100), 6 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-28 04:31:38,271 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 04:31:38,271 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 418 [2023-01-28 04:31:38,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand