/usr/bin/java -Xmx8000000000 -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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:16:27,491 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:16:27,493 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:16:27,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:16:27,526 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:16:27,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:16:27,530 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:16:27,533 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:16:27,537 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:16:27,542 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:16:27,542 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:16:27,544 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:16:27,544 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:16:27,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:16:27,547 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:16:27,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:16:27,549 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:16:27,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:16:27,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:16:27,555 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:16:27,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:16:27,558 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:16:27,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:16:27,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:16:27,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:16:27,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:16:27,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:16:27,561 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:16:27,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:16:27,562 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:16:27,562 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:16:27,563 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:16:27,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:16:27,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:16:27,564 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:16:27,564 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:16:27,565 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:16:27,565 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:16:27,565 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:16:27,566 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:16:27,566 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:16:27,571 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-NoLbe.epf [2022-12-11 19:16:27,596 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:16:27,596 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:16:27,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:16:27,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:16:27,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:16:27,598 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:16:27,598 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:16:27,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:16:27,599 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:16:27,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:16:27,600 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:16:27,601 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:16:27,601 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:16:27,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:16:27,602 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:16:27,602 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:16:27,602 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:16:27,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:16:27,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:16:27,865 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:16:27,865 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:16:27,866 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:16:27,867 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp3x3.wvr.c [2022-12-11 19:16:28,892 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:16:29,084 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:16:29,085 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3.wvr.c [2022-12-11 19:16:29,109 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e33112fb/5be0deb63ce546fba938c84eaa46c0b6/FLAG54a1e4d44 [2022-12-11 19:16:29,127 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e33112fb/5be0deb63ce546fba938c84eaa46c0b6 [2022-12-11 19:16:29,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:16:29,130 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:16:29,132 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:16:29,132 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:16:29,134 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:16:29,135 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fbab4af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29, skipping insertion in model container [2022-12-11 19:16:29,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,140 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:16:29,158 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:16:29,282 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3.wvr.c[2625,2638] [2022-12-11 19:16:29,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:16:29,290 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:16:29,305 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3.wvr.c[2625,2638] [2022-12-11 19:16:29,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:16:29,315 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:16:29,315 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29 WrapperNode [2022-12-11 19:16:29,315 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:16:29,316 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:16:29,316 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:16:29,316 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:16:29,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,325 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,339 INFO L138 Inliner]: procedures = 22, calls = 44, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 125 [2022-12-11 19:16:29,339 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:16:29,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:16:29,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:16:29,340 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:16:29,345 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,348 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,351 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,354 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,355 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,356 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,357 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:16:29,358 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:16:29,358 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:16:29,358 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:16:29,359 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (1/1) ... [2022-12-11 19:16:29,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:16:29,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:29,381 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-11 19:16:29,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-11 19:16:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:16:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 19:16:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 19:16:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 19:16:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 19:16:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 19:16:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 19:16:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-11 19:16:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-11 19:16:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-11 19:16:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:16:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:16:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:16:29,420 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:16:29,491 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:16:29,493 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:16:29,806 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:16:29,812 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:16:29,812 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-11 19:16:29,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:16:29 BoogieIcfgContainer [2022-12-11 19:16:29,814 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:16:29,815 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:16:29,815 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:16:29,817 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:16:29,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:16:29" (1/3) ... [2022-12-11 19:16:29,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c57452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:16:29, skipping insertion in model container [2022-12-11 19:16:29,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:29" (2/3) ... [2022-12-11 19:16:29,818 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c57452 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:16:29, skipping insertion in model container [2022-12-11 19:16:29,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:16:29" (3/3) ... [2022-12-11 19:16:29,823 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp3x3.wvr.c [2022-12-11 19:16:29,835 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:16:29,840 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 19:16:29,844 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:16:29,947 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2022-12-11 19:16:29,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 162 transitions, 372 flow [2022-12-11 19:16:30,066 INFO L130 PetriNetUnfolder]: 14/156 cut-off events. [2022-12-11 19:16:30,067 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-11 19:16:30,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 156 events. 14/156 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 68 event pairs, 0 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 115. Up to 2 conditions per place. [2022-12-11 19:16:30,072 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 162 transitions, 372 flow [2022-12-11 19:16:30,079 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 140 transitions, 316 flow [2022-12-11 19:16:30,095 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:16:30,100 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;@1bd8381c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:16:30,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-11 19:16:30,146 INFO L130 PetriNetUnfolder]: 14/139 cut-off events. [2022-12-11 19:16:30,146 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-11 19:16:30,146 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:30,147 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:30,147 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:30,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:30,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1807468471, now seen corresponding path program 1 times [2022-12-11 19:16:30,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:30,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290496796] [2022-12-11 19:16:30,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:30,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:30,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:31,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:31,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:31,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290496796] [2022-12-11 19:16:31,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290496796] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:31,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:31,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:16:31,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287673808] [2022-12-11 19:16:31,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:31,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:16:31,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:31,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:16:31,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:16:31,310 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 162 [2022-12-11 19:16:31,314 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 140 transitions, 316 flow. Second operand has 7 states, 7 states have (on average 106.42857142857143) internal successors, (745), 7 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:31,314 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:31,314 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 162 [2022-12-11 19:16:31,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:33,135 INFO L130 PetriNetUnfolder]: 13855/19791 cut-off events. [2022-12-11 19:16:33,135 INFO L131 PetriNetUnfolder]: For 2911/3093 co-relation queries the response was YES. [2022-12-11 19:16:33,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38774 conditions, 19791 events. 13855/19791 cut-off events. For 2911/3093 co-relation queries the response was YES. Maximal size of possible extension queue 1028. Compared 114029 event pairs, 8389 based on Foata normal form. 3/13756 useless extension candidates. Maximal degree in co-relation 29195. Up to 10952 conditions per place. [2022-12-11 19:16:33,281 INFO L137 encePairwiseOnDemand]: 140/162 looper letters, 69 selfloop transitions, 9 changer transitions 7/165 dead transitions. [2022-12-11 19:16:33,282 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 165 transitions, 569 flow [2022-12-11 19:16:33,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 19:16:33,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 19:16:33,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1010 transitions. [2022-12-11 19:16:33,297 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6927297668038409 [2022-12-11 19:16:33,299 INFO L175 Difference]: Start difference. First operand has 145 places, 140 transitions, 316 flow. Second operand 9 states and 1010 transitions. [2022-12-11 19:16:33,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 165 transitions, 569 flow [2022-12-11 19:16:33,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 165 transitions, 523 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-12-11 19:16:33,314 INFO L231 Difference]: Finished difference. Result has 144 places, 136 transitions, 327 flow [2022-12-11 19:16:33,316 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=327, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2022-12-11 19:16:33,318 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, -1 predicate places. [2022-12-11 19:16:33,318 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 327 flow [2022-12-11 19:16:33,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 106.42857142857143) internal successors, (745), 7 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:33,319 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:33,319 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:33,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:16:33,320 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:33,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:33,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1757062664, now seen corresponding path program 1 times [2022-12-11 19:16:33,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:33,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269865839] [2022-12-11 19:16:33,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:33,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:33,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:33,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:33,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269865839] [2022-12-11 19:16:33,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269865839] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:33,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:33,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:33,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410043006] [2022-12-11 19:16:33,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:33,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:33,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:33,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:33,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:33,852 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:33,853 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 136 transitions, 327 flow. Second operand has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:33,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:33,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:33,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:35,396 INFO L130 PetriNetUnfolder]: 13532/19262 cut-off events. [2022-12-11 19:16:35,397 INFO L131 PetriNetUnfolder]: For 4112/4112 co-relation queries the response was YES. [2022-12-11 19:16:35,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44123 conditions, 19262 events. 13532/19262 cut-off events. For 4112/4112 co-relation queries the response was YES. Maximal size of possible extension queue 948. Compared 111125 event pairs, 5316 based on Foata normal form. 0/13471 useless extension candidates. Maximal degree in co-relation 44112. Up to 10954 conditions per place. [2022-12-11 19:16:35,506 INFO L137 encePairwiseOnDemand]: 149/162 looper letters, 84 selfloop transitions, 17 changer transitions 1/180 dead transitions. [2022-12-11 19:16:35,506 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 180 transitions, 653 flow [2022-12-11 19:16:35,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:16:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:16:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 698 transitions. [2022-12-11 19:16:35,508 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7181069958847737 [2022-12-11 19:16:35,508 INFO L175 Difference]: Start difference. First operand has 144 places, 136 transitions, 327 flow. Second operand 6 states and 698 transitions. [2022-12-11 19:16:35,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 180 transitions, 653 flow [2022-12-11 19:16:35,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 180 transitions, 632 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-12-11 19:16:35,516 INFO L231 Difference]: Finished difference. Result has 140 places, 144 transitions, 399 flow [2022-12-11 19:16:35,516 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=399, PETRI_PLACES=140, PETRI_TRANSITIONS=144} [2022-12-11 19:16:35,518 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, -5 predicate places. [2022-12-11 19:16:35,518 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 144 transitions, 399 flow [2022-12-11 19:16:35,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:35,518 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:35,519 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:35,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:16:35,519 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:35,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:35,519 INFO L85 PathProgramCache]: Analyzing trace with hash 40063148, now seen corresponding path program 1 times [2022-12-11 19:16:35,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:35,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909114150] [2022-12-11 19:16:35,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:35,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:35,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:35,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:35,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909114150] [2022-12-11 19:16:35,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909114150] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:16:35,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590579871] [2022-12-11 19:16:35,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:35,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:35,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:35,892 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) [2022-12-11 19:16:35,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-11 19:16:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:36,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 19:16:36,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:16:36,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:36,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:16:36,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:36,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590579871] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:16:36,732 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:16:36,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-12-11 19:16:36,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106855227] [2022-12-11 19:16:36,733 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:16:36,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:16:36,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:36,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:16:36,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:16:36,735 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:36,736 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 144 transitions, 399 flow. Second operand has 14 states, 14 states have (on average 104.14285714285714) internal successors, (1458), 14 states have internal predecessors, (1458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:36,736 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:36,736 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:36,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:39,564 INFO L130 PetriNetUnfolder]: 26804/36452 cut-off events. [2022-12-11 19:16:39,564 INFO L131 PetriNetUnfolder]: For 17619/17847 co-relation queries the response was YES. [2022-12-11 19:16:39,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93021 conditions, 36452 events. 26804/36452 cut-off events. For 17619/17847 co-relation queries the response was YES. Maximal size of possible extension queue 1784. Compared 214595 event pairs, 1629 based on Foata normal form. 4/29401 useless extension candidates. Maximal degree in co-relation 49141. Up to 10513 conditions per place. [2022-12-11 19:16:39,779 INFO L137 encePairwiseOnDemand]: 145/162 looper letters, 211 selfloop transitions, 40 changer transitions 1/330 dead transitions. [2022-12-11 19:16:39,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 330 transitions, 1508 flow [2022-12-11 19:16:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:16:39,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:16:39,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1630 transitions. [2022-12-11 19:16:39,783 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.718694885361552 [2022-12-11 19:16:39,784 INFO L175 Difference]: Start difference. First operand has 140 places, 144 transitions, 399 flow. Second operand 14 states and 1630 transitions. [2022-12-11 19:16:39,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 330 transitions, 1508 flow [2022-12-11 19:16:39,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 330 transitions, 1462 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:16:39,806 INFO L231 Difference]: Finished difference. Result has 158 places, 166 transitions, 631 flow [2022-12-11 19:16:39,806 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=631, PETRI_PLACES=158, PETRI_TRANSITIONS=166} [2022-12-11 19:16:39,807 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 13 predicate places. [2022-12-11 19:16:39,807 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 166 transitions, 631 flow [2022-12-11 19:16:39,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 104.14285714285714) internal successors, (1458), 14 states have internal predecessors, (1458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:39,808 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:39,808 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:39,827 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-11 19:16:40,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:40,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:40,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:40,017 INFO L85 PathProgramCache]: Analyzing trace with hash 391386290, now seen corresponding path program 2 times [2022-12-11 19:16:40,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:40,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285646466] [2022-12-11 19:16:40,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:40,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:40,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:40,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:40,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:40,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285646466] [2022-12-11 19:16:40,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285646466] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:40,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:40,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:40,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926084548] [2022-12-11 19:16:40,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:40,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:40,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:40,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:40,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:40,390 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:40,390 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 166 transitions, 631 flow. Second operand has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:40,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:40,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:40,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:43,109 INFO L130 PetriNetUnfolder]: 25295/34936 cut-off events. [2022-12-11 19:16:43,109 INFO L131 PetriNetUnfolder]: For 49598/49807 co-relation queries the response was YES. [2022-12-11 19:16:43,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110249 conditions, 34936 events. 25295/34936 cut-off events. For 49598/49807 co-relation queries the response was YES. Maximal size of possible extension queue 1765. Compared 212333 event pairs, 2738 based on Foata normal form. 243/31037 useless extension candidates. Maximal degree in co-relation 110209. Up to 26848 conditions per place. [2022-12-11 19:16:43,383 INFO L137 encePairwiseOnDemand]: 149/162 looper letters, 102 selfloop transitions, 27 changer transitions 1/208 dead transitions. [2022-12-11 19:16:43,384 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 208 transitions, 1077 flow [2022-12-11 19:16:43,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:16:43,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:16:43,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 696 transitions. [2022-12-11 19:16:43,387 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7160493827160493 [2022-12-11 19:16:43,387 INFO L175 Difference]: Start difference. First operand has 158 places, 166 transitions, 631 flow. Second operand 6 states and 696 transitions. [2022-12-11 19:16:43,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 208 transitions, 1077 flow [2022-12-11 19:16:43,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 208 transitions, 1071 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 19:16:43,692 INFO L231 Difference]: Finished difference. Result has 162 places, 170 transitions, 740 flow [2022-12-11 19:16:43,692 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=740, PETRI_PLACES=162, PETRI_TRANSITIONS=170} [2022-12-11 19:16:43,693 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 17 predicate places. [2022-12-11 19:16:43,693 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 170 transitions, 740 flow [2022-12-11 19:16:43,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:43,693 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:43,693 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:43,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:16:43,694 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:43,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:43,694 INFO L85 PathProgramCache]: Analyzing trace with hash -66783560, now seen corresponding path program 1 times [2022-12-11 19:16:43,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:43,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186757162] [2022-12-11 19:16:43,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:43,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:44,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:44,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:44,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186757162] [2022-12-11 19:16:44,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186757162] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:44,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:44,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:44,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859589281] [2022-12-11 19:16:44,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:44,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:44,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:44,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:44,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:44,017 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:44,018 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 170 transitions, 740 flow. Second operand has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:44,018 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:44,018 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:44,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:46,725 INFO L130 PetriNetUnfolder]: 24181/34542 cut-off events. [2022-12-11 19:16:46,725 INFO L131 PetriNetUnfolder]: For 57376/57510 co-relation queries the response was YES. [2022-12-11 19:16:46,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111657 conditions, 34542 events. 24181/34542 cut-off events. For 57376/57510 co-relation queries the response was YES. Maximal size of possible extension queue 1762. Compared 222368 event pairs, 4056 based on Foata normal form. 245/30575 useless extension candidates. Maximal degree in co-relation 111614. Up to 26359 conditions per place. [2022-12-11 19:16:46,976 INFO L137 encePairwiseOnDemand]: 149/162 looper letters, 106 selfloop transitions, 35 changer transitions 1/220 dead transitions. [2022-12-11 19:16:46,976 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 220 transitions, 1310 flow [2022-12-11 19:16:46,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:16:46,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:16:46,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 696 transitions. [2022-12-11 19:16:46,981 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7160493827160493 [2022-12-11 19:16:46,981 INFO L175 Difference]: Start difference. First operand has 162 places, 170 transitions, 740 flow. Second operand 6 states and 696 transitions. [2022-12-11 19:16:46,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 220 transitions, 1310 flow [2022-12-11 19:16:47,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 220 transitions, 1263 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-12-11 19:16:47,334 INFO L231 Difference]: Finished difference. Result has 166 places, 180 transitions, 930 flow [2022-12-11 19:16:47,334 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=930, PETRI_PLACES=166, PETRI_TRANSITIONS=180} [2022-12-11 19:16:47,335 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 21 predicate places. [2022-12-11 19:16:47,335 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 180 transitions, 930 flow [2022-12-11 19:16:47,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:47,335 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:47,335 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:47,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:16:47,336 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:47,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:47,336 INFO L85 PathProgramCache]: Analyzing trace with hash -543153906, now seen corresponding path program 1 times [2022-12-11 19:16:47,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:47,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575814542] [2022-12-11 19:16:47,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:47,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:47,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:47,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:47,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:47,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575814542] [2022-12-11 19:16:47,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575814542] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:16:47,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627124000] [2022-12-11 19:16:47,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:47,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:47,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:47,615 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) [2022-12-11 19:16:47,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-11 19:16:47,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:47,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 19:16:47,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:16:47,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:47,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:16:48,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:48,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627124000] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:16:48,212 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:16:48,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-12-11 19:16:48,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494383358] [2022-12-11 19:16:48,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:16:48,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:16:48,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:48,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:16:48,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:16:48,214 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:48,216 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 180 transitions, 930 flow. Second operand has 14 states, 14 states have (on average 104.71428571428571) internal successors, (1466), 14 states have internal predecessors, (1466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:48,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:48,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:48,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:55,811 INFO L130 PetriNetUnfolder]: 58640/81048 cut-off events. [2022-12-11 19:16:55,811 INFO L131 PetriNetUnfolder]: For 163455/163672 co-relation queries the response was YES. [2022-12-11 19:16:56,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259990 conditions, 81048 events. 58640/81048 cut-off events. For 163455/163672 co-relation queries the response was YES. Maximal size of possible extension queue 4150. Compared 542755 event pairs, 3461 based on Foata normal form. 3/74184 useless extension candidates. Maximal degree in co-relation 259893. Up to 23987 conditions per place. [2022-12-11 19:16:56,625 INFO L137 encePairwiseOnDemand]: 145/162 looper letters, 293 selfloop transitions, 64 changer transitions 1/436 dead transitions. [2022-12-11 19:16:56,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 436 transitions, 3131 flow [2022-12-11 19:16:56,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:16:56,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:16:56,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1626 transitions. [2022-12-11 19:16:56,629 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.716931216931217 [2022-12-11 19:16:56,629 INFO L175 Difference]: Start difference. First operand has 166 places, 180 transitions, 930 flow. Second operand 14 states and 1626 transitions. [2022-12-11 19:16:56,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 436 transitions, 3131 flow [2022-12-11 19:16:57,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 436 transitions, 3024 flow, removed 30 selfloop flow, removed 3 redundant places. [2022-12-11 19:16:57,401 INFO L231 Difference]: Finished difference. Result has 185 places, 208 transitions, 1373 flow [2022-12-11 19:16:57,402 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=879, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1373, PETRI_PLACES=185, PETRI_TRANSITIONS=208} [2022-12-11 19:16:57,402 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 40 predicate places. [2022-12-11 19:16:57,402 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 208 transitions, 1373 flow [2022-12-11 19:16:57,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 104.71428571428571) internal successors, (1466), 14 states have internal predecessors, (1466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:57,403 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:57,403 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:57,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-11 19:16:57,607 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,SelfDestructingSolverStorable5 [2022-12-11 19:16:57,608 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:16:57,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:57,609 INFO L85 PathProgramCache]: Analyzing trace with hash -397950370, now seen corresponding path program 2 times [2022-12-11 19:16:57,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:57,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438761243] [2022-12-11 19:16:57,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:57,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:58,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:58,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:58,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438761243] [2022-12-11 19:16:58,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438761243] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:58,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:58,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:58,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916429076] [2022-12-11 19:16:58,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:58,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:58,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:58,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:58,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:58,099 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:16:58,100 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 208 transitions, 1373 flow. Second operand has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:58,100 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:58,100 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:16:58,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:17:06,862 INFO L130 PetriNetUnfolder]: 58020/82825 cut-off events. [2022-12-11 19:17:06,863 INFO L131 PetriNetUnfolder]: For 213671/213975 co-relation queries the response was YES. [2022-12-11 19:17:07,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303313 conditions, 82825 events. 58020/82825 cut-off events. For 213671/213975 co-relation queries the response was YES. Maximal size of possible extension queue 4232. Compared 582375 event pairs, 21615 based on Foata normal form. 147/80407 useless extension candidates. Maximal degree in co-relation 303192. Up to 68651 conditions per place. [2022-12-11 19:17:07,994 INFO L137 encePairwiseOnDemand]: 149/162 looper letters, 125 selfloop transitions, 59 changer transitions 4/266 dead transitions. [2022-12-11 19:17:07,994 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 266 transitions, 2219 flow [2022-12-11 19:17:07,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:17:07,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:17:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 696 transitions. [2022-12-11 19:17:07,996 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7160493827160493 [2022-12-11 19:17:07,996 INFO L175 Difference]: Start difference. First operand has 185 places, 208 transitions, 1373 flow. Second operand 6 states and 696 transitions. [2022-12-11 19:17:07,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 266 transitions, 2219 flow [2022-12-11 19:17:10,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 266 transitions, 2213 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 19:17:10,475 INFO L231 Difference]: Finished difference. Result has 189 places, 222 transitions, 1776 flow [2022-12-11 19:17:10,475 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1367, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1776, PETRI_PLACES=189, PETRI_TRANSITIONS=222} [2022-12-11 19:17:10,476 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 44 predicate places. [2022-12-11 19:17:10,476 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 222 transitions, 1776 flow [2022-12-11 19:17:10,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:10,476 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:17:10,476 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:17:10,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:17:10,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:17:10,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:17:10,477 INFO L85 PathProgramCache]: Analyzing trace with hash -651058032, now seen corresponding path program 1 times [2022-12-11 19:17:10,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:17:10,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270797925] [2022-12-11 19:17:10,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:10,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:17:10,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:10,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:10,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:17:10,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270797925] [2022-12-11 19:17:10,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270797925] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:17:10,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:17:10,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:17:10,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227049438] [2022-12-11 19:17:10,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:17:10,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:17:10,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:17:10,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:17:10,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:17:10,857 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:17:10,858 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 222 transitions, 1776 flow. Second operand has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:10,858 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:17:10,858 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:17:10,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:17:20,797 INFO L130 PetriNetUnfolder]: 65016/92903 cut-off events. [2022-12-11 19:17:20,797 INFO L131 PetriNetUnfolder]: For 260498/260812 co-relation queries the response was YES. [2022-12-11 19:17:21,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345752 conditions, 92903 events. 65016/92903 cut-off events. For 260498/260812 co-relation queries the response was YES. Maximal size of possible extension queue 4714. Compared 663484 event pairs, 17292 based on Foata normal form. 1131/91335 useless extension candidates. Maximal degree in co-relation 345628. Up to 46949 conditions per place. [2022-12-11 19:17:21,952 INFO L137 encePairwiseOnDemand]: 150/162 looper letters, 157 selfloop transitions, 63 changer transitions 2/300 dead transitions. [2022-12-11 19:17:21,952 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 300 transitions, 2681 flow [2022-12-11 19:17:21,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:17:21,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:17:21,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 815 transitions. [2022-12-11 19:17:21,955 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.718694885361552 [2022-12-11 19:17:21,955 INFO L175 Difference]: Start difference. First operand has 189 places, 222 transitions, 1776 flow. Second operand 7 states and 815 transitions. [2022-12-11 19:17:21,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 300 transitions, 2681 flow [2022-12-11 19:17:24,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 300 transitions, 2600 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-12-11 19:17:24,402 INFO L231 Difference]: Finished difference. Result has 194 places, 223 transitions, 1902 flow [2022-12-11 19:17:24,402 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1701, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1902, PETRI_PLACES=194, PETRI_TRANSITIONS=223} [2022-12-11 19:17:24,402 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 49 predicate places. [2022-12-11 19:17:24,402 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 223 transitions, 1902 flow [2022-12-11 19:17:24,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:24,403 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:17:24,403 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:17:24,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 19:17:24,404 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:17:24,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:17:24,404 INFO L85 PathProgramCache]: Analyzing trace with hash -2111790638, now seen corresponding path program 2 times [2022-12-11 19:17:24,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:17:24,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005246611] [2022-12-11 19:17:24,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:24,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:17:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:24,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:24,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:17:24,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005246611] [2022-12-11 19:17:24,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005246611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:17:24,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:17:24,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:17:24,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180744230] [2022-12-11 19:17:24,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:17:24,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:17:24,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:17:24,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:17:24,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:17:24,671 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:17:24,672 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 223 transitions, 1902 flow. Second operand has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:24,672 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:17:24,672 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:17:24,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:17:34,670 INFO L130 PetriNetUnfolder]: 74120/102579 cut-off events. [2022-12-11 19:17:34,670 INFO L131 PetriNetUnfolder]: For 345801/346003 co-relation queries the response was YES. [2022-12-11 19:17:35,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405501 conditions, 102579 events. 74120/102579 cut-off events. For 345801/346003 co-relation queries the response was YES. Maximal size of possible extension queue 5263. Compared 711398 event pairs, 15219 based on Foata normal form. 1437/102812 useless extension candidates. Maximal degree in co-relation 405376. Up to 52773 conditions per place. [2022-12-11 19:17:36,044 INFO L137 encePairwiseOnDemand]: 150/162 looper letters, 159 selfloop transitions, 63 changer transitions 2/302 dead transitions. [2022-12-11 19:17:36,044 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 302 transitions, 2845 flow [2022-12-11 19:17:36,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:17:36,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:17:36,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 815 transitions. [2022-12-11 19:17:36,046 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.718694885361552 [2022-12-11 19:17:36,046 INFO L175 Difference]: Start difference. First operand has 194 places, 223 transitions, 1902 flow. Second operand 7 states and 815 transitions. [2022-12-11 19:17:36,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 302 transitions, 2845 flow [2022-12-11 19:17:41,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 302 transitions, 2778 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-11 19:17:41,535 INFO L231 Difference]: Finished difference. Result has 198 places, 224 transitions, 2040 flow [2022-12-11 19:17:41,535 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=162, PETRI_DIFFERENCE_MINUEND_FLOW=1839, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2040, PETRI_PLACES=198, PETRI_TRANSITIONS=224} [2022-12-11 19:17:41,536 INFO L295 CegarLoopForPetriNet]: 145 programPoint places, 53 predicate places. [2022-12-11 19:17:41,536 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 224 transitions, 2040 flow [2022-12-11 19:17:41,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 105.0) internal successors, (735), 7 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:41,536 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:17:41,536 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:17:41,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 19:17:41,536 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-11 19:17:41,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:17:41,537 INFO L85 PathProgramCache]: Analyzing trace with hash 121337694, now seen corresponding path program 1 times [2022-12-11 19:17:41,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:17:41,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545915208] [2022-12-11 19:17:41,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:41,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:17:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:41,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:41,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:17:41,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545915208] [2022-12-11 19:17:41,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545915208] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:17:41,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053668170] [2022-12-11 19:17:41,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:41,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:17:41,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:17:41,830 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) [2022-12-11 19:17:41,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-11 19:17:41,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:41,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 19:17:41,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:17:42,244 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:42,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:17:42,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:42,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053668170] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:17:42,453 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:17:42,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-12-11 19:17:42,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632437044] [2022-12-11 19:17:42,453 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:17:42,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:17:42,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:17:42,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:17:42,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:17:42,456 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 162 [2022-12-11 19:17:42,457 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 224 transitions, 2040 flow. Second operand has 14 states, 14 states have (on average 103.92857142857143) internal successors, (1455), 14 states have internal predecessors, (1455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:42,457 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:17:42,457 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 162 [2022-12-11 19:17:42,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand