/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/queue_ok_longest.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 20:10:15,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 20:10:15,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 20:10:15,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 20:10:15,213 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 20:10:15,213 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 20:10:15,214 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 20:10:15,215 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 20:10:15,216 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 20:10:15,217 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 20:10:15,217 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 20:10:15,218 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 20:10:15,218 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 20:10:15,219 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 20:10:15,220 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 20:10:15,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 20:10:15,221 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 20:10:15,221 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 20:10:15,222 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 20:10:15,224 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 20:10:15,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 20:10:15,225 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 20:10:15,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 20:10:15,226 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 20:10:15,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 20:10:15,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 20:10:15,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 20:10:15,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 20:10:15,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 20:10:15,230 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 20:10:15,230 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 20:10:15,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 20:10:15,231 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 20:10:15,232 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 20:10:15,233 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 20:10:15,233 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 20:10:15,233 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 20:10:15,233 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 20:10:15,234 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 20:10:15,234 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 20:10:15,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 20:10:15,235 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-05 20:10:15,252 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 20:10:15,252 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 20:10:15,253 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 20:10:15,253 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 20:10:15,254 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 20:10:15,254 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 20:10:15,254 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 20:10:15,255 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 20:10:15,256 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 20:10:15,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 20:10:15,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 20:10:15,257 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 20:10:15,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 20:10:15,257 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 20:10:15,257 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-05 20:10:15,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 20:10:15,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 20:10:15,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 20:10:15,545 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 20:10:15,545 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 20:10:15,545 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/queue_ok_longest.i [2022-12-05 20:10:16,490 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 20:10:16,658 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 20:10:16,659 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longest.i [2022-12-05 20:10:16,675 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1c4d7399/473bfa26f59d438b8b779a9188f76d62/FLAGb45b9d23f [2022-12-05 20:10:16,686 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1c4d7399/473bfa26f59d438b8b779a9188f76d62 [2022-12-05 20:10:16,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 20:10:16,688 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 20:10:16,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 20:10:16,689 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 20:10:16,691 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 20:10:16,692 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:10:16" (1/1) ... [2022-12-05 20:10:16,692 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a6a653 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:16, skipping insertion in model container [2022-12-05 20:10:16,692 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:10:16" (1/1) ... [2022-12-05 20:10:16,697 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 20:10:16,734 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 20:10:17,047 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longest.i[43280,43293] [2022-12-05 20:10:17,051 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longest.i[43553,43566] [2022-12-05 20:10:17,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 20:10:17,062 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 20:10:17,113 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longest.i[43280,43293] [2022-12-05 20:10:17,115 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/queue_ok_longest.i[43553,43566] [2022-12-05 20:10:17,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 20:10:17,172 INFO L208 MainTranslator]: Completed translation [2022-12-05 20:10:17,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17 WrapperNode [2022-12-05 20:10:17,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 20:10:17,173 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 20:10:17,173 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 20:10:17,173 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 20:10:17,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,241 INFO L138 Inliner]: procedures = 274, calls = 57, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 202 [2022-12-05 20:10:17,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 20:10:17,242 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 20:10:17,242 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 20:10:17,243 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 20:10:17,249 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,264 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,264 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,270 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,281 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,283 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,284 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 20:10:17,286 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 20:10:17,286 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 20:10:17,287 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 20:10:17,287 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (1/1) ... [2022-12-05 20:10:17,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 20:10:17,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:17,349 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-05 20:10:17,376 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-05 20:10:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-05 20:10:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-05 20:10:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-05 20:10:17,389 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-05 20:10:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 20:10:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 20:10:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 20:10:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 20:10:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-05 20:10:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 20:10:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 20:10:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 20:10:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 20:10:17,392 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 20:10:17,557 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 20:10:17,558 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 20:10:17,853 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 20:10:17,859 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 20:10:17,859 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-05 20:10:17,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:10:17 BoogieIcfgContainer [2022-12-05 20:10:17,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 20:10:17,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 20:10:17,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 20:10:17,864 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 20:10:17,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 08:10:16" (1/3) ... [2022-12-05 20:10:17,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460f7da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:10:17, skipping insertion in model container [2022-12-05 20:10:17,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:17" (2/3) ... [2022-12-05 20:10:17,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460f7da2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:10:17, skipping insertion in model container [2022-12-05 20:10:17,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:10:17" (3/3) ... [2022-12-05 20:10:17,866 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok_longest.i [2022-12-05 20:10:17,881 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 20:10:17,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-05 20:10:17,881 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 20:10:17,974 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 20:10:18,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 215 transitions, 446 flow [2022-12-05 20:10:18,092 INFO L130 PetriNetUnfolder]: 13/213 cut-off events. [2022-12-05 20:10:18,092 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 20:10:18,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 213 events. 13/213 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 357 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 140. Up to 3 conditions per place. [2022-12-05 20:10:18,101 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 215 transitions, 446 flow [2022-12-05 20:10:18,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 198 places, 204 transitions, 417 flow [2022-12-05 20:10:18,111 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 20:10:18,132 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 198 places, 204 transitions, 417 flow [2022-12-05 20:10:18,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 204 transitions, 417 flow [2022-12-05 20:10:18,188 INFO L130 PetriNetUnfolder]: 13/204 cut-off events. [2022-12-05 20:10:18,188 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-05 20:10:18,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 204 events. 13/204 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 293 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 140. Up to 3 conditions per place. [2022-12-05 20:10:18,197 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 198 places, 204 transitions, 417 flow [2022-12-05 20:10:18,197 INFO L188 LiptonReduction]: Number of co-enabled transitions 9810 [2022-12-05 20:10:26,042 INFO L203 LiptonReduction]: Total number of compositions: 164 [2022-12-05 20:10:26,059 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 20:10:26,064 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;@161e4c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 20:10:26,064 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-05 20:10:26,066 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-12-05 20:10:26,066 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 20:10:26,066 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:26,067 INFO L213 CegarLoopForPetriNet]: trace histogram [1] [2022-12-05 20:10:26,067 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-05 20:10:26,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:26,070 INFO L85 PathProgramCache]: Analyzing trace with hash 847, now seen corresponding path program 1 times [2022-12-05 20:10:26,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:26,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296331686] [2022-12-05 20:10:26,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:26,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:26,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:26,183 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-05 20:10:26,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:26,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296331686] [2022-12-05 20:10:26,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296331686] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:10:26,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:10:26,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-05 20:10:26,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247212421] [2022-12-05 20:10:26,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:10:26,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-05 20:10:26,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:26,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-05 20:10:26,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-05 20:10:26,208 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 47 [2022-12-05 20:10:26,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 47 transitions, 103 flow. Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 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-05 20:10:26,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:26,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 47 [2022-12-05 20:10:26,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:26,357 INFO L130 PetriNetUnfolder]: 751/1277 cut-off events. [2022-12-05 20:10:26,357 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-05 20:10:26,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 1277 events. 751/1277 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5564 event pairs, 582 based on Foata normal form. 0/1004 useless extension candidates. Maximal degree in co-relation 2344. Up to 1178 conditions per place. [2022-12-05 20:10:26,365 INFO L137 encePairwiseOnDemand]: 45/47 looper letters, 38 selfloop transitions, 0 changer transitions 0/45 dead transitions. [2022-12-05 20:10:26,365 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 45 transitions, 175 flow [2022-12-05 20:10:26,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-05 20:10:26,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-05 20:10:26,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 54 transitions. [2022-12-05 20:10:26,373 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.574468085106383 [2022-12-05 20:10:26,374 INFO L175 Difference]: Start difference. First operand has 46 places, 47 transitions, 103 flow. Second operand 2 states and 54 transitions. [2022-12-05 20:10:26,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 45 transitions, 175 flow [2022-12-05 20:10:26,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 45 transitions, 170 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 20:10:26,378 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 94 flow [2022-12-05 20:10:26,379 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=45} [2022-12-05 20:10:26,382 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2022-12-05 20:10:26,382 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 94 flow [2022-12-05 20:10:26,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 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-05 20:10:26,382 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:26,383 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:26,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 20:10:26,383 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:26,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:26,389 INFO L85 PathProgramCache]: Analyzing trace with hash 912681828, now seen corresponding path program 1 times [2022-12-05 20:10:26,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:26,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297885683] [2022-12-05 20:10:26,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:26,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:26,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:26,647 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-05 20:10:26,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:26,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297885683] [2022-12-05 20:10:26,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297885683] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:10:26,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:10:26,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 20:10:26,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402168130] [2022-12-05 20:10:26,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:10:26,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 20:10:26,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:26,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 20:10:26,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 20:10:26,649 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:26,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-05 20:10:26,649 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:26,650 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:26,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:26,736 INFO L130 PetriNetUnfolder]: 289/549 cut-off events. [2022-12-05 20:10:26,737 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-12-05 20:10:26,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1103 conditions, 549 events. 289/549 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2116 event pairs, 195 based on Foata normal form. 28/476 useless extension candidates. Maximal degree in co-relation 1100. Up to 324 conditions per place. [2022-12-05 20:10:26,739 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 36 selfloop transitions, 2 changer transitions 11/54 dead transitions. [2022-12-05 20:10:26,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 211 flow [2022-12-05 20:10:26,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 20:10:26,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 20:10:26,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2022-12-05 20:10:26,741 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.475177304964539 [2022-12-05 20:10:26,742 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 94 flow. Second operand 3 states and 67 transitions. [2022-12-05 20:10:26,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 211 flow [2022-12-05 20:10:26,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 54 transitions, 211 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 20:10:26,743 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 90 flow [2022-12-05 20:10:26,743 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2022-12-05 20:10:26,744 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 0 predicate places. [2022-12-05 20:10:26,744 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 90 flow [2022-12-05 20:10:26,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-05 20:10:26,745 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:26,745 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:26,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 20:10:26,745 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:26,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:26,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1570821760, now seen corresponding path program 1 times [2022-12-05 20:10:26,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:26,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875819598] [2022-12-05 20:10:26,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:26,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:26,822 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-05 20:10:26,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:26,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875819598] [2022-12-05 20:10:26,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875819598] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:10:26,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:10:26,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 20:10:26,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635650131] [2022-12-05 20:10:26,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:10:26,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 20:10:26,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:26,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 20:10:26,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 20:10:26,824 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:26,824 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-05 20:10:26,824 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:26,824 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:26,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:26,896 INFO L130 PetriNetUnfolder]: 213/440 cut-off events. [2022-12-05 20:10:26,897 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-12-05 20:10:26,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 903 conditions, 440 events. 213/440 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1482 event pairs, 129 based on Foata normal form. 0/392 useless extension candidates. Maximal degree in co-relation 898. Up to 297 conditions per place. [2022-12-05 20:10:26,899 INFO L137 encePairwiseOnDemand]: 44/47 looper letters, 43 selfloop transitions, 2 changer transitions 2/52 dead transitions. [2022-12-05 20:10:26,900 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 212 flow [2022-12-05 20:10:26,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 20:10:26,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 20:10:26,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2022-12-05 20:10:26,901 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.46808510638297873 [2022-12-05 20:10:26,901 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 90 flow. Second operand 3 states and 66 transitions. [2022-12-05 20:10:26,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 212 flow [2022-12-05 20:10:26,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 20:10:26,903 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 96 flow [2022-12-05 20:10:26,903 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2022-12-05 20:10:26,904 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2022-12-05 20:10:26,904 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 96 flow [2022-12-05 20:10:26,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-05 20:10:26,905 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:26,905 INFO L213 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] [2022-12-05 20:10:26,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 20:10:26,905 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:26,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash -332529354, now seen corresponding path program 1 times [2022-12-05 20:10:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:26,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173043825] [2022-12-05 20:10:26,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:26,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:26,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:27,032 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-05 20:10:27,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:27,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173043825] [2022-12-05 20:10:27,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173043825] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 20:10:27,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 20:10:27,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 20:10:27,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519850661] [2022-12-05 20:10:27,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 20:10:27,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 20:10:27,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:27,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 20:10:27,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 20:10:27,034 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 47 [2022-12-05 20:10:27,035 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-05 20:10:27,035 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:27,035 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 47 [2022-12-05 20:10:27,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:27,086 INFO L130 PetriNetUnfolder]: 109/258 cut-off events. [2022-12-05 20:10:27,086 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-12-05 20:10:27,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 559 conditions, 258 events. 109/258 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 740 event pairs, 3 based on Foata normal form. 34/272 useless extension candidates. Maximal degree in co-relation 553. Up to 216 conditions per place. [2022-12-05 20:10:27,088 INFO L137 encePairwiseOnDemand]: 44/47 looper letters, 36 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2022-12-05 20:10:27,088 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 44 transitions, 187 flow [2022-12-05 20:10:27,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 20:10:27,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 20:10:27,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 61 transitions. [2022-12-05 20:10:27,089 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4326241134751773 [2022-12-05 20:10:27,089 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 96 flow. Second operand 3 states and 61 transitions. [2022-12-05 20:10:27,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 44 transitions, 187 flow [2022-12-05 20:10:27,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 44 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 20:10:27,090 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 100 flow [2022-12-05 20:10:27,090 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2022-12-05 20:10:27,091 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2022-12-05 20:10:27,091 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 100 flow [2022-12-05 20:10:27,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-05 20:10:27,091 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:27,091 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:27,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 20:10:27,091 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:27,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:27,092 INFO L85 PathProgramCache]: Analyzing trace with hash -412083642, now seen corresponding path program 1 times [2022-12-05 20:10:27,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:27,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273464555] [2022-12-05 20:10:27,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:27,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:27,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:27,140 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-05 20:10:27,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:27,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273464555] [2022-12-05 20:10:27,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273464555] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:27,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426849605] [2022-12-05 20:10:27,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:27,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:27,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:27,144 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-05 20:10:27,211 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-05 20:10:27,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:27,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-05 20:10:27,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:27,341 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-05 20:10:27,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:27,357 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-05 20:10:27,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426849605] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:27,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:27,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-12-05 20:10:27,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762505985] [2022-12-05 20:10:27,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:27,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 20:10:27,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:27,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 20:10:27,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-05 20:10:27,358 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:27,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 100 flow. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 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-05 20:10:27,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:27,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:27,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:27,470 INFO L130 PetriNetUnfolder]: 162/387 cut-off events. [2022-12-05 20:10:27,471 INFO L131 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2022-12-05 20:10:27,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 849 conditions, 387 events. 162/387 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 966 event pairs, 46 based on Foata normal form. 12/371 useless extension candidates. Maximal degree in co-relation 843. Up to 128 conditions per place. [2022-12-05 20:10:27,473 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 64 selfloop transitions, 6 changer transitions 0/75 dead transitions. [2022-12-05 20:10:27,473 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 75 transitions, 324 flow [2022-12-05 20:10:27,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 20:10:27,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 20:10:27,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 109 transitions. [2022-12-05 20:10:27,474 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.38652482269503546 [2022-12-05 20:10:27,474 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 100 flow. Second operand 6 states and 109 transitions. [2022-12-05 20:10:27,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 75 transitions, 324 flow [2022-12-05 20:10:27,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 75 transitions, 321 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 20:10:27,476 INFO L231 Difference]: Finished difference. Result has 51 places, 42 transitions, 137 flow [2022-12-05 20:10:27,476 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=137, PETRI_PLACES=51, PETRI_TRANSITIONS=42} [2022-12-05 20:10:27,476 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 5 predicate places. [2022-12-05 20:10:27,476 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 42 transitions, 137 flow [2022-12-05 20:10:27,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 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-05 20:10:27,477 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:27,477 INFO L213 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:27,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 20:10:27,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:27,682 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:27,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:27,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1158279322, now seen corresponding path program 2 times [2022-12-05 20:10:27,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:27,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579432148] [2022-12-05 20:10:27,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:27,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:27,826 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:27,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:27,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579432148] [2022-12-05 20:10:27,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579432148] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:27,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655554128] [2022-12-05 20:10:27,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 20:10:27,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:27,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:27,828 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-05 20:10:27,849 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-05 20:10:28,019 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 20:10:28,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:10:28,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 20:10:28,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:28,066 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:28,066 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:28,138 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:28,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655554128] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:28,138 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:28,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-12-05 20:10:28,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087642302] [2022-12-05 20:10:28,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:28,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-05 20:10:28,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:28,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-05 20:10:28,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-05 20:10:28,140 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:28,140 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 42 transitions, 137 flow. Second operand has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 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-05 20:10:28,140 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:28,140 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:28,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:28,391 INFO L130 PetriNetUnfolder]: 312/753 cut-off events. [2022-12-05 20:10:28,393 INFO L131 PetriNetUnfolder]: For 187/187 co-relation queries the response was YES. [2022-12-05 20:10:28,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1803 conditions, 753 events. 312/753 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1938 event pairs, 46 based on Foata normal form. 24/725 useless extension candidates. Maximal degree in co-relation 1793. Up to 128 conditions per place. [2022-12-05 20:10:28,396 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 124 selfloop transitions, 12 changer transitions 0/141 dead transitions. [2022-12-05 20:10:28,396 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 141 transitions, 693 flow [2022-12-05 20:10:28,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-05 20:10:28,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-05 20:10:28,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 214 transitions. [2022-12-05 20:10:28,399 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.37943262411347517 [2022-12-05 20:10:28,399 INFO L175 Difference]: Start difference. First operand has 51 places, 42 transitions, 137 flow. Second operand 12 states and 214 transitions. [2022-12-05 20:10:28,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 141 transitions, 693 flow [2022-12-05 20:10:28,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 141 transitions, 673 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-12-05 20:10:28,404 INFO L231 Difference]: Finished difference. Result has 68 places, 49 transitions, 225 flow [2022-12-05 20:10:28,405 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=225, PETRI_PLACES=68, PETRI_TRANSITIONS=49} [2022-12-05 20:10:28,406 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2022-12-05 20:10:28,407 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 49 transitions, 225 flow [2022-12-05 20:10:28,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 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-05 20:10:28,407 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:28,407 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:28,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 20:10:28,629 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,SelfDestructingSolverStorable5 [2022-12-05 20:10:28,630 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:28,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:28,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1951615450, now seen corresponding path program 3 times [2022-12-05 20:10:28,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:28,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723399321] [2022-12-05 20:10:28,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:28,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:28,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:28,928 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:28,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:28,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723399321] [2022-12-05 20:10:28,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723399321] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:28,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880141619] [2022-12-05 20:10:28,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 20:10:28,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:28,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:28,945 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-05 20:10:28,986 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-05 20:10:29,439 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-12-05 20:10:29,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:10:29,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 38 conjunts are in the unsatisfiable core [2022-12-05 20:10:29,446 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:29,745 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-05 20:10:29,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:10:29,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-05 20:10:29,802 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:10:29,811 INFO L321 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-12-05 20:10:29,811 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:10:29,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:10:29,862 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-12-05 20:10:29,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:29,928 WARN L837 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_88| Int) (v_ArrVal_576 (Array Int Int)) (v_ArrVal_578 Int)) (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_576) |c_~#queue~0.base|)) (.cse1 (+ |c_~#queue~0.offset| 3204))) (or (not (<= 800 (select (store .cse0 (+ (* 4 |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_88|) |c_~#queue~0.offset|) v_ArrVal_578) .cse1))) (not (<= |v_t1Thread1of1ForFork0_enqueue_#t~mem36#1_88| (select .cse0 .cse1)))))) is different from false [2022-12-05 20:10:29,934 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:29,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 44 [2022-12-05 20:10:29,958 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:29,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 83 [2022-12-05 20:10:29,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 70 [2022-12-05 20:10:29,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2022-12-05 20:10:30,013 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:30,013 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 48 [2022-12-05 20:10:30,149 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 68 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 8 not checked. [2022-12-05 20:10:30,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880141619] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:30,149 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:30,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 7] total 25 [2022-12-05 20:10:30,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799059361] [2022-12-05 20:10:30,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:30,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-05 20:10:30,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:30,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-05 20:10:30,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=438, Unknown=1, NotChecked=44, Total=600 [2022-12-05 20:10:30,151 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 47 [2022-12-05 20:10:30,151 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 49 transitions, 225 flow. Second operand has 25 states, 25 states have (on average 7.68) internal successors, (192), 25 states have internal predecessors, (192), 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-05 20:10:30,151 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:30,151 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 47 [2022-12-05 20:10:30,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:31,735 INFO L130 PetriNetUnfolder]: 729/1627 cut-off events. [2022-12-05 20:10:31,736 INFO L131 PetriNetUnfolder]: For 1002/1002 co-relation queries the response was YES. [2022-12-05 20:10:31,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4374 conditions, 1627 events. 729/1627 cut-off events. For 1002/1002 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 5610 event pairs, 29 based on Foata normal form. 8/1572 useless extension candidates. Maximal degree in co-relation 4357. Up to 224 conditions per place. [2022-12-05 20:10:31,742 INFO L137 encePairwiseOnDemand]: 36/47 looper letters, 266 selfloop transitions, 100 changer transitions 1/368 dead transitions. [2022-12-05 20:10:31,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 368 transitions, 1912 flow [2022-12-05 20:10:31,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-12-05 20:10:31,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-12-05 20:10:31,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 467 transitions. [2022-12-05 20:10:31,745 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.23107372587827807 [2022-12-05 20:10:31,746 INFO L175 Difference]: Start difference. First operand has 68 places, 49 transitions, 225 flow. Second operand 43 states and 467 transitions. [2022-12-05 20:10:31,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 368 transitions, 1912 flow [2022-12-05 20:10:31,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 368 transitions, 1900 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 20:10:31,752 INFO L231 Difference]: Finished difference. Result has 132 places, 151 transitions, 1044 flow [2022-12-05 20:10:31,752 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1044, PETRI_PLACES=132, PETRI_TRANSITIONS=151} [2022-12-05 20:10:31,752 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 86 predicate places. [2022-12-05 20:10:31,753 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 151 transitions, 1044 flow [2022-12-05 20:10:31,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.68) internal successors, (192), 25 states have internal predecessors, (192), 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-05 20:10:31,753 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:31,753 INFO L213 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:31,774 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-05 20:10:31,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:31,958 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:31,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:31,958 INFO L85 PathProgramCache]: Analyzing trace with hash 2057870059, now seen corresponding path program 1 times [2022-12-05 20:10:31,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:31,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522705703] [2022-12-05 20:10:31,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:31,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:32,309 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:32,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:32,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522705703] [2022-12-05 20:10:32,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522705703] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:32,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515337642] [2022-12-05 20:10:32,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:32,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:32,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:32,311 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:10:32,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 20:10:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:32,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-05 20:10:32,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:32,585 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:32,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:32,844 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:32,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515337642] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:32,845 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:32,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 27 [2022-12-05 20:10:32,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741174756] [2022-12-05 20:10:32,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:32,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-05 20:10:32,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:32,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-05 20:10:32,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2022-12-05 20:10:32,847 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:32,848 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 151 transitions, 1044 flow. Second operand has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 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-05 20:10:32,848 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:32,848 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:32,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:33,631 INFO L130 PetriNetUnfolder]: 1109/2831 cut-off events. [2022-12-05 20:10:33,631 INFO L131 PetriNetUnfolder]: For 28578/28578 co-relation queries the response was YES. [2022-12-05 20:10:33,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12500 conditions, 2831 events. 1109/2831 cut-off events. For 28578/28578 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 10301 event pairs, 70 based on Foata normal form. 104/2919 useless extension candidates. Maximal degree in co-relation 12457. Up to 435 conditions per place. [2022-12-05 20:10:33,659 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 386 selfloop transitions, 52 changer transitions 0/444 dead transitions. [2022-12-05 20:10:33,659 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 444 transitions, 5085 flow [2022-12-05 20:10:33,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-05 20:10:33,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-05 20:10:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 459 transitions. [2022-12-05 20:10:33,661 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.37561374795417346 [2022-12-05 20:10:33,661 INFO L175 Difference]: Start difference. First operand has 132 places, 151 transitions, 1044 flow. Second operand 26 states and 459 transitions. [2022-12-05 20:10:33,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 444 transitions, 5085 flow [2022-12-05 20:10:33,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 444 transitions, 4934 flow, removed 14 selfloop flow, removed 11 redundant places. [2022-12-05 20:10:33,705 INFO L231 Difference]: Finished difference. Result has 160 places, 177 transitions, 1433 flow [2022-12-05 20:10:33,705 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1433, PETRI_PLACES=160, PETRI_TRANSITIONS=177} [2022-12-05 20:10:33,705 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 114 predicate places. [2022-12-05 20:10:33,706 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 177 transitions, 1433 flow [2022-12-05 20:10:33,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 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-05 20:10:33,706 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:33,706 INFO L213 CegarLoopForPetriNet]: trace histogram [24, 24, 24, 24, 24, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:33,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 20:10:33,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:33,911 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:33,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:33,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1326949542, now seen corresponding path program 2 times [2022-12-05 20:10:33,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:33,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902657028] [2022-12-05 20:10:33,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:33,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:34,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:34,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:34,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:34,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902657028] [2022-12-05 20:10:34,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902657028] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:34,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043709998] [2022-12-05 20:10:34,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 20:10:34,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:34,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:34,931 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:10:34,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 20:10:35,290 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 20:10:35,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:10:35,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-05 20:10:35,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:35,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:35,516 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:36,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1878 backedges. 0 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:36,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043709998] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:36,267 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:36,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 53 [2022-12-05 20:10:36,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127468244] [2022-12-05 20:10:36,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:36,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-12-05 20:10:36,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:36,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-12-05 20:10:36,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1378, Invalid=1378, Unknown=0, NotChecked=0, Total=2756 [2022-12-05 20:10:36,269 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:10:36,270 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 177 transitions, 1433 flow. Second operand has 53 states, 53 states have (on average 11.943396226415095) internal successors, (633), 53 states have internal predecessors, (633), 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-05 20:10:36,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:36,270 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:10:36,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:10:38,483 INFO L130 PetriNetUnfolder]: 2227/5717 cut-off events. [2022-12-05 20:10:38,483 INFO L131 PetriNetUnfolder]: For 99959/99959 co-relation queries the response was YES. [2022-12-05 20:10:38,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26456 conditions, 5717 events. 2227/5717 cut-off events. For 99959/99959 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 21038 event pairs, 70 based on Foata normal form. 208/5909 useless extension candidates. Maximal degree in co-relation 26400. Up to 1085 conditions per place. [2022-12-05 20:10:38,537 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 776 selfloop transitions, 104 changer transitions 0/886 dead transitions. [2022-12-05 20:10:38,537 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 886 transitions, 10794 flow [2022-12-05 20:10:38,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-12-05 20:10:38,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-12-05 20:10:38,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 914 transitions. [2022-12-05 20:10:38,541 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3739770867430442 [2022-12-05 20:10:38,541 INFO L175 Difference]: Start difference. First operand has 160 places, 177 transitions, 1433 flow. Second operand 52 states and 914 transitions. [2022-12-05 20:10:38,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 886 transitions, 10794 flow [2022-12-05 20:10:38,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 886 transitions, 10750 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-12-05 20:10:38,674 INFO L231 Difference]: Finished difference. Result has 227 places, 231 transitions, 2579 flow [2022-12-05 20:10:38,674 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=1389, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2579, PETRI_PLACES=227, PETRI_TRANSITIONS=231} [2022-12-05 20:10:38,675 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 181 predicate places. [2022-12-05 20:10:38,675 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 231 transitions, 2579 flow [2022-12-05 20:10:38,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 11.943396226415095) internal successors, (633), 53 states have internal predecessors, (633), 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-05 20:10:38,676 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:10:38,677 INFO L213 CegarLoopForPetriNet]: trace histogram [50, 50, 50, 50, 50, 25, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:10:38,686 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-05 20:10:38,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:38,883 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:10:38,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:10:38,884 INFO L85 PathProgramCache]: Analyzing trace with hash 614555209, now seen corresponding path program 3 times [2022-12-05 20:10:38,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:10:38,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405293777] [2022-12-05 20:10:38,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:10:38,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:10:39,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:10:41,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 0 proven. 8300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:10:41,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:10:41,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405293777] [2022-12-05 20:10:41,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405293777] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:10:41,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882694282] [2022-12-05 20:10:41,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 20:10:41,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:10:41,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:10:41,803 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:10:41,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-05 20:10:42,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-12-05 20:10:42,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:10:42,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 68 conjunts are in the unsatisfiable core [2022-12-05 20:10:42,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:10:43,636 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-05 20:10:43,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:10:43,665 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-05 20:10:43,716 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:10:43,722 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-12-05 20:10:43,722 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:10:43,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:10:43,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:10:43,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2022-12-05 20:10:43,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:10:43,854 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-05 20:10:43,920 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:10:43,926 INFO L321 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-12-05 20:10:43,926 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 27 [2022-12-05 20:10:43,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:10:43,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:10:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 716 proven. 246 refuted. 0 times theorem prover too weak. 7338 trivial. 0 not checked. [2022-12-05 20:10:43,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:10:44,002 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-12-05 20:10:44,108 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2173 (Array Int Int))) (not (<= 800 (let ((.cse1 (+ |c_~#queue~0.offset| 3204))) (select (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1))))) is different from false [2022-12-05 20:10:44,115 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2171 Int) (v_ArrVal_2173 (Array Int Int))) (or (not (<= 800 (let ((.cse1 (+ |c_~#queue~0.offset| 3204))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2171)) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ |c_~#queue~0.offset| (* (select .cse0 .cse1) 4)) v_ArrVal_2175)) .cse1)))) (not (<= v_ArrVal_2171 (+ |c_t1Thread1of1ForFork0_enqueue_#t~mem40#1| 1))))) is different from false [2022-12-05 20:10:45,439 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2169 Int) (v_ArrVal_2171 Int) (v_ArrVal_2173 (Array Int Int))) (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse3 (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (or (not (<= 800 (let ((.cse1 (+ |c_~#queue~0.offset| 3204))) (select (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse2 (+ 3208 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse3 v_ArrVal_2171)) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse0 (+ (* (select .cse0 .cse1) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse1)))) (< (+ (select .cse2 .cse3) 1) v_ArrVal_2171)))) is different from false [2022-12-05 20:10:45,464 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_2175 Int) (v_ArrVal_2167 Int) (v_ArrVal_2169 Int) (v_ArrVal_2171 Int) (v_ArrVal_2173 (Array Int Int))) (let ((.cse0 (store (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|) (+ (* |c_t1Thread1of1ForFork0_enqueue_#t~mem36#1| 4) |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2167)) (.cse1 (+ 3204 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (or (< (+ (select .cse0 .cse1) 1) v_ArrVal_2171) (not (<= 800 (let ((.cse3 (+ |c_~#queue~0.offset| 3204))) (select (let ((.cse2 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse0 (+ 3208 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|) v_ArrVal_2169) .cse1 v_ArrVal_2171)) |c_~#stored_elements~0.base| v_ArrVal_2173) |c_~#queue~0.base|))) (store .cse2 (+ (* (select .cse2 .cse3) 4) |c_~#queue~0.offset|) v_ArrVal_2175)) .cse3))))))) is different from false [2022-12-05 20:10:49,720 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:49,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 180 treesize of output 130 [2022-12-05 20:10:49,728 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:49,728 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 216 treesize of output 216 [2022-12-05 20:10:49,734 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 181 treesize of output 173 [2022-12-05 20:10:49,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 152 treesize of output 128 [2022-12-05 20:10:49,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2022-12-05 20:10:49,814 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 20:10:49,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 68 [2022-12-05 20:10:54,330 INFO L134 CoverageAnalysis]: Checked inductivity of 8300 backedges. 381 proven. 243 refuted. 119 times theorem prover too weak. 7338 trivial. 219 not checked. [2022-12-05 20:10:54,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882694282] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:10:54,330 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:10:54,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 11, 14] total 76 [2022-12-05 20:10:54,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654442743] [2022-12-05 20:10:54,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:10:54,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2022-12-05 20:10:54,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:10:54,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2022-12-05 20:10:54,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1498, Invalid=3609, Unknown=21, NotChecked=572, Total=5700 [2022-12-05 20:10:54,341 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 47 [2022-12-05 20:10:54,341 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 231 transitions, 2579 flow. Second operand has 76 states, 76 states have (on average 8.236842105263158) internal successors, (626), 76 states have internal predecessors, (626), 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-05 20:10:54,341 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:10:54,341 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 47 [2022-12-05 20:10:54,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:12:05,085 INFO L130 PetriNetUnfolder]: 5382/12314 cut-off events. [2022-12-05 20:12:05,086 INFO L131 PetriNetUnfolder]: For 181037/181037 co-relation queries the response was YES. [2022-12-05 20:12:05,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62114 conditions, 12314 events. 5382/12314 cut-off events. For 181037/181037 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 55691 event pairs, 57 based on Foata normal form. 408/12690 useless extension candidates. Maximal degree in co-relation 62031. Up to 2033 conditions per place. [2022-12-05 20:12:05,230 INFO L137 encePairwiseOnDemand]: 29/47 looper letters, 1858 selfloop transitions, 1370 changer transitions 1/3230 dead transitions. [2022-12-05 20:12:05,230 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 696 places, 3230 transitions, 31773 flow [2022-12-05 20:12:05,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 470 states. [2022-12-05 20:12:05,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 470 states. [2022-12-05 20:12:05,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 4274 transitions. [2022-12-05 20:12:05,251 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.19348121321865097 [2022-12-05 20:12:05,251 INFO L175 Difference]: Start difference. First operand has 227 places, 231 transitions, 2579 flow. Second operand 470 states and 4274 transitions. [2022-12-05 20:12:05,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 696 places, 3230 transitions, 31773 flow [2022-12-05 20:12:05,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 673 places, 3230 transitions, 31593 flow, removed 0 selfloop flow, removed 23 redundant places. [2022-12-05 20:12:05,928 INFO L231 Difference]: Finished difference. Result has 827 places, 1707 transitions, 24625 flow [2022-12-05 20:12:05,929 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=2467, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=470, PETRI_FLOW=24625, PETRI_PLACES=827, PETRI_TRANSITIONS=1707} [2022-12-05 20:12:05,929 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 781 predicate places. [2022-12-05 20:12:05,929 INFO L495 AbstractCegarLoop]: Abstraction has has 827 places, 1707 transitions, 24625 flow [2022-12-05 20:12:05,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 8.236842105263158) internal successors, (626), 76 states have internal predecessors, (626), 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-05 20:12:05,931 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:12:05,931 INFO L213 CegarLoopForPetriNet]: trace histogram [51, 51, 51, 51, 51, 38, 38, 38, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:12:05,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-05 20:12:06,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:12:06,136 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:12:06,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:12:06,143 INFO L85 PathProgramCache]: Analyzing trace with hash 347510458, now seen corresponding path program 4 times [2022-12-05 20:12:06,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:12:06,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239906480] [2022-12-05 20:12:06,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:12:06,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:12:06,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:12:09,266 INFO L134 CoverageAnalysis]: Checked inductivity of 9185 backedges. 0 proven. 9185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:12:09,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:12:09,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239906480] [2022-12-05 20:12:09,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239906480] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:12:09,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586647079] [2022-12-05 20:12:09,267 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 20:12:09,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:12:09,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:12:09,268 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:12:09,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-05 20:12:09,994 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 20:12:09,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:12:10,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 2790 conjuncts, 53 conjunts are in the unsatisfiable core [2022-12-05 20:12:10,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:12:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 9185 backedges. 0 proven. 9185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:12:10,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 20:12:13,292 INFO L134 CoverageAnalysis]: Checked inductivity of 9185 backedges. 0 proven. 9185 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:12:13,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586647079] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 20:12:13,293 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 20:12:13,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 54, 54] total 107 [2022-12-05 20:12:13,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991068261] [2022-12-05 20:12:13,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 20:12:13,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2022-12-05 20:12:13,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 20:12:13,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2022-12-05 20:12:13,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5671, Invalid=5671, Unknown=0, NotChecked=0, Total=11342 [2022-12-05 20:12:13,334 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 47 [2022-12-05 20:12:13,335 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 827 places, 1707 transitions, 24625 flow. Second operand has 107 states, 107 states have (on average 11.97196261682243) internal successors, (1281), 107 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:12:13,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 20:12:13,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 47 [2022-12-05 20:12:13,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 20:12:44,111 INFO L130 PetriNetUnfolder]: 8957/22873 cut-off events. [2022-12-05 20:12:44,111 INFO L131 PetriNetUnfolder]: For 10741560/10741560 co-relation queries the response was YES. [2022-12-05 20:12:44,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441204 conditions, 22873 events. 8957/22873 cut-off events. For 10741560/10741560 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 109876 event pairs, 107 based on Foata normal form. 848/23693 useless extension candidates. Maximal degree in co-relation 440966. Up to 5674 conditions per place. [2022-12-05 20:12:45,150 INFO L137 encePairwiseOnDemand]: 43/47 looper letters, 3107 selfloop transitions, 421 changer transitions 0/3740 dead transitions. [2022-12-05 20:12:45,150 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 932 places, 3740 transitions, 101926 flow [2022-12-05 20:12:45,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2022-12-05 20:12:45,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2022-12-05 20:12:45,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 1859 transitions. [2022-12-05 20:12:45,156 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.37314331593737454 [2022-12-05 20:12:45,156 INFO L175 Difference]: Start difference. First operand has 827 places, 1707 transitions, 24625 flow. Second operand 106 states and 1859 transitions. [2022-12-05 20:12:45,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 932 places, 3740 transitions, 101926 flow [2022-12-05 20:13:01,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 842 places, 3740 transitions, 80363 flow, removed 8792 selfloop flow, removed 90 redundant places. [2022-12-05 20:13:01,151 INFO L231 Difference]: Finished difference. Result has 896 places, 1919 transitions, 18546 flow [2022-12-05 20:13:01,153 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=13749, PETRI_DIFFERENCE_MINUEND_PLACES=737, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1494, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=18546, PETRI_PLACES=896, PETRI_TRANSITIONS=1919} [2022-12-05 20:13:01,153 INFO L294 CegarLoopForPetriNet]: 46 programPoint places, 850 predicate places. [2022-12-05 20:13:01,153 INFO L495 AbstractCegarLoop]: Abstraction has has 896 places, 1919 transitions, 18546 flow [2022-12-05 20:13:01,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 11.97196261682243) internal successors, (1281), 107 states have internal predecessors, (1281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 20:13:01,154 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 20:13:01,154 INFO L213 CegarLoopForPetriNet]: trace histogram [104, 104, 104, 104, 104, 77, 77, 77, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 20:13:01,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-05 20:13:01,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:13:01,363 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-05 20:13:01,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 20:13:01,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1506749937, now seen corresponding path program 5 times [2022-12-05 20:13:01,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 20:13:01,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168281213] [2022-12-05 20:13:01,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 20:13:01,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 20:13:01,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 20:13:11,321 INFO L134 CoverageAnalysis]: Checked inductivity of 38443 backedges. 0 proven. 38443 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 20:13:11,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 20:13:11,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168281213] [2022-12-05 20:13:11,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168281213] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 20:13:11,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213056651] [2022-12-05 20:13:11,322 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 20:13:11,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 20:13:11,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 20:13:11,323 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 20:13:11,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-05 20:13:25,370 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-12-05 20:13:25,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 20:13:25,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 192 conjunts are in the unsatisfiable core [2022-12-05 20:13:25,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 20:13:25,502 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-05 20:13:25,590 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-12-05 20:13:25,590 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 38 [2022-12-05 20:13:25,781 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:25,790 INFO L321 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-12-05 20:13:25,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 62 [2022-12-05 20:13:25,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:25,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2022-12-05 20:13:26,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2022-12-05 20:13:26,214 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-12-05 20:13:26,215 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 67 [2022-12-05 20:13:26,427 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:26,436 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-12-05 20:13:26,437 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2022-12-05 20:13:26,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:26,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2022-12-05 20:13:26,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2022-12-05 20:13:26,836 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-12-05 20:13:26,837 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 67 [2022-12-05 20:13:27,078 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:27,087 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-12-05 20:13:27,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2022-12-05 20:13:27,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:27,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2022-12-05 20:13:27,319 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 40 [2022-12-05 20:13:27,418 INFO L321 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-12-05 20:13:27,419 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 63 [2022-12-05 20:13:27,615 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:27,625 INFO L321 Elim1Store]: treesize reduction 17, result has 46.9 percent of original size [2022-12-05 20:13:27,625 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 56 treesize of output 58 [2022-12-05 20:13:27,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:27,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 47 [2022-12-05 20:13:27,853 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2022-12-05 20:13:27,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:27,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-05 20:13:28,119 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:28,127 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-12-05 20:13:28,127 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:13:28,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:28,237 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:13:28,370 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2022-12-05 20:13:28,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:28,453 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-05 20:13:28,661 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:28,668 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-12-05 20:13:28,668 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:13:28,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:28,783 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:13:28,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2022-12-05 20:13:29,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:29,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2022-12-05 20:13:29,207 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 20:13:29,214 INFO L321 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2022-12-05 20:13:29,214 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:13:29,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:29,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:13:29,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2022-12-05 20:13:29,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 20:13:29,570 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2022-12-05 20:13:29,705 INFO L321 Elim1Store]: treesize reduction 23, result has 28.1 percent of original size [2022-12-05 20:13:29,705 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 27 [2022-12-05 20:13:29,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2022-12-05 20:13:29,788 INFO L134 CoverageAnalysis]: Checked inductivity of 38443 backedges. 14684 proven. 128 refuted. 0 times theorem prover too weak. 23631 trivial. 0 not checked. [2022-12-05 20:13:29,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-12-05 20:24:37,143 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-05 20:24:37,155 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 20:24:37,341 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-05 20:24:37,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-05 20:24:37,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-05 20:24:37,542 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 170 known predicates. [2022-12-05 20:24:37,543 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-05 20:24:37,544 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-05 20:24:37,544 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-05 20:24:37,544 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-05 20:24:37,544 INFO L458 BasicCegarLoop]: Path program histogram: [5, 3, 1, 1, 1, 1] [2022-12-05 20:24:37,547 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 20:24:37,547 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 20:24:37,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 08:24:37 BasicIcfg [2022-12-05 20:24:37,549 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 20:24:37,549 INFO L158 Benchmark]: Toolchain (without parser) took 860860.69ms. Allocated memory was 209.7MB in the beginning and 3.9GB in the end (delta: 3.7GB). Free memory was 168.9MB in the beginning and 2.6GB in the end (delta: -2.5GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. [2022-12-05 20:24:37,549 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 209.7MB. Free memory was 186.7MB in the beginning and 186.6MB in the end (delta: 82.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 20:24:37,549 INFO L158 Benchmark]: CACSL2BoogieTranslator took 483.17ms. Allocated memory is still 209.7MB. Free memory was 168.4MB in the beginning and 138.5MB in the end (delta: 29.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2022-12-05 20:24:37,549 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.64ms. Allocated memory is still 209.7MB. Free memory was 138.5MB in the beginning and 135.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-05 20:24:37,549 INFO L158 Benchmark]: Boogie Preprocessor took 43.51ms. Allocated memory is still 209.7MB. Free memory was 135.3MB in the beginning and 133.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-05 20:24:37,550 INFO L158 Benchmark]: RCFGBuilder took 574.48ms. Allocated memory is still 209.7MB. Free memory was 133.2MB in the beginning and 112.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-12-05 20:24:37,550 INFO L158 Benchmark]: TraceAbstraction took 859686.64ms. Allocated memory was 209.7MB in the beginning and 3.9GB in the end (delta: 3.7GB). Free memory was 111.8MB in the beginning and 2.6GB in the end (delta: -2.5GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. [2022-12-05 20:24:37,551 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 209.7MB. Free memory was 186.7MB in the beginning and 186.6MB in the end (delta: 82.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 483.17ms. Allocated memory is still 209.7MB. Free memory was 168.4MB in the beginning and 138.5MB in the end (delta: 29.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.64ms. Allocated memory is still 209.7MB. Free memory was 138.5MB in the beginning and 135.3MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.51ms. Allocated memory is still 209.7MB. Free memory was 135.3MB in the beginning and 133.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 574.48ms. Allocated memory is still 209.7MB. Free memory was 133.2MB in the beginning and 112.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 859686.64ms. Allocated memory was 209.7MB in the beginning and 3.9GB in the end (delta: 3.7GB). Free memory was 111.8MB in the beginning and 2.6GB in the end (delta: -2.5GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.8s, 198 PlacesBefore, 46 PlacesAfterwards, 204 TransitionsBefore, 47 TransitionsAfterwards, 9810 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 4 ConcurrentSequentialCompositions, 58 TrivialYvCompositions, 97 ConcurrentYvCompositions, 5 ChoiceCompositions, 164 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6855, independent: 6649, independent conditional: 6649, independent unconditional: 0, dependent: 206, dependent conditional: 206, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 6855, independent: 6649, independent conditional: 0, independent unconditional: 6649, dependent: 206, dependent conditional: 0, dependent unconditional: 206, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 6855, independent: 6649, independent conditional: 0, independent unconditional: 6649, dependent: 206, dependent conditional: 0, dependent unconditional: 206, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 6855, independent: 6649, independent conditional: 0, independent unconditional: 6649, dependent: 206, dependent conditional: 0, dependent unconditional: 206, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5796, independent: 5695, independent conditional: 0, independent unconditional: 5695, dependent: 101, dependent conditional: 0, dependent unconditional: 101, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5796, independent: 5681, independent conditional: 0, independent unconditional: 5681, dependent: 115, dependent conditional: 0, dependent unconditional: 115, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 115, independent: 14, independent conditional: 0, independent unconditional: 14, dependent: 101, dependent conditional: 0, dependent unconditional: 101, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 143, independent: 12, independent conditional: 0, independent unconditional: 12, dependent: 132, dependent conditional: 0, dependent unconditional: 132, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 6855, independent: 954, independent conditional: 0, independent unconditional: 954, dependent: 105, dependent conditional: 0, dependent unconditional: 105, unknown: 5796, unknown conditional: 0, unknown unconditional: 5796] , Statistics on independence cache: Total cache size (in pairs): 9610, Positive cache size: 9509, Positive conditional cache size: 0, Positive unconditional cache size: 9509, Negative cache size: 101, Negative conditional cache size: 0, Negative unconditional cache size: 101, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 170 known predicates. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 170 known predicates. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 170 known predicates. - TimeoutResultAtElement [Line: 1052]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 826 with TraceHistMax 104,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 170 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 325 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 859.5s, OverallIterations: 12, TraceHistogramMax: 104, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 125.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14548 SdHoareTripleChecker+Valid, 7.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 14548 mSDsluCounter, 3 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1105 IncrementalHoareTripleChecker+Unchecked, 1 mSDsCounter, 2352 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6155 IncrementalHoareTripleChecker+Invalid, 9612 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2352 mSolverCounterUnsat, 2 mSDtfsCounter, 6155 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4132 GetRequests, 2911 SyntacticMatches, 422 SemanticMatches, 799 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 263304 ImplicationChecksByTransitivity, 75.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24625occurred in iteration=10, InterpolantAutomatonStates: 726, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 24.6s InterpolantComputationTime, 2615 NumberOfCodeBlocks, 2221 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 3867 ConstructedInterpolants, 14 QuantifiedInterpolants, 14501 SizeOfPredicates, 28 NumberOfNonLiveVariables, 6630 ConjunctsInSsa, 207 ConjunctsInUnsatCore, 25 InterpolantComputations, 4 PerfectInterpolantSequences, 16326/60334 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown