/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 17:46:00,793 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 17:46:00,796 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 17:46:00,833 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 17:46:00,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 17:46:00,835 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 17:46:00,838 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 17:46:00,840 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 17:46:00,843 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 17:46:00,847 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 17:46:00,848 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 17:46:00,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 17:46:00,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 17:46:00,852 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 17:46:00,853 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 17:46:00,854 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 17:46:00,855 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 17:46:00,855 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 17:46:00,857 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 17:46:00,861 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 17:46:00,862 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 17:46:00,863 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 17:46:00,864 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 17:46:00,865 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 17:46:00,872 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 17:46:00,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 17:46:00,873 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 17:46:00,874 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 17:46:00,875 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 17:46:00,875 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 17:46:00,875 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 17:46:00,876 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 17:46:00,877 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 17:46:00,878 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 17:46:00,878 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 17:46:00,879 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 17:46:00,879 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 17:46:00,879 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 17:46:00,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 17:46:00,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 17:46:00,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 17:46:00,881 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-27 17:46:00,907 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 17:46:00,908 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 17:46:00,909 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 17:46:00,909 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 17:46:00,910 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 17:46:00,910 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 17:46:00,910 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 17:46:00,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 17:46:00,910 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 17:46:00,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 17:46:00,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 17:46:00,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 17:46:00,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:46:00,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 17:46:00,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 17:46:00,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 17:46:00,913 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 17:46:00,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 17:46:00,913 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 17:46:00,914 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 17:46:00,914 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-01-27 17:46:01,127 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 17:46:01,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 17:46:01,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 17:46:01,157 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 17:46:01,157 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 17:46:01,158 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-01-27 17:46:02,303 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 17:46:02,539 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 17:46:02,540 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i [2023-01-27 17:46:02,554 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe24f8cd6/ffce553783a0477291efd24374a892de/FLAG498c27f2c [2023-01-27 17:46:02,564 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe24f8cd6/ffce553783a0477291efd24374a892de [2023-01-27 17:46:02,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 17:46:02,567 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 17:46:02,569 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 17:46:02,569 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 17:46:02,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 17:46:02,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6ccad3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02, skipping insertion in model container [2023-01-27 17:46:02,573 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,579 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 17:46:02,612 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 17:46:02,729 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-27 17:46:02,817 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i[31244,31257] [2023-01-27 17:46:02,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:46:02,835 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 17:46:02,847 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-01-27 17:46:02,866 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-atomic/read_write_lock-2.i[31244,31257] [2023-01-27 17:46:02,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:46:02,897 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 17:46:02,898 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 17:46:02,898 WARN L667 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-01-27 17:46:02,904 INFO L208 MainTranslator]: Completed translation [2023-01-27 17:46:02,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02 WrapperNode [2023-01-27 17:46:02,904 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 17:46:02,906 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 17:46:02,906 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 17:46:02,906 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 17:46:02,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,941 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,967 INFO L138 Inliner]: procedures = 174, calls = 51, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 119 [2023-01-27 17:46:02,968 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 17:46:02,969 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 17:46:02,969 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 17:46:02,969 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 17:46:02,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,994 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,994 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:02,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:03,001 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:03,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:03,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 17:46:03,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 17:46:03,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 17:46:03,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 17:46:03,018 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (1/1) ... [2023-01-27 17:46:03,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:46:03,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:46:03,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-27 17:46:03,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-27 17:46:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure reader [2023-01-27 17:46:03,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reader [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 17:46:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 17:46:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 17:46:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-27 17:46:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 17:46:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 17:46:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure writer [2023-01-27 17:46:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure writer [2023-01-27 17:46:03,083 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 17:46:03,243 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 17:46:03,249 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 17:46:03,397 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 17:46:03,430 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 17:46:03,430 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-01-27 17:46:03,434 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:46:03 BoogieIcfgContainer [2023-01-27 17:46:03,434 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 17:46:03,436 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 17:46:03,436 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 17:46:03,439 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 17:46:03,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 05:46:02" (1/3) ... [2023-01-27 17:46:03,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc73623 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:46:03, skipping insertion in model container [2023-01-27 17:46:03,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:46:02" (2/3) ... [2023-01-27 17:46:03,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc73623 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:46:03, skipping insertion in model container [2023-01-27 17:46:03,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:46:03" (3/3) ... [2023-01-27 17:46:03,441 INFO L112 eAbstractionObserver]: Analyzing ICFG read_write_lock-2.i [2023-01-27 17:46:03,455 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 17:46:03,455 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-27 17:46:03,455 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 17:46:03,525 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-01-27 17:46:03,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 110 transitions, 252 flow [2023-01-27 17:46:03,617 INFO L130 PetriNetUnfolder]: 2/106 cut-off events. [2023-01-27 17:46:03,617 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-01-27 17:46:03,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 106 events. 2/106 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 96 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2023-01-27 17:46:03,624 INFO L82 GeneralOperation]: Start removeDead. Operand has 121 places, 110 transitions, 252 flow [2023-01-27 17:46:03,627 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 93 transitions, 207 flow [2023-01-27 17:46:03,630 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 17:46:03,638 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 104 places, 93 transitions, 207 flow [2023-01-27 17:46:03,640 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 104 places, 93 transitions, 207 flow [2023-01-27 17:46:03,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 93 transitions, 207 flow [2023-01-27 17:46:03,662 INFO L130 PetriNetUnfolder]: 2/93 cut-off events. [2023-01-27 17:46:03,662 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-01-27 17:46:03,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 93 events. 2/93 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 96 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 71. Up to 2 conditions per place. [2023-01-27 17:46:03,665 INFO L119 LiptonReduction]: Number of co-enabled transitions 2574 [2023-01-27 17:46:05,968 INFO L134 LiptonReduction]: Checked pairs total: 8742 [2023-01-27 17:46:05,968 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-01-27 17:46:05,981 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 17:46:05,986 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;@7869d567, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 17:46:05,986 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-01-27 17:46:05,991 INFO L130 PetriNetUnfolder]: 0/18 cut-off events. [2023-01-27 17:46:05,991 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 17:46:05,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:05,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:05,997 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:06,001 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:06,001 INFO L85 PathProgramCache]: Analyzing trace with hash -71968847, now seen corresponding path program 1 times [2023-01-27 17:46:06,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:06,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927686224] [2023-01-27 17:46:06,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:06,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:06,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:06,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:06,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:06,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927686224] [2023-01-27 17:46:06,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927686224] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:06,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:06,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 17:46:06,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614764850] [2023-01-27 17:46:06,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:06,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 17:46:06,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:06,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 17:46:06,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-27 17:46:06,300 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 172 [2023-01-27 17:46:06,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 95 flow. Second operand has 5 states, 5 states have (on average 80.8) internal successors, (404), 5 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:06,303 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:06,303 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 172 [2023-01-27 17:46:06,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:08,368 INFO L130 PetriNetUnfolder]: 17327/24636 cut-off events. [2023-01-27 17:46:08,368 INFO L131 PetriNetUnfolder]: For 2277/2277 co-relation queries the response was YES. [2023-01-27 17:46:08,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50007 conditions, 24636 events. 17327/24636 cut-off events. For 2277/2277 co-relation queries the response was YES. Maximal size of possible extension queue 844. Compared 144373 event pairs, 2851 based on Foata normal form. 0/23206 useless extension candidates. Maximal degree in co-relation 39272. Up to 11555 conditions per place. [2023-01-27 17:46:08,525 INFO L137 encePairwiseOnDemand]: 163/172 looper letters, 149 selfloop transitions, 26 changer transitions 4/180 dead transitions. [2023-01-27 17:46:08,525 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 180 transitions, 802 flow [2023-01-27 17:46:08,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:46:08,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:46:08,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 892 transitions. [2023-01-27 17:46:08,545 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5762273901808785 [2023-01-27 17:46:08,546 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 892 transitions. [2023-01-27 17:46:08,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 892 transitions. [2023-01-27 17:46:08,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:08,555 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 892 transitions. [2023-01-27 17:46:08,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 99.11111111111111) internal successors, (892), 9 states have internal predecessors, (892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:08,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:08,571 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:08,573 INFO L175 Difference]: Start difference. First operand has 50 places, 37 transitions, 95 flow. Second operand 9 states and 892 transitions. [2023-01-27 17:46:08,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 180 transitions, 802 flow [2023-01-27 17:46:08,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 180 transitions, 752 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-01-27 17:46:08,604 INFO L231 Difference]: Finished difference. Result has 55 places, 62 transitions, 223 flow [2023-01-27 17:46:08,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=223, PETRI_PLACES=55, PETRI_TRANSITIONS=62} [2023-01-27 17:46:08,613 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2023-01-27 17:46:08,614 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 62 transitions, 223 flow [2023-01-27 17:46:08,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 80.8) internal successors, (404), 5 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:08,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:08,614 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:08,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 17:46:08,616 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:08,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:08,619 INFO L85 PathProgramCache]: Analyzing trace with hash 993862366, now seen corresponding path program 1 times [2023-01-27 17:46:08,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:08,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140469068] [2023-01-27 17:46:08,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:08,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:08,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:08,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:08,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140469068] [2023-01-27 17:46:08,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140469068] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:08,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:08,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:46:08,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864907901] [2023-01-27 17:46:08,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:08,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:46:08,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:08,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:46:08,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:46:08,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 172 [2023-01-27 17:46:08,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 62 transitions, 223 flow. Second operand has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:08,745 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:08,745 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 172 [2023-01-27 17:46:08,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:09,411 INFO L130 PetriNetUnfolder]: 4668/7927 cut-off events. [2023-01-27 17:46:09,412 INFO L131 PetriNetUnfolder]: For 2413/2672 co-relation queries the response was YES. [2023-01-27 17:46:09,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17959 conditions, 7927 events. 4668/7927 cut-off events. For 2413/2672 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 59509 event pairs, 1461 based on Foata normal form. 893/7913 useless extension candidates. Maximal degree in co-relation 13414. Up to 3478 conditions per place. [2023-01-27 17:46:09,458 INFO L137 encePairwiseOnDemand]: 166/172 looper letters, 46 selfloop transitions, 4 changer transitions 0/82 dead transitions. [2023-01-27 17:46:09,459 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 82 transitions, 384 flow [2023-01-27 17:46:09,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:46:09,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:46:09,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2023-01-27 17:46:09,462 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6337209302325582 [2023-01-27 17:46:09,463 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2023-01-27 17:46:09,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2023-01-27 17:46:09,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:09,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2023-01-27 17:46:09,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:09,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 172.0) internal successors, (688), 4 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:09,465 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 172.0) internal successors, (688), 4 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:09,466 INFO L175 Difference]: Start difference. First operand has 55 places, 62 transitions, 223 flow. Second operand 3 states and 327 transitions. [2023-01-27 17:46:09,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 82 transitions, 384 flow [2023-01-27 17:46:09,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 82 transitions, 384 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 17:46:09,479 INFO L231 Difference]: Finished difference. Result has 58 places, 62 transitions, 239 flow [2023-01-27 17:46:09,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=58, PETRI_TRANSITIONS=62} [2023-01-27 17:46:09,480 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2023-01-27 17:46:09,481 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 62 transitions, 239 flow [2023-01-27 17:46:09,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.33333333333333) internal successors, (286), 3 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:09,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:09,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:09,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 17:46:09,482 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:09,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:09,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1474564512, now seen corresponding path program 2 times [2023-01-27 17:46:09,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:09,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317372610] [2023-01-27 17:46:09,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:09,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:09,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:09,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:09,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317372610] [2023-01-27 17:46:09,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317372610] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:09,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:09,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:46:09,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706359718] [2023-01-27 17:46:09,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:09,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 17:46:09,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:09,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 17:46:09,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-27 17:46:09,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2023-01-27 17:46:09,642 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 62 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:09,642 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:09,642 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2023-01-27 17:46:09,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:10,042 INFO L130 PetriNetUnfolder]: 2096/4158 cut-off events. [2023-01-27 17:46:10,042 INFO L131 PetriNetUnfolder]: For 3420/3513 co-relation queries the response was YES. [2023-01-27 17:46:10,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10164 conditions, 4158 events. 2096/4158 cut-off events. For 3420/3513 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 32302 event pairs, 491 based on Foata normal form. 473/4231 useless extension candidates. Maximal degree in co-relation 8741. Up to 1348 conditions per place. [2023-01-27 17:46:10,058 INFO L137 encePairwiseOnDemand]: 165/172 looper letters, 56 selfloop transitions, 7 changer transitions 16/110 dead transitions. [2023-01-27 17:46:10,058 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 110 transitions, 551 flow [2023-01-27 17:46:10,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 17:46:10,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 17:46:10,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 438 transitions. [2023-01-27 17:46:10,060 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6366279069767442 [2023-01-27 17:46:10,060 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 438 transitions. [2023-01-27 17:46:10,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 438 transitions. [2023-01-27 17:46:10,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:10,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 438 transitions. [2023-01-27 17:46:10,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 109.5) internal successors, (438), 4 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 172.0) internal successors, (860), 5 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,064 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 172.0) internal successors, (860), 5 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,064 INFO L175 Difference]: Start difference. First operand has 58 places, 62 transitions, 239 flow. Second operand 4 states and 438 transitions. [2023-01-27 17:46:10,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 110 transitions, 551 flow [2023-01-27 17:46:10,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 110 transitions, 535 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 17:46:10,072 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 281 flow [2023-01-27 17:46:10,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2023-01-27 17:46:10,073 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2023-01-27 17:46:10,073 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 281 flow [2023-01-27 17:46:10,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:10,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:10,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 17:46:10,074 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:10,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:10,074 INFO L85 PathProgramCache]: Analyzing trace with hash -941351057, now seen corresponding path program 1 times [2023-01-27 17:46:10,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:10,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426687921] [2023-01-27 17:46:10,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:10,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:10,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:10,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:10,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:10,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426687921] [2023-01-27 17:46:10,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426687921] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:10,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:10,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 17:46:10,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569594164] [2023-01-27 17:46:10,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:10,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 17:46:10,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:10,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 17:46:10,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-27 17:46:10,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 172 [2023-01-27 17:46:10,128 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 281 flow. Second operand has 5 states, 5 states have (on average 81.6) internal successors, (408), 5 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,128 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:10,128 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 172 [2023-01-27 17:46:10,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:10,832 INFO L130 PetriNetUnfolder]: 4284/7435 cut-off events. [2023-01-27 17:46:10,833 INFO L131 PetriNetUnfolder]: For 6446/6446 co-relation queries the response was YES. [2023-01-27 17:46:10,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20646 conditions, 7435 events. 4284/7435 cut-off events. For 6446/6446 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 49272 event pairs, 685 based on Foata normal form. 0/7321 useless extension candidates. Maximal degree in co-relation 18489. Up to 2651 conditions per place. [2023-01-27 17:46:10,857 INFO L137 encePairwiseOnDemand]: 162/172 looper letters, 153 selfloop transitions, 43 changer transitions 38/234 dead transitions. [2023-01-27 17:46:10,857 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 234 transitions, 1453 flow [2023-01-27 17:46:10,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:46:10,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:46:10,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 893 transitions. [2023-01-27 17:46:10,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5768733850129198 [2023-01-27 17:46:10,860 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 893 transitions. [2023-01-27 17:46:10,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 893 transitions. [2023-01-27 17:46:10,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:10,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 893 transitions. [2023-01-27 17:46:10,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 99.22222222222223) internal successors, (893), 9 states have internal predecessors, (893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,866 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,867 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 281 flow. Second operand 9 states and 893 transitions. [2023-01-27 17:46:10,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 234 transitions, 1453 flow [2023-01-27 17:46:10,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 234 transitions, 1437 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-01-27 17:46:10,881 INFO L231 Difference]: Finished difference. Result has 77 places, 97 transitions, 620 flow [2023-01-27 17:46:10,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=620, PETRI_PLACES=77, PETRI_TRANSITIONS=97} [2023-01-27 17:46:10,882 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 27 predicate places. [2023-01-27 17:46:10,882 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 97 transitions, 620 flow [2023-01-27 17:46:10,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 81.6) internal successors, (408), 5 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:10,883 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:10,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 17:46:10,883 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:10,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:10,883 INFO L85 PathProgramCache]: Analyzing trace with hash 623683176, now seen corresponding path program 1 times [2023-01-27 17:46:10,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:10,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802324957] [2023-01-27 17:46:10,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:10,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:10,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:10,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:10,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:10,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802324957] [2023-01-27 17:46:10,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802324957] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:10,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:10,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 17:46:10,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582595139] [2023-01-27 17:46:10,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:10,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 17:46:10,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:10,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 17:46:10,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-27 17:46:10,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 172 [2023-01-27 17:46:10,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 97 transitions, 620 flow. Second operand has 5 states, 5 states have (on average 82.2) internal successors, (411), 5 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:10,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:10,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 172 [2023-01-27 17:46:10,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:11,658 INFO L130 PetriNetUnfolder]: 4028/7069 cut-off events. [2023-01-27 17:46:11,658 INFO L131 PetriNetUnfolder]: For 10167/10167 co-relation queries the response was YES. [2023-01-27 17:46:11,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23457 conditions, 7069 events. 4028/7069 cut-off events. For 10167/10167 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 46743 event pairs, 874 based on Foata normal form. 70/7139 useless extension candidates. Maximal degree in co-relation 21645. Up to 3013 conditions per place. [2023-01-27 17:46:11,762 INFO L137 encePairwiseOnDemand]: 163/172 looper letters, 134 selfloop transitions, 46 changer transitions 22/202 dead transitions. [2023-01-27 17:46:11,763 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 202 transitions, 1488 flow [2023-01-27 17:46:11,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-27 17:46:11,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-27 17:46:11,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 700 transitions. [2023-01-27 17:46:11,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5813953488372093 [2023-01-27 17:46:11,765 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 700 transitions. [2023-01-27 17:46:11,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 700 transitions. [2023-01-27 17:46:11,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:11,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 700 transitions. [2023-01-27 17:46:11,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 100.0) internal successors, (700), 7 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:11,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 172.0) internal successors, (1376), 8 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:11,770 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 172.0) internal successors, (1376), 8 states have internal predecessors, (1376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:11,770 INFO L175 Difference]: Start difference. First operand has 77 places, 97 transitions, 620 flow. Second operand 7 states and 700 transitions. [2023-01-27 17:46:11,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 202 transitions, 1488 flow [2023-01-27 17:46:11,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 202 transitions, 1486 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-01-27 17:46:11,820 INFO L231 Difference]: Finished difference. Result has 85 places, 106 transitions, 790 flow [2023-01-27 17:46:11,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=618, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=790, PETRI_PLACES=85, PETRI_TRANSITIONS=106} [2023-01-27 17:46:11,821 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2023-01-27 17:46:11,821 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 106 transitions, 790 flow [2023-01-27 17:46:11,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.2) internal successors, (411), 5 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:11,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:11,822 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:11,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 17:46:11,822 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:11,823 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:11,823 INFO L85 PathProgramCache]: Analyzing trace with hash 608950578, now seen corresponding path program 1 times [2023-01-27 17:46:11,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:11,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040306908] [2023-01-27 17:46:11,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:11,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:11,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:11,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:11,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:11,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040306908] [2023-01-27 17:46:11,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040306908] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:11,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:11,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 17:46:11,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253670002] [2023-01-27 17:46:11,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:11,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 17:46:11,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:11,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 17:46:11,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-27 17:46:11,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 172 [2023-01-27 17:46:11,895 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 106 transitions, 790 flow. Second operand has 5 states, 5 states have (on average 82.2) internal successors, (411), 5 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:11,895 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:11,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 172 [2023-01-27 17:46:11,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:12,653 INFO L130 PetriNetUnfolder]: 3495/6410 cut-off events. [2023-01-27 17:46:12,653 INFO L131 PetriNetUnfolder]: For 12073/12073 co-relation queries the response was YES. [2023-01-27 17:46:12,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22381 conditions, 6410 events. 3495/6410 cut-off events. For 12073/12073 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 44281 event pairs, 706 based on Foata normal form. 78/6488 useless extension candidates. Maximal degree in co-relation 20942. Up to 2422 conditions per place. [2023-01-27 17:46:12,696 INFO L137 encePairwiseOnDemand]: 162/172 looper letters, 140 selfloop transitions, 52 changer transitions 29/224 dead transitions. [2023-01-27 17:46:12,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 224 transitions, 1795 flow [2023-01-27 17:46:12,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:46:12,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:46:12,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 873 transitions. [2023-01-27 17:46:12,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.563953488372093 [2023-01-27 17:46:12,700 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 873 transitions. [2023-01-27 17:46:12,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 873 transitions. [2023-01-27 17:46:12,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:12,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 873 transitions. [2023-01-27 17:46:12,703 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 97.0) internal successors, (873), 9 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:12,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:12,706 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 172.0) internal successors, (1720), 10 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:12,706 INFO L175 Difference]: Start difference. First operand has 85 places, 106 transitions, 790 flow. Second operand 9 states and 873 transitions. [2023-01-27 17:46:12,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 224 transitions, 1795 flow [2023-01-27 17:46:12,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 224 transitions, 1771 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:46:12,802 INFO L231 Difference]: Finished difference. Result has 95 places, 115 transitions, 972 flow [2023-01-27 17:46:12,803 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=774, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=972, PETRI_PLACES=95, PETRI_TRANSITIONS=115} [2023-01-27 17:46:12,805 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 45 predicate places. [2023-01-27 17:46:12,805 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 115 transitions, 972 flow [2023-01-27 17:46:12,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.2) internal successors, (411), 5 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:12,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:12,806 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:12,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 17:46:12,807 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:12,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:12,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1485191214, now seen corresponding path program 1 times [2023-01-27 17:46:12,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:12,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142099039] [2023-01-27 17:46:12,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:12,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:12,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:46:12,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:12,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142099039] [2023-01-27 17:46:12,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142099039] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:46:12,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:46:12,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-27 17:46:12,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204034821] [2023-01-27 17:46:12,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:46:12,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-01-27 17:46:12,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:12,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-01-27 17:46:12,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-01-27 17:46:12,961 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 172 [2023-01-27 17:46:12,962 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 115 transitions, 972 flow. Second operand has 7 states, 7 states have (on average 87.28571428571429) internal successors, (611), 7 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:12,962 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:12,962 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 172 [2023-01-27 17:46:12,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:13,590 INFO L130 PetriNetUnfolder]: 1906/4271 cut-off events. [2023-01-27 17:46:13,591 INFO L131 PetriNetUnfolder]: For 13271/13510 co-relation queries the response was YES. [2023-01-27 17:46:13,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15689 conditions, 4271 events. 1906/4271 cut-off events. For 13271/13510 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 34448 event pairs, 159 based on Foata normal form. 295/4546 useless extension candidates. Maximal degree in co-relation 14822. Up to 758 conditions per place. [2023-01-27 17:46:13,610 INFO L137 encePairwiseOnDemand]: 162/172 looper letters, 85 selfloop transitions, 15 changer transitions 51/205 dead transitions. [2023-01-27 17:46:13,610 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 205 transitions, 1677 flow [2023-01-27 17:46:13,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-27 17:46:13,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-27 17:46:13,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 972 transitions. [2023-01-27 17:46:13,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5651162790697675 [2023-01-27 17:46:13,613 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 972 transitions. [2023-01-27 17:46:13,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 972 transitions. [2023-01-27 17:46:13,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:13,614 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 972 transitions. [2023-01-27 17:46:13,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 97.2) internal successors, (972), 10 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:13,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 172.0) internal successors, (1892), 11 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:13,619 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 172.0) internal successors, (1892), 11 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:13,619 INFO L175 Difference]: Start difference. First operand has 95 places, 115 transitions, 972 flow. Second operand 10 states and 972 transitions. [2023-01-27 17:46:13,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 205 transitions, 1677 flow [2023-01-27 17:46:13,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 205 transitions, 1634 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-01-27 17:46:13,678 INFO L231 Difference]: Finished difference. Result has 104 places, 107 transitions, 885 flow [2023-01-27 17:46:13,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=885, PETRI_PLACES=104, PETRI_TRANSITIONS=107} [2023-01-27 17:46:13,679 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 54 predicate places. [2023-01-27 17:46:13,679 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 107 transitions, 885 flow [2023-01-27 17:46:13,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.28571428571429) internal successors, (611), 7 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:13,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:13,680 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:13,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-27 17:46:13,680 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting readerErr0ASSERT_VIOLATIONERROR_FUNCTION === [readerErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:13,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:13,681 INFO L85 PathProgramCache]: Analyzing trace with hash -30174508, now seen corresponding path program 2 times [2023-01-27 17:46:13,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:13,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771800949] [2023-01-27 17:46:13,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:13,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 17:46:13,698 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-01-27 17:46:13,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-01-27 17:46:13,731 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-01-27 17:46:13,732 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-01-27 17:46:13,732 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location readerErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2023-01-27 17:46:13,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-01-27 17:46:13,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-01-27 17:46:13,734 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2023-01-27 17:46:13,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2023-01-27 17:46:13,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 7 remaining) [2023-01-27 17:46:13,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location readerErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-01-27 17:46:13,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-27 17:46:13,737 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2023-01-27 17:46:13,742 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-27 17:46:13,742 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-27 17:46:13,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 05:46:13 BasicIcfg [2023-01-27 17:46:13,805 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-27 17:46:13,806 INFO L158 Benchmark]: Toolchain (without parser) took 11238.65ms. Allocated memory was 350.2MB in the beginning and 1.1GB in the end (delta: 723.5MB). Free memory was 308.9MB in the beginning and 868.2MB in the end (delta: -559.3MB). Peak memory consumption was 164.5MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,806 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 255.9MB. Free memory is still 213.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-27 17:46:13,806 INFO L158 Benchmark]: CACSL2BoogieTranslator took 335.78ms. Allocated memory is still 350.2MB. Free memory was 308.9MB in the beginning and 288.9MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,806 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.41ms. Allocated memory is still 350.2MB. Free memory was 288.9MB in the beginning and 286.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,806 INFO L158 Benchmark]: Boogie Preprocessor took 35.12ms. Allocated memory is still 350.2MB. Free memory was 286.8MB in the beginning and 285.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,807 INFO L158 Benchmark]: RCFGBuilder took 417.43ms. Allocated memory is still 350.2MB. Free memory was 285.1MB in the beginning and 269.0MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,807 INFO L158 Benchmark]: TraceAbstraction took 10369.08ms. Allocated memory was 350.2MB in the beginning and 1.1GB in the end (delta: 723.5MB). Free memory was 268.3MB in the beginning and 868.2MB in the end (delta: -599.9MB). Peak memory consumption was 124.7MB. Max. memory is 16.0GB. [2023-01-27 17:46:13,808 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 255.9MB. Free memory is still 213.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 335.78ms. Allocated memory is still 350.2MB. Free memory was 308.9MB in the beginning and 288.9MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 62.41ms. Allocated memory is still 350.2MB. Free memory was 288.9MB in the beginning and 286.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.12ms. Allocated memory is still 350.2MB. Free memory was 286.8MB in the beginning and 285.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 417.43ms. Allocated memory is still 350.2MB. Free memory was 285.1MB in the beginning and 269.0MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 10369.08ms. Allocated memory was 350.2MB in the beginning and 1.1GB in the end (delta: 723.5MB). Free memory was 268.3MB in the beginning and 868.2MB in the end (delta: -599.9MB). Peak memory consumption was 124.7MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.3s, 104 PlacesBefore, 50 PlacesAfterwards, 93 TransitionsBefore, 37 TransitionsAfterwards, 2574 CoEnabledTransitionPairs, 6 FixpointIterations, 19 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 2 ChoiceCompositions, 62 TotalNumberOfCompositions, 8742 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6068, independent: 5817, independent conditional: 0, independent unconditional: 5817, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1419, independent: 1380, independent conditional: 0, independent unconditional: 1380, dependent: 39, dependent conditional: 0, dependent unconditional: 39, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6068, independent: 4437, independent conditional: 0, independent unconditional: 4437, dependent: 212, dependent conditional: 0, dependent unconditional: 212, unknown: 1419, unknown conditional: 0, unknown unconditional: 1419] , Statistics on independence cache: Total cache size (in pairs): 275, Positive cache size: 254, Positive conditional cache size: 0, Positive unconditional cache size: 254, Negative cache size: 21, Negative conditional cache size: 0, Negative unconditional cache size: 21, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 738]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L704] 0 int w=0, r=0, x, y; [L748] 0 pthread_t t1, t2, t3, t4; [L749] FCALL, FORK 0 pthread_create(&t1, 0, writer, 0) VAL [pthread_create(&t1, 0, writer, 0)=-3, r=0, t1={8:0}, t2={7:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L750] FCALL, FORK 0 pthread_create(&t2, 0, reader, 0) VAL [pthread_create(&t2, 0, reader, 0)=-2, r=0, t1={8:0}, t2={7:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L751] FCALL, FORK 0 pthread_create(&t3, 0, writer, 0) VAL [pthread_create(&t3, 0, writer, 0)=-1, r=0, t1={8:0}, t2={7:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L752] FCALL, FORK 0 pthread_create(&t4, 0, reader, 0) VAL [pthread_create(&t4, 0, reader, 0)=0, r=0, t1={8:0}, t2={7:0}, t3={5:0}, t4={6:0}, w=0, x=0, y=0] [L724] 2 int l; [L725] CALL 2 __VERIFIER_atomic_take_read_lock() [L710] CALL 2 assume_abort_if_not(w==0) [L3] COND FALSE 2 !(!cond) [L710] RET 2 assume_abort_if_not(w==0) [L711] 2 r = r+1 [L725] RET 2 __VERIFIER_atomic_take_read_lock() [L727] 2 l = x VAL [arg={0:0}, arg={0:0}, l=0, r=1, w=0, x=0, y=0] [L730] 2 y = l VAL [arg={0:0}, arg={0:0}, l=0, r=1, w=0, x=0, y=0] [L733] 2 int ly = y; VAL [arg={0:0}, arg={0:0}, l=0, ly=0, r=1, w=0, x=0, y=0] [L736] 2 int lx = x; VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=1, w=0, x=0, y=0] [L738] COND FALSE 2 !(!(ly == lx)) [L740] 2 l = r-1 VAL [arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=1, w=0, x=0, y=0] [L724] 4 int l; [L725] CALL 4 __VERIFIER_atomic_take_read_lock() [L710] CALL 4 assume_abort_if_not(w==0) [L3] COND FALSE 4 !(!cond) [L710] RET 4 assume_abort_if_not(w==0) [L711] 4 r = r+1 [L725] RET 4 __VERIFIER_atomic_take_read_lock() [L743] 2 r = l [L745] 2 return 0; [L714] CALL 1 __VERIFIER_atomic_take_write_lock() [L706] CALL 1 assume_abort_if_not(w==0 && r==0) [L3] COND FALSE 1 !(!cond) [L706] RET 1 assume_abort_if_not(w==0 && r==0) [L707] 1 w = 1 [L714] RET 1 __VERIFIER_atomic_take_write_lock() [L727] 4 l = x VAL [\result={0:0}, arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=0, w=1, x=0, y=0] [L730] 4 y = l VAL [\result={0:0}, arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=0, w=1, x=0, y=0] [L733] 4 int ly = y; VAL [\result={0:0}, arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=0, w=1, x=0, y=0] [L716] 1 x = 3 VAL [arg={0:0}, arg={0:0}, r=0, w=1, x=3, y=0] [L736] 4 int lx = x; [L738] COND TRUE 4 !(ly == lx) [L738] 4 reach_error() VAL [\result={0:0}, arg={0:0}, arg={0:0}, l=0, lx=0, ly=0, r=0, w=1, x=3, y=0] - UnprovableResult [Line: 749]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 752]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 751]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 750]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 135 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 10.2s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 6.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 624 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 624 mSDsluCounter, 107 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 45 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1622 IncrementalHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 62 mSDtfsCounter, 1622 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 49 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=972occurred in iteration=6, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 120 NumberOfCodeBlocks, 120 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 91 ConstructedInterpolants, 0 QuantifiedInterpolants, 181 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-01-27 17:46:13,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...