/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 22:28:25,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 22:28:25,171 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 22:28:25,199 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 22:28:25,199 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 22:28:25,200 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 22:28:25,201 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 22:28:25,202 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 22:28:25,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 22:28:25,203 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 22:28:25,204 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 22:28:25,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 22:28:25,205 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 22:28:25,205 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 22:28:25,206 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 22:28:25,206 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 22:28:25,207 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 22:28:25,207 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 22:28:25,208 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 22:28:25,209 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 22:28:25,212 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 22:28:25,213 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 22:28:25,214 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 22:28:25,214 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 22:28:25,216 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 22:28:25,216 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 22:28:25,216 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 22:28:25,217 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 22:28:25,217 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 22:28:25,217 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 22:28:25,218 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 22:28:25,218 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 22:28:25,218 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 22:28:25,219 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 22:28:25,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 22:28:25,219 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 22:28:25,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 22:28:25,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 22:28:25,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 22:28:25,221 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 22:28:25,221 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 22:28:25,225 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-27 22:28:25,244 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 22:28:25,244 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 22:28:25,245 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 22:28:25,245 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 22:28:25,245 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 22:28:25,245 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 22:28:25,245 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 22:28:25,245 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 22:28:25,246 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 22:28:25,246 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 22:28:25,247 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 22:28:25,247 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 22:28:25,247 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 [2023-01-27 22:28:25,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 22:28:25,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 22:28:25,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 22:28:25,418 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 22:28:25,418 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 22:28:25,419 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2023-01-27 22:28:26,446 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 22:28:26,603 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 22:28:26,604 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-4.wvr.c [2023-01-27 22:28:26,608 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b2ebde0d/4517590b06c14cc7a12d83c2e2ff9846/FLAG3cb467297 [2023-01-27 22:28:26,622 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b2ebde0d/4517590b06c14cc7a12d83c2e2ff9846 [2023-01-27 22:28:26,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 22:28:26,625 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 22:28:26,627 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 22:28:26,627 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 22:28:26,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 22:28:26,629 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,630 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72ca54dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26, skipping insertion in model container [2023-01-27 22:28:26,630 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 22:28:26,649 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 22:28:26,770 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-mult-4.wvr.c[2612,2625] [2023-01-27 22:28:26,775 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 22:28:26,785 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 22:28:26,798 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-mult-4.wvr.c[2612,2625] [2023-01-27 22:28:26,799 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 22:28:26,803 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 22:28:26,803 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 22:28:26,807 INFO L208 MainTranslator]: Completed translation [2023-01-27 22:28:26,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26 WrapperNode [2023-01-27 22:28:26,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 22:28:26,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 22:28:26,809 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 22:28:26,809 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 22:28:26,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,817 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,830 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 119 [2023-01-27 22:28:26,830 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 22:28:26,831 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 22:28:26,831 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 22:28:26,831 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 22:28:26,838 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,838 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,841 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,841 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,845 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,847 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,848 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,849 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,850 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 22:28:26,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 22:28:26,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 22:28:26,851 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 22:28:26,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (1/1) ... [2023-01-27 22:28:26,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 22:28:26,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:26,877 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-27 22:28:26,883 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-27 22:28:26,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 22:28:26,905 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-01-27 22:28:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-01-27 22:28:26,905 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-01-27 22:28:26,905 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-01-27 22:28:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-01-27 22:28:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-27 22:28:26,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 22:28:26,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 22:28:26,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 22:28:26,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 22:28:26,908 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 22:28:26,968 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 22:28:26,969 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 22:28:27,235 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 22:28:27,268 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 22:28:27,268 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-01-27 22:28:27,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 10:28:27 BoogieIcfgContainer [2023-01-27 22:28:27,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 22:28:27,285 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 22:28:27,285 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 22:28:27,288 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 22:28:27,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 10:28:26" (1/3) ... [2023-01-27 22:28:27,288 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca300f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 10:28:27, skipping insertion in model container [2023-01-27 22:28:27,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 10:28:26" (2/3) ... [2023-01-27 22:28:27,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca300f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 10:28:27, skipping insertion in model container [2023-01-27 22:28:27,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 10:28:27" (3/3) ... [2023-01-27 22:28:27,294 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-4.wvr.c [2023-01-27 22:28:27,308 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 22:28:27,308 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-27 22:28:27,308 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 22:28:27,384 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-27 22:28:27,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 128 transitions, 288 flow [2023-01-27 22:28:27,456 INFO L130 PetriNetUnfolder]: 10/124 cut-off events. [2023-01-27 22:28:27,456 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-27 22:28:27,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141 conditions, 124 events. 10/124 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 95 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2023-01-27 22:28:27,461 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 128 transitions, 288 flow [2023-01-27 22:28:27,464 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 112 transitions, 248 flow [2023-01-27 22:28:27,466 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 22:28:27,472 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 112 transitions, 248 flow [2023-01-27 22:28:27,473 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 112 transitions, 248 flow [2023-01-27 22:28:27,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 112 transitions, 248 flow [2023-01-27 22:28:27,536 INFO L130 PetriNetUnfolder]: 10/112 cut-off events. [2023-01-27 22:28:27,536 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-27 22:28:27,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 112 events. 10/112 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 94 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2023-01-27 22:28:27,540 INFO L119 LiptonReduction]: Number of co-enabled transitions 2520 [2023-01-27 22:28:29,782 INFO L134 LiptonReduction]: Checked pairs total: 2598 [2023-01-27 22:28:29,783 INFO L136 LiptonReduction]: Total number of compositions: 94 [2023-01-27 22:28:29,797 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 22:28:29,801 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;@33526851, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 22:28:29,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-01-27 22:28:29,806 INFO L130 PetriNetUnfolder]: 4/28 cut-off events. [2023-01-27 22:28:29,806 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-27 22:28:29,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:29,807 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] [2023-01-27 22:28:29,807 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-27 22:28:29,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:29,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1971920350, now seen corresponding path program 1 times [2023-01-27 22:28:29,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:29,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326841098] [2023-01-27 22:28:29,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:29,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:29,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:30,196 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-27 22:28:30,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:30,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326841098] [2023-01-27 22:28:30,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326841098] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:30,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:30,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-01-27 22:28:30,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021882959] [2023-01-27 22:28:30,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:30,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 22:28:30,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:30,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 22:28:30,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 22:28:30,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 222 [2023-01-27 22:28:30,230 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 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-27 22:28:30,231 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:30,231 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 222 [2023-01-27 22:28:30,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:30,384 INFO L130 PetriNetUnfolder]: 1343/1736 cut-off events. [2023-01-27 22:28:30,384 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2023-01-27 22:28:30,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3612 conditions, 1736 events. 1343/1736 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 5850 event pairs, 215 based on Foata normal form. 1/1054 useless extension candidates. Maximal degree in co-relation 2691. Up to 1515 conditions per place. [2023-01-27 22:28:30,393 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 39 selfloop transitions, 3 changer transitions 3/49 dead transitions. [2023-01-27 22:28:30,393 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 233 flow [2023-01-27 22:28:30,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 22:28:30,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 22:28:30,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-01-27 22:28:30,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5540540540540541 [2023-01-27 22:28:30,403 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-01-27 22:28:30,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-01-27 22:28:30,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:30,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-01-27 22:28:30,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 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-27 22:28:30,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 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-27 22:28:30,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 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-27 22:28:30,413 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 82 flow. Second operand 3 states and 369 transitions. [2023-01-27 22:28:30,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 233 flow [2023-01-27 22:28:30,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 49 transitions, 203 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-01-27 22:28:30,417 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 89 flow [2023-01-27 22:28:30,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2023-01-27 22:28:30,420 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2023-01-27 22:28:30,421 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 89 flow [2023-01-27 22:28:30,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 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-27 22:28:30,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:30,421 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] [2023-01-27 22:28:30,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 22:28:30,421 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-27 22:28:30,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:30,422 INFO L85 PathProgramCache]: Analyzing trace with hash 550150448, now seen corresponding path program 1 times [2023-01-27 22:28:30,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:30,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170173690] [2023-01-27 22:28:30,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:30,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:30,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:30,529 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-27 22:28:30,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:30,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170173690] [2023-01-27 22:28:30,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170173690] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:30,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:30,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 22:28:30,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562378015] [2023-01-27 22:28:30,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:30,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 22:28:30,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:30,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 22:28:30,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 22:28:30,532 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:30,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 89 flow. Second operand has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:30,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:30,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:30,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:30,783 INFO L130 PetriNetUnfolder]: 1929/2707 cut-off events. [2023-01-27 22:28:30,783 INFO L131 PetriNetUnfolder]: For 828/828 co-relation queries the response was YES. [2023-01-27 22:28:30,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6276 conditions, 2707 events. 1929/2707 cut-off events. For 828/828 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 12322 event pairs, 489 based on Foata normal form. 304/2995 useless extension candidates. Maximal degree in co-relation 2470. Up to 1349 conditions per place. [2023-01-27 22:28:30,793 INFO L137 encePairwiseOnDemand]: 215/222 looper letters, 74 selfloop transitions, 4 changer transitions 2/82 dead transitions. [2023-01-27 22:28:30,793 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 82 transitions, 384 flow [2023-01-27 22:28:30,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 22:28:30,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 22:28:30,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 557 transitions. [2023-01-27 22:28:30,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5018018018018018 [2023-01-27 22:28:30,796 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 557 transitions. [2023-01-27 22:28:30,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 557 transitions. [2023-01-27 22:28:30,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:30,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 557 transitions. [2023-01-27 22:28:30,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 111.4) internal successors, (557), 5 states have internal predecessors, (557), 0 states have call successors, (0), 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-27 22:28:30,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:30,800 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:30,800 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 89 flow. Second operand 5 states and 557 transitions. [2023-01-27 22:28:30,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 82 transitions, 384 flow [2023-01-27 22:28:30,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 82 transitions, 379 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:30,801 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 134 flow [2023-01-27 22:28:30,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=134, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2023-01-27 22:28:30,802 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2023-01-27 22:28:30,802 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 134 flow [2023-01-27 22:28:30,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:30,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:30,803 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] [2023-01-27 22:28:30,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 22:28:30,803 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-27 22:28:30,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:30,803 INFO L85 PathProgramCache]: Analyzing trace with hash -634446788, now seen corresponding path program 2 times [2023-01-27 22:28:30,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:30,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580517818] [2023-01-27 22:28:30,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:30,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:30,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:30,880 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-27 22:28:30,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:30,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580517818] [2023-01-27 22:28:30,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580517818] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:30,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:30,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:30,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122767642] [2023-01-27 22:28:30,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:30,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:30,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:30,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:30,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:30,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:30,882 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:30,882 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:30,882 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:30,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:31,095 INFO L130 PetriNetUnfolder]: 1807/2582 cut-off events. [2023-01-27 22:28:31,095 INFO L131 PetriNetUnfolder]: For 2758/3083 co-relation queries the response was YES. [2023-01-27 22:28:31,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7767 conditions, 2582 events. 1807/2582 cut-off events. For 2758/3083 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 12128 event pairs, 489 based on Foata normal form. 400/2953 useless extension candidates. Maximal degree in co-relation 1682. Up to 1640 conditions per place. [2023-01-27 22:28:31,106 INFO L137 encePairwiseOnDemand]: 218/222 looper letters, 54 selfloop transitions, 4 changer transitions 7/69 dead transitions. [2023-01-27 22:28:31,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 69 transitions, 381 flow [2023-01-27 22:28:31,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:31,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:31,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-01-27 22:28:31,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112612612612613 [2023-01-27 22:28:31,107 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,107 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:31,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 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-27 22:28:31,109 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:31,110 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:31,110 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 134 flow. Second operand 4 states and 454 transitions. [2023-01-27 22:28:31,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 69 transitions, 381 flow [2023-01-27 22:28:31,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 69 transitions, 374 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:31,112 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 160 flow [2023-01-27 22:28:31,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2023-01-27 22:28:31,113 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2023-01-27 22:28:31,113 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 160 flow [2023-01-27 22:28:31,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:31,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:31,114 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] [2023-01-27 22:28:31,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 22:28:31,114 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-27 22:28:31,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:31,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1967310179, now seen corresponding path program 1 times [2023-01-27 22:28:31,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:31,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953228503] [2023-01-27 22:28:31,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:31,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:31,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:31,194 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-27 22:28:31,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:31,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953228503] [2023-01-27 22:28:31,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953228503] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:31,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:31,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 22:28:31,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040980583] [2023-01-27 22:28:31,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:31,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 22:28:31,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:31,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 22:28:31,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 22:28:31,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:31,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 36 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:31,197 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:31,197 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:31,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:31,485 INFO L130 PetriNetUnfolder]: 2391/3500 cut-off events. [2023-01-27 22:28:31,486 INFO L131 PetriNetUnfolder]: For 6576/6968 co-relation queries the response was YES. [2023-01-27 22:28:31,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10873 conditions, 3500 events. 2391/3500 cut-off events. For 6576/6968 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 18396 event pairs, 729 based on Foata normal form. 569/4038 useless extension candidates. Maximal degree in co-relation 4402. Up to 1997 conditions per place. [2023-01-27 22:28:31,504 INFO L137 encePairwiseOnDemand]: 215/222 looper letters, 63 selfloop transitions, 5 changer transitions 18/88 dead transitions. [2023-01-27 22:28:31,504 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 88 transitions, 514 flow [2023-01-27 22:28:31,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 22:28:31,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 22:28:31,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 554 transitions. [2023-01-27 22:28:31,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4990990990990991 [2023-01-27 22:28:31,508 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 554 transitions. [2023-01-27 22:28:31,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 554 transitions. [2023-01-27 22:28:31,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:31,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 554 transitions. [2023-01-27 22:28:31,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 110.8) internal successors, (554), 5 states have internal predecessors, (554), 0 states have call successors, (0), 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-27 22:28:31,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:31,515 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:31,515 INFO L175 Difference]: Start difference. First operand has 43 places, 36 transitions, 160 flow. Second operand 5 states and 554 transitions. [2023-01-27 22:28:31,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 88 transitions, 514 flow [2023-01-27 22:28:31,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 88 transitions, 509 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:31,524 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 200 flow [2023-01-27 22:28:31,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2023-01-27 22:28:31,525 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 11 predicate places. [2023-01-27 22:28:31,525 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 200 flow [2023-01-27 22:28:31,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:31,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:31,526 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] [2023-01-27 22:28:31,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 22:28:31,526 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-27 22:28:31,526 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:31,526 INFO L85 PathProgramCache]: Analyzing trace with hash -630595977, now seen corresponding path program 2 times [2023-01-27 22:28:31,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:31,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594249354] [2023-01-27 22:28:31,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:31,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:31,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:31,604 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-27 22:28:31,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:31,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594249354] [2023-01-27 22:28:31,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594249354] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:31,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:31,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:31,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016104596] [2023-01-27 22:28:31,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:31,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:31,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:31,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:31,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:31,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:31,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 200 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:31,606 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:31,606 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:31,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:31,920 INFO L130 PetriNetUnfolder]: 2636/3791 cut-off events. [2023-01-27 22:28:31,921 INFO L131 PetriNetUnfolder]: For 12510/13050 co-relation queries the response was YES. [2023-01-27 22:28:31,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14035 conditions, 3791 events. 2636/3791 cut-off events. For 12510/13050 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 19034 event pairs, 704 based on Foata normal form. 474/4113 useless extension candidates. Maximal degree in co-relation 8693. Up to 1833 conditions per place. [2023-01-27 22:28:31,943 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 63 selfloop transitions, 10 changer transitions 1/79 dead transitions. [2023-01-27 22:28:31,943 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 79 transitions, 570 flow [2023-01-27 22:28:31,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:31,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:31,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-01-27 22:28:31,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112612612612613 [2023-01-27 22:28:31,945 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:31,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-01-27 22:28:31,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 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-27 22:28:31,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:31,947 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:31,947 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 200 flow. Second operand 4 states and 454 transitions. [2023-01-27 22:28:31,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 79 transitions, 570 flow [2023-01-27 22:28:31,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 79 transitions, 549 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-01-27 22:28:31,957 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 321 flow [2023-01-27 22:28:31,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2023-01-27 22:28:31,958 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places. [2023-01-27 22:28:31,958 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 321 flow [2023-01-27 22:28:31,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:31,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:31,958 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] [2023-01-27 22:28:31,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 22:28:31,958 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-27 22:28:31,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:31,959 INFO L85 PathProgramCache]: Analyzing trace with hash 373265492, now seen corresponding path program 3 times [2023-01-27 22:28:31,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:31,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845685236] [2023-01-27 22:28:31,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:31,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:31,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:32,016 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-27 22:28:32,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:32,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845685236] [2023-01-27 22:28:32,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845685236] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:32,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:32,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:32,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065480914] [2023-01-27 22:28:32,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:32,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:32,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:32,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:32,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:32,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:32,018 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 321 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:32,019 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:32,019 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:32,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:32,395 INFO L130 PetriNetUnfolder]: 3959/5512 cut-off events. [2023-01-27 22:28:32,395 INFO L131 PetriNetUnfolder]: For 27139/27835 co-relation queries the response was YES. [2023-01-27 22:28:32,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23963 conditions, 5512 events. 3959/5512 cut-off events. For 27139/27835 co-relation queries the response was YES. Maximal size of possible extension queue 321. Compared 27821 event pairs, 1419 based on Foata normal form. 655/6035 useless extension candidates. Maximal degree in co-relation 11708. Up to 3327 conditions per place. [2023-01-27 22:28:32,422 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 69 selfloop transitions, 19 changer transitions 5/97 dead transitions. [2023-01-27 22:28:32,422 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 97 transitions, 845 flow [2023-01-27 22:28:32,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:32,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:32,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 455 transitions. [2023-01-27 22:28:32,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5123873873873874 [2023-01-27 22:28:32,424 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 455 transitions. [2023-01-27 22:28:32,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 455 transitions. [2023-01-27 22:28:32,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:32,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 455 transitions. [2023-01-27 22:28:32,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.75) internal successors, (455), 4 states have internal predecessors, (455), 0 states have call successors, (0), 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-27 22:28:32,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:32,426 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:32,426 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 321 flow. Second operand 4 states and 455 transitions. [2023-01-27 22:28:32,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 97 transitions, 845 flow [2023-01-27 22:28:32,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 97 transitions, 810 flow, removed 14 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:32,438 INFO L231 Difference]: Finished difference. Result has 55 places, 59 transitions, 542 flow [2023-01-27 22:28:32,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=542, PETRI_PLACES=55, PETRI_TRANSITIONS=59} [2023-01-27 22:28:32,439 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2023-01-27 22:28:32,439 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 59 transitions, 542 flow [2023-01-27 22:28:32,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:32,439 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:32,439 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] [2023-01-27 22:28:32,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 22:28:32,440 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-27 22:28:32,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:32,440 INFO L85 PathProgramCache]: Analyzing trace with hash 913151625, now seen corresponding path program 3 times [2023-01-27 22:28:32,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:32,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064749879] [2023-01-27 22:28:32,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:32,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:32,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:32,495 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-27 22:28:32,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:32,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064749879] [2023-01-27 22:28:32,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064749879] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:32,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:32,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:32,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424825868] [2023-01-27 22:28:32,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:32,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:32,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:32,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:32,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:32,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:32,497 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 59 transitions, 542 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:32,497 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:32,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:32,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:32,909 INFO L130 PetriNetUnfolder]: 4069/5629 cut-off events. [2023-01-27 22:28:32,909 INFO L131 PetriNetUnfolder]: For 34585/35242 co-relation queries the response was YES. [2023-01-27 22:28:32,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26334 conditions, 5629 events. 4069/5629 cut-off events. For 34585/35242 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 28061 event pairs, 1051 based on Foata normal form. 543/6085 useless extension candidates. Maximal degree in co-relation 17951. Up to 4642 conditions per place. [2023-01-27 22:28:32,937 INFO L137 encePairwiseOnDemand]: 218/222 looper letters, 70 selfloop transitions, 9 changer transitions 12/95 dead transitions. [2023-01-27 22:28:32,937 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 95 transitions, 932 flow [2023-01-27 22:28:32,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:32,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:32,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 450 transitions. [2023-01-27 22:28:32,938 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5067567567567568 [2023-01-27 22:28:32,938 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 450 transitions. [2023-01-27 22:28:32,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 450 transitions. [2023-01-27 22:28:32,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:32,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 450 transitions. [2023-01-27 22:28:32,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.5) internal successors, (450), 4 states have internal predecessors, (450), 0 states have call successors, (0), 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-27 22:28:32,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:32,940 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:32,940 INFO L175 Difference]: Start difference. First operand has 55 places, 59 transitions, 542 flow. Second operand 4 states and 450 transitions. [2023-01-27 22:28:32,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 95 transitions, 932 flow [2023-01-27 22:28:32,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 95 transitions, 922 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:32,974 INFO L231 Difference]: Finished difference. Result has 59 places, 61 transitions, 588 flow [2023-01-27 22:28:32,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=588, PETRI_PLACES=59, PETRI_TRANSITIONS=61} [2023-01-27 22:28:32,975 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 21 predicate places. [2023-01-27 22:28:32,975 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 588 flow [2023-01-27 22:28:32,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:32,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:32,975 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] [2023-01-27 22:28:32,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-27 22:28:32,975 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-27 22:28:32,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:32,976 INFO L85 PathProgramCache]: Analyzing trace with hash -254193814, now seen corresponding path program 4 times [2023-01-27 22:28:32,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:32,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634377664] [2023-01-27 22:28:32,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:32,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:33,046 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-27 22:28:33,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:33,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634377664] [2023-01-27 22:28:33,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634377664] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:33,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:33,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 22:28:33,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773655766] [2023-01-27 22:28:33,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:33,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 22:28:33,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:33,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 22:28:33,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-01-27 22:28:33,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:33,049 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 61 transitions, 588 flow. Second operand has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:33,049 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:33,049 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:33,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:33,473 INFO L130 PetriNetUnfolder]: 4191/5821 cut-off events. [2023-01-27 22:28:33,474 INFO L131 PetriNetUnfolder]: For 34875/35391 co-relation queries the response was YES. [2023-01-27 22:28:33,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27011 conditions, 5821 events. 4191/5821 cut-off events. For 34875/35391 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 29329 event pairs, 1433 based on Foata normal form. 467/6264 useless extension candidates. Maximal degree in co-relation 21531. Up to 4101 conditions per place. [2023-01-27 22:28:33,502 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 87 selfloop transitions, 16 changer transitions 21/126 dead transitions. [2023-01-27 22:28:33,503 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 126 transitions, 1224 flow [2023-01-27 22:28:33,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 22:28:33,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 22:28:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 655 transitions. [2023-01-27 22:28:33,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49174174174174173 [2023-01-27 22:28:33,504 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 655 transitions. [2023-01-27 22:28:33,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 655 transitions. [2023-01-27 22:28:33,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:33,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 655 transitions. [2023-01-27 22:28:33,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 109.16666666666667) internal successors, (655), 6 states have internal predecessors, (655), 0 states have call successors, (0), 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-27 22:28:33,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 222.0) internal successors, (1554), 7 states have internal predecessors, (1554), 0 states have call successors, (0), 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-27 22:28:33,507 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 222.0) internal successors, (1554), 7 states have internal predecessors, (1554), 0 states have call successors, (0), 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-27 22:28:33,507 INFO L175 Difference]: Start difference. First operand has 59 places, 61 transitions, 588 flow. Second operand 6 states and 655 transitions. [2023-01-27 22:28:33,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 126 transitions, 1224 flow [2023-01-27 22:28:33,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 126 transitions, 1176 flow, removed 18 selfloop flow, removed 2 redundant places. [2023-01-27 22:28:33,525 INFO L231 Difference]: Finished difference. Result has 63 places, 66 transitions, 691 flow [2023-01-27 22:28:33,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=691, PETRI_PLACES=63, PETRI_TRANSITIONS=66} [2023-01-27 22:28:33,526 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 25 predicate places. [2023-01-27 22:28:33,526 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 66 transitions, 691 flow [2023-01-27 22:28:33,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 0 states have call successors, (0), 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-27 22:28:33,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:33,527 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] [2023-01-27 22:28:33,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-27 22:28:33,527 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-27 22:28:33,527 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:33,527 INFO L85 PathProgramCache]: Analyzing trace with hash 48622009, now seen corresponding path program 4 times [2023-01-27 22:28:33,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:33,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534827144] [2023-01-27 22:28:33,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:33,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:33,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:33,577 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-27 22:28:33,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:33,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534827144] [2023-01-27 22:28:33,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534827144] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:33,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:33,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:33,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675014146] [2023-01-27 22:28:33,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:33,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:33,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:33,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:33,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:33,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:33,579 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 66 transitions, 691 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:33,579 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:33,579 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:33,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:34,117 INFO L130 PetriNetUnfolder]: 5266/7366 cut-off events. [2023-01-27 22:28:34,117 INFO L131 PetriNetUnfolder]: For 67702/70243 co-relation queries the response was YES. [2023-01-27 22:28:34,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35154 conditions, 7366 events. 5266/7366 cut-off events. For 67702/70243 co-relation queries the response was YES. Maximal size of possible extension queue 414. Compared 38692 event pairs, 1726 based on Foata normal form. 1773/8952 useless extension candidates. Maximal degree in co-relation 26456. Up to 4880 conditions per place. [2023-01-27 22:28:34,149 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 117 selfloop transitions, 6 changer transitions 0/129 dead transitions. [2023-01-27 22:28:34,150 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 129 transitions, 1596 flow [2023-01-27 22:28:34,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:34,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:34,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 448 transitions. [2023-01-27 22:28:34,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5045045045045045 [2023-01-27 22:28:34,151 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 448 transitions. [2023-01-27 22:28:34,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 448 transitions. [2023-01-27 22:28:34,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:34,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 448 transitions. [2023-01-27 22:28:34,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 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-27 22:28:34,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:34,153 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:34,153 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 691 flow. Second operand 4 states and 448 transitions. [2023-01-27 22:28:34,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 129 transitions, 1596 flow [2023-01-27 22:28:34,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 129 transitions, 1533 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-01-27 22:28:34,169 INFO L231 Difference]: Finished difference. Result has 65 places, 71 transitions, 809 flow [2023-01-27 22:28:34,169 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=809, PETRI_PLACES=65, PETRI_TRANSITIONS=71} [2023-01-27 22:28:34,170 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 27 predicate places. [2023-01-27 22:28:34,170 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 71 transitions, 809 flow [2023-01-27 22:28:34,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:34,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:34,170 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] [2023-01-27 22:28:34,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-27 22:28:34,170 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-27 22:28:34,171 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:34,171 INFO L85 PathProgramCache]: Analyzing trace with hash -234274435, now seen corresponding path program 5 times [2023-01-27 22:28:34,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:34,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494986874] [2023-01-27 22:28:34,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:34,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:34,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:34,243 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-27 22:28:34,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:34,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494986874] [2023-01-27 22:28:34,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494986874] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:34,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:34,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 22:28:34,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228664069] [2023-01-27 22:28:34,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:34,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:34,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:34,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:34,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 22:28:34,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:34,245 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 71 transitions, 809 flow. Second operand has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:34,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:34,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:34,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:34,687 INFO L130 PetriNetUnfolder]: 4779/6700 cut-off events. [2023-01-27 22:28:34,687 INFO L131 PetriNetUnfolder]: For 55435/57405 co-relation queries the response was YES. [2023-01-27 22:28:34,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36636 conditions, 6700 events. 4779/6700 cut-off events. For 55435/57405 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 34177 event pairs, 1447 based on Foata normal form. 1495/8061 useless extension candidates. Maximal degree in co-relation 29093. Up to 4406 conditions per place. [2023-01-27 22:28:34,721 INFO L137 encePairwiseOnDemand]: 217/222 looper letters, 82 selfloop transitions, 15 changer transitions 12/115 dead transitions. [2023-01-27 22:28:34,722 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 115 transitions, 1347 flow [2023-01-27 22:28:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:34,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:34,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 454 transitions. [2023-01-27 22:28:34,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112612612612613 [2023-01-27 22:28:34,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 454 transitions. [2023-01-27 22:28:34,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 454 transitions. [2023-01-27 22:28:34,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:34,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 454 transitions. [2023-01-27 22:28:34,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 113.5) internal successors, (454), 4 states have internal predecessors, (454), 0 states have call successors, (0), 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-27 22:28:34,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:34,725 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:34,725 INFO L175 Difference]: Start difference. First operand has 65 places, 71 transitions, 809 flow. Second operand 4 states and 454 transitions. [2023-01-27 22:28:34,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 115 transitions, 1347 flow [2023-01-27 22:28:34,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 115 transitions, 1328 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:34,747 INFO L231 Difference]: Finished difference. Result has 69 places, 73 transitions, 876 flow [2023-01-27 22:28:34,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=796, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=876, PETRI_PLACES=69, PETRI_TRANSITIONS=73} [2023-01-27 22:28:34,747 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 31 predicate places. [2023-01-27 22:28:34,747 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 73 transitions, 876 flow [2023-01-27 22:28:34,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.75) internal successors, (415), 4 states have internal predecessors, (415), 0 states have call successors, (0), 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-27 22:28:34,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:34,748 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-27 22:28:34,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-27 22:28:34,748 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-27 22:28:34,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:34,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1251327380, now seen corresponding path program 1 times [2023-01-27 22:28:34,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:34,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230161890] [2023-01-27 22:28:34,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:34,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:34,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:34,820 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-27 22:28:34,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:34,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230161890] [2023-01-27 22:28:34,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230161890] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:34,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:34,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 22:28:34,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646596159] [2023-01-27 22:28:34,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:34,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 22:28:34,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:34,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 22:28:34,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 22:28:34,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:34,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 73 transitions, 876 flow. Second operand has 5 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 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-27 22:28:34,823 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:34,823 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:34,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:35,242 INFO L130 PetriNetUnfolder]: 4201/5794 cut-off events. [2023-01-27 22:28:35,242 INFO L131 PetriNetUnfolder]: For 59445/60555 co-relation queries the response was YES. [2023-01-27 22:28:35,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32881 conditions, 5794 events. 4201/5794 cut-off events. For 59445/60555 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 27820 event pairs, 1667 based on Foata normal form. 1024/6763 useless extension candidates. Maximal degree in co-relation 26313. Up to 4049 conditions per place. [2023-01-27 22:28:35,272 INFO L137 encePairwiseOnDemand]: 217/222 looper letters, 78 selfloop transitions, 13 changer transitions 18/112 dead transitions. [2023-01-27 22:28:35,272 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 112 transitions, 1365 flow [2023-01-27 22:28:35,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 22:28:35,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 22:28:35,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 535 transitions. [2023-01-27 22:28:35,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.481981981981982 [2023-01-27 22:28:35,274 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 535 transitions. [2023-01-27 22:28:35,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 535 transitions. [2023-01-27 22:28:35,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:35,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 535 transitions. [2023-01-27 22:28:35,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.0) internal successors, (535), 5 states have internal predecessors, (535), 0 states have call successors, (0), 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-27 22:28:35,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:35,276 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:35,276 INFO L175 Difference]: Start difference. First operand has 69 places, 73 transitions, 876 flow. Second operand 5 states and 535 transitions. [2023-01-27 22:28:35,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 112 transitions, 1365 flow [2023-01-27 22:28:35,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 112 transitions, 1304 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-01-27 22:28:35,307 INFO L231 Difference]: Finished difference. Result has 72 places, 73 transitions, 874 flow [2023-01-27 22:28:35,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=874, PETRI_PLACES=72, PETRI_TRANSITIONS=73} [2023-01-27 22:28:35,308 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 34 predicate places. [2023-01-27 22:28:35,308 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 73 transitions, 874 flow [2023-01-27 22:28:35,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 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-27 22:28:35,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:35,308 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-27 22:28:35,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-27 22:28:35,308 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-27 22:28:35,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:35,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1898023995, now seen corresponding path program 1 times [2023-01-27 22:28:35,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:35,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569185048] [2023-01-27 22:28:35,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:35,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:35,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:35,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:35,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569185048] [2023-01-27 22:28:35,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569185048] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 22:28:35,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 22:28:35,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 22:28:35,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758403338] [2023-01-27 22:28:35,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:35,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 22:28:35,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:35,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 22:28:35,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-01-27 22:28:35,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:35,395 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 73 transitions, 874 flow. Second operand has 5 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 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-27 22:28:35,395 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:35,395 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:35,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:35,804 INFO L130 PetriNetUnfolder]: 4197/5653 cut-off events. [2023-01-27 22:28:35,804 INFO L131 PetriNetUnfolder]: For 59686/60734 co-relation queries the response was YES. [2023-01-27 22:28:35,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34240 conditions, 5653 events. 4197/5653 cut-off events. For 59686/60734 co-relation queries the response was YES. Maximal size of possible extension queue 350. Compared 25502 event pairs, 1565 based on Foata normal form. 1008/6589 useless extension candidates. Maximal degree in co-relation 30326. Up to 4391 conditions per place. [2023-01-27 22:28:35,835 INFO L137 encePairwiseOnDemand]: 215/222 looper letters, 83 selfloop transitions, 29 changer transitions 6/121 dead transitions. [2023-01-27 22:28:35,835 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 121 transitions, 1562 flow [2023-01-27 22:28:35,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 22:28:35,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 22:28:35,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 537 transitions. [2023-01-27 22:28:35,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4837837837837838 [2023-01-27 22:28:35,836 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 537 transitions. [2023-01-27 22:28:35,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 537 transitions. [2023-01-27 22:28:35,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:35,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 537 transitions. [2023-01-27 22:28:35,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.4) internal successors, (537), 5 states have internal predecessors, (537), 0 states have call successors, (0), 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-27 22:28:35,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:35,839 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:35,839 INFO L175 Difference]: Start difference. First operand has 72 places, 73 transitions, 874 flow. Second operand 5 states and 537 transitions. [2023-01-27 22:28:35,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 121 transitions, 1562 flow [2023-01-27 22:28:35,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 121 transitions, 1428 flow, removed 52 selfloop flow, removed 4 redundant places. [2023-01-27 22:28:35,870 INFO L231 Difference]: Finished difference. Result has 71 places, 86 transitions, 1079 flow [2023-01-27 22:28:35,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1079, PETRI_PLACES=71, PETRI_TRANSITIONS=86} [2023-01-27 22:28:35,871 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 33 predicate places. [2023-01-27 22:28:35,871 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 86 transitions, 1079 flow [2023-01-27 22:28:35,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 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-27 22:28:35,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:35,872 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] [2023-01-27 22:28:35,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-27 22:28:35,872 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-27 22:28:35,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:35,872 INFO L85 PathProgramCache]: Analyzing trace with hash 967516647, now seen corresponding path program 1 times [2023-01-27 22:28:35,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:35,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039233492] [2023-01-27 22:28:35,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:35,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:35,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:35,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:35,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:35,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039233492] [2023-01-27 22:28:35,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039233492] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:35,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139920043] [2023-01-27 22:28:35,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:35,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:35,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:35,954 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-27 22:28:35,965 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-27 22:28:36,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:36,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 22:28:36,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:28:36,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:36,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:28:36,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:36,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139920043] provided 1 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:36,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-01-27 22:28:36,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-01-27 22:28:36,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201441955] [2023-01-27 22:28:36,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 22:28:36,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 22:28:36,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:36,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 22:28:36,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-01-27 22:28:36,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 222 [2023-01-27 22:28:36,154 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 86 transitions, 1079 flow. Second operand has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 0 states have call successors, (0), 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-27 22:28:36,154 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:36,154 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 222 [2023-01-27 22:28:36,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:36,735 INFO L130 PetriNetUnfolder]: 5554/7244 cut-off events. [2023-01-27 22:28:36,735 INFO L131 PetriNetUnfolder]: For 84222/86425 co-relation queries the response was YES. [2023-01-27 22:28:36,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45650 conditions, 7244 events. 5554/7244 cut-off events. For 84222/86425 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 31186 event pairs, 1070 based on Foata normal form. 1098/8191 useless extension candidates. Maximal degree in co-relation 36019. Up to 6002 conditions per place. [2023-01-27 22:28:36,785 INFO L137 encePairwiseOnDemand]: 217/222 looper letters, 116 selfloop transitions, 19 changer transitions 1/143 dead transitions. [2023-01-27 22:28:36,785 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 143 transitions, 1973 flow [2023-01-27 22:28:36,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:36,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:36,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 444 transitions. [2023-01-27 22:28:36,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-01-27 22:28:36,786 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 444 transitions. [2023-01-27 22:28:36,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 444 transitions. [2023-01-27 22:28:36,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:36,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 444 transitions. [2023-01-27 22:28:36,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 111.0) internal successors, (444), 4 states have internal predecessors, (444), 0 states have call successors, (0), 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-27 22:28:36,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:36,789 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:36,789 INFO L175 Difference]: Start difference. First operand has 71 places, 86 transitions, 1079 flow. Second operand 4 states and 444 transitions. [2023-01-27 22:28:36,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 143 transitions, 1973 flow [2023-01-27 22:28:36,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 143 transitions, 1871 flow, removed 28 selfloop flow, removed 4 redundant places. [2023-01-27 22:28:36,819 INFO L231 Difference]: Finished difference. Result has 70 places, 93 transitions, 1158 flow [2023-01-27 22:28:36,820 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=1001, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1158, PETRI_PLACES=70, PETRI_TRANSITIONS=93} [2023-01-27 22:28:36,820 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2023-01-27 22:28:36,820 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 93 transitions, 1158 flow [2023-01-27 22:28:36,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 104.25) internal successors, (417), 4 states have internal predecessors, (417), 0 states have call successors, (0), 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-27 22:28:36,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:36,821 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] [2023-01-27 22:28:36,831 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-01-27 22:28:37,028 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,SelfDestructingSolverStorable12 [2023-01-27 22:28:37,029 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-27 22:28:37,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:37,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1526123081, now seen corresponding path program 2 times [2023-01-27 22:28:37,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:37,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503911169] [2023-01-27 22:28:37,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:37,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:37,122 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-27 22:28:37,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:37,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503911169] [2023-01-27 22:28:37,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503911169] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:37,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812839113] [2023-01-27 22:28:37,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 22:28:37,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:37,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:37,124 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-27 22:28:37,127 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-27 22:28:37,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 22:28:37,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 22:28:37,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 22:28:37,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:28:37,279 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-27 22:28:37,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:28:37,327 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-27 22:28:37,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812839113] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 22:28:37,327 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 22:28:37,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2023-01-27 22:28:37,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846488936] [2023-01-27 22:28:37,329 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 22:28:37,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-27 22:28:37,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:37,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-27 22:28:37,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-01-27 22:28:37,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 222 [2023-01-27 22:28:37,332 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 93 transitions, 1158 flow. Second operand has 8 states, 8 states have (on average 99.5) internal successors, (796), 8 states have internal predecessors, (796), 0 states have call successors, (0), 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-27 22:28:37,332 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:37,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 222 [2023-01-27 22:28:37,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:37,971 INFO L130 PetriNetUnfolder]: 6710/8604 cut-off events. [2023-01-27 22:28:37,971 INFO L131 PetriNetUnfolder]: For 104664/105795 co-relation queries the response was YES. [2023-01-27 22:28:37,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57175 conditions, 8604 events. 6710/8604 cut-off events. For 104664/105795 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 35602 event pairs, 1400 based on Foata normal form. 1197/9756 useless extension candidates. Maximal degree in co-relation 41583. Up to 5421 conditions per place. [2023-01-27 22:28:38,073 INFO L137 encePairwiseOnDemand]: 215/222 looper letters, 135 selfloop transitions, 97 changer transitions 2/239 dead transitions. [2023-01-27 22:28:38,073 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 239 transitions, 3638 flow [2023-01-27 22:28:38,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 22:28:38,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 22:28:38,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 645 transitions. [2023-01-27 22:28:38,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48423423423423423 [2023-01-27 22:28:38,075 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 645 transitions. [2023-01-27 22:28:38,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 645 transitions. [2023-01-27 22:28:38,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:38,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 645 transitions. [2023-01-27 22:28:38,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 107.5) internal successors, (645), 6 states have internal predecessors, (645), 0 states have call successors, (0), 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-27 22:28:38,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 222.0) internal successors, (1554), 7 states have internal predecessors, (1554), 0 states have call successors, (0), 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-27 22:28:38,077 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 222.0) internal successors, (1554), 7 states have internal predecessors, (1554), 0 states have call successors, (0), 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-27 22:28:38,077 INFO L175 Difference]: Start difference. First operand has 70 places, 93 transitions, 1158 flow. Second operand 6 states and 645 transitions. [2023-01-27 22:28:38,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 239 transitions, 3638 flow [2023-01-27 22:28:38,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 239 transitions, 3376 flow, removed 114 selfloop flow, removed 1 redundant places. [2023-01-27 22:28:38,127 INFO L231 Difference]: Finished difference. Result has 77 places, 175 transitions, 2755 flow [2023-01-27 22:28:38,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=1082, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2755, PETRI_PLACES=77, PETRI_TRANSITIONS=175} [2023-01-27 22:28:38,127 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 39 predicate places. [2023-01-27 22:28:38,127 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 175 transitions, 2755 flow [2023-01-27 22:28:38,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 99.5) internal successors, (796), 8 states have internal predecessors, (796), 0 states have call successors, (0), 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-27 22:28:38,128 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:38,128 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-27 22:28:38,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-27 22:28:38,333 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,SelfDestructingSolverStorable13 [2023-01-27 22:28:38,333 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-27 22:28:38,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:38,334 INFO L85 PathProgramCache]: Analyzing trace with hash 423727133, now seen corresponding path program 1 times [2023-01-27 22:28:38,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:38,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919268137] [2023-01-27 22:28:38,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:38,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:38,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:38,458 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:38,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:38,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919268137] [2023-01-27 22:28:38,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919268137] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:38,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270184457] [2023-01-27 22:28:38,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:38,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:38,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:38,460 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-27 22:28:38,462 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-27 22:28:38,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:38,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 17 conjunts are in the unsatisfiable core [2023-01-27 22:28:38,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:28:38,590 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:38,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:28:38,645 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:38,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270184457] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 22:28:38,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 22:28:38,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-01-27 22:28:38,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602909270] [2023-01-27 22:28:38,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 22:28:38,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-27 22:28:38,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:38,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-27 22:28:38,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-01-27 22:28:38,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 222 [2023-01-27 22:28:38,648 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 175 transitions, 2755 flow. Second operand has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 0 states have call successors, (0), 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-27 22:28:38,648 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:38,648 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 222 [2023-01-27 22:28:38,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:40,049 INFO L130 PetriNetUnfolder]: 12306/16025 cut-off events. [2023-01-27 22:28:40,049 INFO L131 PetriNetUnfolder]: For 236807/241514 co-relation queries the response was YES. [2023-01-27 22:28:40,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110797 conditions, 16025 events. 12306/16025 cut-off events. For 236807/241514 co-relation queries the response was YES. Maximal size of possible extension queue 812. Compared 76960 event pairs, 1296 based on Foata normal form. 3116/17982 useless extension candidates. Maximal degree in co-relation 98264. Up to 10285 conditions per place. [2023-01-27 22:28:40,154 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 162 selfloop transitions, 167 changer transitions 3/344 dead transitions. [2023-01-27 22:28:40,154 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 344 transitions, 5614 flow [2023-01-27 22:28:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 22:28:40,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 22:28:40,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 487 transitions. [2023-01-27 22:28:40,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5484234234234234 [2023-01-27 22:28:40,156 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 487 transitions. [2023-01-27 22:28:40,156 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 487 transitions. [2023-01-27 22:28:40,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:40,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 487 transitions. [2023-01-27 22:28:40,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 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-27 22:28:40,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:40,158 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 222.0) internal successors, (1110), 5 states have internal predecessors, (1110), 0 states have call successors, (0), 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-27 22:28:40,158 INFO L175 Difference]: Start difference. First operand has 77 places, 175 transitions, 2755 flow. Second operand 4 states and 487 transitions. [2023-01-27 22:28:40,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 344 transitions, 5614 flow [2023-01-27 22:28:40,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 344 transitions, 5400 flow, removed 84 selfloop flow, removed 2 redundant places. [2023-01-27 22:28:40,306 INFO L231 Difference]: Finished difference. Result has 79 places, 307 transitions, 5508 flow [2023-01-27 22:28:40,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=2613, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=5508, PETRI_PLACES=79, PETRI_TRANSITIONS=307} [2023-01-27 22:28:40,308 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 41 predicate places. [2023-01-27 22:28:40,308 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 307 transitions, 5508 flow [2023-01-27 22:28:40,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 112.0) internal successors, (896), 8 states have internal predecessors, (896), 0 states have call successors, (0), 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-27 22:28:40,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:40,308 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-27 22:28:40,327 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-27 22:28:40,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:40,514 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-27 22:28:40,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:40,515 INFO L85 PathProgramCache]: Analyzing trace with hash 147049617, now seen corresponding path program 2 times [2023-01-27 22:28:40,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:40,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94319813] [2023-01-27 22:28:40,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:40,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:40,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:40,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:40,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:40,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94319813] [2023-01-27 22:28:40,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94319813] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:40,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344952299] [2023-01-27 22:28:40,661 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 22:28:40,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:40,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:40,666 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-27 22:28:40,667 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-27 22:28:40,759 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 22:28:40,759 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 22:28:40,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 19 conjunts are in the unsatisfiable core [2023-01-27 22:28:40,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:28:40,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:40,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:28:40,872 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 22:28:40,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344952299] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 22:28:40,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 22:28:40,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-01-27 22:28:40,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592882682] [2023-01-27 22:28:40,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 22:28:40,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-27 22:28:40,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:40,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-27 22:28:40,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-01-27 22:28:40,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 222 [2023-01-27 22:28:40,876 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 307 transitions, 5508 flow. Second operand has 9 states, 9 states have (on average 110.66666666666667) internal successors, (996), 9 states have internal predecessors, (996), 0 states have call successors, (0), 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-27 22:28:40,876 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:40,876 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 222 [2023-01-27 22:28:40,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:44,015 INFO L130 PetriNetUnfolder]: 23620/30836 cut-off events. [2023-01-27 22:28:44,015 INFO L131 PetriNetUnfolder]: For 595698/603632 co-relation queries the response was YES. [2023-01-27 22:28:44,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239377 conditions, 30836 events. 23620/30836 cut-off events. For 595698/603632 co-relation queries the response was YES. Maximal size of possible extension queue 1530. Compared 162725 event pairs, 2059 based on Foata normal form. 4919/33922 useless extension candidates. Maximal degree in co-relation 212854. Up to 19599 conditions per place. [2023-01-27 22:28:44,219 INFO L137 encePairwiseOnDemand]: 216/222 looper letters, 181 selfloop transitions, 379 changer transitions 3/575 dead transitions. [2023-01-27 22:28:44,220 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 575 transitions, 10577 flow [2023-01-27 22:28:44,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 22:28:44,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 22:28:44,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 614 transitions. [2023-01-27 22:28:44,222 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5531531531531532 [2023-01-27 22:28:44,222 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 614 transitions. [2023-01-27 22:28:44,222 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 614 transitions. [2023-01-27 22:28:44,222 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:44,222 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 614 transitions. [2023-01-27 22:28:44,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 122.8) internal successors, (614), 5 states have internal predecessors, (614), 0 states have call successors, (0), 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-27 22:28:44,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:44,229 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 222.0) internal successors, (1332), 6 states have internal predecessors, (1332), 0 states have call successors, (0), 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-27 22:28:44,229 INFO L175 Difference]: Start difference. First operand has 79 places, 307 transitions, 5508 flow. Second operand 5 states and 614 transitions. [2023-01-27 22:28:44,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 575 transitions, 10577 flow [2023-01-27 22:28:44,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 575 transitions, 10383 flow, removed 97 selfloop flow, removed 0 redundant places. [2023-01-27 22:28:44,571 INFO L231 Difference]: Finished difference. Result has 85 places, 519 transitions, 10439 flow [2023-01-27 22:28:44,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=5314, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=10439, PETRI_PLACES=85, PETRI_TRANSITIONS=519} [2023-01-27 22:28:44,571 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 47 predicate places. [2023-01-27 22:28:44,572 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 519 transitions, 10439 flow [2023-01-27 22:28:44,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 110.66666666666667) internal successors, (996), 9 states have internal predecessors, (996), 0 states have call successors, (0), 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-27 22:28:44,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:28:44,572 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 22:28:44,577 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-27 22:28:44,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-01-27 22:28:44,777 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-27 22:28:44,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:28:44,777 INFO L85 PathProgramCache]: Analyzing trace with hash 263795595, now seen corresponding path program 3 times [2023-01-27 22:28:44,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:28:44,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336926404] [2023-01-27 22:28:44,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:28:44,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:28:44,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:28:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:44,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:28:44,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336926404] [2023-01-27 22:28:44,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336926404] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:28:44,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266197063] [2023-01-27 22:28:44,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 22:28:44,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:28:44,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:28:44,893 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-27 22:28:44,895 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-27 22:28:44,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-27 22:28:44,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 22:28:44,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2023-01-27 22:28:44,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:28:45,032 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:45,032 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:28:45,090 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:28:45,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266197063] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 22:28:45,090 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 22:28:45,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-01-27 22:28:45,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727871214] [2023-01-27 22:28:45,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 22:28:45,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 22:28:45,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:28:45,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 22:28:45,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-01-27 22:28:45,092 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 222 [2023-01-27 22:28:45,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 519 transitions, 10439 flow. Second operand has 14 states, 14 states have (on average 96.92857142857143) internal successors, (1357), 14 states have internal predecessors, (1357), 0 states have call successors, (0), 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-27 22:28:45,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:28:45,093 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 222 [2023-01-27 22:28:45,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:28:58,972 INFO L130 PetriNetUnfolder]: 73165/99419 cut-off events. [2023-01-27 22:28:58,972 INFO L131 PetriNetUnfolder]: For 1652660/1658110 co-relation queries the response was YES. [2023-01-27 22:28:59,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736479 conditions, 99419 events. 73165/99419 cut-off events. For 1652660/1658110 co-relation queries the response was YES. Maximal size of possible extension queue 3861. Compared 647629 event pairs, 2626 based on Foata normal form. 7292/106701 useless extension candidates. Maximal degree in co-relation 696923. Up to 41573 conditions per place. [2023-01-27 22:28:59,941 INFO L137 encePairwiseOnDemand]: 213/222 looper letters, 2496 selfloop transitions, 935 changer transitions 0/3434 dead transitions. [2023-01-27 22:28:59,941 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 3434 transitions, 69490 flow [2023-01-27 22:28:59,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-01-27 22:28:59,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-01-27 22:28:59,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 4932 transitions. [2023-01-27 22:28:59,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47268545140885565 [2023-01-27 22:28:59,965 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 4932 transitions. [2023-01-27 22:28:59,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 4932 transitions. [2023-01-27 22:28:59,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:28:59,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 4932 transitions. [2023-01-27 22:28:59,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 104.93617021276596) internal successors, (4932), 47 states have internal predecessors, (4932), 0 states have call successors, (0), 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-27 22:28:59,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 222.0) internal successors, (10656), 48 states have internal predecessors, (10656), 0 states have call successors, (0), 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-27 22:28:59,997 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 222.0) internal successors, (10656), 48 states have internal predecessors, (10656), 0 states have call successors, (0), 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-27 22:28:59,997 INFO L175 Difference]: Start difference. First operand has 85 places, 519 transitions, 10439 flow. Second operand 47 states and 4932 transitions. [2023-01-27 22:28:59,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 3434 transitions, 69490 flow [2023-01-27 22:29:04,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 3434 transitions, 65338 flow, removed 2076 selfloop flow, removed 0 redundant places. [2023-01-27 22:29:04,417 INFO L231 Difference]: Finished difference. Result has 169 places, 1477 transitions, 31404 flow [2023-01-27 22:29:04,418 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=9821, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=31404, PETRI_PLACES=169, PETRI_TRANSITIONS=1477} [2023-01-27 22:29:04,423 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 131 predicate places. [2023-01-27 22:29:04,423 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 1477 transitions, 31404 flow [2023-01-27 22:29:04,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 96.92857142857143) internal successors, (1357), 14 states have internal predecessors, (1357), 0 states have call successors, (0), 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-27 22:29:04,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 22:29:04,428 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 22:29:04,434 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-01-27 22:29:04,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-01-27 22:29:04,632 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-27 22:29:04,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 22:29:04,632 INFO L85 PathProgramCache]: Analyzing trace with hash -560273567, now seen corresponding path program 4 times [2023-01-27 22:29:04,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 22:29:04,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242423555] [2023-01-27 22:29:04,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 22:29:04,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 22:29:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 22:29:04,746 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 22:29:04,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 22:29:04,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242423555] [2023-01-27 22:29:04,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242423555] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 22:29:04,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2156327] [2023-01-27 22:29:04,747 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-27 22:29:04,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 22:29:04,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 22:29:04,762 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 22:29:04,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-27 22:29:04,843 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-27 22:29:04,843 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 22:29:04,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 10 conjunts are in the unsatisfiable core [2023-01-27 22:29:04,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 22:29:04,897 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 22:29:04,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 22:29:04,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 22:29:04,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2156327] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 22:29:04,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 22:29:04,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2023-01-27 22:29:04,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185739324] [2023-01-27 22:29:04,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 22:29:04,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-01-27 22:29:04,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 22:29:04,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-01-27 22:29:04,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-01-27 22:29:04,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 222 [2023-01-27 22:29:04,959 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 1477 transitions, 31404 flow. Second operand has 14 states, 14 states have (on average 95.28571428571429) internal successors, (1334), 14 states have internal predecessors, (1334), 0 states have call successors, (0), 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-27 22:29:04,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 22:29:04,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 222 [2023-01-27 22:29:04,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 22:30:09,433 INFO L130 PetriNetUnfolder]: 182421/252798 cut-off events. [2023-01-27 22:30:09,434 INFO L131 PetriNetUnfolder]: For 7924589/7928551 co-relation queries the response was YES. [2023-01-27 22:30:11,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2305237 conditions, 252798 events. 182421/252798 cut-off events. For 7924589/7928551 co-relation queries the response was YES. Maximal size of possible extension queue 9717. Compared 1890504 event pairs, 7429 based on Foata normal form. 8952/261746 useless extension candidates. Maximal degree in co-relation 2174794. Up to 91989 conditions per place. [2023-01-27 22:30:13,024 INFO L137 encePairwiseOnDemand]: 213/222 looper letters, 4077 selfloop transitions, 2849 changer transitions 108/7052 dead transitions. [2023-01-27 22:30:13,024 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 7052 transitions, 157459 flow [2023-01-27 22:30:13,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-01-27 22:30:13,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2023-01-27 22:30:13,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 7804 transitions. [2023-01-27 22:30:13,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46870870870870873 [2023-01-27 22:30:13,031 INFO L72 ComplementDD]: Start complementDD. Operand 75 states and 7804 transitions. [2023-01-27 22:30:13,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 75 states and 7804 transitions. [2023-01-27 22:30:13,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 22:30:13,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 75 states and 7804 transitions. [2023-01-27 22:30:13,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 76 states, 75 states have (on average 104.05333333333333) internal successors, (7804), 75 states have internal predecessors, (7804), 0 states have call successors, (0), 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-27 22:30:13,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 76 states, 76 states have (on average 222.0) internal successors, (16872), 76 states have internal predecessors, (16872), 0 states have call successors, (0), 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-27 22:30:13,052 INFO L81 ComplementDD]: Finished complementDD. Result has 76 states, 76 states have (on average 222.0) internal successors, (16872), 76 states have internal predecessors, (16872), 0 states have call successors, (0), 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-27 22:30:13,052 INFO L175 Difference]: Start difference. First operand has 169 places, 1477 transitions, 31404 flow. Second operand 75 states and 7804 transitions. [2023-01-27 22:30:13,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 7052 transitions, 157459 flow Received shutdown request... [2023-01-27 22:42:48,499 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 22:42:48,499 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 22:42:49,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-01-27 22:42:49,518 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown