/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-SemanticLbe.epf --traceabstraction.use.on-demand.petri.net.difference true --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_DEAD -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 22:00:07,273 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 22:00:07,274 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 22:00:07,303 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 22:00:07,303 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 22:00:07,305 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 22:00:07,309 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 22:00:07,311 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 22:00:07,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 22:00:07,317 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 22:00:07,318 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 22:00:07,319 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 22:00:07,320 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 22:00:07,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 22:00:07,322 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 22:00:07,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 22:00:07,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 22:00:07,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 22:00:07,326 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 22:00:07,329 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 22:00:07,330 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 22:00:07,331 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 22:00:07,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 22:00:07,332 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 22:00:07,337 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 22:00:07,337 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 22:00:07,337 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 22:00:07,338 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 22:00:07,339 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 22:00:07,339 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 22:00:07,339 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 22:00:07,341 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 22:00:07,342 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 22:00:07,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 22:00:07,343 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 22:00:07,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 22:00:07,343 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 22:00:07,343 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 22:00:07,344 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 22:00:07,344 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 22:00:07,345 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 22:00:07,345 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-SemanticLbe.epf [2022-12-12 22:00:07,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 22:00:07,367 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 22:00:07,369 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 22:00:07,369 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 22:00:07,369 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 22:00:07,370 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 22:00:07,370 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 22:00:07,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 22:00:07,370 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 22:00:07,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 22:00:07,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 22:00:07,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 22:00:07,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 22:00:07,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 22:00:07,373 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_DEAD [2022-12-12 22:00:07,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 22:00:07,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 22:00:07,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 22:00:07,645 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 22:00:07,645 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 22:00:07,646 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i [2022-12-12 22:00:08,638 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 22:00:08,956 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 22:00:08,957 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i [2022-12-12 22:00:08,969 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2f89df03/367562ec3cc4424a97d9a0a53dd6cde9/FLAGa117374e4 [2022-12-12 22:00:08,981 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2f89df03/367562ec3cc4424a97d9a0a53dd6cde9 [2022-12-12 22:00:08,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 22:00:08,983 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 22:00:08,985 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 22:00:08,985 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 22:00:08,987 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 22:00:08,987 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 10:00:08" (1/1) ... [2022-12-12 22:00:08,988 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29a4b5e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:08, skipping insertion in model container [2022-12-12 22:00:08,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 10:00:08" (1/1) ... [2022-12-12 22:00:08,992 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 22:00:09,028 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 22:00:09,141 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-12 22:00:09,325 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39095,39108] [2022-12-12 22:00:09,328 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39180,39193] [2022-12-12 22:00:09,329 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39232,39245] [2022-12-12 22:00:09,375 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49388,49401] [2022-12-12 22:00:09,375 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49437,49450] [2022-12-12 22:00:09,377 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49565,49578] [2022-12-12 22:00:09,377 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49623,49636] [2022-12-12 22:00:09,383 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 22:00:09,391 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 22:00:09,398 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-12 22:00:09,418 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39095,39108] [2022-12-12 22:00:09,419 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39180,39193] [2022-12-12 22:00:09,419 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[39232,39245] [2022-12-12 22:00:09,426 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49388,49401] [2022-12-12 22:00:09,426 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49437,49450] [2022-12-12 22:00:09,427 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49565,49578] [2022-12-12 22:00:09,427 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_2w1r-1.i[49623,49636] [2022-12-12 22:00:09,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 22:00:09,480 INFO L208 MainTranslator]: Completed translation [2022-12-12 22:00:09,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09 WrapperNode [2022-12-12 22:00:09,481 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 22:00:09,482 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 22:00:09,482 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 22:00:09,482 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 22:00:09,486 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,500 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,531 INFO L138 Inliner]: procedures = 310, calls = 70, calls flagged for inlining = 10, calls inlined = 8, statements flattened = 203 [2022-12-12 22:00:09,531 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 22:00:09,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 22:00:09,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 22:00:09,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 22:00:09,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,550 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,555 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 22:00:09,559 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 22:00:09,559 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 22:00:09,559 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 22:00:09,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (1/1) ... [2022-12-12 22:00:09,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 22:00:09,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 22:00:09,612 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-12 22:00:09,628 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-12 22:00:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure reader_two [2022-12-12 22:00:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_two [2022-12-12 22:00:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure writer_fn [2022-12-12 22:00:09,655 INFO L138 BoogieDeclarations]: Found implementation of procedure writer_fn [2022-12-12 22:00:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 22:00:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 22:00:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 22:00:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 22:00:09,657 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 22:00:09,799 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 22:00:09,800 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 22:00:10,014 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 22:00:10,020 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 22:00:10,021 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-12 22:00:10,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 10:00:10 BoogieIcfgContainer [2022-12-12 22:00:10,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 22:00:10,027 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 22:00:10,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 22:00:10,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 22:00:10,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 10:00:08" (1/3) ... [2022-12-12 22:00:10,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2257c7b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 10:00:10, skipping insertion in model container [2022-12-12 22:00:10,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 10:00:09" (2/3) ... [2022-12-12 22:00:10,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2257c7b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 10:00:10, skipping insertion in model container [2022-12-12 22:00:10,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 10:00:10" (3/3) ... [2022-12-12 22:00:10,033 INFO L112 eAbstractionObserver]: Analyzing ICFG ring_2w1r-1.i [2022-12-12 22:00:10,045 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 22:00:10,045 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-12-12 22:00:10,045 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 22:00:10,150 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 22:00:10,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 217 transitions, 450 flow [2022-12-12 22:00:10,279 INFO L130 PetriNetUnfolder]: 17/215 cut-off events. [2022-12-12 22:00:10,279 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 22:00:10,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 215 events. 17/215 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 447 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2022-12-12 22:00:10,286 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 217 transitions, 450 flow [2022-12-12 22:00:10,293 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 205 transitions, 419 flow [2022-12-12 22:00:10,295 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 22:00:10,315 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 205 transitions, 419 flow [2022-12-12 22:00:10,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 205 transitions, 419 flow [2022-12-12 22:00:10,396 INFO L130 PetriNetUnfolder]: 17/205 cut-off events. [2022-12-12 22:00:10,397 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-12 22:00:10,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 205 events. 17/205 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 405 event pairs, 0 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2022-12-12 22:00:10,409 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 205 transitions, 419 flow [2022-12-12 22:00:10,410 INFO L226 LiptonReduction]: Number of co-enabled transitions 16824 [2022-12-12 22:00:16,292 INFO L241 LiptonReduction]: Total number of compositions: 158 [2022-12-12 22:00:16,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 22:00:16,317 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;@52beacfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 22:00:16,317 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-12 22:00:16,328 INFO L130 PetriNetUnfolder]: 10/99 cut-off events. [2022-12-12 22:00:16,328 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-12 22:00:16,329 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:16,329 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 22:00:16,330 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:16,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:16,349 INFO L85 PathProgramCache]: Analyzing trace with hash 946250119, now seen corresponding path program 1 times [2022-12-12 22:00:16,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:16,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808748032] [2022-12-12 22:00:16,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:16,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:16,559 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-12 22:00:16,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:16,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808748032] [2022-12-12 22:00:16,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808748032] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:16,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:16,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 22:00:16,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583476885] [2022-12-12 22:00:16,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:16,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-12 22:00:16,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:16,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-12 22:00:16,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-12 22:00:16,582 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 115 [2022-12-12 22:00:16,584 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 115 transitions, 239 flow. Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 0 states have call successors, (0), 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-12 22:00:16,584 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:16,584 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 115 [2022-12-12 22:00:16,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:00:19,149 INFO L130 PetriNetUnfolder]: 28245/42388 cut-off events. [2022-12-12 22:00:19,149 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2022-12-12 22:00:19,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82664 conditions, 42388 events. 28245/42388 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 1865. Compared 320089 event pairs, 23530 based on Foata normal form. 2057/18863 useless extension candidates. Maximal degree in co-relation 82434. Up to 40211 conditions per place. [2022-12-12 22:00:19,310 INFO L137 encePairwiseOnDemand]: 107/115 looper letters, 79 selfloop transitions, 0 changer transitions 3/107 dead transitions. [2022-12-12 22:00:19,310 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 107 transitions, 387 flow [2022-12-12 22:00:19,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-12 22:00:19,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-12 22:00:19,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 140 transitions. [2022-12-12 22:00:19,317 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6086956521739131 [2022-12-12 22:00:19,320 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 0 predicate places. [2022-12-12 22:00:19,320 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 107 transitions, 387 flow [2022-12-12 22:00:19,426 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 104 transitions, 372 flow [2022-12-12 22:00:19,427 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 372 flow [2022-12-12 22:00:19,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 0 states have call successors, (0), 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-12 22:00:19,427 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:19,427 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 22:00:19,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 22:00:19,428 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:19,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:19,428 INFO L85 PathProgramCache]: Analyzing trace with hash 632956660, now seen corresponding path program 1 times [2022-12-12 22:00:19,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:19,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038436562] [2022-12-12 22:00:19,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:19,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:19,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:19,993 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-12 22:00:19,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:19,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038436562] [2022-12-12 22:00:19,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038436562] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:19,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:19,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 22:00:19,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046202039] [2022-12-12 22:00:19,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:20,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 22:00:20,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:20,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 22:00:20,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-12 22:00:20,004 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 115 [2022-12-12 22:00:20,004 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 372 flow. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 0 states have call successors, (0), 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-12 22:00:20,004 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:20,004 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 115 [2022-12-12 22:00:20,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:00:24,361 INFO L130 PetriNetUnfolder]: 51630/76572 cut-off events. [2022-12-12 22:00:24,361 INFO L131 PetriNetUnfolder]: For 1636/1638 co-relation queries the response was YES. [2022-12-12 22:00:24,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213461 conditions, 76572 events. 51630/76572 cut-off events. For 1636/1638 co-relation queries the response was YES. Maximal size of possible extension queue 1506. Compared 524241 event pairs, 35752 based on Foata normal form. 985/39956 useless extension candidates. Maximal degree in co-relation 213448. Up to 71088 conditions per place. [2022-12-12 22:00:24,640 INFO L137 encePairwiseOnDemand]: 107/115 looper letters, 163 selfloop transitions, 12 changer transitions 13/195 dead transitions. [2022-12-12 22:00:24,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 195 transitions, 1081 flow [2022-12-12 22:00:24,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 22:00:24,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 22:00:24,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 246 transitions. [2022-12-12 22:00:24,642 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2673913043478261 [2022-12-12 22:00:24,643 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 4 predicate places. [2022-12-12 22:00:24,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 195 transitions, 1081 flow [2022-12-12 22:00:24,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 182 transitions, 1003 flow [2022-12-12 22:00:24,841 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 182 transitions, 1003 flow [2022-12-12 22:00:24,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 0 states have call successors, (0), 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-12 22:00:24,841 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:24,842 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 22:00:24,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 22:00:24,842 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:24,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:24,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1867512969, now seen corresponding path program 1 times [2022-12-12 22:00:24,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:24,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890452067] [2022-12-12 22:00:24,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:24,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:24,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:25,368 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-12 22:00:25,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:25,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890452067] [2022-12-12 22:00:25,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890452067] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:25,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:25,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 22:00:25,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976543781] [2022-12-12 22:00:25,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:25,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 22:00:25,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:25,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 22:00:25,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-12 22:00:25,371 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 115 [2022-12-12 22:00:25,371 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 182 transitions, 1003 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 0 states have call successors, (0), 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-12 22:00:25,372 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:25,372 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 115 [2022-12-12 22:00:25,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:00:32,692 INFO L130 PetriNetUnfolder]: 73158/108257 cut-off events. [2022-12-12 22:00:32,692 INFO L131 PetriNetUnfolder]: For 5348/5792 co-relation queries the response was YES. [2022-12-12 22:00:32,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406896 conditions, 108257 events. 73158/108257 cut-off events. For 5348/5792 co-relation queries the response was YES. Maximal size of possible extension queue 2344. Compared 776883 event pairs, 13544 based on Foata normal form. 1527/56518 useless extension candidates. Maximal degree in co-relation 406880. Up to 101740 conditions per place. [2022-12-12 22:00:33,156 INFO L137 encePairwiseOnDemand]: 101/115 looper letters, 373 selfloop transitions, 32 changer transitions 119/531 dead transitions. [2022-12-12 22:00:33,157 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 531 transitions, 4054 flow [2022-12-12 22:00:33,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 22:00:33,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 22:00:33,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 453 transitions. [2022-12-12 22:00:33,160 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4923913043478261 [2022-12-12 22:00:33,161 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 8 predicate places. [2022-12-12 22:00:33,161 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 531 transitions, 4054 flow [2022-12-12 22:00:33,660 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 412 transitions, 3133 flow [2022-12-12 22:00:33,660 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 412 transitions, 3133 flow [2022-12-12 22:00:33,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 0 states have call successors, (0), 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-12 22:00:33,662 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:33,662 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 22:00:33,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 22:00:33,662 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:33,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:33,662 INFO L85 PathProgramCache]: Analyzing trace with hash -146790679, now seen corresponding path program 2 times [2022-12-12 22:00:33,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:33,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205374885] [2022-12-12 22:00:33,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:33,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:34,057 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-12 22:00:34,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:34,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205374885] [2022-12-12 22:00:34,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205374885] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:34,057 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:34,057 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 22:00:34,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699952293] [2022-12-12 22:00:34,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:34,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 22:00:34,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:34,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 22:00:34,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-12 22:00:34,058 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 115 [2022-12-12 22:00:34,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 412 transitions, 3133 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 0 states have call successors, (0), 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-12 22:00:34,059 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:34,059 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 115 [2022-12-12 22:00:34,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:00:41,472 INFO L130 PetriNetUnfolder]: 66674/98846 cut-off events. [2022-12-12 22:00:41,472 INFO L131 PetriNetUnfolder]: For 1833/1841 co-relation queries the response was YES. [2022-12-12 22:00:41,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 469903 conditions, 98846 events. 66674/98846 cut-off events. For 1833/1841 co-relation queries the response was YES. Maximal size of possible extension queue 1771. Compared 694671 event pairs, 18270 based on Foata normal form. 1527/52000 useless extension candidates. Maximal degree in co-relation 469884. Up to 92816 conditions per place. [2022-12-12 22:00:41,868 INFO L137 encePairwiseOnDemand]: 104/115 looper letters, 417 selfloop transitions, 33 changer transitions 119/576 dead transitions. [2022-12-12 22:00:41,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 576 transitions, 5537 flow [2022-12-12 22:00:41,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 22:00:41,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 22:00:41,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 444 transitions. [2022-12-12 22:00:41,870 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4826086956521739 [2022-12-12 22:00:41,870 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 15 predicate places. [2022-12-12 22:00:41,870 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 576 transitions, 5537 flow [2022-12-12 22:00:42,246 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 457 transitions, 4378 flow [2022-12-12 22:00:42,246 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 457 transitions, 4378 flow [2022-12-12 22:00:42,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 0 states have call successors, (0), 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-12 22:00:42,246 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:42,246 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] [2022-12-12 22:00:42,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 22:00:42,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:42,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:42,247 INFO L85 PathProgramCache]: Analyzing trace with hash -2118543564, now seen corresponding path program 1 times [2022-12-12 22:00:42,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:42,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044858145] [2022-12-12 22:00:42,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:42,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:42,971 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-12 22:00:42,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:42,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044858145] [2022-12-12 22:00:42,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044858145] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:42,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:42,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 22:00:42,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384605558] [2022-12-12 22:00:42,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:42,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 22:00:42,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:42,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 22:00:42,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-12-12 22:00:42,973 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 115 [2022-12-12 22:00:42,973 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 457 transitions, 4378 flow. Second operand has 13 states, 13 states have (on average 8.846153846153847) internal successors, (115), 13 states have internal predecessors, (115), 0 states have call successors, (0), 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-12 22:00:42,973 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:42,973 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 115 [2022-12-12 22:00:42,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:00:53,444 INFO L130 PetriNetUnfolder]: 74950/111630 cut-off events. [2022-12-12 22:00:53,444 INFO L131 PetriNetUnfolder]: For 7544/7556 co-relation queries the response was YES. [2022-12-12 22:00:53,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636619 conditions, 111630 events. 74950/111630 cut-off events. For 7544/7556 co-relation queries the response was YES. Maximal size of possible extension queue 2149. Compared 808464 event pairs, 14576 based on Foata normal form. 844/59928 useless extension candidates. Maximal degree in co-relation 636597. Up to 103583 conditions per place. [2022-12-12 22:00:54,062 INFO L137 encePairwiseOnDemand]: 91/115 looper letters, 883 selfloop transitions, 139 changer transitions 149/1178 dead transitions. [2022-12-12 22:00:54,062 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 1178 transitions, 13642 flow [2022-12-12 22:00:54,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-12 22:00:54,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-12 22:00:54,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 912 transitions. [2022-12-12 22:00:54,064 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.39652173913043476 [2022-12-12 22:00:54,065 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 34 predicate places. [2022-12-12 22:00:54,065 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 1178 transitions, 13642 flow [2022-12-12 22:00:54,432 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 1029 transitions, 11890 flow [2022-12-12 22:00:54,433 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 1029 transitions, 11890 flow [2022-12-12 22:00:54,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.846153846153847) internal successors, (115), 13 states have internal predecessors, (115), 0 states have call successors, (0), 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-12 22:00:54,433 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:00:54,433 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] [2022-12-12 22:00:54,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 22:00:54,433 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:00:54,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:00:54,434 INFO L85 PathProgramCache]: Analyzing trace with hash 25201508, now seen corresponding path program 1 times [2022-12-12 22:00:54,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:00:54,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4553635] [2022-12-12 22:00:54,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:00:54,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:00:54,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:00:55,276 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-12 22:00:55,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:00:55,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4553635] [2022-12-12 22:00:55,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4553635] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:00:55,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:00:55,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 22:00:55,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238913465] [2022-12-12 22:00:55,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:00:55,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 22:00:55,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:00:55,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 22:00:55,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-12-12 22:00:55,278 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 115 [2022-12-12 22:00:55,278 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 1029 transitions, 11890 flow. Second operand has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 0 states have call successors, (0), 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-12 22:00:55,278 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:00:55,278 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 115 [2022-12-12 22:00:55,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:01:11,263 INFO L130 PetriNetUnfolder]: 89502/133504 cut-off events. [2022-12-12 22:01:11,264 INFO L131 PetriNetUnfolder]: For 13627/14273 co-relation queries the response was YES. [2022-12-12 22:01:11,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 884474 conditions, 133504 events. 89502/133504 cut-off events. For 13627/14273 co-relation queries the response was YES. Maximal size of possible extension queue 2715. Compared 992384 event pairs, 13788 based on Foata normal form. 994/73814 useless extension candidates. Maximal degree in co-relation 884449. Up to 121873 conditions per place. [2022-12-12 22:01:12,012 INFO L137 encePairwiseOnDemand]: 89/115 looper letters, 1868 selfloop transitions, 426 changer transitions 128/2428 dead transitions. [2022-12-12 22:01:12,012 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 2428 transitions, 32730 flow [2022-12-12 22:01:12,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-12 22:01:12,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-12-12 22:01:12,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1085 transitions. [2022-12-12 22:01:12,016 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4102079395085066 [2022-12-12 22:01:12,018 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 56 predicate places. [2022-12-12 22:01:12,018 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 2428 transitions, 32730 flow [2022-12-12 22:01:12,491 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 2300 transitions, 30976 flow [2022-12-12 22:01:12,491 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 2300 transitions, 30976 flow [2022-12-12 22:01:12,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 0 states have call successors, (0), 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-12 22:01:12,492 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:01:12,492 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] [2022-12-12 22:01:12,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 22:01:12,492 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:01:12,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:01:12,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1508115489, now seen corresponding path program 1 times [2022-12-12 22:01:12,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:01:12,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341127155] [2022-12-12 22:01:12,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:01:12,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:01:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:01:13,291 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-12 22:01:13,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:01:13,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341127155] [2022-12-12 22:01:13,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341127155] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:01:13,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:01:13,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 22:01:13,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649809712] [2022-12-12 22:01:13,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:01:13,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 22:01:13,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:01:13,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 22:01:13,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-12 22:01:13,293 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 115 [2022-12-12 22:01:13,293 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 2300 transitions, 30976 flow. Second operand has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 0 states have call successors, (0), 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-12 22:01:13,293 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:01:13,293 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 115 [2022-12-12 22:01:13,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:01:43,393 INFO L130 PetriNetUnfolder]: 103010/153451 cut-off events. [2022-12-12 22:01:43,393 INFO L131 PetriNetUnfolder]: For 15435/16999 co-relation queries the response was YES. [2022-12-12 22:01:43,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1167605 conditions, 153451 events. 103010/153451 cut-off events. For 15435/16999 co-relation queries the response was YES. Maximal size of possible extension queue 3267. Compared 1160397 event pairs, 13866 based on Foata normal form. 1027/87568 useless extension candidates. Maximal degree in co-relation 1167577. Up to 139630 conditions per place. [2022-12-12 22:01:44,214 INFO L137 encePairwiseOnDemand]: 89/115 looper letters, 3952 selfloop transitions, 1001 changer transitions 160/5119 dead transitions. [2022-12-12 22:01:44,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 5119 transitions, 79141 flow [2022-12-12 22:01:44,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-12-12 22:01:44,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-12-12 22:01:44,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 1501 transitions. [2022-12-12 22:01:44,219 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3527614571092832 [2022-12-12 22:01:44,219 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 92 predicate places. [2022-12-12 22:01:44,219 INFO L82 GeneralOperation]: Start removeDead. Operand has 200 places, 5119 transitions, 79141 flow [2022-12-12 22:01:44,936 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 4959 transitions, 76627 flow [2022-12-12 22:01:44,937 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 4959 transitions, 76627 flow [2022-12-12 22:01:44,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 0 states have call successors, (0), 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-12 22:01:44,937 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:01:44,937 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] [2022-12-12 22:01:44,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 22:01:44,937 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:01:44,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:01:44,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1359443214, now seen corresponding path program 1 times [2022-12-12 22:01:44,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:01:44,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144203222] [2022-12-12 22:01:44,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:01:44,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:01:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:01:45,488 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-12 22:01:45,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:01:45,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144203222] [2022-12-12 22:01:45,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144203222] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:01:45,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:01:45,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 22:01:45,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879582733] [2022-12-12 22:01:45,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:01:45,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 22:01:45,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:01:45,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 22:01:45,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-12 22:01:45,489 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 115 [2022-12-12 22:01:45,490 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 4959 transitions, 76627 flow. Second operand has 13 states, 13 states have (on average 8.846153846153847) internal successors, (115), 13 states have internal predecessors, (115), 0 states have call successors, (0), 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-12 22:01:45,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:01:45,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 115 [2022-12-12 22:01:45,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 22:02:34,861 INFO L130 PetriNetUnfolder]: 105176/156616 cut-off events. [2022-12-12 22:02:34,861 INFO L131 PetriNetUnfolder]: For 16366/18350 co-relation queries the response was YES. [2022-12-12 22:02:35,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1344769 conditions, 156616 events. 105176/156616 cut-off events. For 16366/18350 co-relation queries the response was YES. Maximal size of possible extension queue 3301. Compared 1183389 event pairs, 14828 based on Foata normal form. 927/90785 useless extension candidates. Maximal degree in co-relation 1344738. Up to 142502 conditions per place. [2022-12-12 22:02:35,669 INFO L137 encePairwiseOnDemand]: 91/115 looper letters, 4586 selfloop transitions, 1340 changer transitions 228/6172 dead transitions. [2022-12-12 22:02:35,669 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 6172 transitions, 107501 flow [2022-12-12 22:02:35,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-12 22:02:35,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-12-12 22:02:35,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1250 transitions. [2022-12-12 22:02:35,684 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.33967391304347827 [2022-12-12 22:02:35,685 INFO L295 CegarLoopForPetriNet]: 108 programPoint places, 123 predicate places. [2022-12-12 22:02:35,685 INFO L82 GeneralOperation]: Start removeDead. Operand has 231 places, 6172 transitions, 107501 flow [2022-12-12 22:02:36,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 5944 transitions, 103439 flow [2022-12-12 22:02:36,380 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 5944 transitions, 103439 flow [2022-12-12 22:02:36,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.846153846153847) internal successors, (115), 13 states have internal predecessors, (115), 0 states have call successors, (0), 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-12 22:02:36,381 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 22:02:36,381 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] [2022-12-12 22:02:36,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 22:02:36,381 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_twoErr0ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_twoErr2ASSERT_VIOLATIONERROR_FUNCTION (and 7 more)] === [2022-12-12 22:02:36,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 22:02:36,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1725828684, now seen corresponding path program 1 times [2022-12-12 22:02:36,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 22:02:36,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378801355] [2022-12-12 22:02:36,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 22:02:36,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 22:02:36,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 22:02:37,285 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-12 22:02:37,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 22:02:37,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378801355] [2022-12-12 22:02:37,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378801355] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 22:02:37,285 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 22:02:37,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 22:02:37,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779082182] [2022-12-12 22:02:37,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 22:02:37,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 22:02:37,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 22:02:37,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 22:02:37,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-12 22:02:37,286 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 115 [2022-12-12 22:02:37,287 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 5944 transitions, 103439 flow. Second operand has 14 states, 14 states have (on average 7.857142857142857) internal successors, (110), 14 states have internal predecessors, (110), 0 states have call successors, (0), 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-12 22:02:37,287 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 22:02:37,287 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 115 [2022-12-12 22:02:37,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand