/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/queue_longer.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 20:15:11,991 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 20:15:11,994 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 20:15:12,036 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 20:15:12,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 20:15:12,038 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 20:15:12,041 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 20:15:12,043 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 20:15:12,045 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 20:15:12,049 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 20:15:12,050 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 20:15:12,052 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 20:15:12,052 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 20:15:12,054 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 20:15:12,055 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 20:15:12,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 20:15:12,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 20:15:12,061 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 20:15:12,063 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 20:15:12,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 20:15:12,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 20:15:12,071 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 20:15:12,072 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 20:15:12,073 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 20:15:12,080 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 20:15:12,080 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 20:15:12,081 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 20:15:12,082 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 20:15:12,082 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 20:15:12,083 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 20:15:12,083 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 20:15:12,084 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 20:15:12,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 20:15:12,086 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 20:15:12,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 20:15:12,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 20:15:12,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 20:15:12,088 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 20:15:12,088 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 20:15:12,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 20:15:12,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 20:15:12,090 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 20:15:12,120 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 20:15:12,121 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 20:15:12,122 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 20:15:12,122 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 20:15:12,122 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 20:15:12,122 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 20:15:12,122 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 20:15:12,123 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 20:15:12,123 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 20:15:12,123 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 20:15:12,124 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 20:15:12,125 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 20:15:12,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:15:12,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 20:15:12,126 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-09-20 20:15:12,367 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 20:15:12,383 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 20:15:12,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 20:15:12,386 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 20:15:12,389 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 20:15:12,391 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_longer.i [2022-09-20 20:15:12,468 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e55b5f14/00cc72cedaf042bfb757b23f6e4a633e/FLAG42384a073 [2022-09-20 20:15:12,927 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 20:15:12,928 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_longer.i [2022-09-20 20:15:12,949 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e55b5f14/00cc72cedaf042bfb757b23f6e4a633e/FLAG42384a073 [2022-09-20 20:15:13,255 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e55b5f14/00cc72cedaf042bfb757b23f6e4a633e [2022-09-20 20:15:13,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 20:15:13,258 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 20:15:13,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 20:15:13,259 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 20:15:13,264 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 20:15:13,265 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20438344 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13, skipping insertion in model container [2022-09-20 20:15:13,266 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,273 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 20:15:13,337 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 20:15:13,679 WARN L230 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] [2022-09-20 20:15:13,684 WARN L230 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] [2022-09-20 20:15:13,686 WARN L230 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] [2022-09-20 20:15:13,690 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:15:13,697 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 20:15:13,738 WARN L230 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] [2022-09-20 20:15:13,740 WARN L230 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] [2022-09-20 20:15:13,742 WARN L230 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] [2022-09-20 20:15:13,745 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:15:13,787 INFO L208 MainTranslator]: Completed translation [2022-09-20 20:15:13,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13 WrapperNode [2022-09-20 20:15:13,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 20:15:13,789 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 20:15:13,789 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 20:15:13,789 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 20:15:13,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,819 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,867 INFO L138 Inliner]: procedures = 274, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 243 [2022-09-20 20:15:13,868 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 20:15:13,869 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 20:15:13,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 20:15:13,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 20:15:13,876 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,876 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,894 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,894 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,903 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,906 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,920 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 20:15:13,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 20:15:13,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 20:15:13,925 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 20:15:13,936 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (1/1) ... [2022-09-20 20:15:13,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:15:13,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:15:13,981 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-20 20:15:13,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-20 20:15:14,021 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-09-20 20:15:14,022 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-09-20 20:15:14,022 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-09-20 20:15:14,023 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-09-20 20:15:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 20:15:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 20:15:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 20:15:14,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 20:15:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-09-20 20:15:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 20:15:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 20:15:14,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 20:15:14,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 20:15:14,026 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 20:15:14,184 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 20:15:14,191 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 20:15:14,479 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 20:15:14,489 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 20:15:14,489 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-09-20 20:15:14,492 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:15:14 BoogieIcfgContainer [2022-09-20 20:15:14,492 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 20:15:14,494 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 20:15:14,494 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 20:15:14,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 20:15:14,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 08:15:13" (1/3) ... [2022-09-20 20:15:14,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@558feab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:15:14, skipping insertion in model container [2022-09-20 20:15:14,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:15:13" (2/3) ... [2022-09-20 20:15:14,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@558feab8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:15:14, skipping insertion in model container [2022-09-20 20:15:14,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:15:14" (3/3) ... [2022-09-20 20:15:14,520 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2022-09-20 20:15:14,550 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 20:15:14,550 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-09-20 20:15:14,550 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 20:15:14,669 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-09-20 20:15:14,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 274 transitions, 564 flow [2022-09-20 20:15:14,818 INFO L130 PetriNetUnfolder]: 15/272 cut-off events. [2022-09-20 20:15:14,818 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-09-20 20:15:14,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 281 conditions, 272 events. 15/272 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 362 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 198. Up to 2 conditions per place. [2022-09-20 20:15:14,835 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 274 transitions, 564 flow [2022-09-20 20:15:14,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 262 transitions, 533 flow [2022-09-20 20:15:14,862 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 20:15:14,868 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;@4be4e2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 20:15:14,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-09-20 20:15:14,888 INFO L130 PetriNetUnfolder]: 1/65 cut-off events. [2022-09-20 20:15:14,888 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 20:15:14,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:14,889 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:14,891 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 20:15:14,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:14,898 INFO L85 PathProgramCache]: Analyzing trace with hash -266547570, now seen corresponding path program 1 times [2022-09-20 20:15:14,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:14,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337829354] [2022-09-20 20:15:14,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:14,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:15,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:15,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:15,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:15,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337829354] [2022-09-20 20:15:15,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337829354] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:15,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:15,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 20:15:15,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240713613] [2022-09-20 20:15:15,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:15,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 20:15:15,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:15,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 20:15:15,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 20:15:15,198 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 274 [2022-09-20 20:15:15,202 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 262 transitions, 533 flow. Second operand has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,202 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:15,202 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 274 [2022-09-20 20:15:15,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:15,300 INFO L130 PetriNetUnfolder]: 10/251 cut-off events. [2022-09-20 20:15:15,301 INFO L131 PetriNetUnfolder]: For 5/6 co-relation queries the response was YES. [2022-09-20 20:15:15,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 251 events. 10/251 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 284 event pairs, 0 based on Foata normal form. 7/246 useless extension candidates. Maximal degree in co-relation 191. Up to 4 conditions per place. [2022-09-20 20:15:15,306 INFO L137 encePairwiseOnDemand]: 269/274 looper letters, 3 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2022-09-20 20:15:15,306 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 251 transitions, 517 flow [2022-09-20 20:15:15,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 20:15:15,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 20:15:15,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 530 transitions. [2022-09-20 20:15:15,329 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9671532846715328 [2022-09-20 20:15:15,330 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 530 transitions. [2022-09-20 20:15:15,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 530 transitions. [2022-09-20 20:15:15,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:15,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 530 transitions. [2022-09-20 20:15:15,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 265.0) internal successors, (530), 2 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,350 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,352 INFO L175 Difference]: Start difference. First operand has 254 places, 262 transitions, 533 flow. Second operand 2 states and 530 transitions. [2022-09-20 20:15:15,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 251 transitions, 517 flow [2022-09-20 20:15:15,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 251 transitions, 512 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-20 20:15:15,364 INFO L231 Difference]: Finished difference. Result has 246 places, 251 transitions, 506 flow [2022-09-20 20:15:15,366 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=506, PETRI_PLACES=246, PETRI_TRANSITIONS=251} [2022-09-20 20:15:15,371 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-09-20 20:15:15,372 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 251 transitions, 506 flow [2022-09-20 20:15:15,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:15,373 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:15,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 20:15:15,374 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)] === [2022-09-20 20:15:15,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:15,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1627698218, now seen corresponding path program 1 times [2022-09-20 20:15:15,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:15,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455399863] [2022-09-20 20:15:15,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:15,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:15,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:15,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:15,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455399863] [2022-09-20 20:15:15,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455399863] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:15,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:15,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-09-20 20:15:15,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512618641] [2022-09-20 20:15:15,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:15,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-09-20 20:15:15,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:15,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-09-20 20:15:15,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-09-20 20:15:15,737 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 274 [2022-09-20 20:15:15,740 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 251 transitions, 506 flow. Second operand has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:15,741 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:15,741 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 274 [2022-09-20 20:15:15,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:16,762 INFO L130 PetriNetUnfolder]: 1003/4117 cut-off events. [2022-09-20 20:15:16,762 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-09-20 20:15:16,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5628 conditions, 4117 events. 1003/4117 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 33926 event pairs, 789 based on Foata normal form. 0/3832 useless extension candidates. Maximal degree in co-relation 5625. Up to 1435 conditions per place. [2022-09-20 20:15:16,844 INFO L137 encePairwiseOnDemand]: 261/274 looper letters, 52 selfloop transitions, 12 changer transitions 0/247 dead transitions. [2022-09-20 20:15:16,844 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 247 transitions, 626 flow [2022-09-20 20:15:16,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-20 20:15:16,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-20 20:15:16,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2626 transitions. [2022-09-20 20:15:16,855 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7372262773722628 [2022-09-20 20:15:16,856 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2626 transitions. [2022-09-20 20:15:16,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2626 transitions. [2022-09-20 20:15:16,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:16,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2626 transitions. [2022-09-20 20:15:16,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 202.0) internal successors, (2626), 13 states have internal predecessors, (2626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:16,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:16,875 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:16,875 INFO L175 Difference]: Start difference. First operand has 246 places, 251 transitions, 506 flow. Second operand 13 states and 2626 transitions. [2022-09-20 20:15:16,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 247 transitions, 626 flow [2022-09-20 20:15:16,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 247 transitions, 626 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 20:15:16,885 INFO L231 Difference]: Finished difference. Result has 255 places, 247 transitions, 522 flow [2022-09-20 20:15:16,886 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=522, PETRI_PLACES=255, PETRI_TRANSITIONS=247} [2022-09-20 20:15:16,887 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 1 predicate places. [2022-09-20 20:15:16,887 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 247 transitions, 522 flow [2022-09-20 20:15:16,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:16,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:16,889 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:16,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 20:15:16,890 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)] === [2022-09-20 20:15:16,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:16,891 INFO L85 PathProgramCache]: Analyzing trace with hash -2013468752, now seen corresponding path program 1 times [2022-09-20 20:15:16,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:16,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996214546] [2022-09-20 20:15:16,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:16,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:17,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:17,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996214546] [2022-09-20 20:15:17,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996214546] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:17,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:17,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 20:15:17,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380968249] [2022-09-20 20:15:17,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:17,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 20:15:17,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:17,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 20:15:17,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-20 20:15:17,035 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 274 [2022-09-20 20:15:17,036 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 247 transitions, 522 flow. Second operand has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,036 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:17,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 274 [2022-09-20 20:15:17,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:17,109 INFO L130 PetriNetUnfolder]: 26/432 cut-off events. [2022-09-20 20:15:17,109 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-09-20 20:15:17,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 432 events. 26/432 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1077 event pairs, 2 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 495. Up to 13 conditions per place. [2022-09-20 20:15:17,113 INFO L137 encePairwiseOnDemand]: 268/274 looper letters, 9 selfloop transitions, 5 changer transitions 0/247 dead transitions. [2022-09-20 20:15:17,114 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 247 transitions, 554 flow [2022-09-20 20:15:17,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 20:15:17,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 20:15:17,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1015 transitions. [2022-09-20 20:15:17,117 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.926094890510949 [2022-09-20 20:15:17,117 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1015 transitions. [2022-09-20 20:15:17,117 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1015 transitions. [2022-09-20 20:15:17,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:17,118 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1015 transitions. [2022-09-20 20:15:17,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,123 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,124 INFO L175 Difference]: Start difference. First operand has 255 places, 247 transitions, 522 flow. Second operand 4 states and 1015 transitions. [2022-09-20 20:15:17,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 247 transitions, 554 flow [2022-09-20 20:15:17,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 247 transitions, 531 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-09-20 20:15:17,129 INFO L231 Difference]: Finished difference. Result has 246 places, 245 transitions, 505 flow [2022-09-20 20:15:17,129 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=505, PETRI_PLACES=246, PETRI_TRANSITIONS=245} [2022-09-20 20:15:17,130 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-09-20 20:15:17,130 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 245 transitions, 505 flow [2022-09-20 20:15:17,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:17,131 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:17,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 20:15:17,131 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 20:15:17,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:17,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1617079602, now seen corresponding path program 1 times [2022-09-20 20:15:17,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:17,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033129201] [2022-09-20 20:15:17,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:17,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:17,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:17,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:17,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:17,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033129201] [2022-09-20 20:15:17,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033129201] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:17,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:17,196 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 20:15:17,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517310958] [2022-09-20 20:15:17,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:17,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 20:15:17,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:17,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 20:15:17,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 20:15:17,199 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 274 [2022-09-20 20:15:17,200 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 245 transitions, 505 flow. Second operand has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,200 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:17,200 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 274 [2022-09-20 20:15:17,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:17,266 INFO L130 PetriNetUnfolder]: 33/527 cut-off events. [2022-09-20 20:15:17,267 INFO L131 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-09-20 20:15:17,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 527 events. 33/527 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1272 event pairs, 2 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 582. Up to 23 conditions per place. [2022-09-20 20:15:17,271 INFO L137 encePairwiseOnDemand]: 270/274 looper letters, 10 selfloop transitions, 3 changer transitions 0/249 dead transitions. [2022-09-20 20:15:17,272 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 249 transitions, 542 flow [2022-09-20 20:15:17,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 20:15:17,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 20:15:17,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 779 transitions. [2022-09-20 20:15:17,274 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9476885644768857 [2022-09-20 20:15:17,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 779 transitions. [2022-09-20 20:15:17,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 779 transitions. [2022-09-20 20:15:17,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:17,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 779 transitions. [2022-09-20 20:15:17,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,279 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,279 INFO L175 Difference]: Start difference. First operand has 246 places, 245 transitions, 505 flow. Second operand 3 states and 779 transitions. [2022-09-20 20:15:17,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 249 transitions, 542 flow [2022-09-20 20:15:17,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 249 transitions, 532 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-20 20:15:17,284 INFO L231 Difference]: Finished difference. Result has 246 places, 246 transitions, 510 flow [2022-09-20 20:15:17,284 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=510, PETRI_PLACES=246, PETRI_TRANSITIONS=246} [2022-09-20 20:15:17,285 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-09-20 20:15:17,285 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 246 transitions, 510 flow [2022-09-20 20:15:17,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:17,286 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:17,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 20:15:17,286 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)] === [2022-09-20 20:15:17,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:17,287 INFO L85 PathProgramCache]: Analyzing trace with hash 771775214, now seen corresponding path program 1 times [2022-09-20 20:15:17,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:17,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324399690] [2022-09-20 20:15:17,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:17,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:17,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:17,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:17,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:17,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324399690] [2022-09-20 20:15:17,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324399690] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:17,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:17,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 20:15:17,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18533880] [2022-09-20 20:15:17,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:17,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 20:15:17,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:17,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 20:15:17,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-20 20:15:17,357 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 274 [2022-09-20 20:15:17,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 246 transitions, 510 flow. Second operand has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:17,358 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 274 [2022-09-20 20:15:17,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:17,500 INFO L130 PetriNetUnfolder]: 51/836 cut-off events. [2022-09-20 20:15:17,501 INFO L131 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-09-20 20:15:17,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 945 conditions, 836 events. 51/836 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3005 event pairs, 7 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 940. Up to 27 conditions per place. [2022-09-20 20:15:17,508 INFO L137 encePairwiseOnDemand]: 269/274 looper letters, 15 selfloop transitions, 5 changer transitions 0/254 dead transitions. [2022-09-20 20:15:17,508 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 254 transitions, 573 flow [2022-09-20 20:15:17,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-20 20:15:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-20 20:15:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1281 transitions. [2022-09-20 20:15:17,511 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.935036496350365 [2022-09-20 20:15:17,511 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1281 transitions. [2022-09-20 20:15:17,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1281 transitions. [2022-09-20 20:15:17,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:17,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1281 transitions. [2022-09-20 20:15:17,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 256.2) internal successors, (1281), 5 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,519 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,520 INFO L175 Difference]: Start difference. First operand has 246 places, 246 transitions, 510 flow. Second operand 5 states and 1281 transitions. [2022-09-20 20:15:17,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 254 transitions, 573 flow [2022-09-20 20:15:17,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 254 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 20:15:17,525 INFO L231 Difference]: Finished difference. Result has 252 places, 249 transitions, 537 flow [2022-09-20 20:15:17,525 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=537, PETRI_PLACES=252, PETRI_TRANSITIONS=249} [2022-09-20 20:15:17,527 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, -2 predicate places. [2022-09-20 20:15:17,527 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 249 transitions, 537 flow [2022-09-20 20:15:17,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:17,528 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:17,528 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:17,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 20:15:17,529 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)] === [2022-09-20 20:15:17,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:17,530 INFO L85 PathProgramCache]: Analyzing trace with hash -703749757, now seen corresponding path program 1 times [2022-09-20 20:15:17,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:17,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091120337] [2022-09-20 20:15:17,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:17,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:17,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:18,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:18,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:18,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091120337] [2022-09-20 20:15:18,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091120337] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:18,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:18,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-09-20 20:15:18,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847413937] [2022-09-20 20:15:18,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:18,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-09-20 20:15:18,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:18,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-09-20 20:15:18,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-09-20 20:15:18,079 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 274 [2022-09-20 20:15:18,082 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 249 transitions, 537 flow. Second operand has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:18,082 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:18,082 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 274 [2022-09-20 20:15:18,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:19,632 INFO L130 PetriNetUnfolder]: 1599/6669 cut-off events. [2022-09-20 20:15:19,632 INFO L131 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-09-20 20:15:19,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9623 conditions, 6669 events. 1599/6669 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 58375 event pairs, 1290 based on Foata normal form. 0/6318 useless extension candidates. Maximal degree in co-relation 9616. Up to 2556 conditions per place. [2022-09-20 20:15:19,676 INFO L137 encePairwiseOnDemand]: 258/274 looper letters, 79 selfloop transitions, 20 changer transitions 0/271 dead transitions. [2022-09-20 20:15:19,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 271 transitions, 781 flow [2022-09-20 20:15:19,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-09-20 20:15:19,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-09-20 20:15:19,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2876 transitions. [2022-09-20 20:15:19,687 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6997566909975669 [2022-09-20 20:15:19,687 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2876 transitions. [2022-09-20 20:15:19,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2876 transitions. [2022-09-20 20:15:19,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:19,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2876 transitions. [2022-09-20 20:15:19,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 191.73333333333332) internal successors, (2876), 15 states have internal predecessors, (2876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:19,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:19,704 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:19,704 INFO L175 Difference]: Start difference. First operand has 252 places, 249 transitions, 537 flow. Second operand 15 states and 2876 transitions. [2022-09-20 20:15:19,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 271 transitions, 781 flow [2022-09-20 20:15:19,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 271 transitions, 781 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 20:15:19,712 INFO L231 Difference]: Finished difference. Result has 272 places, 262 transitions, 644 flow [2022-09-20 20:15:19,713 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=644, PETRI_PLACES=272, PETRI_TRANSITIONS=262} [2022-09-20 20:15:19,715 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 18 predicate places. [2022-09-20 20:15:19,715 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 262 transitions, 644 flow [2022-09-20 20:15:19,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:19,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:19,717 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:19,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 20:15:19,717 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)] === [2022-09-20 20:15:19,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:19,718 INFO L85 PathProgramCache]: Analyzing trace with hash -940168002, now seen corresponding path program 1 times [2022-09-20 20:15:19,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:19,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705443076] [2022-09-20 20:15:19,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:19,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:20,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:20,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:20,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705443076] [2022-09-20 20:15:20,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705443076] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:20,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:20,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2022-09-20 20:15:20,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171748989] [2022-09-20 20:15:20,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:20,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-09-20 20:15:20,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:20,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-09-20 20:15:20,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=620, Unknown=0, NotChecked=0, Total=702 [2022-09-20 20:15:20,896 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 274 [2022-09-20 20:15:20,903 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 262 transitions, 644 flow. Second operand has 27 states, 27 states have (on average 173.92592592592592) internal successors, (4696), 27 states have internal predecessors, (4696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:20,903 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:20,903 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 274 [2022-09-20 20:15:20,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:24,201 INFO L130 PetriNetUnfolder]: 1457/6029 cut-off events. [2022-09-20 20:15:24,202 INFO L131 PetriNetUnfolder]: For 117/120 co-relation queries the response was YES. [2022-09-20 20:15:24,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8866 conditions, 6029 events. 1457/6029 cut-off events. For 117/120 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 51449 event pairs, 1160 based on Foata normal form. 2/5754 useless extension candidates. Maximal degree in co-relation 8852. Up to 2311 conditions per place. [2022-09-20 20:15:24,247 INFO L137 encePairwiseOnDemand]: 243/274 looper letters, 88 selfloop transitions, 45 changer transitions 0/297 dead transitions. [2022-09-20 20:15:24,247 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 297 transitions, 1004 flow [2022-09-20 20:15:24,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-09-20 20:15:24,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-09-20 20:15:24,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4778 transitions. [2022-09-20 20:15:24,258 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6458502297918356 [2022-09-20 20:15:24,258 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4778 transitions. [2022-09-20 20:15:24,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4778 transitions. [2022-09-20 20:15:24,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:24,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4778 transitions. [2022-09-20 20:15:24,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 176.96296296296296) internal successors, (4778), 27 states have internal predecessors, (4778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:24,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:24,300 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:24,300 INFO L175 Difference]: Start difference. First operand has 272 places, 262 transitions, 644 flow. Second operand 27 states and 4778 transitions. [2022-09-20 20:15:24,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 297 transitions, 1004 flow [2022-09-20 20:15:24,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 297 transitions, 991 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-09-20 20:15:24,311 INFO L231 Difference]: Finished difference. Result has 303 places, 284 transitions, 870 flow [2022-09-20 20:15:24,312 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=870, PETRI_PLACES=303, PETRI_TRANSITIONS=284} [2022-09-20 20:15:24,312 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 49 predicate places. [2022-09-20 20:15:24,312 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 284 transitions, 870 flow [2022-09-20 20:15:24,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 173.92592592592592) internal successors, (4696), 27 states have internal predecessors, (4696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:24,314 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:24,314 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:24,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-20 20:15:24,314 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 20:15:24,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:24,315 INFO L85 PathProgramCache]: Analyzing trace with hash 984138435, now seen corresponding path program 1 times [2022-09-20 20:15:24,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:24,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425646232] [2022-09-20 20:15:24,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:24,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:24,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:24,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:24,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425646232] [2022-09-20 20:15:24,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425646232] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:24,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:24,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-09-20 20:15:24,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271318381] [2022-09-20 20:15:24,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:24,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:15:24,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:24,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:15:24,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:15:24,918 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-09-20 20:15:24,921 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 284 transitions, 870 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:24,921 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:24,921 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-09-20 20:15:24,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:26,685 INFO L130 PetriNetUnfolder]: 1619/6777 cut-off events. [2022-09-20 20:15:26,686 INFO L131 PetriNetUnfolder]: For 451/455 co-relation queries the response was YES. [2022-09-20 20:15:26,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10294 conditions, 6777 events. 1619/6777 cut-off events. For 451/455 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59308 event pairs, 734 based on Foata normal form. 3/6433 useless extension candidates. Maximal degree in co-relation 10268. Up to 2470 conditions per place. [2022-09-20 20:15:26,731 INFO L137 encePairwiseOnDemand]: 253/274 looper letters, 117 selfloop transitions, 34 changer transitions 0/320 dead transitions. [2022-09-20 20:15:26,731 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 320 transitions, 1284 flow [2022-09-20 20:15:26,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-09-20 20:15:26,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-09-20 20:15:26,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2913 transitions. [2022-09-20 20:15:26,738 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6644616788321168 [2022-09-20 20:15:26,739 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2913 transitions. [2022-09-20 20:15:26,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2913 transitions. [2022-09-20 20:15:26,740 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:26,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2913 transitions. [2022-09-20 20:15:26,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 182.0625) internal successors, (2913), 16 states have internal predecessors, (2913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:26,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:26,752 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:26,752 INFO L175 Difference]: Start difference. First operand has 303 places, 284 transitions, 870 flow. Second operand 16 states and 2913 transitions. [2022-09-20 20:15:26,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 320 transitions, 1284 flow [2022-09-20 20:15:26,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 320 transitions, 1241 flow, removed 8 selfloop flow, removed 12 redundant places. [2022-09-20 20:15:26,762 INFO L231 Difference]: Finished difference. Result has 311 places, 294 transitions, 994 flow [2022-09-20 20:15:26,762 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=827, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=994, PETRI_PLACES=311, PETRI_TRANSITIONS=294} [2022-09-20 20:15:26,764 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 57 predicate places. [2022-09-20 20:15:26,764 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 294 transitions, 994 flow [2022-09-20 20:15:26,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:26,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:26,765 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:26,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-20 20:15:26,766 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)] === [2022-09-20 20:15:26,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:26,766 INFO L85 PathProgramCache]: Analyzing trace with hash -156557425, now seen corresponding path program 2 times [2022-09-20 20:15:26,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:26,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690852697] [2022-09-20 20:15:26,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:26,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:26,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:27,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:27,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:27,436 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690852697] [2022-09-20 20:15:27,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690852697] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:27,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:27,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-09-20 20:15:27,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546863963] [2022-09-20 20:15:27,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:27,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:15:27,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:27,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:15:27,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:15:27,440 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-09-20 20:15:27,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 294 transitions, 994 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:27,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:27,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-09-20 20:15:27,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:29,639 INFO L130 PetriNetUnfolder]: 1640/6855 cut-off events. [2022-09-20 20:15:29,640 INFO L131 PetriNetUnfolder]: For 708/712 co-relation queries the response was YES. [2022-09-20 20:15:29,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10633 conditions, 6855 events. 1640/6855 cut-off events. For 708/712 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59951 event pairs, 735 based on Foata normal form. 3/6511 useless extension candidates. Maximal degree in co-relation 10602. Up to 2475 conditions per place. [2022-09-20 20:15:29,687 INFO L137 encePairwiseOnDemand]: 254/274 looper letters, 118 selfloop transitions, 38 changer transitions 0/325 dead transitions. [2022-09-20 20:15:29,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 325 transitions, 1427 flow [2022-09-20 20:15:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-09-20 20:15:29,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-09-20 20:15:29,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2737 transitions. [2022-09-20 20:15:29,693 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6659367396593674 [2022-09-20 20:15:29,693 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2737 transitions. [2022-09-20 20:15:29,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2737 transitions. [2022-09-20 20:15:29,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:29,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2737 transitions. [2022-09-20 20:15:29,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.46666666666667) internal successors, (2737), 15 states have internal predecessors, (2737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:29,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:29,705 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:29,705 INFO L175 Difference]: Start difference. First operand has 311 places, 294 transitions, 994 flow. Second operand 15 states and 2737 transitions. [2022-09-20 20:15:29,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 325 transitions, 1427 flow [2022-09-20 20:15:29,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 325 transitions, 1395 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-09-20 20:15:29,716 INFO L231 Difference]: Finished difference. Result has 319 places, 300 transitions, 1140 flow [2022-09-20 20:15:29,716 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1140, PETRI_PLACES=319, PETRI_TRANSITIONS=300} [2022-09-20 20:15:29,717 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 65 predicate places. [2022-09-20 20:15:29,717 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 300 transitions, 1140 flow [2022-09-20 20:15:29,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:29,718 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:29,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:29,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-20 20:15:29,718 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)] === [2022-09-20 20:15:29,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:29,719 INFO L85 PathProgramCache]: Analyzing trace with hash 655539223, now seen corresponding path program 3 times [2022-09-20 20:15:29,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:29,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476092467] [2022-09-20 20:15:29,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:29,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:30,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:30,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:30,395 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476092467] [2022-09-20 20:15:30,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476092467] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:30,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:30,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-09-20 20:15:30,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935974339] [2022-09-20 20:15:30,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:30,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:15:30,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:30,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:15:30,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:15:30,399 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-09-20 20:15:30,401 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 300 transitions, 1140 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:30,401 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:30,401 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-09-20 20:15:30,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:31,997 INFO L130 PetriNetUnfolder]: 1625/6840 cut-off events. [2022-09-20 20:15:31,998 INFO L131 PetriNetUnfolder]: For 1143/1147 co-relation queries the response was YES. [2022-09-20 20:15:32,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10698 conditions, 6840 events. 1625/6840 cut-off events. For 1143/1147 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 60175 event pairs, 741 based on Foata normal form. 6/6497 useless extension candidates. Maximal degree in co-relation 10664. Up to 2414 conditions per place. [2022-09-20 20:15:32,043 INFO L137 encePairwiseOnDemand]: 257/274 looper letters, 101 selfloop transitions, 36 changer transitions 0/306 dead transitions. [2022-09-20 20:15:32,043 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 306 transitions, 1422 flow [2022-09-20 20:15:32,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-09-20 20:15:32,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-09-20 20:15:32,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2535 transitions. [2022-09-20 20:15:32,047 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6608446298227321 [2022-09-20 20:15:32,047 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2535 transitions. [2022-09-20 20:15:32,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2535 transitions. [2022-09-20 20:15:32,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:32,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2535 transitions. [2022-09-20 20:15:32,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 181.07142857142858) internal successors, (2535), 14 states have internal predecessors, (2535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:32,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:32,057 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:32,057 INFO L175 Difference]: Start difference. First operand has 319 places, 300 transitions, 1140 flow. Second operand 14 states and 2535 transitions. [2022-09-20 20:15:32,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 306 transitions, 1422 flow [2022-09-20 20:15:32,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 306 transitions, 1386 flow, removed 4 selfloop flow, removed 11 redundant places. [2022-09-20 20:15:32,066 INFO L231 Difference]: Finished difference. Result has 319 places, 296 transitions, 1154 flow [2022-09-20 20:15:32,067 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1082, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1154, PETRI_PLACES=319, PETRI_TRANSITIONS=296} [2022-09-20 20:15:32,067 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 65 predicate places. [2022-09-20 20:15:32,068 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 296 transitions, 1154 flow [2022-09-20 20:15:32,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:32,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:32,069 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:32,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-09-20 20:15:32,069 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)] === [2022-09-20 20:15:32,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:32,069 INFO L85 PathProgramCache]: Analyzing trace with hash 1000254974, now seen corresponding path program 1 times [2022-09-20 20:15:32,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:32,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093237341] [2022-09-20 20:15:32,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:32,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:32,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:33,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:33,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:33,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093237341] [2022-09-20 20:15:33,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093237341] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:33,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:33,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-09-20 20:15:33,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471737219] [2022-09-20 20:15:33,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:33,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-09-20 20:15:33,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:33,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-09-20 20:15:33,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-09-20 20:15:33,357 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 274 [2022-09-20 20:15:33,360 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 296 transitions, 1154 flow. Second operand has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:33,360 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:33,360 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 274 [2022-09-20 20:15:33,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:36,438 INFO L130 PetriNetUnfolder]: 847/3524 cut-off events. [2022-09-20 20:15:36,438 INFO L131 PetriNetUnfolder]: For 1183/1186 co-relation queries the response was YES. [2022-09-20 20:15:36,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5962 conditions, 3524 events. 847/3524 cut-off events. For 1183/1186 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 24822 event pairs, 336 based on Foata normal form. 3/3355 useless extension candidates. Maximal degree in co-relation 5929. Up to 1081 conditions per place. [2022-09-20 20:15:36,469 INFO L137 encePairwiseOnDemand]: 245/274 looper letters, 121 selfloop transitions, 52 changer transitions 0/320 dead transitions. [2022-09-20 20:15:36,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 320 transitions, 1567 flow [2022-09-20 20:15:36,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-09-20 20:15:36,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-09-20 20:15:36,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4489 transitions. [2022-09-20 20:15:36,477 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6067856177345229 [2022-09-20 20:15:36,477 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4489 transitions. [2022-09-20 20:15:36,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4489 transitions. [2022-09-20 20:15:36,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:36,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4489 transitions. [2022-09-20 20:15:36,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 166.25925925925927) internal successors, (4489), 27 states have internal predecessors, (4489), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,502 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,502 INFO L175 Difference]: Start difference. First operand has 319 places, 296 transitions, 1154 flow. Second operand 27 states and 4489 transitions. [2022-09-20 20:15:36,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 320 transitions, 1567 flow [2022-09-20 20:15:36,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 320 transitions, 1475 flow, removed 1 selfloop flow, removed 21 redundant places. [2022-09-20 20:15:36,513 INFO L231 Difference]: Finished difference. Result has 318 places, 287 transitions, 1154 flow [2022-09-20 20:15:36,513 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1154, PETRI_PLACES=318, PETRI_TRANSITIONS=287} [2022-09-20 20:15:36,514 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 64 predicate places. [2022-09-20 20:15:36,514 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 287 transitions, 1154 flow [2022-09-20 20:15:36,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:36,515 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:36,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-09-20 20:15:36,516 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 20:15:36,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:36,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1575656917, now seen corresponding path program 1 times [2022-09-20 20:15:36,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:36,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847947657] [2022-09-20 20:15:36,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:36,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:36,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:36,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:36,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:36,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847947657] [2022-09-20 20:15:36,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847947657] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:36,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:36,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 20:15:36,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741077240] [2022-09-20 20:15:36,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:36,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 20:15:36,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:36,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 20:15:36,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 20:15:36,580 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 274 [2022-09-20 20:15:36,581 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 287 transitions, 1154 flow. Second operand has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:36,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 274 [2022-09-20 20:15:36,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:36,725 INFO L130 PetriNetUnfolder]: 62/911 cut-off events. [2022-09-20 20:15:36,726 INFO L131 PetriNetUnfolder]: For 544/545 co-relation queries the response was YES. [2022-09-20 20:15:36,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1485 conditions, 911 events. 62/911 cut-off events. For 544/545 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3748 event pairs, 7 based on Foata normal form. 18/884 useless extension candidates. Maximal degree in co-relation 1455. Up to 39 conditions per place. [2022-09-20 20:15:36,732 INFO L137 encePairwiseOnDemand]: 268/274 looper letters, 12 selfloop transitions, 6 changer transitions 0/289 dead transitions. [2022-09-20 20:15:36,732 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 289 transitions, 1197 flow [2022-09-20 20:15:36,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 20:15:36,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 20:15:36,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 765 transitions. [2022-09-20 20:15:36,734 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9306569343065694 [2022-09-20 20:15:36,734 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 765 transitions. [2022-09-20 20:15:36,734 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 765 transitions. [2022-09-20 20:15:36,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:36,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 765 transitions. [2022-09-20 20:15:36,735 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,737 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,737 INFO L175 Difference]: Start difference. First operand has 318 places, 287 transitions, 1154 flow. Second operand 3 states and 765 transitions. [2022-09-20 20:15:36,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 289 transitions, 1197 flow [2022-09-20 20:15:36,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 289 transitions, 1103 flow, removed 2 selfloop flow, removed 23 redundant places. [2022-09-20 20:15:36,747 INFO L231 Difference]: Finished difference. Result has 297 places, 287 transitions, 1072 flow [2022-09-20 20:15:36,748 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1072, PETRI_PLACES=297, PETRI_TRANSITIONS=287} [2022-09-20 20:15:36,748 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 43 predicate places. [2022-09-20 20:15:36,748 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 287 transitions, 1072 flow [2022-09-20 20:15:36,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:36,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:36,749 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:36,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-09-20 20:15:36,749 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-09-20 20:15:36,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:36,750 INFO L85 PathProgramCache]: Analyzing trace with hash -916754843, now seen corresponding path program 1 times [2022-09-20 20:15:36,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:36,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699420371] [2022-09-20 20:15:36,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:36,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:37,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:37,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:37,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699420371] [2022-09-20 20:15:37,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699420371] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:37,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:37,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-09-20 20:15:37,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681868739] [2022-09-20 20:15:37,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:37,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-09-20 20:15:37,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:37,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-09-20 20:15:37,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=682, Unknown=0, NotChecked=0, Total=812 [2022-09-20 20:15:37,829 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 274 [2022-09-20 20:15:37,832 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 287 transitions, 1072 flow. Second operand has 29 states, 29 states have (on average 167.75862068965517) internal successors, (4865), 29 states have internal predecessors, (4865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:37,832 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:37,833 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 274 [2022-09-20 20:15:37,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:40,382 INFO L130 PetriNetUnfolder]: 533/2452 cut-off events. [2022-09-20 20:15:40,383 INFO L131 PetriNetUnfolder]: For 1111/1115 co-relation queries the response was YES. [2022-09-20 20:15:40,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4881 conditions, 2452 events. 533/2452 cut-off events. For 1111/1115 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 15195 event pairs, 75 based on Foata normal form. 0/2355 useless extension candidates. Maximal degree in co-relation 4851. Up to 433 conditions per place. [2022-09-20 20:15:40,403 INFO L137 encePairwiseOnDemand]: 239/274 looper letters, 161 selfloop transitions, 74 changer transitions 0/380 dead transitions. [2022-09-20 20:15:40,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 380 transitions, 1818 flow [2022-09-20 20:15:40,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-09-20 20:15:40,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-09-20 20:15:40,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5477 transitions. [2022-09-20 20:15:40,410 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6246578467153284 [2022-09-20 20:15:40,410 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5477 transitions. [2022-09-20 20:15:40,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5477 transitions. [2022-09-20 20:15:40,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:40,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5477 transitions. [2022-09-20 20:15:40,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 171.15625) internal successors, (5477), 32 states have internal predecessors, (5477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:40,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:40,429 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:40,429 INFO L175 Difference]: Start difference. First operand has 297 places, 287 transitions, 1072 flow. Second operand 32 states and 5477 transitions. [2022-09-20 20:15:40,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 380 transitions, 1818 flow [2022-09-20 20:15:40,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 380 transitions, 1812 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 20:15:40,441 INFO L231 Difference]: Finished difference. Result has 334 places, 310 transitions, 1370 flow [2022-09-20 20:15:40,442 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1066, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1370, PETRI_PLACES=334, PETRI_TRANSITIONS=310} [2022-09-20 20:15:40,442 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 80 predicate places. [2022-09-20 20:15:40,442 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 310 transitions, 1370 flow [2022-09-20 20:15:40,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 167.75862068965517) internal successors, (4865), 29 states have internal predecessors, (4865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:40,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:40,443 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:40,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-09-20 20:15:40,444 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)] === [2022-09-20 20:15:40,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:40,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1039246841, now seen corresponding path program 2 times [2022-09-20 20:15:40,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:40,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862042432] [2022-09-20 20:15:40,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:40,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:42,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:42,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:42,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862042432] [2022-09-20 20:15:42,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862042432] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:42,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:42,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [38] imperfect sequences [] total 38 [2022-09-20 20:15:42,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442844840] [2022-09-20 20:15:42,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:42,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-09-20 20:15:42,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:42,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-09-20 20:15:42,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1256, Unknown=0, NotChecked=0, Total=1406 [2022-09-20 20:15:42,268 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 274 [2022-09-20 20:15:42,272 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 310 transitions, 1370 flow. Second operand has 38 states, 38 states have (on average 155.28947368421052) internal successors, (5901), 38 states have internal predecessors, (5901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:42,272 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:42,272 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 274 [2022-09-20 20:15:42,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:47,224 INFO L130 PetriNetUnfolder]: 672/3003 cut-off events. [2022-09-20 20:15:47,224 INFO L131 PetriNetUnfolder]: For 1958/1969 co-relation queries the response was YES. [2022-09-20 20:15:47,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6421 conditions, 3003 events. 672/3003 cut-off events. For 1958/1969 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 20509 event pairs, 68 based on Foata normal form. 0/2892 useless extension candidates. Maximal degree in co-relation 6383. Up to 419 conditions per place. [2022-09-20 20:15:47,243 INFO L137 encePairwiseOnDemand]: 228/274 looper letters, 181 selfloop transitions, 95 changer transitions 0/412 dead transitions. [2022-09-20 20:15:47,243 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 412 transitions, 2228 flow [2022-09-20 20:15:47,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-09-20 20:15:47,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-09-20 20:15:47,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7109 transitions. [2022-09-20 20:15:47,251 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5765612327656123 [2022-09-20 20:15:47,251 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7109 transitions. [2022-09-20 20:15:47,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7109 transitions. [2022-09-20 20:15:47,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:47,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7109 transitions. [2022-09-20 20:15:47,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 157.9777777777778) internal successors, (7109), 45 states have internal predecessors, (7109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:47,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:47,275 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:47,275 INFO L175 Difference]: Start difference. First operand has 334 places, 310 transitions, 1370 flow. Second operand 45 states and 7109 transitions. [2022-09-20 20:15:47,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 412 transitions, 2228 flow [2022-09-20 20:15:47,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 412 transitions, 2117 flow, removed 9 selfloop flow, removed 19 redundant places. [2022-09-20 20:15:47,290 INFO L231 Difference]: Finished difference. Result has 368 places, 332 transitions, 1613 flow [2022-09-20 20:15:47,291 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1259, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1613, PETRI_PLACES=368, PETRI_TRANSITIONS=332} [2022-09-20 20:15:47,291 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 114 predicate places. [2022-09-20 20:15:47,291 INFO L495 AbstractCegarLoop]: Abstraction has has 368 places, 332 transitions, 1613 flow [2022-09-20 20:15:47,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 155.28947368421052) internal successors, (5901), 38 states have internal predecessors, (5901), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:47,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:47,293 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:47,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-09-20 20:15:47,293 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)] === [2022-09-20 20:15:47,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:47,293 INFO L85 PathProgramCache]: Analyzing trace with hash 121282328, now seen corresponding path program 1 times [2022-09-20 20:15:47,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:47,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293146389] [2022-09-20 20:15:47,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:47,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:47,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:49,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:49,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:49,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293146389] [2022-09-20 20:15:49,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293146389] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:49,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:49,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-09-20 20:15:49,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373262622] [2022-09-20 20:15:49,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:49,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-09-20 20:15:49,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:49,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-09-20 20:15:49,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=983, Unknown=0, NotChecked=0, Total=1122 [2022-09-20 20:15:49,184 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 274 [2022-09-20 20:15:49,186 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 368 places, 332 transitions, 1613 flow. Second operand has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:49,187 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:49,187 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 274 [2022-09-20 20:15:49,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:53,225 INFO L130 PetriNetUnfolder]: 670/3350 cut-off events. [2022-09-20 20:15:53,225 INFO L131 PetriNetUnfolder]: For 2698/2706 co-relation queries the response was YES. [2022-09-20 20:15:53,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7244 conditions, 3350 events. 670/3350 cut-off events. For 2698/2706 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 23721 event pairs, 71 based on Foata normal form. 5/3235 useless extension candidates. Maximal degree in co-relation 7197. Up to 352 conditions per place. [2022-09-20 20:15:53,250 INFO L137 encePairwiseOnDemand]: 235/274 looper letters, 206 selfloop transitions, 81 changer transitions 0/436 dead transitions. [2022-09-20 20:15:53,250 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 407 places, 436 transitions, 2484 flow [2022-09-20 20:15:53,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-09-20 20:15:53,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-09-20 20:15:53,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6634 transitions. [2022-09-20 20:15:53,256 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6052919708029197 [2022-09-20 20:15:53,257 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6634 transitions. [2022-09-20 20:15:53,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6634 transitions. [2022-09-20 20:15:53,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:53,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6634 transitions. [2022-09-20 20:15:53,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 165.85) internal successors, (6634), 40 states have internal predecessors, (6634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:53,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:53,276 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:53,276 INFO L175 Difference]: Start difference. First operand has 368 places, 332 transitions, 1613 flow. Second operand 40 states and 6634 transitions. [2022-09-20 20:15:53,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 407 places, 436 transitions, 2484 flow [2022-09-20 20:15:53,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 436 transitions, 2336 flow, removed 11 selfloop flow, removed 28 redundant places. [2022-09-20 20:15:53,295 INFO L231 Difference]: Finished difference. Result has 384 places, 343 transitions, 1706 flow [2022-09-20 20:15:53,296 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1469, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1706, PETRI_PLACES=384, PETRI_TRANSITIONS=343} [2022-09-20 20:15:53,296 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 130 predicate places. [2022-09-20 20:15:53,296 INFO L495 AbstractCegarLoop]: Abstraction has has 384 places, 343 transitions, 1706 flow [2022-09-20 20:15:53,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:53,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:53,298 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:53,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-09-20 20:15:53,298 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)] === [2022-09-20 20:15:53,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:53,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1987968354, now seen corresponding path program 1 times [2022-09-20 20:15:53,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:53,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110636126] [2022-09-20 20:15:53,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:53,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:53,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:15:54,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:15:54,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:15:54,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110636126] [2022-09-20 20:15:54,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110636126] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:15:54,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:15:54,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-09-20 20:15:54,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212872298] [2022-09-20 20:15:54,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:15:54,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-09-20 20:15:54,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:15:54,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-09-20 20:15:54,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2022-09-20 20:15:54,066 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 274 [2022-09-20 20:15:54,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 343 transitions, 1706 flow. Second operand has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:54,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:15:54,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 274 [2022-09-20 20:15:54,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:15:56,239 INFO L130 PetriNetUnfolder]: 499/2391 cut-off events. [2022-09-20 20:15:56,240 INFO L131 PetriNetUnfolder]: For 2311/2318 co-relation queries the response was YES. [2022-09-20 20:15:56,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5543 conditions, 2391 events. 499/2391 cut-off events. For 2311/2318 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 14284 event pairs, 71 based on Foata normal form. 6/2318 useless extension candidates. Maximal degree in co-relation 5492. Up to 477 conditions per place. [2022-09-20 20:15:56,258 INFO L137 encePairwiseOnDemand]: 243/274 looper letters, 141 selfloop transitions, 68 changer transitions 0/365 dead transitions. [2022-09-20 20:15:56,258 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 365 transitions, 2096 flow [2022-09-20 20:15:56,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-09-20 20:15:56,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-09-20 20:15:56,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4823 transitions. [2022-09-20 20:15:56,263 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6519329548526629 [2022-09-20 20:15:56,263 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4823 transitions. [2022-09-20 20:15:56,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4823 transitions. [2022-09-20 20:15:56,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:15:56,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4823 transitions. [2022-09-20 20:15:56,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 178.62962962962962) internal successors, (4823), 27 states have internal predecessors, (4823), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:56,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:56,275 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:56,275 INFO L175 Difference]: Start difference. First operand has 384 places, 343 transitions, 1706 flow. Second operand 27 states and 4823 transitions. [2022-09-20 20:15:56,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 365 transitions, 2096 flow [2022-09-20 20:15:56,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 365 transitions, 1936 flow, removed 17 selfloop flow, removed 33 redundant places. [2022-09-20 20:15:56,291 INFO L231 Difference]: Finished difference. Result has 362 places, 324 transitions, 1535 flow [2022-09-20 20:15:56,291 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1399, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1535, PETRI_PLACES=362, PETRI_TRANSITIONS=324} [2022-09-20 20:15:56,292 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 108 predicate places. [2022-09-20 20:15:56,292 INFO L495 AbstractCegarLoop]: Abstraction has has 362 places, 324 transitions, 1535 flow [2022-09-20 20:15:56,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:15:56,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:15:56,293 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:15:56,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-09-20 20:15:56,293 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)] === [2022-09-20 20:15:56,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:15:56,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1225473625, now seen corresponding path program 1 times [2022-09-20 20:15:56,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:15:56,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129255988] [2022-09-20 20:15:56,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:15:56,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:15:56,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-09-20 20:29:01,766 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 [2022-09-20 20:29:01,816 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,862 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,864 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,866 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,868 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,869 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,871 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,873 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,874 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,876 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,877 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,878 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,880 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,885 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,887 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,888 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,890 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,891 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,893 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,895 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,896 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,898 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,899 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,901 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,902 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,903 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,905 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,906 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,908 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,909 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,911 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,913 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,919 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,921 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,923 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,924 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,924 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,925 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,925 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,926 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,926 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,927 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,927 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,928 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,928 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,929 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,929 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,930 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,930 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,931 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,931 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,932 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,932 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,932 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,933 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,933 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,933 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,933 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,934 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,934 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,934 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,935 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,935 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,935 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2022-09-20 20:29:01,939 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2022-09-20 20:29:01,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-09-20 20:29:01,940 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. [2022-09-20 20:29:01,941 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-09-20 20:29:01,941 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2022-09-20 20:29:01,942 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2022-09-20 20:29:01,942 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2022-09-20 20:29:01,942 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-09-20 20:29:01,942 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-09-20 20:29:01,942 INFO L444 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:29:01,947 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 20:29:01,947 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 20:29:01,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 08:29:01 BasicIcfg [2022-09-20 20:29:01,951 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 20:29:01,951 INFO L158 Benchmark]: Toolchain (without parser) took 828693.44ms. Allocated memory was 235.9MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 205.0MB in the beginning and 865.0MB in the end (delta: -660.0MB). Peak memory consumption was 2.3GB. Max. memory is 8.0GB. [2022-09-20 20:29:01,952 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 182.5MB. Free memory was 136.0MB in the beginning and 135.9MB in the end (delta: 87.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 20:29:01,952 INFO L158 Benchmark]: CACSL2BoogieTranslator took 529.14ms. Allocated memory is still 235.9MB. Free memory was 205.0MB in the beginning and 184.0MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-09-20 20:29:01,952 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.09ms. Allocated memory is still 235.9MB. Free memory was 184.0MB in the beginning and 180.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-09-20 20:29:01,952 INFO L158 Benchmark]: Boogie Preprocessor took 55.17ms. Allocated memory is still 235.9MB. Free memory was 180.8MB in the beginning and 178.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 20:29:01,952 INFO L158 Benchmark]: RCFGBuilder took 567.59ms. Allocated memory is still 235.9MB. Free memory was 178.7MB in the beginning and 157.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-09-20 20:29:01,953 INFO L158 Benchmark]: TraceAbstraction took 827457.06ms. Allocated memory was 235.9MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 157.3MB in the beginning and 865.0MB in the end (delta: -707.7MB). Peak memory consumption was 2.3GB. Max. memory is 8.0GB. [2022-09-20 20:29:01,954 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.20ms. Allocated memory is still 182.5MB. Free memory was 136.0MB in the beginning and 135.9MB in the end (delta: 87.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 529.14ms. Allocated memory is still 235.9MB. Free memory was 205.0MB in the beginning and 184.0MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.09ms. Allocated memory is still 235.9MB. Free memory was 184.0MB in the beginning and 180.8MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 55.17ms. Allocated memory is still 235.9MB. Free memory was 180.8MB in the beginning and 178.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 567.59ms. Allocated memory is still 235.9MB. Free memory was 178.7MB in the beginning and 157.8MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 827457.06ms. Allocated memory was 235.9MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 157.3MB in the beginning and 865.0MB in the end (delta: -707.7MB). Peak memory consumption was 2.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1043]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. - TimeoutResultAtElement [Line: 1059]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. - TimeoutResultAtElement [Line: 1063]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. - TimeoutResultAtElement [Line: 1062]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. - TimeoutResultAtElement [Line: 1032]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 201 interpolants. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 429 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 827.2s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 29.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5751 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5751 mSDsluCounter, 3707 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3416 mSDsCounter, 1212 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10416 IncrementalHoareTripleChecker+Invalid, 11628 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1212 mSolverCounterUnsat, 547 mSDtfsCounter, 10416 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 560 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 488 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5150 ImplicationChecksByTransitivity, 19.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1706occurred in iteration=15, InterpolantAutomatonStates: 288, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 10.5s InterpolantComputationTime, 2156 NumberOfCodeBlocks, 2156 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2140 ConstructedInterpolants, 0 QuantifiedInterpolants, 31040 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown