/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:16:13,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:16:13,987 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:16:14,041 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:16:14,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:16:14,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:16:14,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:16:14,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:16:14,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:16:14,048 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:16:14,049 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:16:14,050 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:16:14,050 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:16:14,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:16:14,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:16:14,059 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:16:14,060 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:16:14,064 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:16:14,069 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:16:14,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:16:14,075 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:16:14,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:16:14,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:16:14,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:16:14,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:16:14,083 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:16:14,083 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:16:14,084 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:16:14,084 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:16:14,085 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:16:14,085 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:16:14,086 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:16:14,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:16:14,087 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:16:14,088 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:16:14,088 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:16:14,089 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:16:14,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:16:14,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:16:14,090 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:16:14,091 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:16:14,095 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 19:16:14,125 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:16:14,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:16:14,127 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:16:14,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:16:14,128 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:16:14,129 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:16:14,129 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:16:14,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:16:14,129 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:16:14,130 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:16:14,130 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:16:14,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:16:14,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:16:14,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:16:14,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:16:14,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:16:14,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:16:14,133 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:16:14,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:16:14,133 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:16:14,133 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:16:14,133 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:16:14,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:16:14,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:16:14,465 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:16:14,466 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:16:14,466 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:16:14,468 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-12-11 19:16:15,540 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:16:15,699 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:16:15,700 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c [2022-12-11 19:16:15,705 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/763dc541d/ca3ccdbc5ce04763b5baff860b0721a9/FLAG895dfe2e9 [2022-12-11 19:16:15,721 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/763dc541d/ca3ccdbc5ce04763b5baff860b0721a9 [2022-12-11 19:16:15,724 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:16:15,725 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:16:15,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:16:15,726 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:16:15,728 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:16:15,729 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,730 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b168a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15, skipping insertion in model container [2022-12-11 19:16:15,730 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,738 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:16:15,765 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:16:15,896 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c[2669,2682] [2022-12-11 19:16:15,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:16:15,908 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:16:15,930 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp2x9.wvr.c[2669,2682] [2022-12-11 19:16:15,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:16:15,942 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:16:15,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15 WrapperNode [2022-12-11 19:16:15,943 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:16:15,944 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:16:15,944 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:16:15,944 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:16:15,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,957 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,979 INFO L138 Inliner]: procedures = 20, calls = 32, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2022-12-11 19:16:15,980 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:16:15,981 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:16:15,981 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:16:15,981 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:16:15,988 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,988 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,990 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,991 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:15,996 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:16,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:16,001 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:16,002 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:16,004 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:16:16,005 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:16:16,005 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:16:16,005 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:16:16,006 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (1/1) ... [2022-12-11 19:16:16,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:16:16,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:16,039 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-11 19:16:16,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-11 19:16:16,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:16:16,079 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 19:16:16,079 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 19:16:16,079 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 19:16:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 19:16:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 19:16:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 19:16:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-11 19:16:16,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-11 19:16:16,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:16:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:16:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:16:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:16:16,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:16:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:16:16,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:16:16,083 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:16:16,196 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:16:16,213 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:16:16,470 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:16:16,478 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:16:16,478 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-11 19:16:16,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:16:16 BoogieIcfgContainer [2022-12-11 19:16:16,480 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:16:16,482 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:16:16,482 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:16:16,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:16:16,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:16:15" (1/3) ... [2022-12-11 19:16:16,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4932aac7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:16:16, skipping insertion in model container [2022-12-11 19:16:16,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:16:15" (2/3) ... [2022-12-11 19:16:16,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4932aac7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:16:16, skipping insertion in model container [2022-12-11 19:16:16,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:16:16" (3/3) ... [2022-12-11 19:16:16,494 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp2x9.wvr.c [2022-12-11 19:16:16,510 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:16:16,510 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 19:16:16,511 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:16:16,612 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-11 19:16:16,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 142 transitions, 316 flow [2022-12-11 19:16:16,746 INFO L130 PetriNetUnfolder]: 10/138 cut-off events. [2022-12-11 19:16:16,747 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 19:16:16,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 10/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 134 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2022-12-11 19:16:16,752 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 142 transitions, 316 flow [2022-12-11 19:16:16,761 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 126 transitions, 276 flow [2022-12-11 19:16:16,778 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:16:16,784 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;@3060b2bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:16:16,785 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-11 19:16:16,833 INFO L130 PetriNetUnfolder]: 10/125 cut-off events. [2022-12-11 19:16:16,834 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 19:16:16,834 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:16,835 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:16,836 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 2 more)] === [2022-12-11 19:16:16,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:16,842 INFO L85 PathProgramCache]: Analyzing trace with hash 555192537, now seen corresponding path program 1 times [2022-12-11 19:16:16,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:16,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190770602] [2022-12-11 19:16:16,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:16,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:17,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:17,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:17,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190770602] [2022-12-11 19:16:17,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190770602] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:17,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:17,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:16:17,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584705411] [2022-12-11 19:16:17,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:17,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:16:17,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:17,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:16:18,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:16:18,004 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 142 [2022-12-11 19:16:18,008 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 126 transitions, 276 flow. Second operand has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:18,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:18,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 142 [2022-12-11 19:16:18,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:21,593 INFO L130 PetriNetUnfolder]: 24847/35640 cut-off events. [2022-12-11 19:16:21,593 INFO L131 PetriNetUnfolder]: For 3439/3492 co-relation queries the response was YES. [2022-12-11 19:16:21,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71453 conditions, 35640 events. 24847/35640 cut-off events. For 3439/3492 co-relation queries the response was YES. Maximal size of possible extension queue 1314. Compared 226853 event pairs, 17643 based on Foata normal form. 3/31645 useless extension candidates. Maximal degree in co-relation 63530. Up to 32788 conditions per place. [2022-12-11 19:16:21,876 INFO L137 encePairwiseOnDemand]: 124/142 looper letters, 71 selfloop transitions, 7 changer transitions 7/143 dead transitions. [2022-12-11 19:16:21,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 143 transitions, 501 flow [2022-12-11 19:16:21,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 19:16:21,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 19:16:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 754 transitions. [2022-12-11 19:16:21,891 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5899843505477308 [2022-12-11 19:16:21,892 INFO L175 Difference]: Start difference. First operand has 129 places, 126 transitions, 276 flow. Second operand 9 states and 754 transitions. [2022-12-11 19:16:21,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 143 transitions, 501 flow [2022-12-11 19:16:21,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 143 transitions, 471 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-11 19:16:21,911 INFO L231 Difference]: Finished difference. Result has 132 places, 122 transitions, 285 flow [2022-12-11 19:16:21,913 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=285, PETRI_PLACES=132, PETRI_TRANSITIONS=122} [2022-12-11 19:16:21,916 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 3 predicate places. [2022-12-11 19:16:21,917 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 122 transitions, 285 flow [2022-12-11 19:16:21,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:21,917 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:21,917 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:21,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:16:21,918 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:21,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:21,919 INFO L85 PathProgramCache]: Analyzing trace with hash -815821588, now seen corresponding path program 1 times [2022-12-11 19:16:21,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:21,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325269829] [2022-12-11 19:16:21,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:21,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:22,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:22,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:22,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325269829] [2022-12-11 19:16:22,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325269829] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:22,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:22,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:22,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459461415] [2022-12-11 19:16:22,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:22,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:22,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:22,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:22,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:22,209 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 142 [2022-12-11 19:16:22,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 122 transitions, 285 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:22,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:22,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 142 [2022-12-11 19:16:22,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:23,411 INFO L130 PetriNetUnfolder]: 5314/11670 cut-off events. [2022-12-11 19:16:23,411 INFO L131 PetriNetUnfolder]: For 738/836 co-relation queries the response was YES. [2022-12-11 19:16:23,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20448 conditions, 11670 events. 5314/11670 cut-off events. For 738/836 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 110532 event pairs, 1426 based on Foata normal form. 29/9716 useless extension candidates. Maximal degree in co-relation 20427. Up to 4506 conditions per place. [2022-12-11 19:16:23,493 INFO L137 encePairwiseOnDemand]: 131/142 looper letters, 88 selfloop transitions, 14 changer transitions 0/178 dead transitions. [2022-12-11 19:16:23,494 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 178 transitions, 636 flow [2022-12-11 19:16:23,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:16:23,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:16:23,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 725 transitions. [2022-12-11 19:16:23,497 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7293762575452716 [2022-12-11 19:16:23,497 INFO L175 Difference]: Start difference. First operand has 132 places, 122 transitions, 285 flow. Second operand 7 states and 725 transitions. [2022-12-11 19:16:23,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 178 transitions, 636 flow [2022-12-11 19:16:23,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 178 transitions, 615 flow, removed 6 selfloop flow, removed 5 redundant places. [2022-12-11 19:16:23,502 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 354 flow [2022-12-11 19:16:23,502 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=354, PETRI_PLACES=131, PETRI_TRANSITIONS=128} [2022-12-11 19:16:23,503 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 2 predicate places. [2022-12-11 19:16:23,503 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 354 flow [2022-12-11 19:16:23,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:23,504 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:23,504 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:23,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:16:23,505 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:23,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:23,505 INFO L85 PathProgramCache]: Analyzing trace with hash -331696996, now seen corresponding path program 2 times [2022-12-11 19:16:23,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:23,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090216538] [2022-12-11 19:16:23,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:23,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:23,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:23,858 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:23,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:23,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090216538] [2022-12-11 19:16:23,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090216538] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:23,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:23,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:23,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51283342] [2022-12-11 19:16:23,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:23,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:23,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:23,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:23,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:23,863 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2022-12-11 19:16:23,864 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 128 transitions, 354 flow. Second operand has 6 states, 6 states have (on average 77.33333333333333) internal successors, (464), 6 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:23,864 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:23,864 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2022-12-11 19:16:23,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:27,015 INFO L130 PetriNetUnfolder]: 32659/47206 cut-off events. [2022-12-11 19:16:27,016 INFO L131 PetriNetUnfolder]: For 27401/27401 co-relation queries the response was YES. [2022-12-11 19:16:27,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111449 conditions, 47206 events. 32659/47206 cut-off events. For 27401/27401 co-relation queries the response was YES. Maximal size of possible extension queue 1709. Compared 317886 event pairs, 22969 based on Foata normal form. 35/44432 useless extension candidates. Maximal degree in co-relation 50934. Up to 43690 conditions per place. [2022-12-11 19:16:27,345 INFO L137 encePairwiseOnDemand]: 131/142 looper letters, 88 selfloop transitions, 12 changer transitions 1/157 dead transitions. [2022-12-11 19:16:27,345 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 157 transitions, 660 flow [2022-12-11 19:16:27,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:16:27,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:16:27,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 521 transitions. [2022-12-11 19:16:27,347 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6115023474178404 [2022-12-11 19:16:27,347 INFO L175 Difference]: Start difference. First operand has 131 places, 128 transitions, 354 flow. Second operand 6 states and 521 transitions. [2022-12-11 19:16:27,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 157 transitions, 660 flow [2022-12-11 19:16:27,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 157 transitions, 656 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-11 19:16:27,365 INFO L231 Difference]: Finished difference. Result has 136 places, 133 transitions, 420 flow [2022-12-11 19:16:27,365 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=420, PETRI_PLACES=136, PETRI_TRANSITIONS=133} [2022-12-11 19:16:27,366 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 7 predicate places. [2022-12-11 19:16:27,366 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 133 transitions, 420 flow [2022-12-11 19:16:27,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.33333333333333) internal successors, (464), 6 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:27,367 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:27,367 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:27,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:16:27,368 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:27,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:27,368 INFO L85 PathProgramCache]: Analyzing trace with hash 457477980, now seen corresponding path program 1 times [2022-12-11 19:16:27,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:27,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355953315] [2022-12-11 19:16:27,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:27,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:27,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:27,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:27,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:27,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355953315] [2022-12-11 19:16:27,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355953315] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:16:27,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171890910] [2022-12-11 19:16:27,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:27,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:27,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:27,826 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:16:27,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-11 19:16:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:27,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 19:16:27,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:16:28,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:28,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:16:28,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:28,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171890910] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:16:28,622 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:16:28,622 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-12-11 19:16:28,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385123531] [2022-12-11 19:16:28,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:16:28,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:16:28,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:28,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:16:28,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:16:28,625 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2022-12-11 19:16:28,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 133 transitions, 420 flow. Second operand has 14 states, 14 states have (on average 76.14285714285714) internal successors, (1066), 14 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:28,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:28,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2022-12-11 19:16:28,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:34,069 INFO L130 PetriNetUnfolder]: 44878/67555 cut-off events. [2022-12-11 19:16:34,069 INFO L131 PetriNetUnfolder]: For 48856/48923 co-relation queries the response was YES. [2022-12-11 19:16:34,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162113 conditions, 67555 events. 44878/67555 cut-off events. For 48856/48923 co-relation queries the response was YES. Maximal size of possible extension queue 2249. Compared 504149 event pairs, 4175 based on Foata normal form. 3/63906 useless extension candidates. Maximal degree in co-relation 74872. Up to 36665 conditions per place. [2022-12-11 19:16:34,524 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 279 selfloop transitions, 30 changer transitions 1/366 dead transitions. [2022-12-11 19:16:34,525 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 366 transitions, 1966 flow [2022-12-11 19:16:34,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:16:34,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:16:34,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1262 transitions. [2022-12-11 19:16:34,529 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6348088531187123 [2022-12-11 19:16:34,529 INFO L175 Difference]: Start difference. First operand has 136 places, 133 transitions, 420 flow. Second operand 14 states and 1262 transitions. [2022-12-11 19:16:34,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 366 transitions, 1966 flow [2022-12-11 19:16:34,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 366 transitions, 1932 flow, removed 4 selfloop flow, removed 4 redundant places. [2022-12-11 19:16:34,551 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 605 flow [2022-12-11 19:16:34,551 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=605, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2022-12-11 19:16:34,552 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 25 predicate places. [2022-12-11 19:16:34,552 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 605 flow [2022-12-11 19:16:34,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 76.14285714285714) internal successors, (1066), 14 states have internal predecessors, (1066), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:34,553 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:34,553 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:34,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-11 19:16:34,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:34,760 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:34,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:34,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1520986534, now seen corresponding path program 1 times [2022-12-11 19:16:34,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:34,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2648545] [2022-12-11 19:16:34,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:34,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:34,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:35,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:35,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:35,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2648545] [2022-12-11 19:16:35,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2648545] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:35,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:35,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:35,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79560291] [2022-12-11 19:16:35,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:35,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:35,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:35,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:35,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:35,300 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2022-12-11 19:16:35,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 605 flow. Second operand has 6 states, 6 states have (on average 77.33333333333333) internal successors, (464), 6 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:35,301 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:35,301 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2022-12-11 19:16:35,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:40,779 INFO L130 PetriNetUnfolder]: 44817/66064 cut-off events. [2022-12-11 19:16:40,779 INFO L131 PetriNetUnfolder]: For 86769/86825 co-relation queries the response was YES. [2022-12-11 19:16:41,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190598 conditions, 66064 events. 44817/66064 cut-off events. For 86769/86825 co-relation queries the response was YES. Maximal size of possible extension queue 2153. Compared 473947 event pairs, 30559 based on Foata normal form. 13/65751 useless extension candidates. Maximal degree in co-relation 190526. Up to 60633 conditions per place. [2022-12-11 19:16:41,320 INFO L137 encePairwiseOnDemand]: 132/142 looper letters, 104 selfloop transitions, 15 changer transitions 1/176 dead transitions. [2022-12-11 19:16:41,320 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 176 transitions, 987 flow [2022-12-11 19:16:41,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 19:16:41,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 19:16:41,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 519 transitions. [2022-12-11 19:16:41,322 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6091549295774648 [2022-12-11 19:16:41,322 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 605 flow. Second operand 6 states and 519 transitions. [2022-12-11 19:16:41,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 176 transitions, 987 flow [2022-12-11 19:16:41,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 176 transitions, 981 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-11 19:16:41,641 INFO L231 Difference]: Finished difference. Result has 158 places, 152 transitions, 658 flow [2022-12-11 19:16:41,641 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=658, PETRI_PLACES=158, PETRI_TRANSITIONS=152} [2022-12-11 19:16:41,642 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 29 predicate places. [2022-12-11 19:16:41,642 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 152 transitions, 658 flow [2022-12-11 19:16:41,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.33333333333333) internal successors, (464), 6 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:41,643 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:41,643 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:41,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:16:41,643 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:41,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:41,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1481154380, now seen corresponding path program 2 times [2022-12-11 19:16:41,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:41,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589416656] [2022-12-11 19:16:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:41,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:41,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:41,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:41,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:41,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589416656] [2022-12-11 19:16:41,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589416656] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:41,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:41,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:41,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126347902] [2022-12-11 19:16:41,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:41,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:41,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:41,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:41,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:41,841 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 142 [2022-12-11 19:16:41,842 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 152 transitions, 658 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:41,842 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:41,842 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 142 [2022-12-11 19:16:41,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:43,777 INFO L130 PetriNetUnfolder]: 11424/18043 cut-off events. [2022-12-11 19:16:43,778 INFO L131 PetriNetUnfolder]: For 36439/37119 co-relation queries the response was YES. [2022-12-11 19:16:43,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57940 conditions, 18043 events. 11424/18043 cut-off events. For 36439/37119 co-relation queries the response was YES. Maximal size of possible extension queue 1307. Compared 137338 event pairs, 4266 based on Foata normal form. 150/17237 useless extension candidates. Maximal degree in co-relation 57886. Up to 12820 conditions per place. [2022-12-11 19:16:43,909 INFO L137 encePairwiseOnDemand]: 130/142 looper letters, 107 selfloop transitions, 27 changer transitions 0/214 dead transitions. [2022-12-11 19:16:43,909 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 214 transitions, 1315 flow [2022-12-11 19:16:43,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:16:43,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:16:43,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 714 transitions. [2022-12-11 19:16:43,912 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7183098591549296 [2022-12-11 19:16:43,912 INFO L175 Difference]: Start difference. First operand has 158 places, 152 transitions, 658 flow. Second operand 7 states and 714 transitions. [2022-12-11 19:16:43,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 214 transitions, 1315 flow [2022-12-11 19:16:43,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 214 transitions, 1285 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-12-11 19:16:43,962 INFO L231 Difference]: Finished difference. Result has 164 places, 163 transitions, 846 flow [2022-12-11 19:16:43,963 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=846, PETRI_PLACES=164, PETRI_TRANSITIONS=163} [2022-12-11 19:16:43,964 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 35 predicate places. [2022-12-11 19:16:43,964 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 163 transitions, 846 flow [2022-12-11 19:16:43,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:43,964 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:43,964 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:43,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 19:16:43,965 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:43,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:43,965 INFO L85 PathProgramCache]: Analyzing trace with hash -569032818, now seen corresponding path program 1 times [2022-12-11 19:16:43,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:43,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444152433] [2022-12-11 19:16:43,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:43,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:44,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:44,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:44,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:44,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444152433] [2022-12-11 19:16:44,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444152433] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:44,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:44,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:44,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174956757] [2022-12-11 19:16:44,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:44,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:44,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:44,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:44,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:44,209 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 142 [2022-12-11 19:16:44,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 163 transitions, 846 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:44,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:44,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 142 [2022-12-11 19:16:44,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:46,036 INFO L130 PetriNetUnfolder]: 11372/18016 cut-off events. [2022-12-11 19:16:46,036 INFO L131 PetriNetUnfolder]: For 42567/43484 co-relation queries the response was YES. [2022-12-11 19:16:46,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59750 conditions, 18016 events. 11372/18016 cut-off events. For 42567/43484 co-relation queries the response was YES. Maximal size of possible extension queue 1328. Compared 138165 event pairs, 4299 based on Foata normal form. 154/17179 useless extension candidates. Maximal degree in co-relation 59693. Up to 13460 conditions per place. [2022-12-11 19:16:46,176 INFO L137 encePairwiseOnDemand]: 129/142 looper letters, 109 selfloop transitions, 20 changer transitions 2/211 dead transitions. [2022-12-11 19:16:46,176 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 211 transitions, 1341 flow [2022-12-11 19:16:46,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:16:46,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:16:46,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 713 transitions. [2022-12-11 19:16:46,178 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7173038229376257 [2022-12-11 19:16:46,178 INFO L175 Difference]: Start difference. First operand has 164 places, 163 transitions, 846 flow. Second operand 7 states and 713 transitions. [2022-12-11 19:16:46,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 211 transitions, 1341 flow [2022-12-11 19:16:46,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 211 transitions, 1327 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-12-11 19:16:46,267 INFO L231 Difference]: Finished difference. Result has 171 places, 162 transitions, 872 flow [2022-12-11 19:16:46,267 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=775, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=872, PETRI_PLACES=171, PETRI_TRANSITIONS=162} [2022-12-11 19:16:46,268 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 42 predicate places. [2022-12-11 19:16:46,268 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 162 transitions, 872 flow [2022-12-11 19:16:46,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:46,268 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:46,269 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:46,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:16:46,269 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:46,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:46,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1371807070, now seen corresponding path program 2 times [2022-12-11 19:16:46,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:46,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309010333] [2022-12-11 19:16:46,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:46,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:46,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:46,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:46,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:46,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309010333] [2022-12-11 19:16:46,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309010333] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:16:46,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:16:46,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:16:46,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764652865] [2022-12-11 19:16:46,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:16:46,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:16:46,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:46,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:16:46,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:16:46,449 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 142 [2022-12-11 19:16:46,450 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 162 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:46,450 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:46,450 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 142 [2022-12-11 19:16:46,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:48,436 INFO L130 PetriNetUnfolder]: 12111/18857 cut-off events. [2022-12-11 19:16:48,437 INFO L131 PetriNetUnfolder]: For 61042/61951 co-relation queries the response was YES. [2022-12-11 19:16:48,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65877 conditions, 18857 events. 12111/18857 cut-off events. For 61042/61951 co-relation queries the response was YES. Maximal size of possible extension queue 1243. Compared 141293 event pairs, 3847 based on Foata normal form. 408/18220 useless extension candidates. Maximal degree in co-relation 65817. Up to 12892 conditions per place. [2022-12-11 19:16:48,599 INFO L137 encePairwiseOnDemand]: 131/142 looper letters, 114 selfloop transitions, 24 changer transitions 0/218 dead transitions. [2022-12-11 19:16:48,599 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 218 transitions, 1485 flow [2022-12-11 19:16:48,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:16:48,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:16:48,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 714 transitions. [2022-12-11 19:16:48,605 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7183098591549296 [2022-12-11 19:16:48,605 INFO L175 Difference]: Start difference. First operand has 171 places, 162 transitions, 872 flow. Second operand 7 states and 714 transitions. [2022-12-11 19:16:48,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 218 transitions, 1485 flow [2022-12-11 19:16:48,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 218 transitions, 1475 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-12-11 19:16:48,729 INFO L231 Difference]: Finished difference. Result has 178 places, 167 transitions, 1011 flow [2022-12-11 19:16:48,730 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1011, PETRI_PLACES=178, PETRI_TRANSITIONS=167} [2022-12-11 19:16:48,730 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 49 predicate places. [2022-12-11 19:16:48,730 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 167 transitions, 1011 flow [2022-12-11 19:16:48,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.66666666666667) internal successors, (568), 6 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:48,731 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:16:48,731 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:16:48,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 19:16:48,731 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:16:48,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:16:48,731 INFO L85 PathProgramCache]: Analyzing trace with hash 855768562, now seen corresponding path program 2 times [2022-12-11 19:16:48,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:16:48,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877075387] [2022-12-11 19:16:48,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:16:48,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:16:48,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:16:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:48,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:16:48,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877075387] [2022-12-11 19:16:48,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877075387] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:16:48,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621952250] [2022-12-11 19:16:48,983 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 19:16:48,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:16:48,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:16:48,985 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:16:48,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-11 19:16:49,192 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 19:16:49,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:16:49,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-11 19:16:49,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:16:49,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:49,464 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:16:49,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:16:49,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621952250] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:16:49,645 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:16:49,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2022-12-11 19:16:49,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800007119] [2022-12-11 19:16:49,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:16:49,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 19:16:49,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:16:49,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 19:16:49,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-11 19:16:49,652 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 142 [2022-12-11 19:16:49,653 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 167 transitions, 1011 flow. Second operand has 14 states, 14 states have (on average 75.71428571428571) internal successors, (1060), 14 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:16:49,653 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:16:49,653 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 142 [2022-12-11 19:16:49,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:16:58,716 INFO L130 PetriNetUnfolder]: 59054/86107 cut-off events. [2022-12-11 19:16:58,716 INFO L131 PetriNetUnfolder]: For 290428/290484 co-relation queries the response was YES. [2022-12-11 19:16:59,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290888 conditions, 86107 events. 59054/86107 cut-off events. For 290428/290484 co-relation queries the response was YES. Maximal size of possible extension queue 2440. Compared 629963 event pairs, 28590 based on Foata normal form. 1313/87188 useless extension candidates. Maximal degree in co-relation 290818. Up to 52928 conditions per place. [2022-12-11 19:16:59,598 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 407 selfloop transitions, 30 changer transitions 2/495 dead transitions. [2022-12-11 19:16:59,598 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 495 transitions, 4506 flow [2022-12-11 19:16:59,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-11 19:16:59,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-11 19:16:59,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1257 transitions. [2022-12-11 19:16:59,603 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6322937625754527 [2022-12-11 19:16:59,603 INFO L175 Difference]: Start difference. First operand has 178 places, 167 transitions, 1011 flow. Second operand 14 states and 1257 transitions. [2022-12-11 19:16:59,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 495 transitions, 4506 flow [2022-12-11 19:17:01,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 495 transitions, 4401 flow, removed 42 selfloop flow, removed 3 redundant places. [2022-12-11 19:17:01,428 INFO L231 Difference]: Finished difference. Result has 195 places, 176 transitions, 1159 flow [2022-12-11 19:17:01,428 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=988, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1159, PETRI_PLACES=195, PETRI_TRANSITIONS=176} [2022-12-11 19:17:01,428 INFO L295 CegarLoopForPetriNet]: 129 programPoint places, 66 predicate places. [2022-12-11 19:17:01,429 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 176 transitions, 1159 flow [2022-12-11 19:17:01,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 75.71428571428571) internal successors, (1060), 14 states have internal predecessors, (1060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 19:17:01,429 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:17:01,429 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:17:01,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-11 19:17:01,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-11 19:17:01,630 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 19:17:01,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:17:01,631 INFO L85 PathProgramCache]: Analyzing trace with hash 517721287, now seen corresponding path program 1 times [2022-12-11 19:17:01,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:17:01,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286777402] [2022-12-11 19:17:01,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:01,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:17:01,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:13,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 19:17:13,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:17:13,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286777402] [2022-12-11 19:17:13,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286777402] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:17:13,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069480260] [2022-12-11 19:17:13,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:17:13,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:17:13,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:17:13,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-11 19:17:13,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-11 19:17:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:17:14,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 40 conjunts are in the unsatisfiable core [2022-12-11 19:17:14,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:22:43,139 WARN L233 SmtUtils]: Spent 10.70s on a formula simplification that was a NOOP. DAG size: 64 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-11 19:23:48,991 WARN L233 SmtUtils]: Spent 7.68s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-11 19:25:16,903 WARN L233 SmtUtils]: Spent 8.59s on a formula simplification that was a NOOP. DAG size: 72 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-11 19:26:04,091 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:04,266 INFO L208 tifierPushTermWalker]: Run 20 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:04,509 INFO L208 tifierPushTermWalker]: Run 30 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:04,807 INFO L208 tifierPushTermWalker]: Run 40 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:05,346 INFO L208 tifierPushTermWalker]: Run 50 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:06,214 INFO L208 tifierPushTermWalker]: Run 60 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:07,363 INFO L208 tifierPushTermWalker]: Run 70 iterations without descend maybe there is a nontermination bug. [2022-12-11 19:26:08,603 INFO L208 tifierPushTermWalker]: Run 80 iterations without descend maybe there is a nontermination bug. Received shutdown request... [2022-12-11 19:30:29,108 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-11 19:30:29,131 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-12-11 19:30:30,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-11 19:30:30,331 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-12-11 19:30:30,339 WARN L319 FreeRefinementEngine]: Global settings require throwing the following exception [2022-12-11 19:30:30,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 19:30:30,340 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Not enough levels on assertion stack at de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.pop(Scriptor.java:138) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.pop(DiffWrapperScript.java:99) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.pop(HistoryRecordingScript.java:117) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.pop(WrapperScript.java:153) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.pop(UndoableWrapperScript.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.UndoableWrapperScript.restore(UndoableWrapperScript.java:87) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:247) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:265) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:800) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:132) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.pushInner(QuantifierPusher.java:282) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:193) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:345) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:188) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:65) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:281) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:90) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-12-11 19:30:30,344 INFO L158 Benchmark]: Toolchain (without parser) took 854618.94ms. Allocated memory was 180.4MB in the beginning and 7.6GB in the end (delta: 7.4GB). Free memory was 139.6MB in the beginning and 5.4GB in the end (delta: -5.3GB). Peak memory consumption was 7.4GB. Max. memory is 8.0GB. [2022-12-11 19:30:30,344 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 180.4MB. Free memory was 157.0MB in the beginning and 156.9MB in the end (delta: 75.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 19:30:30,344 INFO L158 Benchmark]: CACSL2BoogieTranslator took 217.29ms. Allocated memory is still 180.4MB. Free memory was 139.3MB in the beginning and 127.8MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-11 19:30:30,345 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.16ms. Allocated memory is still 180.4MB. Free memory was 127.8MB in the beginning and 125.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 19:30:30,345 INFO L158 Benchmark]: Boogie Preprocessor took 23.99ms. Allocated memory is still 180.4MB. Free memory was 125.7MB in the beginning and 124.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-11 19:30:30,345 INFO L158 Benchmark]: RCFGBuilder took 474.74ms. Allocated memory is still 180.4MB. Free memory was 124.6MB in the beginning and 108.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2022-12-11 19:30:30,345 INFO L158 Benchmark]: TraceAbstraction took 853861.61ms. Allocated memory was 180.4MB in the beginning and 7.6GB in the end (delta: 7.4GB). Free memory was 107.3MB in the beginning and 5.4GB in the end (delta: -5.3GB). Peak memory consumption was 7.4GB. Max. memory is 8.0GB. [2022-12-11 19:30:30,347 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### [2022-12-11 19:30:30,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 180.4MB. Free memory was 157.0MB in the beginning and 156.9MB in the end (delta: 75.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 217.29ms. Allocated memory is still 180.4MB. Free memory was 139.3MB in the beginning and 127.8MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.16ms. Allocated memory is still 180.4MB. Free memory was 127.8MB in the beginning and 125.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 23.99ms. Allocated memory is still 180.4MB. Free memory was 125.7MB in the beginning and 124.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 474.74ms. Allocated memory is still 180.4MB. Free memory was 124.6MB in the beginning and 108.4MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 853861.61ms. Allocated memory was 180.4MB in the beginning and 7.6GB in the end (delta: 7.4GB). Free memory was 107.3MB in the beginning and 5.4GB in the end (delta: -5.3GB). Peak memory consumption was 7.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Not enough levels on assertion stack de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Not enough levels on assertion stack: de.uni_freiburg.informatik.ultimate.logic.NoopScript.pop(NoopScript.java:272) RESULT: Ultimate could not prove your program: Toolchain returned no result. Completed graceful shutdown