/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-match-subst.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 21:25:35,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 21:25:35,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 21:25:35,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 21:25:35,519 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 21:25:35,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 21:25:35,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 21:25:35,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 21:25:35,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 21:25:35,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 21:25:35,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 21:25:35,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 21:25:35,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 21:25:35,556 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 21:25:35,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 21:25:35,558 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 21:25:35,558 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 21:25:35,559 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 21:25:35,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 21:25:35,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 21:25:35,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 21:25:35,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 21:25:35,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 21:25:35,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 21:25:35,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 21:25:35,568 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 21:25:35,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 21:25:35,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 21:25:35,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 21:25:35,570 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 21:25:35,570 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 21:25:35,571 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 21:25:35,572 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 21:25:35,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 21:25:35,573 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 21:25:35,573 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 21:25:35,574 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 21:25:35,574 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 21:25:35,574 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 21:25:35,575 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 21:25:35,576 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 21:25:35,586 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-11 21:25:35,628 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 21:25:35,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 21:25:35,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 21:25:35,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 21:25:35,630 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 21:25:35,630 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 21:25:35,630 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 21:25:35,630 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 21:25:35,630 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 21:25:35,630 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 21:25:35,631 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 21:25:35,632 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 21:25:35,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 21:25:35,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 21:25:35,635 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 21:25:35,635 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 21:25:35,635 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 21:25:35,635 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:25:35,635 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 21:25:35,636 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 21:25:35,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 21:25:35,636 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 21:25:35,636 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 21:25:35,637 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 21:25:35,637 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 21:25:35,637 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 [2022-12-11 21:25:35,922 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 21:25:35,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 21:25:35,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 21:25:35,945 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 21:25:35,946 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 21:25:35,948 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-match-subst.wvr.c [2022-12-11 21:25:36,996 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 21:25:37,176 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 21:25:37,176 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-match-subst.wvr.c [2022-12-11 21:25:37,183 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad70a274d/c9e80c69bff44ff89f1c94a8e751af81/FLAG2f6b11947 [2022-12-11 21:25:37,195 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad70a274d/c9e80c69bff44ff89f1c94a8e751af81 [2022-12-11 21:25:37,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 21:25:37,198 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 21:25:37,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 21:25:37,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 21:25:37,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 21:25:37,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,202 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3492c9a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37, skipping insertion in model container [2022-12-11 21:25:37,202 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 21:25:37,224 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 21:25:37,353 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/chl-match-subst.wvr.c[3017,3030] [2022-12-11 21:25:37,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:25:37,368 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 21:25:37,406 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/chl-match-subst.wvr.c[3017,3030] [2022-12-11 21:25:37,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:25:37,422 INFO L208 MainTranslator]: Completed translation [2022-12-11 21:25:37,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37 WrapperNode [2022-12-11 21:25:37,424 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 21:25:37,426 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 21:25:37,426 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 21:25:37,426 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 21:25:37,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,449 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,488 INFO L138 Inliner]: procedures = 23, calls = 34, calls flagged for inlining = 12, calls inlined = 22, statements flattened = 206 [2022-12-11 21:25:37,489 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 21:25:37,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 21:25:37,490 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 21:25:37,490 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 21:25:37,497 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,510 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,510 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,515 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,517 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,530 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,534 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 21:25:37,535 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 21:25:37,535 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 21:25:37,535 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 21:25:37,535 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (1/1) ... [2022-12-11 21:25:37,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:25:37,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:25:37,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-11 21:25:37,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-11 21:25:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 21:25:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 21:25:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 21:25:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 21:25:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 21:25:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 21:25:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 21:25:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 21:25:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 21:25:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 21:25:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 21:25:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 21:25:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 21:25:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 21:25:37,611 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 21:25:37,726 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 21:25:37,728 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 21:25:38,136 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 21:25:38,146 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 21:25:38,146 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-11 21:25:38,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:25:38 BoogieIcfgContainer [2022-12-11 21:25:38,148 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 21:25:38,150 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 21:25:38,150 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 21:25:38,153 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 21:25:38,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 09:25:37" (1/3) ... [2022-12-11 21:25:38,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f09402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:25:38, skipping insertion in model container [2022-12-11 21:25:38,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:25:37" (2/3) ... [2022-12-11 21:25:38,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46f09402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:25:38, skipping insertion in model container [2022-12-11 21:25:38,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:25:38" (3/3) ... [2022-12-11 21:25:38,155 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-match-subst.wvr.c [2022-12-11 21:25:38,170 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 21:25:38,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 21:25:38,171 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 21:25:38,290 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-11 21:25:38,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 246 transitions, 516 flow [2022-12-11 21:25:38,472 INFO L130 PetriNetUnfolder]: 14/243 cut-off events. [2022-12-11 21:25:38,473 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-11 21:25:38,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 243 events. 14/243 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 338 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 164. Up to 2 conditions per place. [2022-12-11 21:25:38,481 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 246 transitions, 516 flow [2022-12-11 21:25:38,490 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 229 places, 233 transitions, 484 flow [2022-12-11 21:25:38,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 21:25:38,510 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;@79e9371a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 21:25:38,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-11 21:25:38,581 INFO L130 PetriNetUnfolder]: 14/232 cut-off events. [2022-12-11 21:25:38,581 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-11 21:25:38,582 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:25:38,583 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:25:38,583 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:25:38,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:25:38,589 INFO L85 PathProgramCache]: Analyzing trace with hash -679374179, now seen corresponding path program 1 times [2022-12-11 21:25:38,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:25:38,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248947316] [2022-12-11 21:25:38,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:25:38,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:25:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:25:45,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:25:45,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:25:45,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248947316] [2022-12-11 21:25:45,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248947316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:25:45,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:25:45,993 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:25:45,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112600188] [2022-12-11 21:25:45,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:25:46,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:25:46,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:25:46,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:25:46,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=1976, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:25:46,057 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:25:46,067 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 233 transitions, 484 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:25:46,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:25:46,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:25:46,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:26:18,861 INFO L130 PetriNetUnfolder]: 37719/75213 cut-off events. [2022-12-11 21:26:18,861 INFO L131 PetriNetUnfolder]: For 5021/5021 co-relation queries the response was YES. [2022-12-11 21:26:19,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136283 conditions, 75213 events. 37719/75213 cut-off events. For 5021/5021 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 747545 event pairs, 4004 based on Foata normal form. 8772/80355 useless extension candidates. Maximal degree in co-relation 130817. Up to 6165 conditions per place. [2022-12-11 21:26:19,355 INFO L137 encePairwiseOnDemand]: 173/246 looper letters, 1451 selfloop transitions, 34 changer transitions 74/1666 dead transitions. [2022-12-11 21:26:19,356 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 1666 transitions, 6783 flow [2022-12-11 21:26:19,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-12-11 21:26:19,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-12-11 21:26:19,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 9049 transitions. [2022-12-11 21:26:19,391 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.603025456484073 [2022-12-11 21:26:19,397 INFO L295 CegarLoopForPetriNet]: 229 programPoint places, 60 predicate places. [2022-12-11 21:26:19,397 INFO L82 GeneralOperation]: Start removeDead. Operand has 289 places, 1666 transitions, 6783 flow [2022-12-11 21:26:19,662 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 1592 transitions, 6379 flow [2022-12-11 21:26:19,664 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 1592 transitions, 6379 flow [2022-12-11 21:26:19,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:26:19,668 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:26:19,668 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:26:19,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 21:26:19,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:26:19,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:26:19,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1350625211, now seen corresponding path program 2 times [2022-12-11 21:26:19,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:26:19,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347866508] [2022-12-11 21:26:19,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:26:19,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:26:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:26:24,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:26:24,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:26:24,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347866508] [2022-12-11 21:26:24,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347866508] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:26:24,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:26:24,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:26:24,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353954279] [2022-12-11 21:26:24,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:26:24,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:26:24,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:26:24,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:26:24,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1964, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:26:24,436 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:26:24,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 1592 transitions, 6379 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:26:24,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:26:24,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:26:24,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:26:47,033 INFO L130 PetriNetUnfolder]: 61079/117077 cut-off events. [2022-12-11 21:26:47,033 INFO L131 PetriNetUnfolder]: For 12652/16216 co-relation queries the response was YES. [2022-12-11 21:26:47,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 307962 conditions, 117077 events. 61079/117077 cut-off events. For 12652/16216 co-relation queries the response was YES. Maximal size of possible extension queue 1734. Compared 1188410 event pairs, 3968 based on Foata normal form. 19/112152 useless extension candidates. Maximal degree in co-relation 307074. Up to 34410 conditions per place. [2022-12-11 21:26:47,641 INFO L137 encePairwiseOnDemand]: 189/246 looper letters, 4818 selfloop transitions, 685 changer transitions 35/5645 dead transitions. [2022-12-11 21:26:47,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 5645 transitions, 33802 flow [2022-12-11 21:26:47,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-12-11 21:26:47,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-12-11 21:26:47,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 10606 transitions. [2022-12-11 21:26:47,666 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5527412966437356 [2022-12-11 21:26:47,667 INFO L295 CegarLoopForPetriNet]: 229 programPoint places, 110 predicate places. [2022-12-11 21:26:47,669 INFO L82 GeneralOperation]: Start removeDead. Operand has 339 places, 5645 transitions, 33802 flow [2022-12-11 21:26:48,103 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 318 places, 5610 transitions, 33583 flow [2022-12-11 21:26:48,103 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 5610 transitions, 33583 flow [2022-12-11 21:26:48,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:26:48,106 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:26:48,106 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:26:48,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 21:26:48,107 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:26:48,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:26:48,107 INFO L85 PathProgramCache]: Analyzing trace with hash 951690897, now seen corresponding path program 3 times [2022-12-11 21:26:48,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:26:48,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610287710] [2022-12-11 21:26:48,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:26:48,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:26:48,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:26:53,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:26:53,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:26:53,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610287710] [2022-12-11 21:26:53,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610287710] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:26:53,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:26:53,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:26:53,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381065229] [2022-12-11 21:26:53,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:26:53,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:26:53,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:26:53,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:26:53,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1964, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:26:53,750 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:26:53,755 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 5610 transitions, 33583 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:26:53,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:26:53,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:26:53,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:27:30,544 INFO L130 PetriNetUnfolder]: 85760/160600 cut-off events. [2022-12-11 21:27:30,544 INFO L131 PetriNetUnfolder]: For 33185/49661 co-relation queries the response was YES. [2022-12-11 21:27:30,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558817 conditions, 160600 events. 85760/160600 cut-off events. For 33185/49661 co-relation queries the response was YES. Maximal size of possible extension queue 2375. Compared 1657350 event pairs, 2396 based on Foata normal form. 253/154466 useless extension candidates. Maximal degree in co-relation 539461. Up to 61419 conditions per place. [2022-12-11 21:27:31,527 INFO L137 encePairwiseOnDemand]: 189/246 looper letters, 10262 selfloop transitions, 861 changer transitions 35/11265 dead transitions. [2022-12-11 21:27:31,527 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 11265 transitions, 90150 flow [2022-12-11 21:27:31,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-12-11 21:27:31,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2022-12-11 21:27:31,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 10807 transitions. [2022-12-11 21:27:31,540 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5560872697334568 [2022-12-11 21:27:31,541 INFO L295 CegarLoopForPetriNet]: 229 programPoint places, 167 predicate places. [2022-12-11 21:27:31,541 INFO L82 GeneralOperation]: Start removeDead. Operand has 396 places, 11265 transitions, 90150 flow [2022-12-11 21:27:32,262 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 375 places, 11230 transitions, 89861 flow [2022-12-11 21:27:32,262 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 11230 transitions, 89861 flow [2022-12-11 21:27:32,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:27:32,265 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:27:32,265 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:27:32,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 21:27:32,265 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:27:32,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:27:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1732238851, now seen corresponding path program 4 times [2022-12-11 21:27:32,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:27:32,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430547098] [2022-12-11 21:27:32,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:27:32,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:27:32,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:27:37,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:27:37,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:27:37,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430547098] [2022-12-11 21:27:37,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430547098] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:27:37,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:27:37,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:27:37,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848476820] [2022-12-11 21:27:37,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:27:37,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:27:37,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:27:37,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:27:37,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1964, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:27:37,034 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:27:37,039 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 11230 transitions, 89861 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:27:37,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:27:37,039 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:27:37,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:29:12,393 INFO L130 PetriNetUnfolder]: 123437/228349 cut-off events. [2022-12-11 21:29:12,393 INFO L131 PetriNetUnfolder]: For 78360/111515 co-relation queries the response was YES. [2022-12-11 21:29:12,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 987102 conditions, 228349 events. 123437/228349 cut-off events. For 78360/111515 co-relation queries the response was YES. Maximal size of possible extension queue 3417. Compared 2437036 event pairs, 2401 based on Foata normal form. 753/220311 useless extension candidates. Maximal degree in co-relation 963720. Up to 100818 conditions per place. [2022-12-11 21:29:14,099 INFO L137 encePairwiseOnDemand]: 189/246 looper letters, 22355 selfloop transitions, 2909 changer transitions 35/25406 dead transitions. [2022-12-11 21:29:14,099 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 25406 transitions, 253876 flow [2022-12-11 21:29:14,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-12-11 21:29:14,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-12-11 21:29:14,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 7993 transitions. [2022-12-11 21:29:14,108 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5602046537706756 [2022-12-11 21:29:14,108 INFO L295 CegarLoopForPetriNet]: 229 programPoint places, 203 predicate places. [2022-12-11 21:29:14,108 INFO L82 GeneralOperation]: Start removeDead. Operand has 432 places, 25406 transitions, 253876 flow [2022-12-11 21:29:15,186 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 411 places, 25371 transitions, 253517 flow [2022-12-11 21:29:15,186 INFO L495 AbstractCegarLoop]: Abstraction has has 411 places, 25371 transitions, 253517 flow [2022-12-11 21:29:15,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:29:15,188 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:29:15,188 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:29:15,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 21:29:15,189 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:29:15,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:29:15,189 INFO L85 PathProgramCache]: Analyzing trace with hash 18265161, now seen corresponding path program 5 times [2022-12-11 21:29:15,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:29:15,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496365442] [2022-12-11 21:29:15,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:29:15,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:29:15,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:29:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:29:22,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:29:22,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496365442] [2022-12-11 21:29:22,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496365442] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:29:22,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:29:22,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:29:22,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231749299] [2022-12-11 21:29:22,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:29:22,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:29:22,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:29:22,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:29:22,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=1972, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:29:22,136 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:29:22,141 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 411 places, 25371 transitions, 253517 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:29:22,141 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:29:22,141 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:29:22,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:36:43,052 INFO L130 PetriNetUnfolder]: 162410/302663 cut-off events. [2022-12-11 21:36:43,053 INFO L131 PetriNetUnfolder]: For 165967/238869 co-relation queries the response was YES. [2022-12-11 21:36:43,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1554152 conditions, 302663 events. 162410/302663 cut-off events. For 165967/238869 co-relation queries the response was YES. Maximal size of possible extension queue 4567. Compared 3360446 event pairs, 1665 based on Foata normal form. 1225/292284 useless extension candidates. Maximal degree in co-relation 1524652. Up to 119126 conditions per place. [2022-12-11 21:36:45,876 INFO L137 encePairwiseOnDemand]: 189/246 looper letters, 39872 selfloop transitions, 4667 changer transitions 19/44665 dead transitions. [2022-12-11 21:36:45,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 492 places, 44665 transitions, 536059 flow [2022-12-11 21:36:45,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-12-11 21:36:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-12-11 21:36:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 11195 transitions. [2022-12-11 21:36:45,887 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5549771961134246 [2022-12-11 21:36:45,888 INFO L295 CegarLoopForPetriNet]: 229 programPoint places, 263 predicate places. [2022-12-11 21:36:45,888 INFO L82 GeneralOperation]: Start removeDead. Operand has 492 places, 44665 transitions, 536059 flow [2022-12-11 21:36:47,691 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 482 places, 44646 transitions, 535822 flow [2022-12-11 21:36:47,692 INFO L495 AbstractCegarLoop]: Abstraction has has 482 places, 44646 transitions, 535822 flow [2022-12-11 21:36:47,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:36:47,695 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:36:47,695 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:36:47,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 21:36:47,695 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 21:36:47,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:36:47,696 INFO L85 PathProgramCache]: Analyzing trace with hash -419202793, now seen corresponding path program 6 times [2022-12-11 21:36:47,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:36:47,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72775972] [2022-12-11 21:36:47,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:36:47,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:36:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:36:52,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:36:52,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:36:52,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72775972] [2022-12-11 21:36:52,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72775972] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:36:52,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:36:52,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [46] imperfect sequences [] total 46 [2022-12-11 21:36:52,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56628212] [2022-12-11 21:36:52,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:36:52,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-11 21:36:52,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:36:52,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-11 21:36:52,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=1972, Unknown=0, NotChecked=0, Total=2070 [2022-12-11 21:36:52,147 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 246 [2022-12-11 21:36:52,151 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 482 places, 44646 transitions, 535822 flow. Second operand has 46 states, 46 states have (on average 121.3913043478261) internal successors, (5584), 46 states have internal predecessors, (5584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-11 21:36:52,151 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:36:52,151 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 246 [2022-12-11 21:36:52,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-11 21:38:31,644 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-11 21:38:31,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-11 21:38:31,696 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-12-11 21:38:31,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 21:38:31,696 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 119/246 universal loopers) in iteration 6,while PetriNetUnfolder was constructing finite prefix that currently has 153904 conditions, 24961 events (13538/24960 cut-off events. For 22356/43079 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 242377 event pairs, 163 based on Foata normal form. 441/26213 useless extension candidates. Maximal degree in co-relation 153705. Up to 10722 conditions per place.). [2022-12-11 21:38:31,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-12-11 21:38:31,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-11 21:38:31,698 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-12-11 21:38:31,698 INFO L445 BasicCegarLoop]: Path program histogram: [6] [2022-12-11 21:38:31,701 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 21:38:31,701 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 21:38:31,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 09:38:31 BasicIcfg [2022-12-11 21:38:31,705 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 21:38:31,706 INFO L158 Benchmark]: Toolchain (without parser) took 774507.72ms. Allocated memory was 204.5MB in the beginning and 6.3GB in the end (delta: 6.1GB). Free memory was 170.8MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 4.9GB. Max. memory is 8.0GB. [2022-12-11 21:38:31,706 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 204.5MB. Free memory is still 181.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:38:31,706 INFO L158 Benchmark]: CACSL2BoogieTranslator took 225.97ms. Allocated memory is still 204.5MB. Free memory was 170.8MB in the beginning and 159.3MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-11 21:38:31,707 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.10ms. Allocated memory is still 204.5MB. Free memory was 158.8MB in the beginning and 156.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 21:38:31,707 INFO L158 Benchmark]: Boogie Preprocessor took 44.31ms. Allocated memory is still 204.5MB. Free memory was 156.7MB in the beginning and 155.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 21:38:31,708 INFO L158 Benchmark]: RCFGBuilder took 613.71ms. Allocated memory is still 204.5MB. Free memory was 155.1MB in the beginning and 133.6MB in the end (delta: 21.5MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-12-11 21:38:31,708 INFO L158 Benchmark]: TraceAbstraction took 773554.85ms. Allocated memory was 204.5MB in the beginning and 6.3GB in the end (delta: 6.1GB). Free memory was 132.5MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 4.8GB. Max. memory is 8.0GB. [2022-12-11 21:38:31,713 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 204.5MB. Free memory is still 181.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 225.97ms. Allocated memory is still 204.5MB. Free memory was 170.8MB in the beginning and 159.3MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.10ms. Allocated memory is still 204.5MB. Free memory was 158.8MB in the beginning and 156.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.31ms. Allocated memory is still 204.5MB. Free memory was 156.7MB in the beginning and 155.1MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 613.71ms. Allocated memory is still 204.5MB. Free memory was 155.1MB in the beginning and 133.6MB in the end (delta: 21.5MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 773554.85ms. Allocated memory was 204.5MB in the beginning and 6.3GB in the end (delta: 6.1GB). Free memory was 132.5MB in the beginning and 3.1GB in the end (delta: -3.0GB). Peak memory consumption was 4.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 89]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (46states, 119/246 universal loopers) in iteration 6,while PetriNetUnfolder was constructing finite prefix that currently has 153904 conditions, 24961 events (13538/24960 cut-off events. For 22356/43079 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 242377 event pairs, 163 based on Foata normal form. 441/26213 useless extension candidates. Maximal degree in co-relation 153705. Up to 10722 conditions per place.). - TimeoutResultAtElement [Line: 81]: 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 (46states, 119/246 universal loopers) in iteration 6,while PetriNetUnfolder was constructing finite prefix that currently has 153904 conditions, 24961 events (13538/24960 cut-off events. For 22356/43079 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 242377 event pairs, 163 based on Foata normal form. 441/26213 useless extension candidates. Maximal degree in co-relation 153705. Up to 10722 conditions per place.). - TimeoutResultAtElement [Line: 80]: 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 (46states, 119/246 universal loopers) in iteration 6,while PetriNetUnfolder was constructing finite prefix that currently has 153904 conditions, 24961 events (13538/24960 cut-off events. For 22356/43079 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 242377 event pairs, 163 based on Foata normal form. 441/26213 useless extension candidates. Maximal degree in co-relation 153705. Up to 10722 conditions per place.). - TimeoutResultAtElement [Line: 82]: 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 (46states, 119/246 universal loopers) in iteration 6,while PetriNetUnfolder was constructing finite prefix that currently has 153904 conditions, 24961 events (13538/24960 cut-off events. For 22356/43079 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 242377 event pairs, 163 based on Foata normal form. 441/26213 useless extension candidates. Maximal degree in co-relation 153705. Up to 10722 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 368 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 4.3s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 773.4s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 734.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9317 SdHoareTripleChecker+Valid, 36.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9317 mSDsluCounter, 134057 SdHoareTripleChecker+Invalid, 31.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 129969 mSDsCounter, 21 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 64051 IncrementalHoareTripleChecker+Invalid, 64072 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21 mSolverCounterUnsat, 4088 mSDtfsCounter, 64051 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 626 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 614 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10668 ImplicationChecksByTransitivity, 75.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=535822occurred in iteration=5, InterpolantAutomatonStates: 358, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 1508 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 33.3s InterpolantComputationTime, 1230 NumberOfCodeBlocks, 1230 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 1224 ConstructedInterpolants, 0 QuantifiedInterpolants, 37112 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown