/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_REDUNDANT_FLOW -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 14:01:58,201 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 14:01:58,203 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 14:01:58,234 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 14:01:58,234 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 14:01:58,236 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 14:01:58,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 14:01:58,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 14:01:58,246 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 14:01:58,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 14:01:58,250 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 14:01:58,252 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 14:01:58,252 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 14:01:58,254 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 14:01:58,255 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 14:01:58,256 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 14:01:58,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 14:01:58,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 14:01:58,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 14:01:58,262 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 14:01:58,263 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 14:01:58,264 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 14:01:58,264 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 14:01:58,265 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 14:01:58,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 14:01:58,270 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 14:01:58,271 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 14:01:58,272 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 14:01:58,272 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 14:01:58,273 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 14:01:58,273 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 14:01:58,274 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 14:01:58,275 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 14:01:58,275 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 14:01:58,276 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 14:01:58,276 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 14:01:58,277 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 14:01:58,277 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 14:01:58,277 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 14:01:58,277 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 14:01:58,278 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 14:01:58,279 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-12 14:01:58,306 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 14:01:58,307 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 14:01:58,308 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 14:01:58,308 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 14:01:58,308 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 14:01:58,309 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 14:01:58,309 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 14:01:58,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 14:01:58,309 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 14:01:58,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 14:01:58,310 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 14:01:58,310 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 14:01:58,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 14:01:58,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 14:01:58,311 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 14:01:58,311 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 14:01:58,312 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 14:01:58,312 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 14:01:58,312 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_REDUNDANT_FLOW [2022-12-12 14:01:58,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 14:01:58,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 14:01:58,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 14:01:58,571 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 14:01:58,571 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 14:01:58,572 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c [2022-12-12 14:01:59,448 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 14:01:59,643 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 14:01:59,643 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c [2022-12-12 14:01:59,649 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a79877ff/0f49f9ccd08349e7938e442863654083/FLAGa0f620d75 [2022-12-12 14:01:59,664 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a79877ff/0f49f9ccd08349e7938e442863654083 [2022-12-12 14:01:59,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 14:01:59,667 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 14:01:59,668 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 14:01:59,668 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 14:01:59,671 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 14:01:59,671 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,672 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cfa88e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59, skipping insertion in model container [2022-12-12 14:01:59,672 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,676 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 14:01:59,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 14:01:59,844 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c[2808,2821] [2022-12-12 14:01:59,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 14:01:59,858 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 14:01:59,891 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-4.wvr.c[2808,2821] [2022-12-12 14:01:59,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 14:01:59,902 INFO L208 MainTranslator]: Completed translation [2022-12-12 14:01:59,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59 WrapperNode [2022-12-12 14:01:59,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 14:01:59,903 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 14:01:59,903 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 14:01:59,905 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 14:01:59,909 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,926 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,954 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 183 [2022-12-12 14:01:59,954 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 14:01:59,955 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 14:01:59,955 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 14:01:59,955 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 14:01:59,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,971 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,982 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,985 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,986 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 14:01:59,988 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 14:01:59,988 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 14:01:59,988 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 14:01:59,989 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (1/1) ... [2022-12-12 14:01:59,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 14:02:00,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:02:00,028 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-12 14:02:00,050 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-12 14:02:00,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-12 14:02:00,064 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-12 14:02:00,064 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 14:02:00,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 14:02:00,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 14:02:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 14:02:00,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 14:02:00,066 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 14:02:00,141 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 14:02:00,142 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 14:02:00,366 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 14:02:00,376 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 14:02:00,376 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-12 14:02:00,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 02:02:00 BoogieIcfgContainer [2022-12-12 14:02:00,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 14:02:00,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 14:02:00,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 14:02:00,382 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 14:02:00,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 02:01:59" (1/3) ... [2022-12-12 14:02:00,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6ef760 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 02:02:00, skipping insertion in model container [2022-12-12 14:02:00,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:01:59" (2/3) ... [2022-12-12 14:02:00,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f6ef760 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 02:02:00, skipping insertion in model container [2022-12-12 14:02:00,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 02:02:00" (3/3) ... [2022-12-12 14:02:00,394 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2022-12-12 14:02:00,417 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 14:02:00,418 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 14:02:00,418 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 14:02:00,521 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 14:02:00,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 219 transitions, 454 flow [2022-12-12 14:02:00,656 INFO L130 PetriNetUnfolder]: 21/217 cut-off events. [2022-12-12 14:02:00,656 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 14:02:00,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 217 events. 21/217 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 381 event pairs, 0 based on Foata normal form. 0/195 useless extension candidates. Maximal degree in co-relation 133. Up to 2 conditions per place. [2022-12-12 14:02:00,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 219 transitions, 454 flow [2022-12-12 14:02:00,676 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 209 transitions, 430 flow [2022-12-12 14:02:00,683 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 14:02:00,687 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;@7b737d23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 14:02:00,687 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-12 14:02:00,716 INFO L130 PetriNetUnfolder]: 18/182 cut-off events. [2022-12-12 14:02:00,717 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 14:02:00,717 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:00,717 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:00,718 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:00,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:00,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1795067223, now seen corresponding path program 1 times [2022-12-12 14:02:00,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:00,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119181066] [2022-12-12 14:02:00,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:00,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:01,376 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-12 14:02:01,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:01,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119181066] [2022-12-12 14:02:01,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119181066] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:01,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:01,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 14:02:01,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870722723] [2022-12-12 14:02:01,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:01,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 14:02:01,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:01,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 14:02:01,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-12 14:02:01,415 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 219 [2022-12-12 14:02:01,419 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 209 transitions, 430 flow. Second operand has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:02:01,419 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:01,420 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 219 [2022-12-12 14:02:01,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:01,650 INFO L130 PetriNetUnfolder]: 180/801 cut-off events. [2022-12-12 14:02:01,651 INFO L131 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2022-12-12 14:02:01,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145 conditions, 801 events. 180/801 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3887 event pairs, 65 based on Foata normal form. 74/735 useless extension candidates. Maximal degree in co-relation 1029. Up to 220 conditions per place. [2022-12-12 14:02:01,660 INFO L137 encePairwiseOnDemand]: 198/219 looper letters, 43 selfloop transitions, 5 changer transitions 4/211 dead transitions. [2022-12-12 14:02:01,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 211 transitions, 536 flow [2022-12-12 14:02:01,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 14:02:01,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 14:02:01,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 760 transitions. [2022-12-12 14:02:01,675 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.867579908675799 [2022-12-12 14:02:01,680 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 3 predicate places. [2022-12-12 14:02:01,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 211 transitions, 536 flow [2022-12-12 14:02:01,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 211 transitions, 518 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-12-12 14:02:01,688 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 211 transitions, 518 flow [2022-12-12 14:02:01,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 175.0) internal successors, (700), 4 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:02:01,688 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:01,689 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:01,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 14:02:01,689 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:01,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:01,691 INFO L85 PathProgramCache]: Analyzing trace with hash 431557173, now seen corresponding path program 1 times [2022-12-12 14:02:01,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:01,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799691635] [2022-12-12 14:02:01,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:01,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:01,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:02,049 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-12 14:02:02,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:02,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799691635] [2022-12-12 14:02:02,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799691635] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:02,051 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:02,051 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 14:02:02,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502007789] [2022-12-12 14:02:02,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:02,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:02:02,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:02,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:02:02,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:02:02,054 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:02,055 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 211 transitions, 518 flow. Second operand has 5 states, 5 states have (on average 172.0) internal successors, (860), 5 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:02:02,055 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:02,055 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:02,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:02,357 INFO L130 PetriNetUnfolder]: 409/1930 cut-off events. [2022-12-12 14:02:02,357 INFO L131 PetriNetUnfolder]: For 291/491 co-relation queries the response was YES. [2022-12-12 14:02:02,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3284 conditions, 1930 events. 409/1930 cut-off events. For 291/491 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 14067 event pairs, 152 based on Foata normal form. 7/1676 useless extension candidates. Maximal degree in co-relation 2242. Up to 430 conditions per place. [2022-12-12 14:02:02,367 INFO L137 encePairwiseOnDemand]: 211/219 looper letters, 128 selfloop transitions, 9 changer transitions 4/297 dead transitions. [2022-12-12 14:02:02,367 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 297 transitions, 1139 flow [2022-12-12 14:02:02,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 14:02:02,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 14:02:02,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1107 transitions. [2022-12-12 14:02:02,370 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8424657534246576 [2022-12-12 14:02:02,371 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 4 predicate places. [2022-12-12 14:02:02,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 297 transitions, 1139 flow [2022-12-12 14:02:02,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 297 transitions, 1129 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-12-12 14:02:02,380 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 297 transitions, 1129 flow [2022-12-12 14:02:02,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.0) internal successors, (860), 5 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:02:02,383 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:02,384 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:02,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 14:02:02,384 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:02,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:02,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1184451683, now seen corresponding path program 2 times [2022-12-12 14:02:02,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:02,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588379588] [2022-12-12 14:02:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:02,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:02,614 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-12 14:02:02,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:02,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588379588] [2022-12-12 14:02:02,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588379588] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:02,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:02,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 14:02:02,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560205098] [2022-12-12 14:02:02,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:02,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:02:02,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:02,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:02:02,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:02:02,617 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 219 [2022-12-12 14:02:02,618 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 297 transitions, 1129 flow. Second operand has 6 states, 6 states have (on average 173.5) internal successors, (1041), 6 states have internal predecessors, (1041), 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-12 14:02:02,618 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:02,618 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 219 [2022-12-12 14:02:02,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:02,837 INFO L130 PetriNetUnfolder]: 400/1828 cut-off events. [2022-12-12 14:02:02,837 INFO L131 PetriNetUnfolder]: For 624/759 co-relation queries the response was YES. [2022-12-12 14:02:02,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3715 conditions, 1828 events. 400/1828 cut-off events. For 624/759 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12857 event pairs, 147 based on Foata normal form. 9/1584 useless extension candidates. Maximal degree in co-relation 2799. Up to 459 conditions per place. [2022-12-12 14:02:02,845 INFO L137 encePairwiseOnDemand]: 209/219 looper letters, 120 selfloop transitions, 23 changer transitions 4/307 dead transitions. [2022-12-12 14:02:02,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 307 transitions, 1477 flow [2022-12-12 14:02:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 14:02:02,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 14:02:02,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1255 transitions. [2022-12-12 14:02:02,848 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8186562296151337 [2022-12-12 14:02:02,848 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 9 predicate places. [2022-12-12 14:02:02,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 307 transitions, 1477 flow [2022-12-12 14:02:02,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 307 transitions, 1195 flow, removed 128 selfloop flow, removed 3 redundant places. [2022-12-12 14:02:02,852 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 307 transitions, 1195 flow [2022-12-12 14:02:02,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 173.5) internal successors, (1041), 6 states have internal predecessors, (1041), 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-12 14:02:02,853 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:02,853 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:02,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 14:02:02,854 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:02,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:02,854 INFO L85 PathProgramCache]: Analyzing trace with hash 184721604, now seen corresponding path program 1 times [2022-12-12 14:02:02,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:02,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693582461] [2022-12-12 14:02:02,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:02,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:02,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:03,076 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-12 14:02:03,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:03,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693582461] [2022-12-12 14:02:03,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693582461] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:03,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:03,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 14:02:03,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609549342] [2022-12-12 14:02:03,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:03,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:02:03,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:03,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:02:03,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:02:03,083 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:03,084 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 307 transitions, 1195 flow. Second operand has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:03,084 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:03,084 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:03,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:03,333 INFO L130 PetriNetUnfolder]: 505/2402 cut-off events. [2022-12-12 14:02:03,334 INFO L131 PetriNetUnfolder]: For 705/838 co-relation queries the response was YES. [2022-12-12 14:02:03,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4971 conditions, 2402 events. 505/2402 cut-off events. For 705/838 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 18539 event pairs, 147 based on Foata normal form. 10/2117 useless extension candidates. Maximal degree in co-relation 3004. Up to 532 conditions per place. [2022-12-12 14:02:03,344 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 194 selfloop transitions, 18 changer transitions 4/373 dead transitions. [2022-12-12 14:02:03,344 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 373 transitions, 1983 flow [2022-12-12 14:02:03,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 14:02:03,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 14:02:03,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1268 transitions. [2022-12-12 14:02:03,370 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.827136333985649 [2022-12-12 14:02:03,371 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 12 predicate places. [2022-12-12 14:02:03,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 373 transitions, 1983 flow [2022-12-12 14:02:03,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 373 transitions, 1903 flow, removed 35 selfloop flow, removed 1 redundant places. [2022-12-12 14:02:03,374 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 373 transitions, 1903 flow [2022-12-12 14:02:03,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:03,375 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:03,375 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:03,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 14:02:03,375 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:03,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:03,376 INFO L85 PathProgramCache]: Analyzing trace with hash 457710872, now seen corresponding path program 2 times [2022-12-12 14:02:03,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:03,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716168072] [2022-12-12 14:02:03,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:03,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:03,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:03,547 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-12 14:02:03,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:03,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716168072] [2022-12-12 14:02:03,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716168072] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:03,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:03,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 14:02:03,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953164909] [2022-12-12 14:02:03,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:03,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:02:03,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:03,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:02:03,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:02:03,550 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:03,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 373 transitions, 1903 flow. Second operand has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:03,551 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:03,551 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:03,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:03,805 INFO L130 PetriNetUnfolder]: 537/2534 cut-off events. [2022-12-12 14:02:03,806 INFO L131 PetriNetUnfolder]: For 1401/1837 co-relation queries the response was YES. [2022-12-12 14:02:03,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2534 events. 537/2534 cut-off events. For 1401/1837 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 19705 event pairs, 147 based on Foata normal form. 25/2243 useless extension candidates. Maximal degree in co-relation 4809. Up to 534 conditions per place. [2022-12-12 14:02:03,815 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 216 selfloop transitions, 21 changer transitions 4/398 dead transitions. [2022-12-12 14:02:03,816 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 398 transitions, 2554 flow [2022-12-12 14:02:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 14:02:03,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 14:02:03,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 926 transitions. [2022-12-12 14:02:03,818 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.845662100456621 [2022-12-12 14:02:03,819 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 15 predicate places. [2022-12-12 14:02:03,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 398 transitions, 2554 flow [2022-12-12 14:02:03,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 398 transitions, 2470 flow, removed 42 selfloop flow, removed 0 redundant places. [2022-12-12 14:02:03,826 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 398 transitions, 2470 flow [2022-12-12 14:02:03,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:03,827 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:03,828 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:03,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 14:02:03,828 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:03,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:03,829 INFO L85 PathProgramCache]: Analyzing trace with hash 579637852, now seen corresponding path program 3 times [2022-12-12 14:02:03,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:03,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412189311] [2022-12-12 14:02:03,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:03,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:04,009 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-12 14:02:04,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:04,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412189311] [2022-12-12 14:02:04,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412189311] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:04,010 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:04,010 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 14:02:04,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560107490] [2022-12-12 14:02:04,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:04,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:02:04,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:04,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:02:04,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:02:04,011 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:04,012 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 398 transitions, 2470 flow. Second operand has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:04,013 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:04,013 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:04,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:04,326 INFO L130 PetriNetUnfolder]: 571/2736 cut-off events. [2022-12-12 14:02:04,326 INFO L131 PetriNetUnfolder]: For 2369/2966 co-relation queries the response was YES. [2022-12-12 14:02:04,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7537 conditions, 2736 events. 571/2736 cut-off events. For 2369/2966 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 22061 event pairs, 152 based on Foata normal form. 40/2451 useless extension candidates. Maximal degree in co-relation 4234. Up to 534 conditions per place. [2022-12-12 14:02:04,340 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 238 selfloop transitions, 22 changer transitions 4/421 dead transitions. [2022-12-12 14:02:04,340 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 421 transitions, 3220 flow [2022-12-12 14:02:04,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 14:02:04,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 14:02:04,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1107 transitions. [2022-12-12 14:02:04,342 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8424657534246576 [2022-12-12 14:02:04,343 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 20 predicate places. [2022-12-12 14:02:04,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 421 transitions, 3220 flow [2022-12-12 14:02:04,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 421 transitions, 2654 flow, removed 261 selfloop flow, removed 4 redundant places. [2022-12-12 14:02:04,350 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 421 transitions, 2654 flow [2022-12-12 14:02:04,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:04,350 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:04,350 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:04,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 14:02:04,351 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:04,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:04,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1772133916, now seen corresponding path program 4 times [2022-12-12 14:02:04,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:04,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804836503] [2022-12-12 14:02:04,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:04,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:04,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:04,494 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-12 14:02:04,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:04,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804836503] [2022-12-12 14:02:04,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804836503] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:04,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:04,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 14:02:04,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887988782] [2022-12-12 14:02:04,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:04,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:02:04,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:04,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:02:04,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:02:04,497 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:04,498 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 421 transitions, 2654 flow. Second operand has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:04,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:04,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:04,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:04,783 INFO L130 PetriNetUnfolder]: 557/2635 cut-off events. [2022-12-12 14:02:04,783 INFO L131 PetriNetUnfolder]: For 2240/2701 co-relation queries the response was YES. [2022-12-12 14:02:04,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7220 conditions, 2635 events. 557/2635 cut-off events. For 2240/2701 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 20867 event pairs, 130 based on Foata normal form. 29/2344 useless extension candidates. Maximal degree in co-relation 5535. Up to 534 conditions per place. [2022-12-12 14:02:04,797 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 223 selfloop transitions, 20 changer transitions 4/404 dead transitions. [2022-12-12 14:02:04,797 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 404 transitions, 2995 flow [2022-12-12 14:02:04,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 14:02:04,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 14:02:04,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 926 transitions. [2022-12-12 14:02:04,799 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.845662100456621 [2022-12-12 14:02:04,799 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 20 predicate places. [2022-12-12 14:02:04,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 404 transitions, 2995 flow [2022-12-12 14:02:04,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 404 transitions, 2712 flow, removed 135 selfloop flow, removed 1 redundant places. [2022-12-12 14:02:04,806 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 404 transitions, 2712 flow [2022-12-12 14:02:04,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:04,807 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:04,807 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:04,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 14:02:04,807 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:04,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:04,807 INFO L85 PathProgramCache]: Analyzing trace with hash -829434202, now seen corresponding path program 5 times [2022-12-12 14:02:04,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:04,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945133005] [2022-12-12 14:02:04,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:04,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:04,943 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-12 14:02:04,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:04,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945133005] [2022-12-12 14:02:04,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945133005] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:04,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:04,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 14:02:04,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800232839] [2022-12-12 14:02:04,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:04,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:02:04,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:04,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:02:04,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:02:04,945 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:04,946 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 404 transitions, 2712 flow. Second operand has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:04,946 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:04,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:04,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:05,220 INFO L130 PetriNetUnfolder]: 554/2587 cut-off events. [2022-12-12 14:02:05,220 INFO L131 PetriNetUnfolder]: For 2869/3634 co-relation queries the response was YES. [2022-12-12 14:02:05,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7503 conditions, 2587 events. 554/2587 cut-off events. For 2869/3634 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 20358 event pairs, 123 based on Foata normal form. 29/2302 useless extension candidates. Maximal degree in co-relation 5986. Up to 819 conditions per place. [2022-12-12 14:02:05,233 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 220 selfloop transitions, 21 changer transitions 4/402 dead transitions. [2022-12-12 14:02:05,234 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 402 transitions, 3170 flow [2022-12-12 14:02:05,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 14:02:05,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 14:02:05,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 912 transitions. [2022-12-12 14:02:05,236 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8328767123287671 [2022-12-12 14:02:05,236 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 23 predicate places. [2022-12-12 14:02:05,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 402 transitions, 3170 flow [2022-12-12 14:02:05,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 402 transitions, 2638 flow, removed 251 selfloop flow, removed 2 redundant places. [2022-12-12 14:02:05,244 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 402 transitions, 2638 flow [2022-12-12 14:02:05,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:05,245 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:05,245 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:05,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 14:02:05,245 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:05,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:05,245 INFO L85 PathProgramCache]: Analyzing trace with hash 256777548, now seen corresponding path program 6 times [2022-12-12 14:02:05,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:05,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114585297] [2022-12-12 14:02:05,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:05,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:05,400 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-12 14:02:05,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:05,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114585297] [2022-12-12 14:02:05,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114585297] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:05,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:05,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 14:02:05,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069442183] [2022-12-12 14:02:05,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:05,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:02:05,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:05,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:02:05,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:02:05,402 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:05,403 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 402 transitions, 2638 flow. Second operand has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:05,403 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:05,403 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:05,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:05,651 INFO L130 PetriNetUnfolder]: 549/2612 cut-off events. [2022-12-12 14:02:05,652 INFO L131 PetriNetUnfolder]: For 2469/2819 co-relation queries the response was YES. [2022-12-12 14:02:05,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7409 conditions, 2612 events. 549/2612 cut-off events. For 2469/2819 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 20636 event pairs, 151 based on Foata normal form. 20/2322 useless extension candidates. Maximal degree in co-relation 3983. Up to 817 conditions per place. [2022-12-12 14:02:05,661 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 216 selfloop transitions, 19 changer transitions 4/396 dead transitions. [2022-12-12 14:02:05,661 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 396 transitions, 3055 flow [2022-12-12 14:02:05,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 14:02:05,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 14:02:05,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 908 transitions. [2022-12-12 14:02:05,663 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8292237442922374 [2022-12-12 14:02:05,664 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 25 predicate places. [2022-12-12 14:02:05,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 396 transitions, 3055 flow [2022-12-12 14:02:05,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 396 transitions, 2568 flow, removed 230 selfloop flow, removed 2 redundant places. [2022-12-12 14:02:05,670 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 396 transitions, 2568 flow [2022-12-12 14:02:05,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 172.4) internal successors, (862), 5 states have internal predecessors, (862), 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-12 14:02:05,671 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:05,671 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:05,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 14:02:05,671 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:05,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:05,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1273984980, now seen corresponding path program 7 times [2022-12-12 14:02:05,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:05,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268004640] [2022-12-12 14:02:05,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:05,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:05,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:05,818 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-12 14:02:05,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:05,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268004640] [2022-12-12 14:02:05,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268004640] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:05,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:02:05,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 14:02:05,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32859653] [2022-12-12 14:02:05,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:05,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:02:05,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:05,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:02:05,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:02:05,820 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 219 [2022-12-12 14:02:05,821 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 396 transitions, 2568 flow. Second operand has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:05,821 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:05,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 219 [2022-12-12 14:02:05,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:06,084 INFO L130 PetriNetUnfolder]: 531/2508 cut-off events. [2022-12-12 14:02:06,084 INFO L131 PetriNetUnfolder]: For 2341/2771 co-relation queries the response was YES. [2022-12-12 14:02:06,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7080 conditions, 2508 events. 531/2508 cut-off events. For 2341/2771 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 19572 event pairs, 154 based on Foata normal form. 21/2239 useless extension candidates. Maximal degree in co-relation 4233. Up to 743 conditions per place. [2022-12-12 14:02:06,096 INFO L137 encePairwiseOnDemand]: 212/219 looper letters, 201 selfloop transitions, 20 changer transitions 4/382 dead transitions. [2022-12-12 14:02:06,096 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 382 transitions, 2838 flow [2022-12-12 14:02:06,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 14:02:06,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 14:02:06,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1090 transitions. [2022-12-12 14:02:06,098 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8295281582952816 [2022-12-12 14:02:06,099 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 28 predicate places. [2022-12-12 14:02:06,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 382 transitions, 2838 flow [2022-12-12 14:02:06,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 382 transitions, 2328 flow, removed 236 selfloop flow, removed 4 redundant places. [2022-12-12 14:02:06,106 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 382 transitions, 2328 flow [2022-12-12 14:02:06,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 171.83333333333334) internal successors, (1031), 6 states have internal predecessors, (1031), 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-12 14:02:06,107 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:06,107 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:06,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 14:02:06,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:06,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:06,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1027075210, now seen corresponding path program 1 times [2022-12-12 14:02:06,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:06,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421136370] [2022-12-12 14:02:06,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:06,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:06,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:06,309 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-12 14:02:06,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:06,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421136370] [2022-12-12 14:02:06,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421136370] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:02:06,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491911014] [2022-12-12 14:02:06,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:06,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:02:06,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:02:06,321 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-12 14:02:06,323 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-12 14:02:06,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:06,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-12 14:02:06,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:02:06,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:02:06,622 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 14:02:06,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491911014] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:02:06,623 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 14:02:06,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-12-12 14:02:06,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802545928] [2022-12-12 14:02:06,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:02:06,623 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 14:02:06,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:06,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 14:02:06,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2022-12-12 14:02:06,625 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 219 [2022-12-12 14:02:06,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 382 transitions, 2328 flow. Second operand has 8 states, 8 states have (on average 151.0) internal successors, (1208), 8 states have internal predecessors, (1208), 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-12 14:02:06,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:06,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 219 [2022-12-12 14:02:06,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:07,055 INFO L130 PetriNetUnfolder]: 919/3622 cut-off events. [2022-12-12 14:02:07,055 INFO L131 PetriNetUnfolder]: For 4163/4761 co-relation queries the response was YES. [2022-12-12 14:02:07,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9744 conditions, 3622 events. 919/3622 cut-off events. For 4163/4761 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 29833 event pairs, 329 based on Foata normal form. 8/3236 useless extension candidates. Maximal degree in co-relation 3290. Up to 927 conditions per place. [2022-12-12 14:02:07,076 INFO L137 encePairwiseOnDemand]: 199/219 looper letters, 63 selfloop transitions, 13 changer transitions 48/431 dead transitions. [2022-12-12 14:02:07,076 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 431 transitions, 2876 flow [2022-12-12 14:02:07,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 14:02:07,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 14:02:07,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1560 transitions. [2022-12-12 14:02:07,079 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7123287671232876 [2022-12-12 14:02:07,080 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 33 predicate places. [2022-12-12 14:02:07,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 431 transitions, 2876 flow [2022-12-12 14:02:07,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 431 transitions, 2651 flow, removed 109 selfloop flow, removed 3 redundant places. [2022-12-12 14:02:07,087 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 431 transitions, 2651 flow [2022-12-12 14:02:07,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 151.0) internal successors, (1208), 8 states have internal predecessors, (1208), 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-12 14:02:07,088 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:07,088 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:07,109 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-12 14:02:07,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-12 14:02:07,312 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:07,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:07,312 INFO L85 PathProgramCache]: Analyzing trace with hash -470289647, now seen corresponding path program 1 times [2022-12-12 14:02:07,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:07,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137592315] [2022-12-12 14:02:07,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:07,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:07,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:07,550 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:02:07,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:07,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137592315] [2022-12-12 14:02:07,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137592315] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:02:07,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998026032] [2022-12-12 14:02:07,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:07,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:02:07,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:02:07,552 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-12 14:02:07,592 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-12 14:02:07,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:07,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 33 conjunts are in the unsatisfiable core [2022-12-12 14:02:07,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:02:08,072 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-12-12 14:02:08,073 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 19 treesize of output 10 [2022-12-12 14:02:08,142 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:02:08,142 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:02:08,466 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-12-12 14:02:08,467 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 19 treesize of output 11 [2022-12-12 14:02:08,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:02:08,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998026032] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:02:08,961 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:02:08,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 18, 18] total 35 [2022-12-12 14:02:08,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044748923] [2022-12-12 14:02:08,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:02:08,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-12 14:02:08,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:08,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-12 14:02:08,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1081, Unknown=0, NotChecked=0, Total=1190 [2022-12-12 14:02:08,965 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 219 [2022-12-12 14:02:08,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 431 transitions, 2651 flow. Second operand has 35 states, 35 states have (on average 76.82857142857142) internal successors, (2689), 35 states have internal predecessors, (2689), 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-12 14:02:08,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:08,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 219 [2022-12-12 14:02:08,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:25,174 INFO L130 PetriNetUnfolder]: 26101/53624 cut-off events. [2022-12-12 14:02:25,175 INFO L131 PetriNetUnfolder]: For 49637/49957 co-relation queries the response was YES. [2022-12-12 14:02:25,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150756 conditions, 53624 events. 26101/53624 cut-off events. For 49637/49957 co-relation queries the response was YES. Maximal size of possible extension queue 831. Compared 540286 event pairs, 1390 based on Foata normal form. 92/49105 useless extension candidates. Maximal degree in co-relation 36213. Up to 8490 conditions per place. [2022-12-12 14:02:25,419 INFO L137 encePairwiseOnDemand]: 147/219 looper letters, 2616 selfloop transitions, 610 changer transitions 1116/4405 dead transitions. [2022-12-12 14:02:25,419 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 4405 transitions, 33643 flow [2022-12-12 14:02:25,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2022-12-12 14:02:25,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 213 states. [2022-12-12 14:02:25,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 18179 transitions. [2022-12-12 14:02:25,450 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.38971423671404376 [2022-12-12 14:02:25,451 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 242 predicate places. [2022-12-12 14:02:25,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 4405 transitions, 33643 flow [2022-12-12 14:02:25,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 4405 transitions, 29624 flow, removed 1929 selfloop flow, removed 6 redundant places. [2022-12-12 14:02:25,647 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 4405 transitions, 29624 flow [2022-12-12 14:02:25,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 76.82857142857142) internal successors, (2689), 35 states have internal predecessors, (2689), 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-12 14:02:25,648 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:02:25,648 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:02:25,669 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-12 14:02:25,853 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,SelfDestructingSolverStorable11 [2022-12-12 14:02:25,853 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:02:25,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:02:25,853 INFO L85 PathProgramCache]: Analyzing trace with hash 558951473, now seen corresponding path program 2 times [2022-12-12 14:02:25,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:02:25,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114608217] [2022-12-12 14:02:25,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:02:25,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:02:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:02:26,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:02:26,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:02:26,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114608217] [2022-12-12 14:02:26,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114608217] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:02:26,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103314334] [2022-12-12 14:02:26,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 14:02:26,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:02:26,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:02:26,243 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-12 14:02:26,281 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-12 14:02:26,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 14:02:26,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:02:26,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 14:02:26,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:02:26,787 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-12 14:02:26,789 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:02:26,789 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 17 treesize of output 10 [2022-12-12 14:02:26,861 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:02:26,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:02:27,032 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-12-12 14:02:27,032 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 19 treesize of output 11 [2022-12-12 14:02:27,562 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:02:27,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103314334] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:02:27,562 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:02:27,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 23, 18] total 41 [2022-12-12 14:02:27,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524853373] [2022-12-12 14:02:27,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:02:27,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-12 14:02:27,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:02:27,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-12 14:02:27,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1480, Unknown=0, NotChecked=0, Total=1640 [2022-12-12 14:02:27,566 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 219 [2022-12-12 14:02:27,568 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 4405 transitions, 29624 flow. Second operand has 41 states, 41 states have (on average 69.3170731707317) internal successors, (2842), 41 states have internal predecessors, (2842), 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-12 14:02:27,568 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:02:27,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 219 [2022-12-12 14:02:27,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:02:59,830 INFO L130 PetriNetUnfolder]: 41964/86830 cut-off events. [2022-12-12 14:02:59,830 INFO L131 PetriNetUnfolder]: For 62306/64619 co-relation queries the response was YES. [2022-12-12 14:02:59,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287360 conditions, 86830 events. 41964/86830 cut-off events. For 62306/64619 co-relation queries the response was YES. Maximal size of possible extension queue 1700. Compared 943191 event pairs, 1969 based on Foata normal form. 626/81373 useless extension candidates. Maximal degree in co-relation 90799. Up to 21899 conditions per place. [2022-12-12 14:03:00,236 INFO L137 encePairwiseOnDemand]: 140/219 looper letters, 5358 selfloop transitions, 1085 changer transitions 2495/8994 dead transitions. [2022-12-12 14:03:00,236 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 760 places, 8994 transitions, 74572 flow [2022-12-12 14:03:00,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 330 states. [2022-12-12 14:03:00,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2022-12-12 14:03:00,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 24441 transitions. [2022-12-12 14:03:00,262 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3381901203819012 [2022-12-12 14:03:00,263 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 565 predicate places. [2022-12-12 14:03:00,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 760 places, 8994 transitions, 74572 flow [2022-12-12 14:03:03,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 721 places, 8994 transitions, 69572 flow, removed 2287 selfloop flow, removed 39 redundant places. [2022-12-12 14:03:03,425 INFO L495 AbstractCegarLoop]: Abstraction has has 721 places, 8994 transitions, 69572 flow [2022-12-12 14:03:03,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 69.3170731707317) internal successors, (2842), 41 states have internal predecessors, (2842), 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-12 14:03:03,426 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:03:03,426 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:03:03,431 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-12 14:03:03,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:03:03,631 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:03:03,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:03:03,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2119646147, now seen corresponding path program 3 times [2022-12-12 14:03:03,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:03:03,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232560780] [2022-12-12 14:03:03,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:03:03,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:03:03,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:03:03,870 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:03:03,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:03:03,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232560780] [2022-12-12 14:03:03,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232560780] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:03:03,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050522988] [2022-12-12 14:03:03,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 14:03:03,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:03:03,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:03:03,884 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-12 14:03:03,886 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-12 14:03:03,959 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-12 14:03:03,960 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:03:03,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 48 conjunts are in the unsatisfiable core [2022-12-12 14:03:03,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:03:04,203 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 15 treesize of output 11 [2022-12-12 14:03:04,377 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 6 treesize of output 5 [2022-12-12 14:03:04,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 14:03:04,454 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 14 treesize of output 16 [2022-12-12 14:03:04,650 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-12-12 14:03:04,651 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 19 treesize of output 10 [2022-12-12 14:03:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:03:04,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:03:05,329 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_195 (Array Int Int)) (v_ArrVal_196 (Array Int Int))) (or (< ~x2~0 0) (<= c_~size~0 ~x2~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_195))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_196) |c_ULTIMATE.start_main_#t~ret19#1.base|) (+ (* ~x2~0 4) |c_ULTIMATE.start_main_#t~ret19#1.offset|)) (select (select .cse0 |c_ULTIMATE.start_main_#t~ret19#1.base|) (+ (* c_~x1~0 4) |c_ULTIMATE.start_main_#t~ret19#1.offset|)))))) is different from false [2022-12-12 14:03:05,394 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_195 (Array Int Int)) (v_ArrVal_196 (Array Int Int))) (or (< ~x2~0 0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_195))) (= (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* c_~x1~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_196) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~x2~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (<= c_~size~0 ~x2~0))) is different from false [2022-12-12 14:03:05,578 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:03:05,578 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 52 treesize of output 41 [2022-12-12 14:03:05,590 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:03:05,591 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 202 treesize of output 166 [2022-12-12 14:03:05,598 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 154 treesize of output 130 [2022-12-12 14:03:05,605 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:03:05,606 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 130 treesize of output 106 [2022-12-12 14:03:06,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:03:06,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050522988] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:03:06,184 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:03:06,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 27, 27] total 54 [2022-12-12 14:03:06,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772979062] [2022-12-12 14:03:06,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:03:06,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-12-12 14:03:06,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:03:06,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-12-12 14:03:06,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2460, Unknown=25, NotChecked=202, Total=2862 [2022-12-12 14:03:06,191 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 219 [2022-12-12 14:03:06,194 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 721 places, 8994 transitions, 69572 flow. Second operand has 54 states, 54 states have (on average 61.351851851851855) internal successors, (3313), 54 states have internal predecessors, (3313), 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-12 14:03:06,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:03:06,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 219 [2022-12-12 14:03:06,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:04:19,438 INFO L130 PetriNetUnfolder]: 58165/120688 cut-off events. [2022-12-12 14:04:19,438 INFO L131 PetriNetUnfolder]: For 109027/113689 co-relation queries the response was YES. [2022-12-12 14:04:19,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 483955 conditions, 120688 events. 58165/120688 cut-off events. For 109027/113689 co-relation queries the response was YES. Maximal size of possible extension queue 2254. Compared 1370170 event pairs, 2489 based on Foata normal form. 1238/113708 useless extension candidates. Maximal degree in co-relation 115741. Up to 33384 conditions per place. [2022-12-12 14:04:20,295 INFO L137 encePairwiseOnDemand]: 136/219 looper letters, 8061 selfloop transitions, 2253 changer transitions 4570/14937 dead transitions. [2022-12-12 14:04:20,296 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1081 places, 14937 transitions, 144597 flow [2022-12-12 14:04:20,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 361 states. [2022-12-12 14:04:20,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 361 states. [2022-12-12 14:04:20,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 23970 transitions. [2022-12-12 14:04:20,331 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3031912875194475 [2022-12-12 14:04:20,332 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 886 predicate places. [2022-12-12 14:04:20,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1081 places, 14937 transitions, 144597 flow [2022-12-12 14:04:24,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1029 places, 14937 transitions, 136308 flow, removed 3921 selfloop flow, removed 52 redundant places. [2022-12-12 14:04:24,959 INFO L495 AbstractCegarLoop]: Abstraction has has 1029 places, 14937 transitions, 136308 flow [2022-12-12 14:04:24,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 61.351851851851855) internal successors, (3313), 54 states have internal predecessors, (3313), 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-12 14:04:24,960 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:04:24,960 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:04:24,967 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-12 14:04:25,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:04:25,165 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:04:25,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:04:25,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1703044367, now seen corresponding path program 4 times [2022-12-12 14:04:25,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:04:25,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444456039] [2022-12-12 14:04:25,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:04:25,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:04:25,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:04:25,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:04:25,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:04:25,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444456039] [2022-12-12 14:04:25,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444456039] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:04:25,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307632906] [2022-12-12 14:04:25,559 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 14:04:25,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:04:25,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:04:25,572 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-12 14:04:25,574 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-12 14:04:25,647 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 14:04:25,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:04:25,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 52 conjunts are in the unsatisfiable core [2022-12-12 14:04:25,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:04:25,897 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 15 treesize of output 11 [2022-12-12 14:04:26,081 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 6 treesize of output 5 [2022-12-12 14:04:26,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 14:04:26,200 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 14 treesize of output 16 [2022-12-12 14:04:26,370 INFO L321 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2022-12-12 14:04:26,370 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 19 treesize of output 10 [2022-12-12 14:04:26,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:04:26,457 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:04:28,949 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_224 (Array Int Int))) (or (= |c_thread1Thread1of1ForFork1_#t~mem1#1| (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_224) c_~f~0.base) (+ c_~f~0.offset (* ~x2~0 4)))) (< ~x2~0 0) (<= c_~size~0 ~x2~0))) is different from false [2022-12-12 14:04:29,076 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_223 (Array Int Int)) (v_ArrVal_224 (Array Int Int))) (or (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_223))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_224) c_~f~0.base) (+ c_~f~0.offset (* ~x2~0 4))) (select (select .cse0 c_~f~0.base) (+ (* c_~x1~0 4) c_~f~0.offset)))) (< ~x2~0 0) (<= c_~size~0 ~x2~0))) is different from false [2022-12-12 14:04:29,112 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_223 (Array Int Int)) (v_ArrVal_224 (Array Int Int))) (or (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_223))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_224) |c_ULTIMATE.start_main_#t~ret19#1.base|) (+ (* ~x2~0 4) |c_ULTIMATE.start_main_#t~ret19#1.offset|)) (select (select .cse0 |c_ULTIMATE.start_main_#t~ret19#1.base|) (+ (* c_~x1~0 4) |c_ULTIMATE.start_main_#t~ret19#1.offset|)))) (< ~x2~0 0) (<= c_~size~0 ~x2~0))) is different from false [2022-12-12 14:04:29,197 WARN L837 $PredicateComparison]: unable to prove that (forall ((~x2~0 Int) (v_ArrVal_223 (Array Int Int)) (v_ArrVal_224 (Array Int Int))) (or (< ~x2~0 0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_223))) (= (select (select (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_224) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* ~x2~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* c_~x1~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (<= c_~size~0 ~x2~0))) is different from false [2022-12-12 14:04:29,407 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:04:29,407 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 52 treesize of output 41 [2022-12-12 14:04:29,414 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:04:29,415 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 202 treesize of output 166 [2022-12-12 14:04:29,419 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 154 treesize of output 130 [2022-12-12 14:04:29,426 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:04:29,427 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 130 treesize of output 106 [2022-12-12 14:04:29,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:04:29,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307632906] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:04:29,962 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:04:29,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 27, 27] total 55 [2022-12-12 14:04:29,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032223743] [2022-12-12 14:04:29,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:04:29,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-12-12 14:04:29,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:04:29,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-12-12 14:04:29,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=2366, Unknown=26, NotChecked=404, Total=2970 [2022-12-12 14:04:29,966 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 219 [2022-12-12 14:04:29,968 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1029 places, 14937 transitions, 136308 flow. Second operand has 55 states, 55 states have (on average 61.27272727272727) internal successors, (3370), 55 states have internal predecessors, (3370), 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-12 14:04:29,968 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:04:29,968 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 219 [2022-12-12 14:04:29,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:06:30,099 INFO L130 PetriNetUnfolder]: 68706/141410 cut-off events. [2022-12-12 14:06:30,100 INFO L131 PetriNetUnfolder]: For 161809/169661 co-relation queries the response was YES. [2022-12-12 14:06:30,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 668597 conditions, 141410 events. 68706/141410 cut-off events. For 161809/169661 co-relation queries the response was YES. Maximal size of possible extension queue 2569. Compared 1629928 event pairs, 1480 based on Foata normal form. 1645/133588 useless extension candidates. Maximal degree in co-relation 132956. Up to 44093 conditions per place. [2022-12-12 14:06:30,782 INFO L137 encePairwiseOnDemand]: 137/219 looper letters, 9462 selfloop transitions, 3611 changer transitions 5813/18939 dead transitions. [2022-12-12 14:06:30,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1415 places, 18939 transitions, 212470 flow [2022-12-12 14:06:30,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 387 states. [2022-12-12 14:06:30,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 387 states. [2022-12-12 14:06:30,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 26138 transitions. [2022-12-12 14:06:30,800 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3084020624638656 [2022-12-12 14:06:30,800 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 1220 predicate places. [2022-12-12 14:06:30,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1415 places, 18939 transitions, 212470 flow [2022-12-12 14:06:36,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1247 places, 18939 transitions, 192272 flow, removed 9025 selfloop flow, removed 168 redundant places. [2022-12-12 14:06:36,290 INFO L495 AbstractCegarLoop]: Abstraction has has 1247 places, 18939 transitions, 192272 flow [2022-12-12 14:06:36,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 61.27272727272727) internal successors, (3370), 55 states have internal predecessors, (3370), 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-12 14:06:36,291 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:06:36,291 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:06:36,297 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-12 14:06:36,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-12 14:06:36,498 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:06:36,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:06:36,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1513413183, now seen corresponding path program 5 times [2022-12-12 14:06:36,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:06:36,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901892801] [2022-12-12 14:06:36,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:06:36,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:06:36,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:06:36,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:06:36,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:06:36,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901892801] [2022-12-12 14:06:36,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901892801] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:06:36,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070138824] [2022-12-12 14:06:36,777 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 14:06:36,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:06:36,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:06:36,778 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-12 14:06:36,792 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-12 14:06:36,857 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 14:06:36,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:06:36,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 37 conjunts are in the unsatisfiable core [2022-12-12 14:06:36,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:06:37,307 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-12 14:06:37,309 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:06:37,309 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 17 treesize of output 10 [2022-12-12 14:06:37,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:06:37,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:06:37,544 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-12-12 14:06:37,545 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 19 treesize of output 11 [2022-12-12 14:06:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:06:38,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070138824] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:06:38,013 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:06:38,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 23, 18] total 39 [2022-12-12 14:06:38,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301579250] [2022-12-12 14:06:38,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:06:38,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-12-12 14:06:38,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:06:38,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-12-12 14:06:38,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1331, Unknown=0, NotChecked=0, Total=1482 [2022-12-12 14:06:38,182 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 219 [2022-12-12 14:06:38,184 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1247 places, 18939 transitions, 192272 flow. Second operand has 39 states, 39 states have (on average 69.56410256410257) internal successors, (2713), 39 states have internal predecessors, (2713), 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-12 14:06:38,184 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:06:38,184 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 219 [2022-12-12 14:06:38,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:08:46,972 INFO L130 PetriNetUnfolder]: 76822/158874 cut-off events. [2022-12-12 14:08:46,972 INFO L131 PetriNetUnfolder]: For 206109/217415 co-relation queries the response was YES. [2022-12-12 14:08:47,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813046 conditions, 158874 events. 76822/158874 cut-off events. For 206109/217415 co-relation queries the response was YES. Maximal size of possible extension queue 3229. Compared 1869113 event pairs, 1564 based on Foata normal form. 1164/150305 useless extension candidates. Maximal degree in co-relation 160148. Up to 52880 conditions per place. [2022-12-12 14:08:47,719 INFO L137 encePairwiseOnDemand]: 143/219 looper letters, 14392 selfloop transitions, 2033 changer transitions 6778/23259 dead transitions. [2022-12-12 14:08:47,719 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1507 places, 23259 transitions, 281022 flow [2022-12-12 14:08:47,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 261 states. [2022-12-12 14:08:47,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 261 states. [2022-12-12 14:08:47,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 19227 transitions. [2022-12-12 14:08:47,746 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3363774733637747 [2022-12-12 14:08:47,747 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 1312 predicate places. [2022-12-12 14:08:47,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1507 places, 23259 transitions, 281022 flow [2022-12-12 14:08:56,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1475 places, 23259 transitions, 266959 flow, removed 6329 selfloop flow, removed 32 redundant places. [2022-12-12 14:08:56,817 INFO L495 AbstractCegarLoop]: Abstraction has has 1475 places, 23259 transitions, 266959 flow [2022-12-12 14:08:56,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 69.56410256410257) internal successors, (2713), 39 states have internal predecessors, (2713), 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-12 14:08:56,818 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:08:56,819 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:08:56,825 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-12 14:08:57,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-12 14:08:57,023 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:08:57,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:08:57,024 INFO L85 PathProgramCache]: Analyzing trace with hash -836494341, now seen corresponding path program 6 times [2022-12-12 14:08:57,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:08:57,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321412598] [2022-12-12 14:08:57,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:08:57,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:08:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:08:57,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:08:57,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:08:57,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321412598] [2022-12-12 14:08:57,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321412598] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:08:57,281 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228263735] [2022-12-12 14:08:57,281 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-12 14:08:57,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:08:57,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:08:57,283 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-12 14:08:57,285 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-12 14:08:57,454 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-12-12 14:08:57,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:08:57,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-12 14:08:57,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:08:57,932 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-12 14:08:57,933 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 14:08:57,933 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 17 treesize of output 10 [2022-12-12 14:08:58,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:08:58,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:08:58,179 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-12-12 14:08:58,180 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 19 treesize of output 11 [2022-12-12 14:08:58,555 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:08:58,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228263735] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:08:58,555 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:08:58,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 23, 18] total 40 [2022-12-12 14:08:58,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184131660] [2022-12-12 14:08:58,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:08:58,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-12-12 14:08:58,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:08:58,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-12-12 14:08:58,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1408, Unknown=0, NotChecked=0, Total=1560 [2022-12-12 14:08:58,559 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 219 [2022-12-12 14:08:58,561 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1475 places, 23259 transitions, 266959 flow. Second operand has 40 states, 40 states have (on average 69.475) internal successors, (2779), 40 states have internal predecessors, (2779), 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-12 14:08:58,561 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:08:58,561 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 219 [2022-12-12 14:08:58,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:12:10,409 INFO L130 PetriNetUnfolder]: 97656/201267 cut-off events. [2022-12-12 14:12:10,409 INFO L131 PetriNetUnfolder]: For 295136/316201 co-relation queries the response was YES. [2022-12-12 14:12:10,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1178657 conditions, 201267 events. 97656/201267 cut-off events. For 295136/316201 co-relation queries the response was YES. Maximal size of possible extension queue 4546. Compared 2437032 event pairs, 1273 based on Foata normal form. 2027/190920 useless extension candidates. Maximal degree in co-relation 234767. Up to 70995 conditions per place. [2022-12-12 14:12:11,459 INFO L137 encePairwiseOnDemand]: 142/219 looper letters, 19725 selfloop transitions, 2971 changer transitions 9941/32693 dead transitions. [2022-12-12 14:12:11,460 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1792 places, 32693 transitions, 442840 flow [2022-12-12 14:12:11,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 318 states. [2022-12-12 14:12:11,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 318 states. [2022-12-12 14:12:11,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 23420 transitions. [2022-12-12 14:12:11,472 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3362913184572528 [2022-12-12 14:12:11,473 INFO L295 CegarLoopForPetriNet]: 195 programPoint places, 1597 predicate places. [2022-12-12 14:12:11,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1792 places, 32693 transitions, 442840 flow [2022-12-12 14:12:26,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1763 places, 32693 transitions, 422771 flow, removed 9490 selfloop flow, removed 29 redundant places. [2022-12-12 14:12:26,995 INFO L495 AbstractCegarLoop]: Abstraction has has 1763 places, 32693 transitions, 422771 flow [2022-12-12 14:12:26,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 69.475) internal successors, (2779), 40 states have internal predecessors, (2779), 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-12 14:12:26,996 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:12:26,996 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:12:27,003 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-12 14:12:27,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:12:27,201 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:12:27,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:12:27,202 INFO L85 PathProgramCache]: Analyzing trace with hash 982566655, now seen corresponding path program 7 times [2022-12-12 14:12:27,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:12:27,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345051381] [2022-12-12 14:12:27,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:12:27,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:12:27,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:12:27,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:12:27,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:12:27,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345051381] [2022-12-12 14:12:27,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345051381] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:12:27,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:12:27,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 14:12:27,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000250165] [2022-12-12 14:12:27,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:12:27,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 14:12:27,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:12:27,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 14:12:27,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-12 14:12:27,528 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 219 [2022-12-12 14:12:27,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1763 places, 32693 transitions, 422771 flow. Second operand has 9 states, 9 states have (on average 169.44444444444446) internal successors, (1525), 9 states have internal predecessors, (1525), 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-12 14:12:27,529 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:12:27,529 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 219 [2022-12-12 14:12:27,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-12 14:15:40,040 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-12 14:15:40,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 14:15:40,338 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-12 14:15:40,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-12 14:15:40,339 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (9states, 167/219 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1043511 conditions, 175912 events (86123/175911 cut-off events. For 323878/340198 co-relation queries the response was YES. Maximal size of possible extension queue 4272. Compared 2145077 event pairs, 1168 based on Foata normal form. 771/168724 useless extension candidates. Maximal degree in co-relation 248629. Up to 49968 conditions per place.). [2022-12-12 14:15:40,340 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-12-12 14:15:40,340 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-12-12 14:15:40,340 INFO L445 BasicCegarLoop]: Path program histogram: [7, 7, 2, 1, 1] [2022-12-12 14:15:40,342 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 14:15:40,342 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 14:15:40,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 02:15:40 BasicIcfg [2022-12-12 14:15:40,344 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 14:15:40,344 INFO L158 Benchmark]: Toolchain (without parser) took 820677.80ms. Allocated memory was 192.9MB in the beginning and 5.0GB in the end (delta: 4.8GB). Free memory was 168.1MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 5.5GB. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 192.9MB. Free memory was 169.1MB in the beginning and 169.0MB in the end (delta: 81.4kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: CACSL2BoogieTranslator took 233.79ms. Allocated memory is still 192.9MB. Free memory was 168.1MB in the beginning and 156.0MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.67ms. Allocated memory is still 192.9MB. Free memory was 156.0MB in the beginning and 153.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: Boogie Preprocessor took 32.44ms. Allocated memory is still 192.9MB. Free memory was 153.4MB in the beginning and 151.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: RCFGBuilder took 390.28ms. Allocated memory is still 192.9MB. Free memory was 151.8MB in the beginning and 132.4MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-12 14:15:40,345 INFO L158 Benchmark]: TraceAbstraction took 819964.14ms. Allocated memory was 192.9MB in the beginning and 5.0GB in the end (delta: 4.8GB). Free memory was 131.4MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 5.4GB. Max. memory is 8.0GB. [2022-12-12 14:15:40,346 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 192.9MB. Free memory was 169.1MB in the beginning and 169.0MB in the end (delta: 81.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 233.79ms. Allocated memory is still 192.9MB. Free memory was 168.1MB in the beginning and 156.0MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.67ms. Allocated memory is still 192.9MB. Free memory was 156.0MB in the beginning and 153.4MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.44ms. Allocated memory is still 192.9MB. Free memory was 153.4MB in the beginning and 151.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 390.28ms. Allocated memory is still 192.9MB. Free memory was 151.8MB in the beginning and 132.4MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 819964.14ms. Allocated memory was 192.9MB in the beginning and 5.0GB in the end (delta: 4.8GB). Free memory was 131.4MB in the beginning and 3.0GB in the end (delta: -2.8GB). Peak memory consumption was 5.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (9states, 167/219 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1043511 conditions, 175912 events (86123/175911 cut-off events. For 323878/340198 co-relation queries the response was YES. Maximal size of possible extension queue 4272. Compared 2145077 event pairs, 1168 based on Foata normal form. 771/168724 useless extension candidates. Maximal degree in co-relation 248629. Up to 49968 conditions per place.). - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (9states, 167/219 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1043511 conditions, 175912 events (86123/175911 cut-off events. For 323878/340198 co-relation queries the response was YES. Maximal size of possible extension queue 4272. Compared 2145077 event pairs, 1168 based on Foata normal form. 771/168724 useless extension candidates. Maximal degree in co-relation 248629. Up to 49968 conditions per place.). - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (9states, 167/219 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 1043511 conditions, 175912 events (86123/175911 cut-off events. For 323878/340198 co-relation queries the response was YES. Maximal size of possible extension queue 4272. Compared 2145077 event pairs, 1168 based on Foata normal form. 771/168724 useless extension candidates. Maximal degree in co-relation 248629. Up to 49968 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 310 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 38.1s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 819.8s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 762.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 28 mSolverCounterUnknown, 41575 SdHoareTripleChecker+Valid, 30.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 41575 mSDsluCounter, 51333 SdHoareTripleChecker+Invalid, 26.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 7169 IncrementalHoareTripleChecker+Unchecked, 48652 mSDsCounter, 1819 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 58638 IncrementalHoareTripleChecker+Invalid, 67654 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1819 mSolverCounterUnsat, 2681 mSDtfsCounter, 58638 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4366 GetRequests, 2218 SyntacticMatches, 28 SemanticMatches, 2120 ConstructedPredicates, 6 IntricatePredicates, 0 DeprecatedPredicates, 306957 ImplicationChecksByTransitivity, 96.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=422771occurred in iteration=17, InterpolantAutomatonStates: 1936, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 38.1s AutomataMinimizationTime, 17 MinimizatonAttempts, 74715 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 15.6s InterpolantComputationTime, 2827 NumberOfCodeBlocks, 2827 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 3534 ConstructedInterpolants, 151 QuantifiedInterpolants, 26577 SizeOfPredicates, 176 NumberOfNonLiveVariables, 1828 ConjunctsInSsa, 257 ConjunctsInUnsatCore, 31 InterpolantComputations, 12 PerfectInterpolantSequences, 9/40 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