/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/queue_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 17:30:18,734 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 17:30:18,735 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 17:30:18,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 17:30:18,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 17:30:18,755 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 17:30:18,756 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 17:30:18,760 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 17:30:18,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 17:30:18,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 17:30:18,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 17:30:18,763 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 17:30:18,763 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 17:30:18,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 17:30:18,764 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 17:30:18,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 17:30:18,766 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 17:30:18,766 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 17:30:18,767 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 17:30:18,772 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 17:30:18,774 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 17:30:18,778 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 17:30:18,780 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 17:30:18,781 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 17:30:18,787 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 17:30:18,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 17:30:18,788 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 17:30:18,788 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 17:30:18,788 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 17:30:18,789 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 17:30:18,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 17:30:18,789 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 17:30:18,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 17:30:18,790 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 17:30:18,791 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 17:30:18,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 17:30:18,791 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 17:30:18,791 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 17:30:18,792 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 17:30:18,792 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 17:30:18,792 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 17:30:18,793 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:30:18,808 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 17:30:18,808 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 17:30:18,809 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 17:30:18,809 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 17:30:18,809 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 17:30:18,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 17:30:18,810 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 17:30:18,811 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:30:18,811 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 17:30:18,811 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 17:30:18,812 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 17:30:18,812 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 17:30:18,812 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:30:19,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 17:30:19,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 17:30:19,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 17:30:19,039 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 17:30:19,039 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 17:30:19,040 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longer.i [2023-01-27 17:30:20,003 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 17:30:20,234 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 17:30:20,235 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i [2023-01-27 17:30:20,249 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cdf245fc/e063ec869a9a4069b12a700c79168910/FLAG9117fbcef [2023-01-27 17:30:20,261 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cdf245fc/e063ec869a9a4069b12a700c79168910 [2023-01-27 17:30:20,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 17:30:20,264 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 17:30:20,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 17:30:20,266 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 17:30:20,267 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 17:30:20,268 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,269 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aa1146c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20, skipping insertion in model container [2023-01-27 17:30:20,269 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 17:30:20,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 17:30:20,607 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/queue_longer.i[43296,43309] [2023-01-27 17:30:20,613 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/queue_longer.i[43503,43516] [2023-01-27 17:30:20,615 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/queue_longer.i[43783,43796] [2023-01-27 17:30:20,618 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:30:20,628 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 17:30:20,652 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/queue_longer.i[43296,43309] [2023-01-27 17:30:20,653 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/queue_longer.i[43503,43516] [2023-01-27 17:30:20,655 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/queue_longer.i[43783,43796] [2023-01-27 17:30:20,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:30:20,689 INFO L208 MainTranslator]: Completed translation [2023-01-27 17:30:20,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20 WrapperNode [2023-01-27 17:30:20,689 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 17:30:20,690 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 17:30:20,690 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 17:30:20,690 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 17:30:20,694 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:30:20" (1/1) ... [2023-01-27 17:30:20,712 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:30:20" (1/1) ... [2023-01-27 17:30:20,734 INFO L138 Inliner]: procedures = 274, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 243 [2023-01-27 17:30:20,734 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 17:30:20,735 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 17:30:20,735 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 17:30:20,735 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 17:30:20,742 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,743 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,745 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,746 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,759 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,761 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,764 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,765 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,767 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 17:30:20,769 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 17:30:20,769 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 17:30:20,769 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 17:30:20,770 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (1/1) ... [2023-01-27 17:30:20,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:30:20,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:30:20,791 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:30:20,793 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:30:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-27 17:30:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-27 17:30:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-27 17:30:20,818 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-27 17:30:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 17:30:20,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 17:30:20,819 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 17:30:20,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 17:30:20,820 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:30:20,946 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 17:30:20,948 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 17:30:21,217 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 17:30:21,224 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 17:30:21,224 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-27 17:30:21,225 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:30:21 BoogieIcfgContainer [2023-01-27 17:30:21,225 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 17:30:21,227 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 17:30:21,228 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 17:30:21,229 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 17:30:21,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 05:30:20" (1/3) ... [2023-01-27 17:30:21,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a54ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:30:21, skipping insertion in model container [2023-01-27 17:30:21,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:30:20" (2/3) ... [2023-01-27 17:30:21,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11a54ff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:30:21, skipping insertion in model container [2023-01-27 17:30:21,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:30:21" (3/3) ... [2023-01-27 17:30:21,231 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2023-01-27 17:30:21,241 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 17:30:21,242 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-01-27 17:30:21,242 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 17:30:21,336 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 17:30:21,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 258 transitions, 532 flow [2023-01-27 17:30:21,454 INFO L130 PetriNetUnfolder]: 15/256 cut-off events. [2023-01-27 17:30:21,455 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 17:30:21,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 256 events. 15/256 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 359 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 185. Up to 2 conditions per place. [2023-01-27 17:30:21,462 INFO L82 GeneralOperation]: Start removeDead. Operand has 250 places, 258 transitions, 532 flow [2023-01-27 17:30:21,470 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 247 transitions, 503 flow [2023-01-27 17:30:21,473 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 17:30:21,479 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 239 places, 247 transitions, 503 flow [2023-01-27 17:30:21,481 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 239 places, 247 transitions, 503 flow [2023-01-27 17:30:21,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 239 places, 247 transitions, 503 flow [2023-01-27 17:30:21,519 INFO L130 PetriNetUnfolder]: 15/247 cut-off events. [2023-01-27 17:30:21,519 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 17:30:21,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 247 events. 15/247 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 326 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 185. Up to 2 conditions per place. [2023-01-27 17:30:21,529 INFO L119 LiptonReduction]: Number of co-enabled transitions 15864 [2023-01-27 17:30:26,860 INFO L134 LiptonReduction]: Checked pairs total: 33075 [2023-01-27 17:30:26,860 INFO L136 LiptonReduction]: Total number of compositions: 215 [2023-01-27 17:30:26,869 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 17:30:26,874 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;@58cc0e09, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 17:30:26,874 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-01-27 17:30:26,874 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-01-27 17:30:26,875 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-27 17:30:26,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:26,875 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-01-27 17:30:26,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:26,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:26,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1002, now seen corresponding path program 1 times [2023-01-27 17:30:26,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:26,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993955600] [2023-01-27 17:30:26,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:26,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:26,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:26,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:30:26,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:26,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993955600] [2023-01-27 17:30:26,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993955600] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:26,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:26,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-01-27 17:30:26,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107854284] [2023-01-27 17:30:26,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:26,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-01-27 17:30:26,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:26,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-01-27 17:30:26,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-01-27 17:30:26,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 473 [2023-01-27 17:30:26,987 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 66 transitions, 141 flow. Second operand has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 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:30:26,988 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:26,988 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 473 [2023-01-27 17:30:26,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:27,209 INFO L130 PetriNetUnfolder]: 1540/2645 cut-off events. [2023-01-27 17:30:27,210 INFO L131 PetriNetUnfolder]: For 44/44 co-relation queries the response was YES. [2023-01-27 17:30:27,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5115 conditions, 2645 events. 1540/2645 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 12466 event pairs, 1212 based on Foata normal form. 32/2302 useless extension candidates. Maximal degree in co-relation 4962. Up to 2396 conditions per place. [2023-01-27 17:30:27,221 INFO L137 encePairwiseOnDemand]: 470/473 looper letters, 53 selfloop transitions, 0 changer transitions 0/63 dead transitions. [2023-01-27 17:30:27,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 241 flow [2023-01-27 17:30:27,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-01-27 17:30:27,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-01-27 17:30:27,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 546 transitions. [2023-01-27 17:30:27,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5771670190274841 [2023-01-27 17:30:27,238 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 546 transitions. [2023-01-27 17:30:27,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 546 transitions. [2023-01-27 17:30:27,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:27,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 546 transitions. [2023-01-27 17:30:27,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 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:30:27,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 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:30:27,251 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 473.0) internal successors, (1419), 3 states have internal predecessors, (1419), 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:30:27,252 INFO L175 Difference]: Start difference. First operand has 63 places, 66 transitions, 141 flow. Second operand 2 states and 546 transitions. [2023-01-27 17:30:27,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 241 flow [2023-01-27 17:30:27,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 236 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 17:30:27,257 INFO L231 Difference]: Finished difference. Result has 60 places, 63 transitions, 130 flow [2023-01-27 17:30:27,258 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=63} [2023-01-27 17:30:27,261 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -3 predicate places. [2023-01-27 17:30:27,261 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 63 transitions, 130 flow [2023-01-27 17:30:27,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 245.5) internal successors, (491), 2 states have internal predecessors, (491), 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:30:27,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:27,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:27,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 17:30:27,262 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:27,268 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:27,268 INFO L85 PathProgramCache]: Analyzing trace with hash 110343563, now seen corresponding path program 1 times [2023-01-27 17:30:27,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:27,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140420894] [2023-01-27 17:30:27,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:27,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:27,435 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:30:27,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:27,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140420894] [2023-01-27 17:30:27,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140420894] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:27,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:27,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:30:27,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798647028] [2023-01-27 17:30:27,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:27,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:27,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:27,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:27,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:27,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 473 [2023-01-27 17:30:27,444 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 63 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 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:30:27,444 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:27,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 473 [2023-01-27 17:30:27,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:27,644 INFO L130 PetriNetUnfolder]: 1508/2611 cut-off events. [2023-01-27 17:30:27,645 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 17:30:27,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5032 conditions, 2611 events. 1508/2611 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 12447 event pairs, 1167 based on Foata normal form. 0/2268 useless extension candidates. Maximal degree in co-relation 5029. Up to 2249 conditions per place. [2023-01-27 17:30:27,653 INFO L137 encePairwiseOnDemand]: 469/473 looper letters, 68 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2023-01-27 17:30:27,653 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 81 transitions, 310 flow [2023-01-27 17:30:27,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:27,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 789 transitions. [2023-01-27 17:30:27,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5560253699788583 [2023-01-27 17:30:27,656 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 789 transitions. [2023-01-27 17:30:27,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 789 transitions. [2023-01-27 17:30:27,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:27,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 789 transitions. [2023-01-27 17:30:27,658 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.0) internal successors, (789), 3 states have internal predecessors, (789), 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:30:27,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:27,661 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:27,661 INFO L175 Difference]: Start difference. First operand has 60 places, 63 transitions, 130 flow. Second operand 3 states and 789 transitions. [2023-01-27 17:30:27,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 81 transitions, 310 flow [2023-01-27 17:30:27,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 81 transitions, 310 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 17:30:27,664 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 134 flow [2023-01-27 17:30:27,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2023-01-27 17:30:27,664 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -1 predicate places. [2023-01-27 17:30:27,665 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 134 flow [2023-01-27 17:30:27,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 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:30:27,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:27,665 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:27,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 17:30:27,666 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:27,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:27,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1330496416, now seen corresponding path program 1 times [2023-01-27 17:30:27,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:27,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516362552] [2023-01-27 17:30:27,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:27,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:27,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:28,462 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:30:28,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:28,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516362552] [2023-01-27 17:30:28,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516362552] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:28,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:28,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 17:30:28,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375882646] [2023-01-27 17:30:28,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:28,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 17:30:28,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:28,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 17:30:28,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-27 17:30:28,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 473 [2023-01-27 17:30:28,469 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 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:30:28,469 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:28,469 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 473 [2023-01-27 17:30:28,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:28,835 INFO L130 PetriNetUnfolder]: 1608/2744 cut-off events. [2023-01-27 17:30:28,835 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2023-01-27 17:30:28,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5428 conditions, 2744 events. 1608/2744 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12803 event pairs, 1244 based on Foata normal form. 0/2392 useless extension candidates. Maximal degree in co-relation 5424. Up to 2518 conditions per place. [2023-01-27 17:30:28,845 INFO L137 encePairwiseOnDemand]: 466/473 looper letters, 57 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2023-01-27 17:30:28,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 74 transitions, 292 flow [2023-01-27 17:30:28,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 17:30:28,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 17:30:28,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1177 transitions. [2023-01-27 17:30:28,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41472868217054265 [2023-01-27 17:30:28,848 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1177 transitions. [2023-01-27 17:30:28,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1177 transitions. [2023-01-27 17:30:28,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:28,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1177 transitions. [2023-01-27 17:30:28,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 196.16666666666666) internal successors, (1177), 6 states have internal predecessors, (1177), 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:30:28,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:28,854 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:28,855 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 134 flow. Second operand 6 states and 1177 transitions. [2023-01-27 17:30:28,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 74 transitions, 292 flow [2023-01-27 17:30:28,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 74 transitions, 284 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 17:30:28,857 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 186 flow [2023-01-27 17:30:28,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-01-27 17:30:28,858 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 6 predicate places. [2023-01-27 17:30:28,858 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 186 flow [2023-01-27 17:30:28,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 187.4) internal successors, (937), 5 states have internal predecessors, (937), 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:30:28,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:28,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:28,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 17:30:28,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:28,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:28,859 INFO L85 PathProgramCache]: Analyzing trace with hash -588975779, now seen corresponding path program 1 times [2023-01-27 17:30:28,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:28,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313880377] [2023-01-27 17:30:28,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:28,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:29,201 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:30:29,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:29,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313880377] [2023-01-27 17:30:29,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313880377] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:29,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:29,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 17:30:29,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401462982] [2023-01-27 17:30:29,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:29,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 17:30:29,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:29,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 17:30:29,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-01-27 17:30:29,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 473 [2023-01-27 17:30:29,204 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 186 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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:30:29,204 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:29,204 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 473 [2023-01-27 17:30:29,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:29,484 INFO L130 PetriNetUnfolder]: 1839/3131 cut-off events. [2023-01-27 17:30:29,484 INFO L131 PetriNetUnfolder]: For 154/154 co-relation queries the response was YES. [2023-01-27 17:30:29,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6392 conditions, 3131 events. 1839/3131 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 15144 event pairs, 302 based on Foata normal form. 17/2811 useless extension candidates. Maximal degree in co-relation 6384. Up to 2548 conditions per place. [2023-01-27 17:30:29,497 INFO L137 encePairwiseOnDemand]: 465/473 looper letters, 98 selfloop transitions, 17 changer transitions 0/123 dead transitions. [2023-01-27 17:30:29,497 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 123 transitions, 540 flow [2023-01-27 17:30:29,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 17:30:29,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 17:30:29,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1198 transitions. [2023-01-27 17:30:29,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42212825933756165 [2023-01-27 17:30:29,500 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1198 transitions. [2023-01-27 17:30:29,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1198 transitions. [2023-01-27 17:30:29,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:29,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1198 transitions. [2023-01-27 17:30:29,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.66666666666666) internal successors, (1198), 6 states have internal predecessors, (1198), 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:30:29,511 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:29,512 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:29,512 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 186 flow. Second operand 6 states and 1198 transitions. [2023-01-27 17:30:29,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 123 transitions, 540 flow [2023-01-27 17:30:29,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 123 transitions, 540 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-27 17:30:29,517 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 278 flow [2023-01-27 17:30:29,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2023-01-27 17:30:29,518 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2023-01-27 17:30:29,519 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 278 flow [2023-01-27 17:30:29,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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:30:29,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:29,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:29,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 17:30:29,520 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:29,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:29,520 INFO L85 PathProgramCache]: Analyzing trace with hash -507576723, now seen corresponding path program 2 times [2023-01-27 17:30:29,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:29,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023897791] [2023-01-27 17:30:29,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:29,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:29,981 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:30:29,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023897791] [2023-01-27 17:30:29,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023897791] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:29,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:29,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-01-27 17:30:29,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439269580] [2023-01-27 17:30:29,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:29,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 17:30:29,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:29,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 17:30:29,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-01-27 17:30:29,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 473 [2023-01-27 17:30:29,984 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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:30:29,984 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:29,984 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 473 [2023-01-27 17:30:29,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:30,423 INFO L130 PetriNetUnfolder]: 1970/3340 cut-off events. [2023-01-27 17:30:30,423 INFO L131 PetriNetUnfolder]: For 690/690 co-relation queries the response was YES. [2023-01-27 17:30:30,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7299 conditions, 3340 events. 1970/3340 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 16276 event pairs, 827 based on Foata normal form. 17/3010 useless extension candidates. Maximal degree in co-relation 7287. Up to 2536 conditions per place. [2023-01-27 17:30:30,436 INFO L137 encePairwiseOnDemand]: 465/473 looper letters, 100 selfloop transitions, 20 changer transitions 0/128 dead transitions. [2023-01-27 17:30:30,436 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 128 transitions, 639 flow [2023-01-27 17:30:30,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 17:30:30,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 17:30:30,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1197 transitions. [2023-01-27 17:30:30,439 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42177589852008457 [2023-01-27 17:30:30,439 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1197 transitions. [2023-01-27 17:30:30,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1197 transitions. [2023-01-27 17:30:30,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:30,440 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1197 transitions. [2023-01-27 17:30:30,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:30:30,446 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:30,447 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 473.0) internal successors, (3311), 7 states have internal predecessors, (3311), 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:30:30,447 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 278 flow. Second operand 6 states and 1197 transitions. [2023-01-27 17:30:30,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 128 transitions, 639 flow [2023-01-27 17:30:30,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 128 transitions, 623 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-01-27 17:30:30,454 INFO L231 Difference]: Finished difference. Result has 84 places, 84 transitions, 352 flow [2023-01-27 17:30:30,454 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=352, PETRI_PLACES=84, PETRI_TRANSITIONS=84} [2023-01-27 17:30:30,455 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 21 predicate places. [2023-01-27 17:30:30,456 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 84 transitions, 352 flow [2023-01-27 17:30:30,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.16666666666666) internal successors, (1099), 6 states have internal predecessors, (1099), 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:30:30,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:30,457 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:30,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 17:30:30,457 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:30,458 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:30,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1152821177, now seen corresponding path program 3 times [2023-01-27 17:30:30,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:30,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932193245] [2023-01-27 17:30:30,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:30,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:31,142 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:30:31,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:31,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932193245] [2023-01-27 17:30:31,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932193245] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:31,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:31,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-01-27 17:30:31,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433140414] [2023-01-27 17:30:31,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:31,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-27 17:30:31,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:31,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-27 17:30:31,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-01-27 17:30:31,145 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-01-27 17:30:31,146 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 84 transitions, 352 flow. Second operand has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 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:30:31,146 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:31,146 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-01-27 17:30:31,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:32,013 INFO L130 PetriNetUnfolder]: 2695/4560 cut-off events. [2023-01-27 17:30:32,013 INFO L131 PetriNetUnfolder]: For 1111/1111 co-relation queries the response was YES. [2023-01-27 17:30:32,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10103 conditions, 4560 events. 2695/4560 cut-off events. For 1111/1111 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 23995 event pairs, 572 based on Foata normal form. 0/4080 useless extension candidates. Maximal degree in co-relation 10088. Up to 2481 conditions per place. [2023-01-27 17:30:32,034 INFO L137 encePairwiseOnDemand]: 462/473 looper letters, 156 selfloop transitions, 26 changer transitions 3/193 dead transitions. [2023-01-27 17:30:32,034 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 193 transitions, 982 flow [2023-01-27 17:30:32,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:30:32,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:30:32,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1739 transitions. [2023-01-27 17:30:32,037 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4085036410617806 [2023-01-27 17:30:32,037 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1739 transitions. [2023-01-27 17:30:32,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1739 transitions. [2023-01-27 17:30:32,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:32,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1739 transitions. [2023-01-27 17:30:32,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 193.22222222222223) internal successors, (1739), 9 states have internal predecessors, (1739), 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:30:32,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:32,045 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:32,045 INFO L175 Difference]: Start difference. First operand has 84 places, 84 transitions, 352 flow. Second operand 9 states and 1739 transitions. [2023-01-27 17:30:32,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 193 transitions, 982 flow [2023-01-27 17:30:32,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 193 transitions, 972 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-01-27 17:30:32,051 INFO L231 Difference]: Finished difference. Result has 96 places, 94 transitions, 467 flow [2023-01-27 17:30:32,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=467, PETRI_PLACES=96, PETRI_TRANSITIONS=94} [2023-01-27 17:30:32,051 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-01-27 17:30:32,051 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 94 transitions, 467 flow [2023-01-27 17:30:32,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 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:30:32,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:32,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:32,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 17:30:32,052 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:32,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:32,053 INFO L85 PathProgramCache]: Analyzing trace with hash 454650260, now seen corresponding path program 1 times [2023-01-27 17:30:32,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:32,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689943698] [2023-01-27 17:30:32,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:32,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:32,462 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:30:32,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:32,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689943698] [2023-01-27 17:30:32,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689943698] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:32,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:32,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-01-27 17:30:32,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82364980] [2023-01-27 17:30:32,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:32,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-01-27 17:30:32,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:32,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-01-27 17:30:32,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-01-27 17:30:32,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-01-27 17:30:32,466 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 94 transitions, 467 flow. Second operand has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 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:30:32,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:32,466 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-01-27 17:30:32,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:32,921 INFO L130 PetriNetUnfolder]: 2672/4539 cut-off events. [2023-01-27 17:30:32,921 INFO L131 PetriNetUnfolder]: For 2260/2260 co-relation queries the response was YES. [2023-01-27 17:30:32,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10694 conditions, 4539 events. 2672/4539 cut-off events. For 2260/2260 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 23899 event pairs, 1905 based on Foata normal form. 0/4050 useless extension candidates. Maximal degree in co-relation 10674. Up to 4236 conditions per place. [2023-01-27 17:30:32,939 INFO L137 encePairwiseOnDemand]: 462/473 looper letters, 88 selfloop transitions, 17 changer transitions 0/113 dead transitions. [2023-01-27 17:30:32,939 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 113 transitions, 739 flow [2023-01-27 17:30:32,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:30:32,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:30:32,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1647 transitions. [2023-01-27 17:30:32,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-01-27 17:30:32,942 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1647 transitions. [2023-01-27 17:30:32,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1647 transitions. [2023-01-27 17:30:32,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:32,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1647 transitions. [2023-01-27 17:30:32,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.0) internal successors, (1647), 9 states have internal predecessors, (1647), 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:30:32,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:32,949 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:32,949 INFO L175 Difference]: Start difference. First operand has 96 places, 94 transitions, 467 flow. Second operand 9 states and 1647 transitions. [2023-01-27 17:30:32,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 113 transitions, 739 flow [2023-01-27 17:30:32,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 113 transitions, 706 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-01-27 17:30:32,956 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 538 flow [2023-01-27 17:30:32,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=538, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2023-01-27 17:30:32,957 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 42 predicate places. [2023-01-27 17:30:32,957 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 538 flow [2023-01-27 17:30:32,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 175.44444444444446) internal successors, (1579), 9 states have internal predecessors, (1579), 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:30:32,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:32,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:32,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-27 17:30:32,958 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:32,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:32,958 INFO L85 PathProgramCache]: Analyzing trace with hash -535562244, now seen corresponding path program 1 times [2023-01-27 17:30:32,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:32,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896487827] [2023-01-27 17:30:32,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:32,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:32,992 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:30:32,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:32,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896487827] [2023-01-27 17:30:32,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896487827] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:32,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:32,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 17:30:32,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333985458] [2023-01-27 17:30:32,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:32,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:32,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:32,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:32,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:32,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 473 [2023-01-27 17:30:32,994 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:30:32,994 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:32,995 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 473 [2023-01-27 17:30:32,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:33,229 INFO L130 PetriNetUnfolder]: 1873/3209 cut-off events. [2023-01-27 17:30:33,229 INFO L131 PetriNetUnfolder]: For 709/732 co-relation queries the response was YES. [2023-01-27 17:30:33,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7180 conditions, 3209 events. 1873/3209 cut-off events. For 709/732 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 14092 event pairs, 1026 based on Foata normal form. 23/2790 useless extension candidates. Maximal degree in co-relation 7155. Up to 1596 conditions per place. [2023-01-27 17:30:33,240 INFO L137 encePairwiseOnDemand]: 469/473 looper letters, 95 selfloop transitions, 3 changer transitions 4/114 dead transitions. [2023-01-27 17:30:33,240 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 114 transitions, 700 flow [2023-01-27 17:30:33,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:33,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:33,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 799 transitions. [2023-01-27 17:30:33,242 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5630725863284003 [2023-01-27 17:30:33,242 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 799 transitions. [2023-01-27 17:30:33,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 799 transitions. [2023-01-27 17:30:33,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:33,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 799 transitions. [2023-01-27 17:30:33,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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:30:33,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:33,246 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:33,246 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 538 flow. Second operand 3 states and 799 transitions. [2023-01-27 17:30:33,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 114 transitions, 700 flow [2023-01-27 17:30:33,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 114 transitions, 620 flow, removed 9 selfloop flow, removed 12 redundant places. [2023-01-27 17:30:33,250 INFO L231 Difference]: Finished difference. Result has 96 places, 89 transitions, 374 flow [2023-01-27 17:30:33,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=374, PETRI_PLACES=96, PETRI_TRANSITIONS=89} [2023-01-27 17:30:33,251 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-01-27 17:30:33,251 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 89 transitions, 374 flow [2023-01-27 17:30:33,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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:30:33,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:33,251 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:33,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-01-27 17:30:33,251 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:33,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:33,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1966953527, now seen corresponding path program 1 times [2023-01-27 17:30:33,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:33,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621094810] [2023-01-27 17:30:33,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:33,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:33,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:33,992 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:30:33,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:33,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621094810] [2023-01-27 17:30:33,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621094810] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:33,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:33,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:30:33,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853129840] [2023-01-27 17:30:33,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:33,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:30:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:30:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:30:33,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-01-27 17:30:33,996 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 89 transitions, 374 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:33,996 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:33,996 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-01-27 17:30:33,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:34,962 INFO L130 PetriNetUnfolder]: 1880/3301 cut-off events. [2023-01-27 17:30:34,962 INFO L131 PetriNetUnfolder]: For 407/407 co-relation queries the response was YES. [2023-01-27 17:30:34,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7302 conditions, 3301 events. 1880/3301 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 15059 event pairs, 1161 based on Foata normal form. 0/2864 useless extension candidates. Maximal degree in co-relation 7281. Up to 2482 conditions per place. [2023-01-27 17:30:34,974 INFO L137 encePairwiseOnDemand]: 461/473 looper letters, 107 selfloop transitions, 28 changer transitions 11/155 dead transitions. [2023-01-27 17:30:34,974 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 155 transitions, 842 flow [2023-01-27 17:30:34,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-27 17:30:34,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-27 17:30:34,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1829 transitions. [2023-01-27 17:30:34,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3866807610993658 [2023-01-27 17:30:34,978 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1829 transitions. [2023-01-27 17:30:34,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1829 transitions. [2023-01-27 17:30:34,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:34,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1829 transitions. [2023-01-27 17:30:34,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 182.9) internal successors, (1829), 10 states have internal predecessors, (1829), 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:30:34,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 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:30:34,986 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 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:30:34,986 INFO L175 Difference]: Start difference. First operand has 96 places, 89 transitions, 374 flow. Second operand 10 states and 1829 transitions. [2023-01-27 17:30:34,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 155 transitions, 842 flow [2023-01-27 17:30:34,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 155 transitions, 839 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:30:34,990 INFO L231 Difference]: Finished difference. Result has 110 places, 96 transitions, 523 flow [2023-01-27 17:30:34,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=523, PETRI_PLACES=110, PETRI_TRANSITIONS=96} [2023-01-27 17:30:34,991 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 47 predicate places. [2023-01-27 17:30:34,991 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 96 transitions, 523 flow [2023-01-27 17:30:34,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:34,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:34,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:34,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-01-27 17:30:34,992 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:34,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:34,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1279417377, now seen corresponding path program 2 times [2023-01-27 17:30:34,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:34,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717577801] [2023-01-27 17:30:34,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:34,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:35,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:35,473 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:30:35,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:35,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717577801] [2023-01-27 17:30:35,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717577801] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:35,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:35,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:30:35,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195725884] [2023-01-27 17:30:35,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:35,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:30:35,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:35,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:30:35,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:30:35,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-01-27 17:30:35,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 96 transitions, 523 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:35,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:35,481 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-01-27 17:30:35,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:36,038 INFO L130 PetriNetUnfolder]: 1856/3274 cut-off events. [2023-01-27 17:30:36,039 INFO L131 PetriNetUnfolder]: For 1040/1040 co-relation queries the response was YES. [2023-01-27 17:30:36,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7587 conditions, 3274 events. 1856/3274 cut-off events. For 1040/1040 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 14936 event pairs, 544 based on Foata normal form. 9/2844 useless extension candidates. Maximal degree in co-relation 7560. Up to 2012 conditions per place. [2023-01-27 17:30:36,052 INFO L137 encePairwiseOnDemand]: 461/473 looper letters, 96 selfloop transitions, 30 changer transitions 10/145 dead transitions. [2023-01-27 17:30:36,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 145 transitions, 912 flow [2023-01-27 17:30:36,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:30:36,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:30:36,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1646 transitions. [2023-01-27 17:30:36,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38665727037820063 [2023-01-27 17:30:36,055 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1646 transitions. [2023-01-27 17:30:36,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1646 transitions. [2023-01-27 17:30:36,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:36,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1646 transitions. [2023-01-27 17:30:36,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.88888888888889) internal successors, (1646), 9 states have internal predecessors, (1646), 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:30:36,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:36,062 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:36,062 INFO L175 Difference]: Start difference. First operand has 110 places, 96 transitions, 523 flow. Second operand 9 states and 1646 transitions. [2023-01-27 17:30:36,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 145 transitions, 912 flow [2023-01-27 17:30:36,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 145 transitions, 853 flow, removed 21 selfloop flow, removed 6 redundant places. [2023-01-27 17:30:36,069 INFO L231 Difference]: Finished difference. Result has 111 places, 94 transitions, 563 flow [2023-01-27 17:30:36,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=563, PETRI_PLACES=111, PETRI_TRANSITIONS=94} [2023-01-27 17:30:36,070 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 48 predicate places. [2023-01-27 17:30:36,070 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 94 transitions, 563 flow [2023-01-27 17:30:36,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:36,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:36,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:36,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-01-27 17:30:36,070 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:36,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:36,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1215939803, now seen corresponding path program 3 times [2023-01-27 17:30:36,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:36,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296506600] [2023-01-27 17:30:36,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:36,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:36,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:36,665 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:30:36,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:36,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296506600] [2023-01-27 17:30:36,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296506600] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:36,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:36,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:30:36,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602533648] [2023-01-27 17:30:36,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:36,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:30:36,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:36,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:30:36,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:30:36,668 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-01-27 17:30:36,669 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 94 transitions, 563 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:36,669 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:36,669 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-01-27 17:30:36,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:37,466 INFO L130 PetriNetUnfolder]: 1990/3521 cut-off events. [2023-01-27 17:30:37,466 INFO L131 PetriNetUnfolder]: For 1164/1164 co-relation queries the response was YES. [2023-01-27 17:30:37,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8234 conditions, 3521 events. 1990/3521 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 16710 event pairs, 469 based on Foata normal form. 0/3049 useless extension candidates. Maximal degree in co-relation 8207. Up to 1753 conditions per place. [2023-01-27 17:30:37,480 INFO L137 encePairwiseOnDemand]: 461/473 looper letters, 103 selfloop transitions, 37 changer transitions 13/162 dead transitions. [2023-01-27 17:30:37,480 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 162 transitions, 1037 flow [2023-01-27 17:30:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-27 17:30:37,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-27 17:30:37,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1830 transitions. [2023-01-27 17:30:37,488 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-01-27 17:30:37,488 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1830 transitions. [2023-01-27 17:30:37,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1830 transitions. [2023-01-27 17:30:37,489 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:37,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1830 transitions. [2023-01-27 17:30:37,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 183.0) internal successors, (1830), 10 states have internal predecessors, (1830), 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:30:37,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 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:30:37,496 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 473.0) internal successors, (5203), 11 states have internal predecessors, (5203), 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:30:37,496 INFO L175 Difference]: Start difference. First operand has 111 places, 94 transitions, 563 flow. Second operand 10 states and 1830 transitions. [2023-01-27 17:30:37,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 162 transitions, 1037 flow [2023-01-27 17:30:37,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 162 transitions, 990 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-01-27 17:30:37,504 INFO L231 Difference]: Finished difference. Result has 117 places, 97 transitions, 642 flow [2023-01-27 17:30:37,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=642, PETRI_PLACES=117, PETRI_TRANSITIONS=97} [2023-01-27 17:30:37,504 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 54 predicate places. [2023-01-27 17:30:37,505 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 97 transitions, 642 flow [2023-01-27 17:30:37,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:37,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:37,505 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:37,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-01-27 17:30:37,505 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:37,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:37,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1213258613, now seen corresponding path program 4 times [2023-01-27 17:30:37,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:37,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688570338] [2023-01-27 17:30:37,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:37,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:38,006 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:30:38,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:38,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688570338] [2023-01-27 17:30:38,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688570338] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:38,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:38,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:30:38,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116986160] [2023-01-27 17:30:38,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:38,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:30:38,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:38,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:30:38,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:30:38,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-01-27 17:30:38,010 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 97 transitions, 642 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:38,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:38,010 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-01-27 17:30:38,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:38,567 INFO L130 PetriNetUnfolder]: 2003/3536 cut-off events. [2023-01-27 17:30:38,567 INFO L131 PetriNetUnfolder]: For 1403/1403 co-relation queries the response was YES. [2023-01-27 17:30:38,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8498 conditions, 3536 events. 2003/3536 cut-off events. For 1403/1403 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 16612 event pairs, 526 based on Foata normal form. 0/3057 useless extension candidates. Maximal degree in co-relation 8469. Up to 1753 conditions per place. [2023-01-27 17:30:38,581 INFO L137 encePairwiseOnDemand]: 462/473 looper letters, 95 selfloop transitions, 35 changer transitions 9/148 dead transitions. [2023-01-27 17:30:38,581 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 148 transitions, 1041 flow [2023-01-27 17:30:38,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:30:38,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:30:38,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1642 transitions. [2023-01-27 17:30:38,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38571764153159505 [2023-01-27 17:30:38,585 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1642 transitions. [2023-01-27 17:30:38,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1642 transitions. [2023-01-27 17:30:38,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:38,585 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1642 transitions. [2023-01-27 17:30:38,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.44444444444446) internal successors, (1642), 9 states have internal predecessors, (1642), 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:30:38,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:38,591 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:38,591 INFO L175 Difference]: Start difference. First operand has 117 places, 97 transitions, 642 flow. Second operand 9 states and 1642 transitions. [2023-01-27 17:30:38,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 148 transitions, 1041 flow [2023-01-27 17:30:38,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 148 transitions, 990 flow, removed 3 selfloop flow, removed 7 redundant places. [2023-01-27 17:30:38,600 INFO L231 Difference]: Finished difference. Result has 119 places, 98 transitions, 682 flow [2023-01-27 17:30:38,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=682, PETRI_PLACES=119, PETRI_TRANSITIONS=98} [2023-01-27 17:30:38,601 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2023-01-27 17:30:38,601 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 98 transitions, 682 flow [2023-01-27 17:30:38,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:38,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:38,601 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:38,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-01-27 17:30:38,601 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:38,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:38,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1209251243, now seen corresponding path program 5 times [2023-01-27 17:30:38,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:38,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327928863] [2023-01-27 17:30:38,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:38,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:39,120 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:30:39,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:39,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327928863] [2023-01-27 17:30:39,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327928863] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:39,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:39,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:30:39,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213045204] [2023-01-27 17:30:39,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:39,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:30:39,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:39,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:30:39,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:30:39,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 473 [2023-01-27 17:30:39,124 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 98 transitions, 682 flow. Second operand has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:39,124 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:39,124 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 473 [2023-01-27 17:30:39,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:39,640 INFO L130 PetriNetUnfolder]: 1990/3505 cut-off events. [2023-01-27 17:30:39,641 INFO L131 PetriNetUnfolder]: For 1594/1594 co-relation queries the response was YES. [2023-01-27 17:30:39,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8548 conditions, 3505 events. 1990/3505 cut-off events. For 1594/1594 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 16354 event pairs, 515 based on Foata normal form. 0/3037 useless extension candidates. Maximal degree in co-relation 8518. Up to 1753 conditions per place. [2023-01-27 17:30:39,653 INFO L137 encePairwiseOnDemand]: 463/473 looper letters, 93 selfloop transitions, 35 changer transitions 10/146 dead transitions. [2023-01-27 17:30:39,653 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 146 transitions, 1065 flow [2023-01-27 17:30:39,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:30:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:30:39,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1640 transitions. [2023-01-27 17:30:39,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38524782710829225 [2023-01-27 17:30:39,657 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1640 transitions. [2023-01-27 17:30:39,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1640 transitions. [2023-01-27 17:30:39,657 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:39,657 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1640 transitions. [2023-01-27 17:30:39,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.22222222222223) internal successors, (1640), 9 states have internal predecessors, (1640), 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:30:39,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:39,663 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 473.0) internal successors, (4730), 10 states have internal predecessors, (4730), 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:30:39,663 INFO L175 Difference]: Start difference. First operand has 119 places, 98 transitions, 682 flow. Second operand 9 states and 1640 transitions. [2023-01-27 17:30:39,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 146 transitions, 1065 flow [2023-01-27 17:30:39,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 146 transitions, 1024 flow, removed 1 selfloop flow, removed 6 redundant places. [2023-01-27 17:30:39,675 INFO L231 Difference]: Finished difference. Result has 119 places, 96 transitions, 703 flow [2023-01-27 17:30:39,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=703, PETRI_PLACES=119, PETRI_TRANSITIONS=96} [2023-01-27 17:30:39,676 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 56 predicate places. [2023-01-27 17:30:39,676 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 96 transitions, 703 flow [2023-01-27 17:30:39,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 171.4) internal successors, (1714), 10 states have internal predecessors, (1714), 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:30:39,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:39,676 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:39,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-01-27 17:30:39,677 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:39,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:39,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1942684503, now seen corresponding path program 1 times [2023-01-27 17:30:39,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:39,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145075369] [2023-01-27 17:30:39,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:39,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:39,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:39,734 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:30:39,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:39,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145075369] [2023-01-27 17:30:39,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145075369] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:39,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:39,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:30:39,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941713283] [2023-01-27 17:30:39,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:39,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:30:39,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:39,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:30:39,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:30:39,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 473 [2023-01-27 17:30:39,737 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 96 transitions, 703 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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:30:39,737 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:39,737 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 473 [2023-01-27 17:30:39,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:39,912 INFO L130 PetriNetUnfolder]: 1298/2415 cut-off events. [2023-01-27 17:30:39,912 INFO L131 PetriNetUnfolder]: For 1569/1574 co-relation queries the response was YES. [2023-01-27 17:30:39,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6303 conditions, 2415 events. 1298/2415 cut-off events. For 1569/1574 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 11433 event pairs, 373 based on Foata normal form. 7/2229 useless extension candidates. Maximal degree in co-relation 6273. Up to 1719 conditions per place. [2023-01-27 17:30:39,922 INFO L137 encePairwiseOnDemand]: 467/473 looper letters, 86 selfloop transitions, 6 changer transitions 1/108 dead transitions. [2023-01-27 17:30:39,922 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 108 transitions, 931 flow [2023-01-27 17:30:39,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:30:39,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:30:39,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-01-27 17:30:39,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5355884425651868 [2023-01-27 17:30:39,924 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-01-27 17:30:39,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-01-27 17:30:39,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:39,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-01-27 17:30:39,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 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:30:39,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:39,927 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 473.0) internal successors, (1892), 4 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:30:39,927 INFO L175 Difference]: Start difference. First operand has 119 places, 96 transitions, 703 flow. Second operand 3 states and 760 transitions. [2023-01-27 17:30:39,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 108 transitions, 931 flow [2023-01-27 17:30:39,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 108 transitions, 859 flow, removed 1 selfloop flow, removed 8 redundant places. [2023-01-27 17:30:39,934 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 643 flow [2023-01-27 17:30:39,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=643, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2023-01-27 17:30:39,935 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 50 predicate places. [2023-01-27 17:30:39,935 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 643 flow [2023-01-27 17:30:39,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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:30:39,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:39,936 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:39,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-01-27 17:30:39,936 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:39,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:39,936 INFO L85 PathProgramCache]: Analyzing trace with hash 272642884, now seen corresponding path program 1 times [2023-01-27 17:30:39,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:39,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634116090] [2023-01-27 17:30:39,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:39,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:39,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:40,738 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:30:40,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:40,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634116090] [2023-01-27 17:30:40,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634116090] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:40,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:40,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 17:30:40,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303634834] [2023-01-27 17:30:40,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:40,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 17:30:40,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:40,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 17:30:40,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-01-27 17:30:40,741 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-01-27 17:30:40,742 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 643 flow. Second operand has 13 states, 13 states have (on average 176.69230769230768) internal successors, (2297), 13 states have internal predecessors, (2297), 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:30:40,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:40,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-01-27 17:30:40,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:30:41,306 INFO L130 PetriNetUnfolder]: 1301/2438 cut-off events. [2023-01-27 17:30:41,306 INFO L131 PetriNetUnfolder]: For 1316/1318 co-relation queries the response was YES. [2023-01-27 17:30:41,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6350 conditions, 2438 events. 1301/2438 cut-off events. For 1316/1318 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 11549 event pairs, 556 based on Foata normal form. 0/2345 useless extension candidates. Maximal degree in co-relation 6320. Up to 1304 conditions per place. [2023-01-27 17:30:41,315 INFO L137 encePairwiseOnDemand]: 461/473 looper letters, 111 selfloop transitions, 31 changer transitions 11/161 dead transitions. [2023-01-27 17:30:41,315 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 161 transitions, 1130 flow [2023-01-27 17:30:41,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-01-27 17:30:41,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-01-27 17:30:41,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2040 transitions. [2023-01-27 17:30:41,321 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39208149144724197 [2023-01-27 17:30:41,321 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2040 transitions. [2023-01-27 17:30:41,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2040 transitions. [2023-01-27 17:30:41,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:30:41,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2040 transitions. [2023-01-27 17:30:41,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 185.45454545454547) internal successors, (2040), 11 states have internal predecessors, (2040), 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:30:41,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 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:30:41,329 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 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:30:41,329 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 643 flow. Second operand 11 states and 2040 transitions. [2023-01-27 17:30:41,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 161 transitions, 1130 flow [2023-01-27 17:30:41,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 161 transitions, 1120 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:30:41,337 INFO L231 Difference]: Finished difference. Result has 125 places, 103 transitions, 760 flow [2023-01-27 17:30:41,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=760, PETRI_PLACES=125, PETRI_TRANSITIONS=103} [2023-01-27 17:30:41,338 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 62 predicate places. [2023-01-27 17:30:41,338 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 103 transitions, 760 flow [2023-01-27 17:30:41,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.69230769230768) internal successors, (2297), 13 states have internal predecessors, (2297), 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:30:41,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:30:41,339 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:30:41,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-01-27 17:30:41,341 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:30:41,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:30:41,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1362103832, now seen corresponding path program 2 times [2023-01-27 17:30:41,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:30:41,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259833695] [2023-01-27 17:30:41,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:30:41,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:30:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:30:48,639 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:30:48,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:30:48,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259833695] [2023-01-27 17:30:48,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259833695] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:30:48,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:30:48,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-01-27 17:30:48,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329814619] [2023-01-27 17:30:48,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:30:48,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-01-27 17:30:48,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:30:48,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-01-27 17:30:48,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2023-01-27 17:30:48,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-01-27 17:30:48,644 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 103 transitions, 760 flow. Second operand has 18 states, 18 states have (on average 173.94444444444446) internal successors, (3131), 18 states have internal predecessors, (3131), 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:30:48,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:30:48,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-01-27 17:30:48,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:31:05,986 INFO L130 PetriNetUnfolder]: 1854/3507 cut-off events. [2023-01-27 17:31:05,986 INFO L131 PetriNetUnfolder]: For 1581/1581 co-relation queries the response was YES. [2023-01-27 17:31:05,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8847 conditions, 3507 events. 1854/3507 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 18189 event pairs, 484 based on Foata normal form. 0/3415 useless extension candidates. Maximal degree in co-relation 8813. Up to 879 conditions per place. [2023-01-27 17:31:06,002 INFO L137 encePairwiseOnDemand]: 456/473 looper letters, 170 selfloop transitions, 48 changer transitions 14/240 dead transitions. [2023-01-27 17:31:06,002 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 240 transitions, 1572 flow [2023-01-27 17:31:06,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 17:31:06,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 17:31:06,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3297 transitions. [2023-01-27 17:31:06,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3872445384073291 [2023-01-27 17:31:06,006 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3297 transitions. [2023-01-27 17:31:06,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3297 transitions. [2023-01-27 17:31:06,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:31:06,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3297 transitions. [2023-01-27 17:31:06,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 183.16666666666666) internal successors, (3297), 18 states have internal predecessors, (3297), 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:31:06,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 473.0) internal successors, (8987), 19 states have internal predecessors, (8987), 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:31:06,019 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 473.0) internal successors, (8987), 19 states have internal predecessors, (8987), 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:31:06,019 INFO L175 Difference]: Start difference. First operand has 125 places, 103 transitions, 760 flow. Second operand 18 states and 3297 transitions. [2023-01-27 17:31:06,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 240 transitions, 1572 flow [2023-01-27 17:31:06,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 240 transitions, 1533 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-01-27 17:31:06,029 INFO L231 Difference]: Finished difference. Result has 143 places, 114 transitions, 907 flow [2023-01-27 17:31:06,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=723, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=907, PETRI_PLACES=143, PETRI_TRANSITIONS=114} [2023-01-27 17:31:06,029 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 80 predicate places. [2023-01-27 17:31:06,030 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 114 transitions, 907 flow [2023-01-27 17:31:06,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 173.94444444444446) internal successors, (3131), 18 states have internal predecessors, (3131), 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:31:06,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:31:06,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:31:06,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-01-27 17:31:06,030 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:31:06,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:31:06,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1629082922, now seen corresponding path program 3 times [2023-01-27 17:31:06,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:31:06,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717084967] [2023-01-27 17:31:06,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:31:06,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:31:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:31:07,482 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:31:07,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:31:07,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717084967] [2023-01-27 17:31:07,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717084967] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:31:07,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:31:07,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-01-27 17:31:07,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516860000] [2023-01-27 17:31:07,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:31:07,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-27 17:31:07,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:31:07,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-27 17:31:07,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2023-01-27 17:31:07,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-01-27 17:31:07,487 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 114 transitions, 907 flow. Second operand has 17 states, 17 states have (on average 174.05882352941177) internal successors, (2959), 17 states have internal predecessors, (2959), 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:31:07,487 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:31:07,487 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-01-27 17:31:07,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:31:08,652 INFO L130 PetriNetUnfolder]: 2209/4184 cut-off events. [2023-01-27 17:31:08,652 INFO L131 PetriNetUnfolder]: For 2368/2368 co-relation queries the response was YES. [2023-01-27 17:31:08,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10953 conditions, 4184 events. 2209/4184 cut-off events. For 2368/2368 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 22081 event pairs, 331 based on Foata normal form. 8/4089 useless extension candidates. Maximal degree in co-relation 10912. Up to 1638 conditions per place. [2023-01-27 17:31:08,669 INFO L137 encePairwiseOnDemand]: 457/473 looper letters, 152 selfloop transitions, 46 changer transitions 14/220 dead transitions. [2023-01-27 17:31:08,669 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 220 transitions, 1630 flow [2023-01-27 17:31:08,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-01-27 17:31:08,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-01-27 17:31:08,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2745 transitions. [2023-01-27 17:31:08,672 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386892177589852 [2023-01-27 17:31:08,672 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2745 transitions. [2023-01-27 17:31:08,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2745 transitions. [2023-01-27 17:31:08,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:31:08,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2745 transitions. [2023-01-27 17:31:08,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 183.0) internal successors, (2745), 15 states have internal predecessors, (2745), 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:31:08,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 473.0) internal successors, (7568), 16 states have internal predecessors, (7568), 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:31:08,679 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 473.0) internal successors, (7568), 16 states have internal predecessors, (7568), 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:31:08,679 INFO L175 Difference]: Start difference. First operand has 143 places, 114 transitions, 907 flow. Second operand 15 states and 2745 transitions. [2023-01-27 17:31:08,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 220 transitions, 1630 flow [2023-01-27 17:31:08,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 220 transitions, 1526 flow, removed 8 selfloop flow, removed 11 redundant places. [2023-01-27 17:31:08,692 INFO L231 Difference]: Finished difference. Result has 150 places, 124 transitions, 1000 flow [2023-01-27 17:31:08,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1000, PETRI_PLACES=150, PETRI_TRANSITIONS=124} [2023-01-27 17:31:08,692 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 87 predicate places. [2023-01-27 17:31:08,693 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 124 transitions, 1000 flow [2023-01-27 17:31:08,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 174.05882352941177) internal successors, (2959), 17 states have internal predecessors, (2959), 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:31:08,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:31:08,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:31:08,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-01-27 17:31:08,693 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:31:08,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:31:08,694 INFO L85 PathProgramCache]: Analyzing trace with hash -1056373008, now seen corresponding path program 1 times [2023-01-27 17:31:08,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:31:08,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923856109] [2023-01-27 17:31:08,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:31:08,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:31:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:31:09,331 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:31:09,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:31:09,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923856109] [2023-01-27 17:31:09,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923856109] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:31:09,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:31:09,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 17:31:09,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746178533] [2023-01-27 17:31:09,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:31:09,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 17:31:09,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:31:09,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 17:31:09,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-01-27 17:31:09,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-01-27 17:31:09,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 124 transitions, 1000 flow. Second operand has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 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:31:09,334 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:31:09,334 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-01-27 17:31:09,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:31:10,076 INFO L130 PetriNetUnfolder]: 2479/4685 cut-off events. [2023-01-27 17:31:10,076 INFO L131 PetriNetUnfolder]: For 3306/3308 co-relation queries the response was YES. [2023-01-27 17:31:10,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12502 conditions, 4685 events. 2479/4685 cut-off events. For 3306/3308 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 25588 event pairs, 473 based on Foata normal form. 18/4587 useless extension candidates. Maximal degree in co-relation 12458. Up to 2385 conditions per place. [2023-01-27 17:31:10,097 INFO L137 encePairwiseOnDemand]: 458/473 looper letters, 145 selfloop transitions, 41 changer transitions 10/204 dead transitions. [2023-01-27 17:31:10,097 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 204 transitions, 1642 flow [2023-01-27 17:31:10,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 17:31:10,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 17:31:10,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2229 transitions. [2023-01-27 17:31:10,099 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3927061310782241 [2023-01-27 17:31:10,100 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2229 transitions. [2023-01-27 17:31:10,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2229 transitions. [2023-01-27 17:31:10,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:31:10,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2229 transitions. [2023-01-27 17:31:10,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 185.75) internal successors, (2229), 12 states have internal predecessors, (2229), 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:31:10,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 473.0) internal successors, (6149), 13 states have internal predecessors, (6149), 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:31:10,106 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 473.0) internal successors, (6149), 13 states have internal predecessors, (6149), 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:31:10,106 INFO L175 Difference]: Start difference. First operand has 150 places, 124 transitions, 1000 flow. Second operand 12 states and 2229 transitions. [2023-01-27 17:31:10,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 204 transitions, 1642 flow [2023-01-27 17:31:10,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 204 transitions, 1559 flow, removed 5 selfloop flow, removed 10 redundant places. [2023-01-27 17:31:10,122 INFO L231 Difference]: Finished difference. Result has 154 places, 133 transitions, 1113 flow [2023-01-27 17:31:10,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=925, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1113, PETRI_PLACES=154, PETRI_TRANSITIONS=133} [2023-01-27 17:31:10,123 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 91 predicate places. [2023-01-27 17:31:10,123 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 133 transitions, 1113 flow [2023-01-27 17:31:10,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 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:31:10,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:31:10,123 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:31:10,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-27 17:31:10,124 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:31:10,124 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:31:10,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1241534900, now seen corresponding path program 2 times [2023-01-27 17:31:10,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:31:10,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343463385] [2023-01-27 17:31:10,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:31:10,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:31:10,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:31:10,846 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:31:10,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:31:10,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343463385] [2023-01-27 17:31:10,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343463385] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:31:10,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:31:10,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-01-27 17:31:10,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287283628] [2023-01-27 17:31:10,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:31:10,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-01-27 17:31:10,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:31:10,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-01-27 17:31:10,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-01-27 17:31:10,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 473 [2023-01-27 17:31:10,851 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 133 transitions, 1113 flow. Second operand has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 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:31:10,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:31:10,851 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 473 [2023-01-27 17:31:10,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:31:11,421 INFO L130 PetriNetUnfolder]: 1622/3067 cut-off events. [2023-01-27 17:31:11,421 INFO L131 PetriNetUnfolder]: For 3514/3514 co-relation queries the response was YES. [2023-01-27 17:31:11,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8824 conditions, 3067 events. 1622/3067 cut-off events. For 3514/3514 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 15072 event pairs, 345 based on Foata normal form. 21/3013 useless extension candidates. Maximal degree in co-relation 8777. Up to 1151 conditions per place. [2023-01-27 17:31:11,432 INFO L137 encePairwiseOnDemand]: 462/473 looper letters, 120 selfloop transitions, 34 changer transitions 11/173 dead transitions. [2023-01-27 17:31:11,432 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 173 transitions, 1444 flow [2023-01-27 17:31:11,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-01-27 17:31:11,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-01-27 17:31:11,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2036 transitions. [2023-01-27 17:31:11,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39131270420911013 [2023-01-27 17:31:11,446 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2036 transitions. [2023-01-27 17:31:11,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2036 transitions. [2023-01-27 17:31:11,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:31:11,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2036 transitions. [2023-01-27 17:31:11,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 185.0909090909091) internal successors, (2036), 11 states have internal predecessors, (2036), 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:31:11,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 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:31:11,451 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 473.0) internal successors, (5676), 12 states have internal predecessors, (5676), 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:31:11,451 INFO L175 Difference]: Start difference. First operand has 154 places, 133 transitions, 1113 flow. Second operand 11 states and 2036 transitions. [2023-01-27 17:31:11,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 173 transitions, 1444 flow [2023-01-27 17:31:11,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 173 transitions, 1344 flow, removed 14 selfloop flow, removed 14 redundant places. [2023-01-27 17:31:11,466 INFO L231 Difference]: Finished difference. Result has 145 places, 116 transitions, 944 flow [2023-01-27 17:31:11,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=944, PETRI_PLACES=145, PETRI_TRANSITIONS=116} [2023-01-27 17:31:11,466 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 82 predicate places. [2023-01-27 17:31:11,466 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 116 transitions, 944 flow [2023-01-27 17:31:11,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 176.76923076923077) internal successors, (2298), 13 states have internal predecessors, (2298), 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:31:11,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:31:11,467 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:31:11,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-01-27 17:31:11,467 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:31:11,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:31:11,467 INFO L85 PathProgramCache]: Analyzing trace with hash -540729123, now seen corresponding path program 1 times [2023-01-27 17:31:11,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:31:11,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698064758] [2023-01-27 17:31:11,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:31:11,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:31:11,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:31:12,500 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:31:12,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:31:12,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698064758] [2023-01-27 17:31:12,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698064758] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:31:12,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:31:12,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-01-27 17:31:12,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529762161] [2023-01-27 17:31:12,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:31:12,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-01-27 17:31:12,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:31:12,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-01-27 17:31:12,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-01-27 17:31:12,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 473 [2023-01-27 17:31:12,504 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 116 transitions, 944 flow. Second operand has 16 states, 16 states have (on average 174.25) internal successors, (2788), 16 states have internal predecessors, (2788), 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:31:12,504 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:31:12,504 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 473 [2023-01-27 17:31:12,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:31:13,151 INFO L130 PetriNetUnfolder]: 1788/3388 cut-off events. [2023-01-27 17:31:13,151 INFO L131 PetriNetUnfolder]: For 3077/3077 co-relation queries the response was YES. [2023-01-27 17:31:13,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9340 conditions, 3388 events. 1788/3388 cut-off events. For 3077/3077 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 16770 event pairs, 215 based on Foata normal form. 8/3312 useless extension candidates. Maximal degree in co-relation 9299. Up to 816 conditions per place. [2023-01-27 17:31:13,161 INFO L137 encePairwiseOnDemand]: 460/473 looper letters, 140 selfloop transitions, 42 changer transitions 12/202 dead transitions. [2023-01-27 17:31:13,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 202 transitions, 1544 flow [2023-01-27 17:31:13,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-01-27 17:31:13,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-01-27 17:31:13,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2388 transitions. [2023-01-27 17:31:13,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38835583021629533 [2023-01-27 17:31:13,164 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2388 transitions. [2023-01-27 17:31:13,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2388 transitions. [2023-01-27 17:31:13,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:31:13,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2388 transitions. [2023-01-27 17:31:13,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 183.69230769230768) internal successors, (2388), 13 states have internal predecessors, (2388), 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:31:13,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 473.0) internal successors, (6622), 14 states have internal predecessors, (6622), 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:31:13,170 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 473.0) internal successors, (6622), 14 states have internal predecessors, (6622), 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:31:13,170 INFO L175 Difference]: Start difference. First operand has 145 places, 116 transitions, 944 flow. Second operand 13 states and 2388 transitions. [2023-01-27 17:31:13,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 202 transitions, 1544 flow [2023-01-27 17:31:13,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 202 transitions, 1476 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-01-27 17:31:13,183 INFO L231 Difference]: Finished difference. Result has 149 places, 119 transitions, 994 flow [2023-01-27 17:31:13,184 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=473, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=994, PETRI_PLACES=149, PETRI_TRANSITIONS=119} [2023-01-27 17:31:13,184 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 86 predicate places. [2023-01-27 17:31:13,184 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 119 transitions, 994 flow [2023-01-27 17:31:13,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 174.25) internal successors, (2788), 16 states have internal predecessors, (2788), 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:31:13,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:31:13,185 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:31:13,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-01-27 17:31:13,185 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:31:13,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:31:13,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1142379959, now seen corresponding path program 1 times [2023-01-27 17:31:13,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:31:13,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220287452] [2023-01-27 17:31:13,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:31:13,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:31:13,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2023-01-27 17:42:20,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-01-27 17:42:20,814 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 17:42:20,815 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Timeout exceeded at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:275) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator$ProofTreeWalker.walk(Interpolator.java:152) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.interpolate(Interpolator.java:260) at de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.getInterpolants(Interpolator.java:237) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:848) at de.uni_freiburg.informatik.ultimate.smtinterpol.smtlib2.SMTInterpol.getInterpolants(SMTInterpol.java:776) at de.uni_freiburg.informatik.ultimate.logic.NoopScript.getInterpolants(NoopScript.java:352) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.getInterpolants(WrapperScript.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.getInterpolants(ManagedScript.java:192) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.computeCraigInterpolants(NestedInterpolantsBuilder.java:284) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:165) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsRecursive(InterpolatingTraceCheckCraig.java:327) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:229) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:97) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-01-27 17:42:20,825 INFO L158 Benchmark]: Toolchain (without parser) took 720557.09ms. Allocated memory was 327.2MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 295.3MB in the beginning and 1.0GB in the end (delta: -707.3MB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. [2023-01-27 17:42:20,828 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 255.9MB. Free memory is still 213.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-27 17:42:20,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.11ms. Allocated memory is still 327.2MB. Free memory was 295.0MB in the beginning and 265.1MB in the end (delta: 29.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. [2023-01-27 17:42:20,841 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.21ms. Allocated memory is still 327.2MB. Free memory was 264.7MB in the beginning and 261.6MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:42:20,841 INFO L158 Benchmark]: Boogie Preprocessor took 32.06ms. Allocated memory is still 327.2MB. Free memory was 261.6MB in the beginning and 259.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:42:20,841 INFO L158 Benchmark]: RCFGBuilder took 456.38ms. Allocated memory is still 327.2MB. Free memory was 259.5MB in the beginning and 236.9MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-01-27 17:42:20,842 INFO L158 Benchmark]: TraceAbstraction took 719592.93ms. Allocated memory was 327.2MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 236.3MB in the beginning and 1.0GB in the end (delta: -766.4MB). Peak memory consumption was 6.0GB. Max. memory is 16.0GB. [2023-01-27 17:42:20,843 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.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 424.11ms. Allocated memory is still 327.2MB. Free memory was 295.0MB in the beginning and 265.1MB in the end (delta: 29.8MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.21ms. Allocated memory is still 327.2MB. Free memory was 264.7MB in the beginning and 261.6MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.06ms. Allocated memory is still 327.2MB. Free memory was 261.6MB in the beginning and 259.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 456.38ms. Allocated memory is still 327.2MB. Free memory was 259.5MB in the beginning and 236.9MB in the end (delta: 22.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 719592.93ms. Allocated memory was 327.2MB in the beginning and 5.1GB in the end (delta: 4.8GB). Free memory was 236.3MB in the beginning and 1.0GB in the end (delta: -766.4MB). Peak memory consumption was 6.0GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.4s, 239 PlacesBefore, 63 PlacesAfterwards, 247 TransitionsBefore, 66 TransitionsAfterwards, 15864 CoEnabledTransitionPairs, 7 FixpointIterations, 60 TrivialSequentialCompositions, 125 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 17 ConcurrentYvCompositions, 5 ChoiceCompositions, 215 TotalNumberOfCompositions, 33075 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 16387, independent: 15763, independent conditional: 0, independent unconditional: 15763, dependent: 624, dependent conditional: 0, dependent unconditional: 624, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 8632, independent: 8496, independent conditional: 0, independent unconditional: 8496, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 16387, independent: 7267, independent conditional: 0, independent unconditional: 7267, dependent: 488, dependent conditional: 0, dependent unconditional: 488, unknown: 8632, unknown conditional: 0, unknown unconditional: 8632] , Statistics on independence cache: Total cache size (in pairs): 481, Positive cache size: 435, Positive conditional cache size: 0, Positive unconditional cache size: 435, Negative cache size: 46, Negative conditional cache size: 0, Negative unconditional cache size: 46, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: SMTLIBException: Timeout exceeded de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Timeout exceeded: de.uni_freiburg.informatik.ultimate.smtinterpol.interpolate.Interpolator.walkResolutionNode(Interpolator.java:275) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown [2023-01-27 17:42:20,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 !ENTRY org.eclipse.osgi 4 0 2023-01-27 17:42:21.065 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cdf245fc/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cdf245fc/.metadata/.log.