/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 21:32:59,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 21:32:59,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 21:32:59,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 21:32:59,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 21:32:59,547 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 21:32:59,549 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 21:32:59,551 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 21:32:59,552 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 21:32:59,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 21:32:59,556 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 21:32:59,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 21:32:59,558 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 21:32:59,560 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 21:32:59,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 21:32:59,563 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 21:32:59,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 21:32:59,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 21:32:59,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 21:32:59,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 21:32:59,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 21:32:59,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 21:32:59,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 21:32:59,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 21:32:59,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 21:32:59,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 21:32:59,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 21:32:59,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 21:32:59,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 21:32:59,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 21:32:59,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 21:32:59,577 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 21:32:59,577 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 21:32:59,578 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 21:32:59,578 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 21:32:59,579 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 21:32:59,579 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 21:32:59,579 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 21:32:59,579 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 21:32:59,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 21:32:59,580 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 21:32:59,583 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 21:32:59,607 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 21:32:59,608 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 21:32:59,609 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 21:32:59,609 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 21:32:59,609 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 21:32:59,609 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 21:32:59,609 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 21:32:59,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 21:32:59,609 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 21:32:59,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 21:32:59,610 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 21:32:59,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 21:32:59,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 21:32:59,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 21:32:59,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 21:32:59,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:32:59,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 21:32:59,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-09-20 21:32:59,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 21:32:59,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 21:32:59,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 21:32:59,804 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 21:32:59,805 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 21:32:59,805 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2022-09-20 21:32:59,850 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62cdbe1a5/510ccc7b0dce47798d0b7ba8ae756aa5/FLAGf629b8aa0 [2022-09-20 21:33:00,198 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 21:33:00,198 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2022-09-20 21:33:00,202 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62cdbe1a5/510ccc7b0dce47798d0b7ba8ae756aa5/FLAGf629b8aa0 [2022-09-20 21:33:00,211 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62cdbe1a5/510ccc7b0dce47798d0b7ba8ae756aa5 [2022-09-20 21:33:00,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 21:33:00,213 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 21:33:00,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 21:33:00,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 21:33:00,216 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 21:33:00,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a710582 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00, skipping insertion in model container [2022-09-20 21:33:00,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,222 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 21:33:00,234 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 21:33:00,367 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2957,2970] [2022-09-20 21:33:00,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:33:00,373 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 21:33:00,388 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2957,2970] [2022-09-20 21:33:00,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:33:00,397 INFO L208 MainTranslator]: Completed translation [2022-09-20 21:33:00,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00 WrapperNode [2022-09-20 21:33:00,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 21:33:00,398 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 21:33:00,398 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 21:33:00,398 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 21:33:00,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,415 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,428 INFO L138 Inliner]: procedures = 22, calls = 46, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 79 [2022-09-20 21:33:00,428 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 21:33:00,429 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 21:33:00,429 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 21:33:00,429 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 21:33:00,434 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,443 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,443 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,447 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,449 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,450 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,452 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 21:33:00,452 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 21:33:00,452 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 21:33:00,452 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 21:33:00,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (1/1) ... [2022-09-20 21:33:00,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:33:00,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:33:00,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-20 21:33:00,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-20 21:33:00,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 21:33:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 21:33:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-20 21:33:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 21:33:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 21:33:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 21:33:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 21:33:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 21:33:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 21:33:00,533 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 21:33:00,582 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 21:33:00,584 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 21:33:00,736 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 21:33:00,788 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 21:33:00,788 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-09-20 21:33:00,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:33:00 BoogieIcfgContainer [2022-09-20 21:33:00,790 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 21:33:00,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 21:33:00,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 21:33:00,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 21:33:00,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 09:33:00" (1/3) ... [2022-09-20 21:33:00,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5860c6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:33:00, skipping insertion in model container [2022-09-20 21:33:00,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:33:00" (2/3) ... [2022-09-20 21:33:00,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5860c6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:33:00, skipping insertion in model container [2022-09-20 21:33:00,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:33:00" (3/3) ... [2022-09-20 21:33:00,805 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2022-09-20 21:33:00,817 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 21:33:00,817 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 21:33:00,817 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 21:33:00,879 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-09-20 21:33:00,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 115 transitions, 254 flow [2022-09-20 21:33:00,940 INFO L130 PetriNetUnfolder]: 8/112 cut-off events. [2022-09-20 21:33:00,940 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 21:33:00,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 112 events. 8/112 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 64 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 75. Up to 2 conditions per place. [2022-09-20 21:33:00,944 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 115 transitions, 254 flow [2022-09-20 21:33:00,946 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 101 transitions, 220 flow [2022-09-20 21:33:00,953 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 21:33:00,958 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;@8dd754, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 21:33:00,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-09-20 21:33:00,981 INFO L130 PetriNetUnfolder]: 8/100 cut-off events. [2022-09-20 21:33:00,981 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 21:33:00,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:00,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:00,992 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-09-20 21:33:00,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:00,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1701118085, now seen corresponding path program 1 times [2022-09-20 21:33:01,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:01,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369526355] [2022-09-20 21:33:01,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:01,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:01,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:01,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:01,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369526355] [2022-09-20 21:33:01,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369526355] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:01,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:33:01,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 21:33:01,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946924468] [2022-09-20 21:33:01,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:01,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 21:33:01,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:01,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 21:33:01,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 21:33:01,282 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 115 [2022-09-20 21:33:01,284 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 101 transitions, 220 flow. Second operand has 2 states, 2 states have (on average 103.5) internal successors, (207), 2 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,285 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:01,285 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 115 [2022-09-20 21:33:01,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:01,386 INFO L130 PetriNetUnfolder]: 59/245 cut-off events. [2022-09-20 21:33:01,387 INFO L131 PetriNetUnfolder]: For 67/68 co-relation queries the response was YES. [2022-09-20 21:33:01,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 245 events. 59/245 cut-off events. For 67/68 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 748 event pairs, 23 based on Foata normal form. 52/266 useless extension candidates. Maximal degree in co-relation 255. Up to 85 conditions per place. [2022-09-20 21:33:01,390 INFO L137 encePairwiseOnDemand]: 110/115 looper letters, 10 selfloop transitions, 0 changer transitions 2/96 dead transitions. [2022-09-20 21:33:01,390 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 96 transitions, 230 flow [2022-09-20 21:33:01,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 21:33:01,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 21:33:01,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 213 transitions. [2022-09-20 21:33:01,400 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9260869565217391 [2022-09-20 21:33:01,400 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 213 transitions. [2022-09-20 21:33:01,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 213 transitions. [2022-09-20 21:33:01,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:01,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 213 transitions. [2022-09-20 21:33:01,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 106.5) internal successors, (213), 2 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,415 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,416 INFO L175 Difference]: Start difference. First operand has 103 places, 101 transitions, 220 flow. Second operand 2 states and 213 transitions. [2022-09-20 21:33:01,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 96 transitions, 230 flow [2022-09-20 21:33:01,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 96 transitions, 218 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-09-20 21:33:01,423 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 194 flow [2022-09-20 21:33:01,424 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=194, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2022-09-20 21:33:01,426 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2022-09-20 21:33:01,427 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 194 flow [2022-09-20 21:33:01,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 103.5) internal successors, (207), 2 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:01,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:01,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 21:33:01,428 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-09-20 21:33:01,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:01,428 INFO L85 PathProgramCache]: Analyzing trace with hash 1473782596, now seen corresponding path program 1 times [2022-09-20 21:33:01,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:01,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774142528] [2022-09-20 21:33:01,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:01,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:01,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:01,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:01,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:01,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774142528] [2022-09-20 21:33:01,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774142528] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:01,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:33:01,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 21:33:01,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102780081] [2022-09-20 21:33:01,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:01,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:33:01,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:01,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:33:01,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-09-20 21:33:01,980 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 115 [2022-09-20 21:33:01,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 73.28571428571429) internal successors, (513), 7 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:01,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:01,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 115 [2022-09-20 21:33:01,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:02,348 INFO L130 PetriNetUnfolder]: 301/710 cut-off events. [2022-09-20 21:33:02,352 INFO L131 PetriNetUnfolder]: For 17/29 co-relation queries the response was YES. [2022-09-20 21:33:02,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1227 conditions, 710 events. 301/710 cut-off events. For 17/29 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3532 event pairs, 50 based on Foata normal form. 0/630 useless extension candidates. Maximal degree in co-relation 1224. Up to 309 conditions per place. [2022-09-20 21:33:02,360 INFO L137 encePairwiseOnDemand]: 105/115 looper letters, 54 selfloop transitions, 11 changer transitions 0/121 dead transitions. [2022-09-20 21:33:02,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 121 transitions, 384 flow [2022-09-20 21:33:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:33:02,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:33:02,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 619 transitions. [2022-09-20 21:33:02,365 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6728260869565217 [2022-09-20 21:33:02,365 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 619 transitions. [2022-09-20 21:33:02,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 619 transitions. [2022-09-20 21:33:02,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:02,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 619 transitions. [2022-09-20 21:33:02,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 77.375) internal successors, (619), 8 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,371 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,371 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 194 flow. Second operand 8 states and 619 transitions. [2022-09-20 21:33:02,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 121 transitions, 384 flow [2022-09-20 21:33:02,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 121 transitions, 384 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 21:33:02,375 INFO L231 Difference]: Finished difference. Result has 106 places, 101 transitions, 260 flow [2022-09-20 21:33:02,375 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=260, PETRI_PLACES=106, PETRI_TRANSITIONS=101} [2022-09-20 21:33:02,376 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 3 predicate places. [2022-09-20 21:33:02,376 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 101 transitions, 260 flow [2022-09-20 21:33:02,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 73.28571428571429) internal successors, (513), 7 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:02,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:02,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 21:33:02,377 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-09-20 21:33:02,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:02,379 INFO L85 PathProgramCache]: Analyzing trace with hash -642650888, now seen corresponding path program 1 times [2022-09-20 21:33:02,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:02,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14266694] [2022-09-20 21:33:02,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:02,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:02,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:02,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:02,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14266694] [2022-09-20 21:33:02,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14266694] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:02,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:33:02,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 21:33:02,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347694799] [2022-09-20 21:33:02,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:02,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:33:02,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:02,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:33:02,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-09-20 21:33:02,752 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 115 [2022-09-20 21:33:02,752 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 101 transitions, 260 flow. Second operand has 7 states, 7 states have (on average 74.42857142857143) internal successors, (521), 7 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:02,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 115 [2022-09-20 21:33:02,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:02,974 INFO L130 PetriNetUnfolder]: 431/937 cut-off events. [2022-09-20 21:33:02,975 INFO L131 PetriNetUnfolder]: For 503/519 co-relation queries the response was YES. [2022-09-20 21:33:02,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2146 conditions, 937 events. 431/937 cut-off events. For 503/519 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4922 event pairs, 43 based on Foata normal form. 0/848 useless extension candidates. Maximal degree in co-relation 2139. Up to 347 conditions per place. [2022-09-20 21:33:02,980 INFO L137 encePairwiseOnDemand]: 104/115 looper letters, 57 selfloop transitions, 11 changer transitions 0/125 dead transitions. [2022-09-20 21:33:02,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 125 transitions, 492 flow [2022-09-20 21:33:02,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-20 21:33:02,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-20 21:33:02,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 546 transitions. [2022-09-20 21:33:02,982 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6782608695652174 [2022-09-20 21:33:02,982 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 546 transitions. [2022-09-20 21:33:02,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 546 transitions. [2022-09-20 21:33:02,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:02,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 546 transitions. [2022-09-20 21:33:02,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,986 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 115.0) internal successors, (920), 8 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,986 INFO L175 Difference]: Start difference. First operand has 106 places, 101 transitions, 260 flow. Second operand 7 states and 546 transitions. [2022-09-20 21:33:02,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 125 transitions, 492 flow [2022-09-20 21:33:02,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 125 transitions, 479 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-20 21:33:02,992 INFO L231 Difference]: Finished difference. Result has 110 places, 104 transitions, 289 flow [2022-09-20 21:33:02,993 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=289, PETRI_PLACES=110, PETRI_TRANSITIONS=104} [2022-09-20 21:33:02,994 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 7 predicate places. [2022-09-20 21:33:02,994 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 104 transitions, 289 flow [2022-09-20 21:33:02,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 74.42857142857143) internal successors, (521), 7 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:02,995 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:02,995 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:02,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 21:33:02,995 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-09-20 21:33:02,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:02,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1413551109, now seen corresponding path program 1 times [2022-09-20 21:33:02,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:02,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622536269] [2022-09-20 21:33:02,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:02,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:03,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:03,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:03,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622536269] [2022-09-20 21:33:03,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622536269] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:03,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:33:03,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 21:33:03,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040347383] [2022-09-20 21:33:03,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:03,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 21:33:03,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:03,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 21:33:03,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 21:33:03,135 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 115 [2022-09-20 21:33:03,136 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 104 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 89.83333333333333) internal successors, (539), 6 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,136 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:03,136 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 115 [2022-09-20 21:33:03,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:03,401 INFO L130 PetriNetUnfolder]: 837/1649 cut-off events. [2022-09-20 21:33:03,401 INFO L131 PetriNetUnfolder]: For 968/976 co-relation queries the response was YES. [2022-09-20 21:33:03,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4062 conditions, 1649 events. 837/1649 cut-off events. For 968/976 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 9426 event pairs, 65 based on Foata normal form. 8/1561 useless extension candidates. Maximal degree in co-relation 4053. Up to 543 conditions per place. [2022-09-20 21:33:03,411 INFO L137 encePairwiseOnDemand]: 107/115 looper letters, 72 selfloop transitions, 16 changer transitions 0/160 dead transitions. [2022-09-20 21:33:03,411 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 160 transitions, 668 flow [2022-09-20 21:33:03,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:33:03,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:33:03,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 768 transitions. [2022-09-20 21:33:03,412 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8347826086956521 [2022-09-20 21:33:03,413 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 768 transitions. [2022-09-20 21:33:03,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 768 transitions. [2022-09-20 21:33:03,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:03,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 768 transitions. [2022-09-20 21:33:03,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 96.0) internal successors, (768), 8 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,417 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,417 INFO L175 Difference]: Start difference. First operand has 110 places, 104 transitions, 289 flow. Second operand 8 states and 768 transitions. [2022-09-20 21:33:03,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 160 transitions, 668 flow [2022-09-20 21:33:03,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 160 transitions, 658 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-20 21:33:03,423 INFO L231 Difference]: Finished difference. Result has 119 places, 116 transitions, 405 flow [2022-09-20 21:33:03,424 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=405, PETRI_PLACES=119, PETRI_TRANSITIONS=116} [2022-09-20 21:33:03,424 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 16 predicate places. [2022-09-20 21:33:03,425 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 116 transitions, 405 flow [2022-09-20 21:33:03,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 89.83333333333333) internal successors, (539), 6 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:03,428 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:03,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 21:33:03,429 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-09-20 21:33:03,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:03,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1514536197, now seen corresponding path program 2 times [2022-09-20 21:33:03,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:03,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884876871] [2022-09-20 21:33:03,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:03,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:03,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:03,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:03,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:03,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884876871] [2022-09-20 21:33:03,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884876871] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:33:03,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226175648] [2022-09-20 21:33:03,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:33:03,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:03,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:33:03,633 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-09-20 21:33:03,636 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-09-20 21:33:03,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-20 21:33:03,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:33:03,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 12 conjunts are in the unsatisfiable core [2022-09-20 21:33:03,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:33:03,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:33:03,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-20 21:33:03,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226175648] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:03,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-20 21:33:03,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2022-09-20 21:33:03,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857063501] [2022-09-20 21:33:03,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:03,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:33:03,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:03,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:33:03,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-09-20 21:33:03,895 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 115 [2022-09-20 21:33:03,896 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 116 transitions, 405 flow. Second operand has 7 states, 7 states have (on average 84.14285714285714) internal successors, (589), 7 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:03,896 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:03,896 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 115 [2022-09-20 21:33:03,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:04,121 INFO L130 PetriNetUnfolder]: 384/1060 cut-off events. [2022-09-20 21:33:04,121 INFO L131 PetriNetUnfolder]: For 1187/1261 co-relation queries the response was YES. [2022-09-20 21:33:04,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2897 conditions, 1060 events. 384/1060 cut-off events. For 1187/1261 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6493 event pairs, 75 based on Foata normal form. 14/1032 useless extension candidates. Maximal degree in co-relation 2883. Up to 374 conditions per place. [2022-09-20 21:33:04,128 INFO L137 encePairwiseOnDemand]: 106/115 looper letters, 58 selfloop transitions, 16 changer transitions 0/145 dead transitions. [2022-09-20 21:33:04,128 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 145 transitions, 718 flow [2022-09-20 21:33:04,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:33:04,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:33:04,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 697 transitions. [2022-09-20 21:33:04,130 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7576086956521739 [2022-09-20 21:33:04,130 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 697 transitions. [2022-09-20 21:33:04,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 697 transitions. [2022-09-20 21:33:04,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:04,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 697 transitions. [2022-09-20 21:33:04,131 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 87.125) internal successors, (697), 8 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:04,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:04,133 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:04,133 INFO L175 Difference]: Start difference. First operand has 119 places, 116 transitions, 405 flow. Second operand 8 states and 697 transitions. [2022-09-20 21:33:04,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 145 transitions, 718 flow [2022-09-20 21:33:04,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 145 transitions, 714 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-09-20 21:33:04,138 INFO L231 Difference]: Finished difference. Result has 128 places, 122 transitions, 510 flow [2022-09-20 21:33:04,138 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=510, PETRI_PLACES=128, PETRI_TRANSITIONS=122} [2022-09-20 21:33:04,139 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 25 predicate places. [2022-09-20 21:33:04,139 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 122 transitions, 510 flow [2022-09-20 21:33:04,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.14285714285714) internal successors, (589), 7 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:04,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:04,139 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:04,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-20 21:33:04,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:04,356 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-09-20 21:33:04,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:04,356 INFO L85 PathProgramCache]: Analyzing trace with hash -897924923, now seen corresponding path program 1 times [2022-09-20 21:33:04,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:04,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459568608] [2022-09-20 21:33:04,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:04,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:04,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:04,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:04,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459568608] [2022-09-20 21:33:04,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459568608] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:33:04,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478298386] [2022-09-20 21:33:04,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:04,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:04,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:33:04,502 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-09-20 21:33:04,512 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-09-20 21:33:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:04,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 15 conjunts are in the unsatisfiable core [2022-09-20 21:33:04,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:33:04,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:04,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:33:04,934 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:04,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478298386] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:33:04,935 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:33:04,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 17 [2022-09-20 21:33:04,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741056248] [2022-09-20 21:33:04,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:33:04,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-09-20 21:33:04,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:04,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-09-20 21:33:04,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2022-09-20 21:33:04,937 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 115 [2022-09-20 21:33:04,938 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 122 transitions, 510 flow. Second operand has 17 states, 17 states have (on average 77.17647058823529) internal successors, (1312), 17 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:04,938 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:04,938 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 115 [2022-09-20 21:33:04,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:05,855 INFO L130 PetriNetUnfolder]: 1723/3247 cut-off events. [2022-09-20 21:33:05,855 INFO L131 PetriNetUnfolder]: For 7564/7585 co-relation queries the response was YES. [2022-09-20 21:33:05,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10765 conditions, 3247 events. 1723/3247 cut-off events. For 7564/7585 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 19099 event pairs, 13 based on Foata normal form. 85/3309 useless extension candidates. Maximal degree in co-relation 10747. Up to 773 conditions per place. [2022-09-20 21:33:05,876 INFO L137 encePairwiseOnDemand]: 96/115 looper letters, 202 selfloop transitions, 67 changer transitions 0/329 dead transitions. [2022-09-20 21:33:05,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 329 transitions, 2184 flow [2022-09-20 21:33:05,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-09-20 21:33:05,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-09-20 21:33:05,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2196 transitions. [2022-09-20 21:33:05,880 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7072463768115942 [2022-09-20 21:33:05,880 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2196 transitions. [2022-09-20 21:33:05,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2196 transitions. [2022-09-20 21:33:05,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:05,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2196 transitions. [2022-09-20 21:33:05,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 81.33333333333333) internal successors, (2196), 27 states have internal predecessors, (2196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:05,888 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 115.0) internal successors, (3220), 28 states have internal predecessors, (3220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:05,889 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 115.0) internal successors, (3220), 28 states have internal predecessors, (3220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:05,889 INFO L175 Difference]: Start difference. First operand has 128 places, 122 transitions, 510 flow. Second operand 27 states and 2196 transitions. [2022-09-20 21:33:05,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 329 transitions, 2184 flow [2022-09-20 21:33:05,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 329 transitions, 2157 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-09-20 21:33:05,901 INFO L231 Difference]: Finished difference. Result has 166 places, 166 transitions, 1112 flow [2022-09-20 21:33:05,901 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1112, PETRI_PLACES=166, PETRI_TRANSITIONS=166} [2022-09-20 21:33:05,901 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 63 predicate places. [2022-09-20 21:33:05,915 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 166 transitions, 1112 flow [2022-09-20 21:33:05,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 77.17647058823529) internal successors, (1312), 17 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:05,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:05,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:05,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-09-20 21:33:06,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-09-20 21:33:06,117 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:33:06,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:06,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1355721273, now seen corresponding path program 2 times [2022-09-20 21:33:06,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:06,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054722566] [2022-09-20 21:33:06,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:06,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:06,270 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:06,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:06,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054722566] [2022-09-20 21:33:06,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054722566] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:33:06,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957373163] [2022-09-20 21:33:06,270 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:33:06,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:06,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:33:06,271 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-09-20 21:33:06,272 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-09-20 21:33:06,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-20 21:33:06,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:33:06,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 12 conjunts are in the unsatisfiable core [2022-09-20 21:33:06,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:33:06,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:33:06,433 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-20 21:33:06,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957373163] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:33:06,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-20 21:33:06,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-09-20 21:33:06,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239314038] [2022-09-20 21:33:06,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:33:06,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:33:06,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:06,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:33:06,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-09-20 21:33:06,435 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 115 [2022-09-20 21:33:06,436 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 166 transitions, 1112 flow. Second operand has 7 states, 7 states have (on average 80.85714285714286) internal successors, (566), 7 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:06,436 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:06,436 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 115 [2022-09-20 21:33:06,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:07,111 INFO L130 PetriNetUnfolder]: 2523/5370 cut-off events. [2022-09-20 21:33:07,112 INFO L131 PetriNetUnfolder]: For 32490/32514 co-relation queries the response was YES. [2022-09-20 21:33:07,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23151 conditions, 5370 events. 2523/5370 cut-off events. For 32490/32514 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 41698 event pairs, 754 based on Foata normal form. 148/5405 useless extension candidates. Maximal degree in co-relation 23118. Up to 2392 conditions per place. [2022-09-20 21:33:07,233 INFO L137 encePairwiseOnDemand]: 107/115 looper letters, 162 selfloop transitions, 10 changer transitions 0/243 dead transitions. [2022-09-20 21:33:07,233 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 243 transitions, 2235 flow [2022-09-20 21:33:07,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:33:07,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:33:07,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 673 transitions. [2022-09-20 21:33:07,235 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7315217391304348 [2022-09-20 21:33:07,235 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 673 transitions. [2022-09-20 21:33:07,235 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 673 transitions. [2022-09-20 21:33:07,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:33:07,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 673 transitions. [2022-09-20 21:33:07,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 84.125) internal successors, (673), 8 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:07,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:07,239 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:07,239 INFO L175 Difference]: Start difference. First operand has 166 places, 166 transitions, 1112 flow. Second operand 8 states and 673 transitions. [2022-09-20 21:33:07,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 243 transitions, 2235 flow [2022-09-20 21:33:07,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 243 transitions, 1947 flow, removed 118 selfloop flow, removed 5 redundant places. [2022-09-20 21:33:07,292 INFO L231 Difference]: Finished difference. Result has 169 places, 167 transitions, 982 flow [2022-09-20 21:33:07,293 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=115, PETRI_DIFFERENCE_MINUEND_FLOW=953, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=982, PETRI_PLACES=169, PETRI_TRANSITIONS=167} [2022-09-20 21:33:07,294 INFO L287 CegarLoopForPetriNet]: 103 programPoint places, 66 predicate places. [2022-09-20 21:33:07,294 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 167 transitions, 982 flow [2022-09-20 21:33:07,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 80.85714285714286) internal successors, (566), 7 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:07,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:33:07,294 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:33:07,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-09-20 21:33:07,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:07,508 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:33:07,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:33:07,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1903090995, now seen corresponding path program 3 times [2022-09-20 21:33:07,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:33:07,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565564136] [2022-09-20 21:33:07,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:33:07,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:33:07,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:33:09,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:09,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:33:09,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565564136] [2022-09-20 21:33:09,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565564136] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:33:09,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602845275] [2022-09-20 21:33:09,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 21:33:09,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:33:09,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:33:09,003 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-09-20 21:33:09,009 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-09-20 21:33:09,131 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-09-20 21:33:09,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:33:09,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 29 conjunts are in the unsatisfiable core [2022-09-20 21:33:09,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:33:10,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:10,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:33:24,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:33:24,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602845275] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:33:24,962 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:33:24,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 17] total 38 [2022-09-20 21:33:24,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522966690] [2022-09-20 21:33:24,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:33:24,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-09-20 21:33:24,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:33:24,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-09-20 21:33:24,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1165, Unknown=1, NotChecked=0, Total=1406 [2022-09-20 21:33:24,965 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 115 [2022-09-20 21:33:24,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 167 transitions, 982 flow. Second operand has 38 states, 38 states have (on average 66.63157894736842) internal successors, (2532), 38 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 21:33:24,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:33:24,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 115 [2022-09-20 21:33:24,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:33:46,420 WARN L233 SmtUtils]: Spent 15.00s on a formula simplification. DAG size of input: 212 DAG size of output: 169 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:34:02,207 WARN L233 SmtUtils]: Spent 13.95s on a formula simplification. DAG size of input: 222 DAG size of output: 179 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:34:05,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:34:08,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:34:39,769 WARN L233 SmtUtils]: Spent 20.25s on a formula simplification. DAG size of input: 238 DAG size of output: 181 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:34:58,982 WARN L233 SmtUtils]: Spent 13.14s on a formula simplification. DAG size of input: 247 DAG size of output: 191 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:35:02,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:35:04,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:35:37,078 WARN L233 SmtUtils]: Spent 7.47s on a formula simplification. DAG size of input: 144 DAG size of output: 142 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:36:11,656 WARN L233 SmtUtils]: Spent 7.78s on a formula simplification. DAG size of input: 170 DAG size of output: 154 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:36:26,416 WARN L233 SmtUtils]: Spent 7.99s on a formula simplification. DAG size of input: 154 DAG size of output: 152 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:36:40,369 WARN L233 SmtUtils]: Spent 8.89s on a formula simplification. DAG size of input: 200 DAG size of output: 185 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:37:41,186 WARN L233 SmtUtils]: Spent 8.71s on a formula simplification. DAG size of input: 179 DAG size of output: 164 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:38:42,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:38:56,506 WARN L233 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 154 DAG size of output: 141 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:39:08,306 WARN L233 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 122 DAG size of output: 97 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:39:31,507 WARN L233 SmtUtils]: Spent 19.73s on a formula simplification. DAG size of input: 196 DAG size of output: 175 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:39:50,331 WARN L233 SmtUtils]: Spent 11.92s on a formula simplification. DAG size of input: 192 DAG size of output: 176 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:40:07,900 WARN L233 SmtUtils]: Spent 6.90s on a formula simplification. DAG size of input: 156 DAG size of output: 143 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:40:56,567 WARN L233 SmtUtils]: Spent 16.60s on a formula simplification. DAG size of input: 201 DAG size of output: 186 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:41:30,460 WARN L233 SmtUtils]: Spent 31.70s on a formula simplification. DAG size of input: 205 DAG size of output: 184 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:41:51,472 WARN L233 SmtUtils]: Spent 15.31s on a formula simplification. DAG size of input: 182 DAG size of output: 163 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:42:31,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:42:39,066 WARN L233 SmtUtils]: Spent 7.13s on a formula simplification. DAG size of input: 170 DAG size of output: 117 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:42:40,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:42:50,186 WARN L233 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 179 DAG size of output: 162 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:43:23,581 WARN L233 SmtUtils]: Spent 27.23s on a formula simplification. DAG size of input: 191 DAG size of output: 172 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:43:33,181 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 194 DAG size of output: 157 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:43:43,541 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 171 DAG size of output: 112 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:44:12,492 WARN L233 SmtUtils]: Spent 13.08s on a formula simplification. DAG size of input: 206 DAG size of output: 166 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:44:16,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:44:18,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:44:36,439 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 173 DAG size of output: 166 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:44:53,126 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 167 DAG size of output: 154 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:45:09,936 WARN L233 SmtUtils]: Spent 14.15s on a formula simplification. DAG size of input: 204 DAG size of output: 183 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:45:32,709 WARN L233 SmtUtils]: Spent 16.68s on a formula simplification. DAG size of input: 199 DAG size of output: 139 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:45:34,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:45:42,460 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 195 DAG size of output: 124 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:45:43,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:46:05,120 WARN L233 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 183 DAG size of output: 176 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:46:48,285 WARN L233 SmtUtils]: Spent 14.48s on a formula simplification. DAG size of input: 185 DAG size of output: 125 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:47:24,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-09-20 21:47:39,338 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 171 DAG size of output: 125 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2022-09-20 21:47:42,497 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 21:47:42,498 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 21:47:42,868 WARN L249 SmtUtils]: Removed 10 from assertion stack [2022-09-20 21:47:42,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2022-09-20 21:47:42,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-09-20 21:47:42,893 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-09-20 21:47:43,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:47:43,070 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 96 for 736ms.. [2022-09-20 21:47:43,072 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-09-20 21:47:43,072 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-09-20 21:47:43,072 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-09-20 21:47:43,072 INFO L444 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2022-09-20 21:47:43,075 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 21:47:43,075 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 21:47:43,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 09:47:43 BasicIcfg [2022-09-20 21:47:43,077 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 21:47:43,077 INFO L158 Benchmark]: Toolchain (without parser) took 882864.08ms. Allocated memory was 211.8MB in the beginning and 653.3MB in the end (delta: 441.5MB). Free memory was 179.8MB in the beginning and 211.2MB in the end (delta: -31.4MB). Peak memory consumption was 410.1MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 211.8MB. Free memory is still 167.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: CACSL2BoogieTranslator took 183.32ms. Allocated memory is still 211.8MB. Free memory was 179.5MB in the beginning and 182.3MB in the end (delta: -2.8MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.46ms. Allocated memory is still 211.8MB. Free memory was 182.3MB in the beginning and 180.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: Boogie Preprocessor took 22.93ms. Allocated memory is still 211.8MB. Free memory was 180.6MB in the beginning and 179.4MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: RCFGBuilder took 338.10ms. Allocated memory is still 211.8MB. Free memory was 179.2MB in the beginning and 163.6MB in the end (delta: 15.6MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,078 INFO L158 Benchmark]: TraceAbstraction took 882277.22ms. Allocated memory was 211.8MB in the beginning and 653.3MB in the end (delta: 441.5MB). Free memory was 162.9MB in the beginning and 211.2MB in the end (delta: -48.3MB). Peak memory consumption was 394.4MB. Max. memory is 8.0GB. [2022-09-20 21:47:43,081 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 211.8MB. Free memory is still 167.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 183.32ms. Allocated memory is still 211.8MB. Free memory was 179.5MB in the beginning and 182.3MB in the end (delta: -2.8MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.46ms. Allocated memory is still 211.8MB. Free memory was 182.3MB in the beginning and 180.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.93ms. Allocated memory is still 211.8MB. Free memory was 180.6MB in the beginning and 179.4MB in the end (delta: 1.2MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 338.10ms. Allocated memory is still 211.8MB. Free memory was 179.2MB in the beginning and 163.6MB in the end (delta: 15.6MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 882277.22ms. Allocated memory was 211.8MB in the beginning and 653.3MB in the end (delta: 441.5MB). Free memory was 162.9MB in the beginning and 211.2MB in the end (delta: -48.3MB). Peak memory consumption was 394.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 96 for 736ms.. - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 96 for 736ms.. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 96 for 736ms.. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 96 for 736ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 133 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 882.2s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 861.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 1914 SdHoareTripleChecker+Valid, 51.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1914 mSDsluCounter, 1988 SdHoareTripleChecker+Invalid, 50.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2569 mSDsCounter, 410 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6024 IncrementalHoareTripleChecker+Invalid, 6436 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 410 mSolverCounterUnsat, 165 mSDtfsCounter, 6024 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 861 GetRequests, 526 SyntacticMatches, 4 SemanticMatches, 330 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26475 ImplicationChecksByTransitivity, 814.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1112occurred in iteration=6, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 19.2s InterpolantComputationTime, 1065 NumberOfCodeBlocks, 1052 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1233 ConstructedInterpolants, 0 QuantifiedInterpolants, 14690 SizeOfPredicates, 50 NumberOfNonLiveVariables, 866 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 9/20 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