/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 14:22:31,052 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 14:22:31,054 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 14:22:31,094 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 14:22:31,095 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 14:22:31,096 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 14:22:31,101 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 14:22:31,113 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 14:22:31,115 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 14:22:31,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 14:22:31,116 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 14:22:31,117 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 14:22:31,118 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 14:22:31,119 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 14:22:31,119 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 14:22:31,120 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 14:22:31,121 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 14:22:31,122 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 14:22:31,123 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 14:22:31,125 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 14:22:31,126 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 14:22:31,128 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 14:22:31,129 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 14:22:31,130 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 14:22:31,133 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 14:22:31,133 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 14:22:31,133 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 14:22:31,134 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 14:22:31,134 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 14:22:31,135 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 14:22:31,135 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 14:22:31,136 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 14:22:31,137 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 14:22:31,137 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 14:22:31,138 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 14:22:31,138 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 14:22:31,139 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 14:22:31,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 14:22:31,142 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 14:22:31,143 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 14:22:31,144 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 14:22:31,145 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-12 14:22:31,170 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 14:22:31,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 14:22:31,171 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 14:22:31,171 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 14:22:31,172 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 14:22:31,173 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 14:22:31,173 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 14:22:31,173 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 14:22:31,173 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 14:22:31,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 14:22:31,174 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 14:22:31,174 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 14:22:31,174 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 14:22:31,175 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 14:22:31,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 14:22:31,176 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 14:22:31,176 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 14:22:31,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 14:22:31,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 14:22:31,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 14:22:31,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 14:22:31,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 14:22:31,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 14:22:31,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 14:22:31,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 14:22:31,177 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-12 14:22:31,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 14:22:31,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 14:22:31,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 14:22:31,507 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 14:22:31,508 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 14:22:31,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-2.i [2022-12-12 14:22:32,667 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 14:22:32,896 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 14:22:32,897 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-2.i [2022-12-12 14:22:32,908 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/314ebb2a1/9cb3495d44074fe299d528ea07c58c56/FLAG76907397c [2022-12-12 14:22:33,255 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/314ebb2a1/9cb3495d44074fe299d528ea07c58c56 [2022-12-12 14:22:33,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 14:22:33,258 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 14:22:33,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 14:22:33,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 14:22:33,262 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 14:22:33,263 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,264 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53e6678 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33, skipping insertion in model container [2022-12-12 14:22:33,264 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 14:22:33,310 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 14:22:33,558 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,559 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,562 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,563 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,572 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,574 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,574 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,576 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-2.i[30964,30977] [2022-12-12 14:22:33,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 14:22:33,589 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 14:22:33,634 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,634 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,636 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,637 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,645 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,646 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,647 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 14:22:33,648 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 14:22:33,648 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-2.i[30964,30977] [2022-12-12 14:22:33,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 14:22:33,689 INFO L208 MainTranslator]: Completed translation [2022-12-12 14:22:33,689 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33 WrapperNode [2022-12-12 14:22:33,689 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 14:22:33,691 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 14:22:33,691 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 14:22:33,692 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 14:22:33,697 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,726 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,746 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-12-12 14:22:33,747 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 14:22:33,748 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 14:22:33,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 14:22:33,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 14:22:33,756 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,759 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,765 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,765 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,779 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,782 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,783 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,784 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 14:22:33,786 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 14:22:33,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 14:22:33,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 14:22:33,787 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (1/1) ... [2022-12-12 14:22:33,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 14:22:33,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:33,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-12 14:22:33,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-12 14:22:33,866 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-12 14:22:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-12 14:22:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-12 14:22:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-12 14:22:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 14:22:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 14:22:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 14:22:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 14:22:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 14:22:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 14:22:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 14:22:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 14:22:33,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 14:22:33,869 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 14:22:34,042 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 14:22:34,044 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 14:22:34,160 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 14:22:34,165 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 14:22:34,166 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-12 14:22:34,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 02:22:34 BoogieIcfgContainer [2022-12-12 14:22:34,172 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 14:22:34,176 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 14:22:34,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 14:22:34,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 14:22:34,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 02:22:33" (1/3) ... [2022-12-12 14:22:34,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4faac7d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 02:22:34, skipping insertion in model container [2022-12-12 14:22:34,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 02:22:33" (2/3) ... [2022-12-12 14:22:34,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4faac7d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 02:22:34, skipping insertion in model container [2022-12-12 14:22:34,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 02:22:34" (3/3) ... [2022-12-12 14:22:34,181 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-2.i [2022-12-12 14:22:34,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 14:22:34,199 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 14:22:34,199 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 14:22:34,280 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-12 14:22:34,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 142 flow [2022-12-12 14:22:34,367 INFO L130 PetriNetUnfolder]: 5/64 cut-off events. [2022-12-12 14:22:34,367 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 14:22:34,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 64 events. 5/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2022-12-12 14:22:34,374 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 66 transitions, 142 flow [2022-12-12 14:22:34,379 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 64 transitions, 134 flow [2022-12-12 14:22:34,381 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 14:22:34,410 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 64 transitions, 134 flow [2022-12-12 14:22:34,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 64 transitions, 134 flow [2022-12-12 14:22:34,446 INFO L130 PetriNetUnfolder]: 5/64 cut-off events. [2022-12-12 14:22:34,446 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 14:22:34,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 64 events. 5/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2022-12-12 14:22:34,450 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 64 transitions, 134 flow [2022-12-12 14:22:34,450 INFO L226 LiptonReduction]: Number of co-enabled transitions 1078 [2022-12-12 14:22:36,850 INFO L241 LiptonReduction]: Total number of compositions: 51 [2022-12-12 14:22:36,864 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 14:22:36,870 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;@3a62f4d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 14:22:36,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-12 14:22:36,875 INFO L130 PetriNetUnfolder]: 2/25 cut-off events. [2022-12-12 14:22:36,875 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 14:22:36,875 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:36,876 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-12 14:22:36,876 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:36,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:36,881 INFO L85 PathProgramCache]: Analyzing trace with hash -1005742466, now seen corresponding path program 1 times [2022-12-12 14:22:36,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:36,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873258912] [2022-12-12 14:22:36,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:36,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:37,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:37,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:37,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873258912] [2022-12-12 14:22:37,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873258912] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:22:37,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:22:37,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 14:22:37,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685449605] [2022-12-12 14:22:37,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:22:37,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 14:22:37,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:37,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 14:22:37,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-12 14:22:37,276 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:37,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:37,277 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:37,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:37,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:37,433 INFO L130 PetriNetUnfolder]: 681/1079 cut-off events. [2022-12-12 14:22:37,433 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-12 14:22:37,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2143 conditions, 1079 events. 681/1079 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 5102 event pairs, 66 based on Foata normal form. 0/417 useless extension candidates. Maximal degree in co-relation 2133. Up to 713 conditions per place. [2022-12-12 14:22:37,441 INFO L137 encePairwiseOnDemand]: 20/27 looper letters, 38 selfloop transitions, 10 changer transitions 8/60 dead transitions. [2022-12-12 14:22:37,441 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 60 transitions, 238 flow [2022-12-12 14:22:37,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 14:22:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 14:22:37,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2022-12-12 14:22:37,451 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6759259259259259 [2022-12-12 14:22:37,453 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 60 flow. Second operand 4 states and 73 transitions. [2022-12-12 14:22:37,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 60 transitions, 238 flow [2022-12-12 14:22:37,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 60 transitions, 236 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-12 14:22:37,457 INFO L231 Difference]: Finished difference. Result has 35 places, 35 transitions, 117 flow [2022-12-12 14:22:37,459 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=35, PETRI_TRANSITIONS=35} [2022-12-12 14:22:37,462 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2022-12-12 14:22:37,463 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 35 transitions, 117 flow [2022-12-12 14:22:37,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:37,463 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:37,463 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:37,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 14:22:37,464 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:37,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:37,464 INFO L85 PathProgramCache]: Analyzing trace with hash -152048275, now seen corresponding path program 1 times [2022-12-12 14:22:37,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:37,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278471931] [2022-12-12 14:22:37,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:37,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:37,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:37,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:37,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:37,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278471931] [2022-12-12 14:22:37,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278471931] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:22:37,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:22:37,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 14:22:37,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580900202] [2022-12-12 14:22:37,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:22:37,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:22:37,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:37,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:22:37,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:22:37,638 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:37,639 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 35 transitions, 117 flow. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:37,639 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:37,639 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:37,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:37,890 INFO L130 PetriNetUnfolder]: 1006/1624 cut-off events. [2022-12-12 14:22:37,891 INFO L131 PetriNetUnfolder]: For 356/356 co-relation queries the response was YES. [2022-12-12 14:22:37,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3947 conditions, 1624 events. 1006/1624 cut-off events. For 356/356 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 8388 event pairs, 109 based on Foata normal form. 84/724 useless extension candidates. Maximal degree in co-relation 3935. Up to 826 conditions per place. [2022-12-12 14:22:37,901 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 77 selfloop transitions, 24 changer transitions 3/108 dead transitions. [2022-12-12 14:22:37,901 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 108 transitions, 537 flow [2022-12-12 14:22:37,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 14:22:37,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 14:22:37,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 112 transitions. [2022-12-12 14:22:37,903 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.691358024691358 [2022-12-12 14:22:37,904 INFO L175 Difference]: Start difference. First operand has 35 places, 35 transitions, 117 flow. Second operand 6 states and 112 transitions. [2022-12-12 14:22:37,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 108 transitions, 537 flow [2022-12-12 14:22:37,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 108 transitions, 537 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-12 14:22:37,907 INFO L231 Difference]: Finished difference. Result has 43 places, 62 transitions, 327 flow [2022-12-12 14:22:37,907 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=327, PETRI_PLACES=43, PETRI_TRANSITIONS=62} [2022-12-12 14:22:37,908 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 11 predicate places. [2022-12-12 14:22:37,908 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 62 transitions, 327 flow [2022-12-12 14:22:37,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:37,908 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:37,908 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:37,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 14:22:37,909 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:37,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:37,909 INFO L85 PathProgramCache]: Analyzing trace with hash -152054754, now seen corresponding path program 1 times [2022-12-12 14:22:37,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:37,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156729093] [2022-12-12 14:22:37,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:37,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:37,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:37,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:37,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:37,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156729093] [2022-12-12 14:22:37,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156729093] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:22:37,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:22:38,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 14:22:38,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192745938] [2022-12-12 14:22:38,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:22:38,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 14:22:38,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:38,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 14:22:38,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 14:22:38,001 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:38,002 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 62 transitions, 327 flow. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:38,002 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:38,002 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:38,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:38,253 INFO L130 PetriNetUnfolder]: 1047/1754 cut-off events. [2022-12-12 14:22:38,253 INFO L131 PetriNetUnfolder]: For 1576/1576 co-relation queries the response was YES. [2022-12-12 14:22:38,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5712 conditions, 1754 events. 1047/1754 cut-off events. For 1576/1576 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 9837 event pairs, 163 based on Foata normal form. 84/883 useless extension candidates. Maximal degree in co-relation 5694. Up to 798 conditions per place. [2022-12-12 14:22:38,262 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 61 selfloop transitions, 45 changer transitions 36/146 dead transitions. [2022-12-12 14:22:38,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 146 transitions, 977 flow [2022-12-12 14:22:38,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 14:22:38,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 14:22:38,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2022-12-12 14:22:38,264 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6878306878306878 [2022-12-12 14:22:38,264 INFO L175 Difference]: Start difference. First operand has 43 places, 62 transitions, 327 flow. Second operand 7 states and 130 transitions. [2022-12-12 14:22:38,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 146 transitions, 977 flow [2022-12-12 14:22:38,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 146 transitions, 961 flow, removed 8 selfloop flow, removed 0 redundant places. [2022-12-12 14:22:38,277 INFO L231 Difference]: Finished difference. Result has 53 places, 85 transitions, 622 flow [2022-12-12 14:22:38,277 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=622, PETRI_PLACES=53, PETRI_TRANSITIONS=85} [2022-12-12 14:22:38,278 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 21 predicate places. [2022-12-12 14:22:38,278 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 85 transitions, 622 flow [2022-12-12 14:22:38,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:38,278 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:38,278 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:38,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 14:22:38,278 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:38,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:38,279 INFO L85 PathProgramCache]: Analyzing trace with hash -784544093, now seen corresponding path program 1 times [2022-12-12 14:22:38,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:38,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117030946] [2022-12-12 14:22:38,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:38,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:38,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:38,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:38,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117030946] [2022-12-12 14:22:38,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117030946] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:22:38,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:22:38,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 14:22:38,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758375249] [2022-12-12 14:22:38,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:22:38,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:22:38,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:38,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:22:38,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:22:38,369 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:38,369 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 85 transitions, 622 flow. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:38,370 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:38,370 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:38,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:38,666 INFO L130 PetriNetUnfolder]: 1341/2261 cut-off events. [2022-12-12 14:22:38,666 INFO L131 PetriNetUnfolder]: For 5138/5138 co-relation queries the response was YES. [2022-12-12 14:22:38,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8464 conditions, 2261 events. 1341/2261 cut-off events. For 5138/5138 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 13095 event pairs, 108 based on Foata normal form. 98/1179 useless extension candidates. Maximal degree in co-relation 8440. Up to 803 conditions per place. [2022-12-12 14:22:38,682 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 89 selfloop transitions, 57 changer transitions 18/168 dead transitions. [2022-12-12 14:22:38,683 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 168 transitions, 1316 flow [2022-12-12 14:22:38,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 14:22:38,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 14:22:38,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 148 transitions. [2022-12-12 14:22:38,686 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2022-12-12 14:22:38,687 INFO L175 Difference]: Start difference. First operand has 53 places, 85 transitions, 622 flow. Second operand 8 states and 148 transitions. [2022-12-12 14:22:38,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 168 transitions, 1316 flow [2022-12-12 14:22:38,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 168 transitions, 1278 flow, removed 19 selfloop flow, removed 0 redundant places. [2022-12-12 14:22:38,718 INFO L231 Difference]: Finished difference. Result has 64 places, 100 transitions, 912 flow [2022-12-12 14:22:38,719 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=584, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=912, PETRI_PLACES=64, PETRI_TRANSITIONS=100} [2022-12-12 14:22:38,720 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 32 predicate places. [2022-12-12 14:22:38,720 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 100 transitions, 912 flow [2022-12-12 14:22:38,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:38,720 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:38,721 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:38,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 14:22:38,722 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:38,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:38,723 INFO L85 PathProgramCache]: Analyzing trace with hash -737184804, now seen corresponding path program 1 times [2022-12-12 14:22:38,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:38,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792658584] [2022-12-12 14:22:38,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:38,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:38,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:38,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:38,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792658584] [2022-12-12 14:22:38,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792658584] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 14:22:38,871 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 14:22:38,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 14:22:38,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641794469] [2022-12-12 14:22:38,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 14:22:38,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 14:22:38,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:38,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 14:22:38,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 14:22:38,873 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:38,873 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 100 transitions, 912 flow. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:38,874 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:38,874 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:38,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:39,168 INFO L130 PetriNetUnfolder]: 1207/2050 cut-off events. [2022-12-12 14:22:39,169 INFO L131 PetriNetUnfolder]: For 8060/8060 co-relation queries the response was YES. [2022-12-12 14:22:39,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9299 conditions, 2050 events. 1207/2050 cut-off events. For 8060/8060 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 12051 event pairs, 120 based on Foata normal form. 98/1075 useless extension candidates. Maximal degree in co-relation 9269. Up to 759 conditions per place. [2022-12-12 14:22:39,182 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 59 selfloop transitions, 60 changer transitions 39/162 dead transitions. [2022-12-12 14:22:39,182 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 162 transitions, 1618 flow [2022-12-12 14:22:39,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 14:22:39,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 14:22:39,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2022-12-12 14:22:39,184 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6613756613756614 [2022-12-12 14:22:39,184 INFO L175 Difference]: Start difference. First operand has 64 places, 100 transitions, 912 flow. Second operand 7 states and 125 transitions. [2022-12-12 14:22:39,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 162 transitions, 1618 flow [2022-12-12 14:22:39,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 162 transitions, 1525 flow, removed 21 selfloop flow, removed 4 redundant places. [2022-12-12 14:22:39,228 INFO L231 Difference]: Finished difference. Result has 68 places, 102 transitions, 1055 flow [2022-12-12 14:22:39,229 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=819, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1055, PETRI_PLACES=68, PETRI_TRANSITIONS=102} [2022-12-12 14:22:39,230 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 36 predicate places. [2022-12-12 14:22:39,231 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 102 transitions, 1055 flow [2022-12-12 14:22:39,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 6 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:39,231 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:39,231 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:39,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 14:22:39,232 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:39,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:39,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1378743490, now seen corresponding path program 2 times [2022-12-12 14:22:39,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:39,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138247104] [2022-12-12 14:22:39,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:39,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:39,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:39,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:39,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:39,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138247104] [2022-12-12 14:22:39,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138247104] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:39,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501574678] [2022-12-12 14:22:39,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 14:22:39,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:39,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:39,367 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:39,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-12 14:22:39,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 14:22:39,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:22:39,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-12 14:22:39,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:39,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:39,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:39,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:39,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501574678] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:39,639 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:39,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-12-12 14:22:39,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249804846] [2022-12-12 14:22:39,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:39,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 14:22:39,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:39,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 14:22:39,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-12-12 14:22:39,643 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:39,643 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 102 transitions, 1055 flow. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:39,643 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:39,643 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:39,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:40,440 INFO L130 PetriNetUnfolder]: 1753/3041 cut-off events. [2022-12-12 14:22:40,441 INFO L131 PetriNetUnfolder]: For 14937/14937 co-relation queries the response was YES. [2022-12-12 14:22:40,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14859 conditions, 3041 events. 1753/3041 cut-off events. For 14937/14937 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 19090 event pairs, 45 based on Foata normal form. 196/1695 useless extension candidates. Maximal degree in co-relation 14828. Up to 924 conditions per place. [2022-12-12 14:22:40,458 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 56 selfloop transitions, 50 changer transitions 168/278 dead transitions. [2022-12-12 14:22:40,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 278 transitions, 2889 flow [2022-12-12 14:22:40,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 14:22:40,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 14:22:40,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 286 transitions. [2022-12-12 14:22:40,460 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6620370370370371 [2022-12-12 14:22:40,460 INFO L175 Difference]: Start difference. First operand has 68 places, 102 transitions, 1055 flow. Second operand 16 states and 286 transitions. [2022-12-12 14:22:40,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 278 transitions, 2889 flow [2022-12-12 14:22:40,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 278 transitions, 2692 flow, removed 54 selfloop flow, removed 6 redundant places. [2022-12-12 14:22:40,506 INFO L231 Difference]: Finished difference. Result has 82 places, 82 transitions, 999 flow [2022-12-12 14:22:40,506 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=938, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=999, PETRI_PLACES=82, PETRI_TRANSITIONS=82} [2022-12-12 14:22:40,507 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 50 predicate places. [2022-12-12 14:22:40,507 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 82 transitions, 999 flow [2022-12-12 14:22:40,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:40,507 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:40,507 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:40,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-12 14:22:40,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-12 14:22:40,713 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:40,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:40,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1635692185, now seen corresponding path program 1 times [2022-12-12 14:22:40,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:40,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801046856] [2022-12-12 14:22:40,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:40,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:40,864 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:40,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:40,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801046856] [2022-12-12 14:22:40,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801046856] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:40,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266519707] [2022-12-12 14:22:40,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:40,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:40,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:40,867 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:40,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-12 14:22:40,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:40,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-12 14:22:40,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:40,998 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:40,998 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:41,131 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:41,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266519707] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:41,131 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:41,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2022-12-12 14:22:41,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259039274] [2022-12-12 14:22:41,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:41,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 14:22:41,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:41,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 14:22:41,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2022-12-12 14:22:41,133 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:41,133 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 82 transitions, 999 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:41,133 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:41,134 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:41,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:41,778 INFO L130 PetriNetUnfolder]: 1806/3401 cut-off events. [2022-12-12 14:22:41,778 INFO L131 PetriNetUnfolder]: For 30450/30450 co-relation queries the response was YES. [2022-12-12 14:22:41,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17130 conditions, 3401 events. 1806/3401 cut-off events. For 30450/30450 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 22195 event pairs, 457 based on Foata normal form. 392/2108 useless extension candidates. Maximal degree in co-relation 17095. Up to 1714 conditions per place. [2022-12-12 14:22:41,802 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 91 selfloop transitions, 33 changer transitions 138/266 dead transitions. [2022-12-12 14:22:41,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 266 transitions, 3157 flow [2022-12-12 14:22:41,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 14:22:41,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 14:22:41,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 270 transitions. [2022-12-12 14:22:41,804 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.625 [2022-12-12 14:22:41,804 INFO L175 Difference]: Start difference. First operand has 82 places, 82 transitions, 999 flow. Second operand 16 states and 270 transitions. [2022-12-12 14:22:41,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 266 transitions, 3157 flow [2022-12-12 14:22:41,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 266 transitions, 2396 flow, removed 359 selfloop flow, removed 8 redundant places. [2022-12-12 14:22:41,871 INFO L231 Difference]: Finished difference. Result has 99 places, 102 transitions, 1100 flow [2022-12-12 14:22:41,872 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1100, PETRI_PLACES=99, PETRI_TRANSITIONS=102} [2022-12-12 14:22:41,872 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 67 predicate places. [2022-12-12 14:22:41,872 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 102 transitions, 1100 flow [2022-12-12 14:22:41,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:41,873 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:41,873 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:41,880 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-12 14:22:42,077 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,SelfDestructingSolverStorable6 [2022-12-12 14:22:42,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:42,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:42,078 INFO L85 PathProgramCache]: Analyzing trace with hash 111758361, now seen corresponding path program 1 times [2022-12-12 14:22:42,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:42,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890265451] [2022-12-12 14:22:42,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:42,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:42,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:42,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:42,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890265451] [2022-12-12 14:22:42,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890265451] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:42,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129828122] [2022-12-12 14:22:42,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:42,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:42,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:42,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:42,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-12 14:22:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:42,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-12 14:22:42,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:42,359 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:42,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:42,498 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:42,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129828122] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:42,498 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:42,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-12-12 14:22:42,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257271354] [2022-12-12 14:22:42,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:42,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-12 14:22:42,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:42,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-12 14:22:42,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-12-12 14:22:42,500 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:42,500 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 102 transitions, 1100 flow. Second operand has 17 states, 17 states have (on average 5.764705882352941) internal successors, (98), 17 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:42,500 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:42,500 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:42,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:43,705 INFO L130 PetriNetUnfolder]: 2976/5857 cut-off events. [2022-12-12 14:22:43,706 INFO L131 PetriNetUnfolder]: For 83830/83830 co-relation queries the response was YES. [2022-12-12 14:22:43,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31387 conditions, 5857 events. 2976/5857 cut-off events. For 83830/83830 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 45604 event pairs, 378 based on Foata normal form. 392/3264 useless extension candidates. Maximal degree in co-relation 31346. Up to 1942 conditions per place. [2022-12-12 14:22:43,739 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 107 selfloop transitions, 99 changer transitions 195/405 dead transitions. [2022-12-12 14:22:43,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 405 transitions, 4981 flow [2022-12-12 14:22:43,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-12 14:22:43,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-12 14:22:43,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 373 transitions. [2022-12-12 14:22:43,741 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6279461279461279 [2022-12-12 14:22:43,741 INFO L175 Difference]: Start difference. First operand has 99 places, 102 transitions, 1100 flow. Second operand 22 states and 373 transitions. [2022-12-12 14:22:43,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 405 transitions, 4981 flow [2022-12-12 14:22:43,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 405 transitions, 4758 flow, removed 102 selfloop flow, removed 4 redundant places. [2022-12-12 14:22:44,002 INFO L231 Difference]: Finished difference. Result has 130 places, 161 transitions, 2215 flow [2022-12-12 14:22:44,002 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=943, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2215, PETRI_PLACES=130, PETRI_TRANSITIONS=161} [2022-12-12 14:22:44,003 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 98 predicate places. [2022-12-12 14:22:44,003 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 161 transitions, 2215 flow [2022-12-12 14:22:44,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.764705882352941) internal successors, (98), 17 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:44,003 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:44,003 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:44,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-12 14:22:44,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:44,208 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:44,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:44,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1837174947, now seen corresponding path program 2 times [2022-12-12 14:22:44,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:44,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068807629] [2022-12-12 14:22:44,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:44,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:44,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:44,329 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:44,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:44,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068807629] [2022-12-12 14:22:44,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068807629] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:44,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73718805] [2022-12-12 14:22:44,330 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 14:22:44,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:44,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:44,332 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:44,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-12 14:22:44,395 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 14:22:44,395 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:22:44,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-12 14:22:44,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:44,427 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:44,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:44,574 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:44,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73718805] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:44,575 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:44,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2022-12-12 14:22:44,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614519759] [2022-12-12 14:22:44,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:44,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 14:22:44,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:44,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 14:22:44,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-12-12 14:22:44,576 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:44,576 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 161 transitions, 2215 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:44,576 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:44,577 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:44,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:46,450 INFO L130 PetriNetUnfolder]: 4703/9318 cut-off events. [2022-12-12 14:22:46,451 INFO L131 PetriNetUnfolder]: For 224442/224442 co-relation queries the response was YES. [2022-12-12 14:22:46,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68626 conditions, 9318 events. 4703/9318 cut-off events. For 224442/224442 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 79694 event pairs, 312 based on Foata normal form. 441/5040 useless extension candidates. Maximal degree in co-relation 68570. Up to 3191 conditions per place. [2022-12-12 14:22:46,539 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 117 selfloop transitions, 185 changer transitions 240/546 dead transitions. [2022-12-12 14:22:46,540 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 546 transitions, 9328 flow [2022-12-12 14:22:46,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-12-12 14:22:46,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-12-12 14:22:46,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 469 transitions. [2022-12-12 14:22:46,542 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6433470507544582 [2022-12-12 14:22:46,543 INFO L175 Difference]: Start difference. First operand has 130 places, 161 transitions, 2215 flow. Second operand 27 states and 469 transitions. [2022-12-12 14:22:46,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 546 transitions, 9328 flow [2022-12-12 14:22:47,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 546 transitions, 8837 flow, removed 237 selfloop flow, removed 4 redundant places. [2022-12-12 14:22:47,419 INFO L231 Difference]: Finished difference. Result has 167 places, 235 transitions, 4488 flow [2022-12-12 14:22:47,420 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1878, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=4488, PETRI_PLACES=167, PETRI_TRANSITIONS=235} [2022-12-12 14:22:47,420 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 135 predicate places. [2022-12-12 14:22:47,420 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 235 transitions, 4488 flow [2022-12-12 14:22:47,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:47,421 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:47,421 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:47,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-12 14:22:47,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:47,621 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:47,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:47,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1189904425, now seen corresponding path program 1 times [2022-12-12 14:22:47,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:47,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940148231] [2022-12-12 14:22:47,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:47,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:47,747 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:47,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:47,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940148231] [2022-12-12 14:22:47,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940148231] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:47,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603298951] [2022-12-12 14:22:47,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:47,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:47,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:47,752 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:47,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-12 14:22:47,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:47,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-12 14:22:47,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:47,875 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:47,875 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:47,969 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 14:22:47,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603298951] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:47,969 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:47,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2022-12-12 14:22:47,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980650285] [2022-12-12 14:22:47,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:47,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-12 14:22:47,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:47,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-12 14:22:47,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2022-12-12 14:22:47,971 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:47,971 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 235 transitions, 4488 flow. Second operand has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:47,971 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:47,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:47,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:50,172 INFO L130 PetriNetUnfolder]: 4928/9528 cut-off events. [2022-12-12 14:22:50,172 INFO L131 PetriNetUnfolder]: For 484302/484302 co-relation queries the response was YES. [2022-12-12 14:22:50,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80213 conditions, 9528 events. 4928/9528 cut-off events. For 484302/484302 co-relation queries the response was YES. Maximal size of possible extension queue 729. Compared 78282 event pairs, 66 based on Foata normal form. 490/5674 useless extension candidates. Maximal degree in co-relation 80142. Up to 3005 conditions per place. [2022-12-12 14:22:50,247 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 85 selfloop transitions, 206 changer transitions 321/616 dead transitions. [2022-12-12 14:22:50,247 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 616 transitions, 14091 flow [2022-12-12 14:22:50,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-12 14:22:50,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-12 14:22:50,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 501 transitions. [2022-12-12 14:22:50,249 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6185185185185185 [2022-12-12 14:22:50,249 INFO L175 Difference]: Start difference. First operand has 167 places, 235 transitions, 4488 flow. Second operand 30 states and 501 transitions. [2022-12-12 14:22:50,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 616 transitions, 14091 flow [2022-12-12 14:22:51,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 616 transitions, 10300 flow, removed 1866 selfloop flow, removed 11 redundant places. [2022-12-12 14:22:51,578 INFO L231 Difference]: Finished difference. Result has 200 places, 249 transitions, 4685 flow [2022-12-12 14:22:51,579 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3087, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4685, PETRI_PLACES=200, PETRI_TRANSITIONS=249} [2022-12-12 14:22:51,579 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 168 predicate places. [2022-12-12 14:22:51,579 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 249 transitions, 4685 flow [2022-12-12 14:22:51,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.722222222222222) internal successors, (103), 18 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:51,580 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:51,580 INFO L214 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:51,584 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-12 14:22:51,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-12 14:22:51,780 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:51,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:51,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1094925111, now seen corresponding path program 1 times [2022-12-12 14:22:51,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:51,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405162441] [2022-12-12 14:22:51,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:51,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:52,023 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:52,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:52,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405162441] [2022-12-12 14:22:52,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405162441] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:52,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43943384] [2022-12-12 14:22:52,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:52,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:52,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:52,025 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:52,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-12 14:22:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:52,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-12 14:22:52,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:52,166 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:52,167 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:52,356 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:52,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43943384] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:52,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:52,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 28 [2022-12-12 14:22:52,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998781300] [2022-12-12 14:22:52,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:52,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-12 14:22:52,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:52,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-12 14:22:52,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2022-12-12 14:22:52,358 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:52,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 249 transitions, 4685 flow. Second operand has 30 states, 30 states have (on average 5.366666666666666) internal successors, (161), 30 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:52,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:52,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:52,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:22:55,917 INFO L130 PetriNetUnfolder]: 6384/12431 cut-off events. [2022-12-12 14:22:55,917 INFO L131 PetriNetUnfolder]: For 701787/701787 co-relation queries the response was YES. [2022-12-12 14:22:55,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117195 conditions, 12431 events. 6384/12431 cut-off events. For 701787/701787 co-relation queries the response was YES. Maximal size of possible extension queue 632. Compared 99768 event pairs, 117 based on Foata normal form. 637/7660 useless extension candidates. Maximal degree in co-relation 117111. Up to 3960 conditions per place. [2022-12-12 14:22:56,027 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 110 selfloop transitions, 234 changer transitions 510/858 dead transitions. [2022-12-12 14:22:56,027 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 858 transitions, 20726 flow [2022-12-12 14:22:56,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-12-12 14:22:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-12-12 14:22:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 871 transitions. [2022-12-12 14:22:56,031 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6203703703703703 [2022-12-12 14:22:56,031 INFO L175 Difference]: Start difference. First operand has 200 places, 249 transitions, 4685 flow. Second operand 52 states and 871 transitions. [2022-12-12 14:22:56,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 858 transitions, 20726 flow [2022-12-12 14:22:57,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 858 transitions, 18804 flow, removed 934 selfloop flow, removed 8 redundant places. [2022-12-12 14:22:57,637 INFO L231 Difference]: Finished difference. Result has 269 places, 274 transitions, 6162 flow [2022-12-12 14:22:57,637 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3765, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=6162, PETRI_PLACES=269, PETRI_TRANSITIONS=274} [2022-12-12 14:22:57,638 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 237 predicate places. [2022-12-12 14:22:57,638 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 274 transitions, 6162 flow [2022-12-12 14:22:57,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 5.366666666666666) internal successors, (161), 30 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:57,638 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:22:57,638 INFO L214 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:22:57,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-12 14:22:57,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:57,839 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:22:57,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:22:57,840 INFO L85 PathProgramCache]: Analyzing trace with hash -519687624, now seen corresponding path program 2 times [2022-12-12 14:22:57,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:22:57,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372457353] [2022-12-12 14:22:57,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:22:57,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:22:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:22:58,274 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:58,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:22:58,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372457353] [2022-12-12 14:22:58,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372457353] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:22:58,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596251544] [2022-12-12 14:22:58,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 14:22:58,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:22:58,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:22:58,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:22:58,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-12 14:22:58,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 14:22:58,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:22:58,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-12 14:22:58,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:22:58,444 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:58,444 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:22:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:22:59,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596251544] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:22:59,103 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:22:59,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 48 [2022-12-12 14:22:59,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150937235] [2022-12-12 14:22:59,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:22:59,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-12-12 14:22:59,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:22:59,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-12-12 14:22:59,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=580, Invalid=1870, Unknown=0, NotChecked=0, Total=2450 [2022-12-12 14:22:59,109 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:22:59,110 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 274 transitions, 6162 flow. Second operand has 50 states, 50 states have (on average 5.22) internal successors, (261), 50 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:22:59,110 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:22:59,110 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:22:59,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:23:03,690 INFO L130 PetriNetUnfolder]: 6963/14279 cut-off events. [2022-12-12 14:23:03,690 INFO L131 PetriNetUnfolder]: For 1526432/1526432 co-relation queries the response was YES. [2022-12-12 14:23:03,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150309 conditions, 14279 events. 6963/14279 cut-off events. For 1526432/1526432 co-relation queries the response was YES. Maximal size of possible extension queue 533. Compared 115680 event pairs, 1698 based on Foata normal form. 882/8899 useless extension candidates. Maximal degree in co-relation 150198. Up to 5483 conditions per place. [2022-12-12 14:23:03,825 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 246 selfloop transitions, 191 changer transitions 447/888 dead transitions. [2022-12-12 14:23:03,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 888 transitions, 25507 flow [2022-12-12 14:23:03,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-12-12 14:23:03,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2022-12-12 14:23:03,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 816 transitions. [2022-12-12 14:23:03,828 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5596707818930041 [2022-12-12 14:23:03,828 INFO L175 Difference]: Start difference. First operand has 269 places, 274 transitions, 6162 flow. Second operand 54 states and 816 transitions. [2022-12-12 14:23:03,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 888 transitions, 25507 flow [2022-12-12 14:23:08,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 888 transitions, 20804 flow, removed 2274 selfloop flow, removed 16 redundant places. [2022-12-12 14:23:08,799 INFO L231 Difference]: Finished difference. Result has 332 places, 378 transitions, 8081 flow [2022-12-12 14:23:08,799 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=4281, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=8081, PETRI_PLACES=332, PETRI_TRANSITIONS=378} [2022-12-12 14:23:08,799 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 300 predicate places. [2022-12-12 14:23:08,800 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 378 transitions, 8081 flow [2022-12-12 14:23:08,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 5.22) internal successors, (261), 50 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:23:08,800 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:23:08,800 INFO L214 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:23:08,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-12 14:23:09,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:23:09,005 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:23:09,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:23:09,006 INFO L85 PathProgramCache]: Analyzing trace with hash -22993914, now seen corresponding path program 3 times [2022-12-12 14:23:09,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:23:09,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501959412] [2022-12-12 14:23:09,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:23:09,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:23:09,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:23:09,483 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:09,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:23:09,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501959412] [2022-12-12 14:23:09,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501959412] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:23:09,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782520006] [2022-12-12 14:23:09,484 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 14:23:09,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:23:09,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:23:09,488 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:23:09,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-12 14:23:09,576 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-12-12 14:23:09,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:23:09,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-12 14:23:09,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:23:09,671 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:09,671 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:23:10,310 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:10,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782520006] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:23:10,310 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:23:10,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 49 [2022-12-12 14:23:10,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442467549] [2022-12-12 14:23:10,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:23:10,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-12-12 14:23:10,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:23:10,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-12-12 14:23:10,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=494, Invalid=2056, Unknown=0, NotChecked=0, Total=2550 [2022-12-12 14:23:10,313 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:23:10,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 378 transitions, 8081 flow. Second operand has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 51 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:23:10,314 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:23:10,314 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:23:10,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:23:16,923 INFO L130 PetriNetUnfolder]: 9076/19585 cut-off events. [2022-12-12 14:23:16,924 INFO L131 PetriNetUnfolder]: For 3422581/3422581 co-relation queries the response was YES. [2022-12-12 14:23:17,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 239831 conditions, 19585 events. 9076/19585 cut-off events. For 3422581/3422581 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 172325 event pairs, 864 based on Foata normal form. 882/11617 useless extension candidates. Maximal degree in co-relation 239693. Up to 5833 conditions per place. [2022-12-12 14:23:17,166 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 179 selfloop transitions, 354 changer transitions 519/1056 dead transitions. [2022-12-12 14:23:17,167 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1056 transitions, 31562 flow [2022-12-12 14:23:17,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-12-12 14:23:17,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2022-12-12 14:23:17,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 915 transitions. [2022-12-12 14:23:17,170 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5648148148148148 [2022-12-12 14:23:17,171 INFO L175 Difference]: Start difference. First operand has 332 places, 378 transitions, 8081 flow. Second operand 60 states and 915 transitions. [2022-12-12 14:23:17,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 1056 transitions, 31562 flow [2022-12-12 14:23:28,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 1056 transitions, 29238 flow, removed 1095 selfloop flow, removed 21 redundant places. [2022-12-12 14:23:28,641 INFO L231 Difference]: Finished difference. Result has 394 places, 469 transitions, 11011 flow [2022-12-12 14:23:28,641 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6337, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11011, PETRI_PLACES=394, PETRI_TRANSITIONS=469} [2022-12-12 14:23:28,642 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 362 predicate places. [2022-12-12 14:23:28,642 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 469 transitions, 11011 flow [2022-12-12 14:23:28,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 51 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:23:28,642 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:23:28,643 INFO L214 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:23:28,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-12 14:23:28,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-12 14:23:28,849 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:23:28,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:23:28,849 INFO L85 PathProgramCache]: Analyzing trace with hash 604817774, now seen corresponding path program 4 times [2022-12-12 14:23:28,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:23:28,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841218762] [2022-12-12 14:23:28,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:23:28,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:23:28,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:23:29,237 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:29,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:23:29,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841218762] [2022-12-12 14:23:29,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841218762] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:23:29,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355994462] [2022-12-12 14:23:29,238 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 14:23:29,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:23:29,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:23:29,240 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:23:29,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-12 14:23:29,347 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 14:23:29,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:23:29,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-12 14:23:29,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:23:29,407 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:29,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:23:29,896 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:23:29,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355994462] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:23:29,897 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:23:29,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 48 [2022-12-12 14:23:29,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252445] [2022-12-12 14:23:29,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:23:29,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-12-12 14:23:29,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:23:29,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-12-12 14:23:29,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=432, Invalid=2018, Unknown=0, NotChecked=0, Total=2450 [2022-12-12 14:23:29,899 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:23:29,900 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 469 transitions, 11011 flow. Second operand has 50 states, 50 states have (on average 5.2) internal successors, (260), 50 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:23:29,900 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:23:29,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:23:29,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:23:39,177 INFO L130 PetriNetUnfolder]: 11093/24569 cut-off events. [2022-12-12 14:23:39,178 INFO L131 PetriNetUnfolder]: For 6144821/6144821 co-relation queries the response was YES. [2022-12-12 14:23:39,705 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362575 conditions, 24569 events. 11093/24569 cut-off events. For 6144821/6144821 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 228366 event pairs, 372 based on Foata normal form. 882/14292 useless extension candidates. Maximal degree in co-relation 362423. Up to 7525 conditions per place. [2022-12-12 14:23:39,763 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 144 selfloop transitions, 492 changer transitions 591/1231 dead transitions. [2022-12-12 14:23:39,763 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 463 places, 1231 transitions, 42980 flow [2022-12-12 14:23:39,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-12-12 14:23:39,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2022-12-12 14:23:39,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1065 transitions. [2022-12-12 14:23:39,766 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5634920634920635 [2022-12-12 14:23:39,766 INFO L175 Difference]: Start difference. First operand has 394 places, 469 transitions, 11011 flow. Second operand 70 states and 1065 transitions. [2022-12-12 14:23:39,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 463 places, 1231 transitions, 42980 flow [2022-12-12 14:24:05,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 1231 transitions, 39249 flow, removed 1712 selfloop flow, removed 22 redundant places. [2022-12-12 14:24:05,404 INFO L231 Difference]: Finished difference. Result has 467 places, 566 transitions, 13810 flow [2022-12-12 14:24:05,405 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8342, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=400, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=13810, PETRI_PLACES=467, PETRI_TRANSITIONS=566} [2022-12-12 14:24:05,405 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 435 predicate places. [2022-12-12 14:24:05,405 INFO L495 AbstractCegarLoop]: Abstraction has has 467 places, 566 transitions, 13810 flow [2022-12-12 14:24:05,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 5.2) internal successors, (260), 50 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:24:05,405 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:24:05,405 INFO L214 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:24:05,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-12 14:24:05,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-12 14:24:05,606 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:24:05,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:24:05,607 INFO L85 PathProgramCache]: Analyzing trace with hash 433173848, now seen corresponding path program 3 times [2022-12-12 14:24:05,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:24:05,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598276712] [2022-12-12 14:24:05,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:24:05,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:24:05,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:24:05,968 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:24:05,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:24:05,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598276712] [2022-12-12 14:24:05,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598276712] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:24:05,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793000456] [2022-12-12 14:24:05,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 14:24:05,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:24:05,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:24:05,971 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:24:05,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-12 14:24:06,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-12-12 14:24:06,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 14:24:06,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 31 conjunts are in the unsatisfiable core [2022-12-12 14:24:06,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:24:06,118 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:24:06,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:24:06,540 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:24:06,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793000456] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:24:06,541 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:24:06,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 49 [2022-12-12 14:24:06,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31169141] [2022-12-12 14:24:06,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:24:06,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-12-12 14:24:06,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:24:06,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-12-12 14:24:06,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=2012, Unknown=0, NotChecked=0, Total=2550 [2022-12-12 14:24:06,543 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:24:06,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 566 transitions, 13810 flow. Second operand has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 51 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:24:06,543 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:24:06,543 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:24:06,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:24:20,395 INFO L130 PetriNetUnfolder]: 13805/30215 cut-off events. [2022-12-12 14:24:20,395 INFO L131 PetriNetUnfolder]: For 10325901/10325901 co-relation queries the response was YES. [2022-12-12 14:24:20,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551433 conditions, 30215 events. 13805/30215 cut-off events. For 10325901/10325901 co-relation queries the response was YES. Maximal size of possible extension queue 799. Compared 284286 event pairs, 69 based on Foata normal form. 1029/17586 useless extension candidates. Maximal degree in co-relation 551257. Up to 9703 conditions per place. [2022-12-12 14:24:21,054 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 141 selfloop transitions, 587 changer transitions 756/1488 dead transitions. [2022-12-12 14:24:21,054 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 1488 transitions, 67336 flow [2022-12-12 14:24:21,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-12-12 14:24:21,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-12-12 14:24:21,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 1340 transitions. [2022-12-12 14:24:21,057 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6052393857271906 [2022-12-12 14:24:21,057 INFO L175 Difference]: Start difference. First operand has 467 places, 566 transitions, 13810 flow. Second operand 82 states and 1340 transitions. [2022-12-12 14:24:21,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 548 places, 1488 transitions, 67336 flow [2022-12-12 14:25:02,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 522 places, 1488 transitions, 61452 flow, removed 2705 selfloop flow, removed 26 redundant places. [2022-12-12 14:25:02,878 INFO L231 Difference]: Finished difference. Result has 560 places, 637 transitions, 19393 flow [2022-12-12 14:25:02,879 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=10494, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=566, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=502, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=19393, PETRI_PLACES=560, PETRI_TRANSITIONS=637} [2022-12-12 14:25:02,879 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 528 predicate places. [2022-12-12 14:25:02,879 INFO L495 AbstractCegarLoop]: Abstraction has has 560 places, 637 transitions, 19393 flow [2022-12-12 14:25:02,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 51 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:25:02,879 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:25:02,879 INFO L214 CegarLoopForPetriNet]: trace histogram [19, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:25:02,883 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-12 14:25:03,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-12 14:25:03,080 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:25:03,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:25:03,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1112369002, now seen corresponding path program 1 times [2022-12-12 14:25:03,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:25:03,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270819368] [2022-12-12 14:25:03,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:25:03,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:25:03,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:25:03,842 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:25:03,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:25:03,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270819368] [2022-12-12 14:25:03,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270819368] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:25:03,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235567173] [2022-12-12 14:25:03,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:25:03,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:25:03,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:25:03,845 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:25:03,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-12 14:25:03,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:25:03,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 43 conjunts are in the unsatisfiable core [2022-12-12 14:25:03,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:25:04,001 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:25:04,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:25:04,722 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:25:04,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235567173] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:25:04,723 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:25:04,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39, 39] total 78 [2022-12-12 14:25:04,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283777996] [2022-12-12 14:25:04,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:25:04,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2022-12-12 14:25:04,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:25:04,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2022-12-12 14:25:04,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1499, Invalid=4821, Unknown=0, NotChecked=0, Total=6320 [2022-12-12 14:25:04,727 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:25:04,727 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 560 places, 637 transitions, 19393 flow. Second operand has 80 states, 80 states have (on average 5.125) internal successors, (410), 80 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:25:04,727 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:25:04,727 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:25:04,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:25:21,905 INFO L130 PetriNetUnfolder]: 15274/32762 cut-off events. [2022-12-12 14:25:21,905 INFO L131 PetriNetUnfolder]: For 14130143/14130143 co-relation queries the response was YES. [2022-12-12 14:25:22,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 644170 conditions, 32762 events. 15274/32762 cut-off events. For 14130143/14130143 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 303858 event pairs, 114 based on Foata normal form. 392/18740 useless extension candidates. Maximal degree in co-relation 643957. Up to 9203 conditions per place. [2022-12-12 14:25:23,008 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 190 selfloop transitions, 719 changer transitions 672/1585 dead transitions. [2022-12-12 14:25:23,008 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 649 places, 1585 transitions, 73218 flow [2022-12-12 14:25:23,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-12-12 14:25:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-12-12 14:25:23,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 1322 transitions. [2022-12-12 14:25:23,011 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5440329218106996 [2022-12-12 14:25:23,011 INFO L175 Difference]: Start difference. First operand has 560 places, 637 transitions, 19393 flow. Second operand 90 states and 1322 transitions. [2022-12-12 14:25:23,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 649 places, 1585 transitions, 73218 flow [2022-12-12 14:26:32,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 1585 transitions, 59807 flow, removed 6351 selfloop flow, removed 44 redundant places. [2022-12-12 14:26:32,869 INFO L231 Difference]: Finished difference. Result has 619 places, 775 transitions, 22089 flow [2022-12-12 14:26:32,870 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=12108, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=637, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=588, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=22089, PETRI_PLACES=619, PETRI_TRANSITIONS=775} [2022-12-12 14:26:32,870 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 587 predicate places. [2022-12-12 14:26:32,870 INFO L495 AbstractCegarLoop]: Abstraction has has 619 places, 775 transitions, 22089 flow [2022-12-12 14:26:32,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 5.125) internal successors, (410), 80 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:26:32,871 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:26:32,871 INFO L214 CegarLoopForPetriNet]: trace histogram [19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:26:32,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-12 14:26:33,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-12 14:26:33,072 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:26:33,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:26:33,072 INFO L85 PathProgramCache]: Analyzing trace with hash 888427801, now seen corresponding path program 1 times [2022-12-12 14:26:33,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:26:33,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869539896] [2022-12-12 14:26:33,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:26:33,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:26:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:26:33,897 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:26:33,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 14:26:33,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869539896] [2022-12-12 14:26:33,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869539896] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 14:26:33,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965566040] [2022-12-12 14:26:33,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:26:33,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 14:26:33,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 14:26:33,899 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 14:26:33,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-12 14:26:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 14:26:33,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-12 14:26:33,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 14:26:34,090 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:26:34,090 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 14:26:34,874 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 342 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 14:26:34,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965566040] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 14:26:34,874 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 14:26:34,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 40, 40] total 81 [2022-12-12 14:26:34,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34342781] [2022-12-12 14:26:34,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 14:26:34,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2022-12-12 14:26:34,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 14:26:34,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2022-12-12 14:26:34,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1575, Invalid=5231, Unknown=0, NotChecked=0, Total=6806 [2022-12-12 14:26:34,878 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2022-12-12 14:26:34,878 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 619 places, 775 transitions, 22089 flow. Second operand has 83 states, 83 states have (on average 5.132530120481928) internal successors, (426), 83 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:26:34,878 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 14:26:34,878 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2022-12-12 14:26:34,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 14:26:49,269 INFO L130 PetriNetUnfolder]: 12087/24536 cut-off events. [2022-12-12 14:26:49,269 INFO L131 PetriNetUnfolder]: For 10580575/10580575 co-relation queries the response was YES. [2022-12-12 14:26:50,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368982 conditions, 24536 events. 12087/24536 cut-off events. For 10580575/10580575 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 202810 event pairs, 276 based on Foata normal form. 98/14189 useless extension candidates. Maximal degree in co-relation 368761. Up to 5439 conditions per place. [2022-12-12 14:26:50,125 INFO L137 encePairwiseOnDemand]: 16/27 looper letters, 187 selfloop transitions, 705 changer transitions 492/1388 dead transitions. [2022-12-12 14:26:50,125 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 700 places, 1388 transitions, 46709 flow [2022-12-12 14:26:50,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-12-12 14:26:50,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-12-12 14:26:50,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 1073 transitions. [2022-12-12 14:26:50,127 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.484643179765131 [2022-12-12 14:26:50,127 INFO L175 Difference]: Start difference. First operand has 619 places, 775 transitions, 22089 flow. Second operand 82 states and 1073 transitions. [2022-12-12 14:26:50,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 700 places, 1388 transitions, 46709 flow [2022-12-12 14:27:25,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 651 places, 1388 transitions, 39004 flow, removed 3460 selfloop flow, removed 49 redundant places. [2022-12-12 14:27:25,427 INFO L231 Difference]: Finished difference. Result has 655 places, 795 transitions, 19852 flow [2022-12-12 14:27:25,428 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=16652, PETRI_DIFFERENCE_MINUEND_PLACES=570, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=775, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=682, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=19852, PETRI_PLACES=655, PETRI_TRANSITIONS=795} [2022-12-12 14:27:25,428 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 623 predicate places. [2022-12-12 14:27:25,429 INFO L495 AbstractCegarLoop]: Abstraction has has 655 places, 795 transitions, 19852 flow [2022-12-12 14:27:25,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 5.132530120481928) internal successors, (426), 83 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 14:27:25,429 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 14:27:25,429 INFO L214 CegarLoopForPetriNet]: trace histogram [20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:27:25,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-12 14:27:25,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-12 14:27:25,635 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 14:27:25,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 14:27:25,636 INFO L85 PathProgramCache]: Analyzing trace with hash -234898191, now seen corresponding path program 2 times [2022-12-12 14:27:25,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 14:27:25,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281460730] [2022-12-12 14:27:25,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 14:27:25,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 14:27:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-12 14:27:25,668 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-12 14:27:25,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-12 14:27:25,742 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-12 14:27:25,742 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-12 14:27:25,743 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-12 14:27:25,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-12-12 14:27:25,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-12-12 14:27:25,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-12 14:27:25,745 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 14:27:25,750 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 14:27:25,750 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 14:27:25,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 02:27:25 BasicIcfg [2022-12-12 14:27:25,840 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 14:27:25,841 INFO L158 Benchmark]: Toolchain (without parser) took 292582.38ms. Allocated memory was 178.3MB in the beginning and 5.8GB in the end (delta: 5.6GB). Free memory was 141.3MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2022-12-12 14:27:25,841 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 178.3MB. Free memory is still 155.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 14:27:25,841 INFO L158 Benchmark]: CACSL2BoogieTranslator took 430.20ms. Allocated memory is still 178.3MB. Free memory was 141.3MB in the beginning and 120.8MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-12 14:27:25,841 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.48ms. Allocated memory is still 178.3MB. Free memory was 120.8MB in the beginning and 119.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 14:27:25,841 INFO L158 Benchmark]: Boogie Preprocessor took 38.09ms. Allocated memory is still 178.3MB. Free memory was 119.2MB in the beginning and 117.7MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-12 14:27:25,841 INFO L158 Benchmark]: RCFGBuilder took 385.94ms. Allocated memory is still 178.3MB. Free memory was 117.7MB in the beginning and 105.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-12-12 14:27:25,842 INFO L158 Benchmark]: TraceAbstraction took 291664.32ms. Allocated memory was 178.3MB in the beginning and 5.8GB in the end (delta: 5.6GB). Free memory was 104.1MB in the beginning and 4.4GB in the end (delta: -4.3GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-12-12 14:27:25,843 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.15ms. Allocated memory is still 178.3MB. Free memory is still 155.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 430.20ms. Allocated memory is still 178.3MB. Free memory was 141.3MB in the beginning and 120.8MB in the end (delta: 20.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.48ms. Allocated memory is still 178.3MB. Free memory was 120.8MB in the beginning and 119.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.09ms. Allocated memory is still 178.3MB. Free memory was 119.2MB in the beginning and 117.7MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 385.94ms. Allocated memory is still 178.3MB. Free memory was 117.7MB in the beginning and 105.1MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 291664.32ms. Allocated memory was 178.3MB in the beginning and 5.8GB in the end (delta: 5.6GB). Free memory was 104.1MB in the beginning and 4.4GB in the end (delta: -4.3GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.4s, 66 PlacesBefore, 32 PlacesAfterwards, 64 TransitionsBefore, 27 TransitionsAfterwards, 1078 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 18 TrivialYvCompositions, 30 ConcurrentYvCompositions, 3 ChoiceCompositions, 51 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1048, independent: 1025, independent conditional: 1025, independent unconditional: 0, dependent: 23, dependent conditional: 23, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1048, independent: 1025, independent conditional: 0, independent unconditional: 1025, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1048, independent: 1025, independent conditional: 0, independent unconditional: 1025, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1048, independent: 1025, independent conditional: 0, independent unconditional: 1025, dependent: 23, dependent conditional: 0, dependent unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 824, independent: 814, independent conditional: 0, independent unconditional: 814, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 824, independent: 814, independent conditional: 0, independent unconditional: 814, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 42, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1048, independent: 211, independent conditional: 0, independent unconditional: 211, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 824, unknown conditional: 0, unknown unconditional: 824] , Statistics on independence cache: Total cache size (in pairs): 1517, Positive cache size: 1507, Positive conditional cache size: 0, Positive unconditional cache size: 1507, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1, id2; [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=-2] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, i=3, id1={5:0}, id2={3:0}, j=6, k=0, pthread_create(&id2, ((void *)0), t2, ((void *)0))=-1] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L716] 0 int condI = i >= (2*20 +6); VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, i=7, id1={5:0}, id2={3:0}, j=6, k=1, k=0] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=3, k=2] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=3] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=6, k=5] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=6] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=7] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=7] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=8, k=7] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=9] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=9, k=9] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=10, k=9] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=10, k=10] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=27, j=26, k=11, k=10] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=27, j=28, k=11, k=11] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=29, j=28, k=11, k=12] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=29, j=30, k=12, k=12] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=31, j=30, k=12, k=13] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=31, j=32, k=13, k=13] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=33, j=32, k=14, k=13] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=33, j=34, k=14, k=14] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=35, j=34, k=15, k=14] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=35, j=36, k=15, k=15] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=37, j=36, k=15, k=16] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=37, j=38, k=16, k=16] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=39, j=38, k=16, k=17] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=39, j=40, k=17, k=17] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=41, j=40, k=18, k=17] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=41, j=42, k=18, k=18] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=43, j=42, k=19, k=18] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=43, j=44, k=19, k=19] [L696] COND TRUE 1 k < 20 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=45, j=44, k=19, k=19, k++=19] [L704] COND TRUE 2 k < 20 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=45, j=46, k=19, k=20, k++=19] [L719] 0 int condJ = j >= (2*20 +6); [L721] COND TRUE 0 condI || condJ [L722] 0 reach_error() VAL [\old(argc)=51, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=51, argv={49:50}, argv={49:50}, condI=0, condJ=1, i=45, id1={5:0}, id2={3:0}, j=46, k=20, k=19, k++=19] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 84 locations, 3 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: 291.4s, OverallIterations: 18, TraceHistogramMax: 20, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 274.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19533 SdHoareTripleChecker+Valid, 7.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19533 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 6.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3615 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11920 IncrementalHoareTripleChecker+Invalid, 15535 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3615 mSolverCounterUnsat, 0 mSDtfsCounter, 11920 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1372 GetRequests, 338 SyntacticMatches, 9 SemanticMatches, 1025 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34456 ImplicationChecksByTransitivity, 15.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22089occurred in iteration=16, InterpolantAutomatonStates: 633, 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.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 688 NumberOfCodeBlocks, 688 NumberOfCodeBlocksAsserted, 54 NumberOfCheckSat, 898 ConstructedInterpolants, 0 QuantifiedInterpolants, 3804 SizeOfPredicates, 199 NumberOfNonLiveVariables, 2325 ConjunctsInSsa, 275 ConjunctsInUnsatCore, 41 InterpolantComputations, 5 PerfectInterpolantSequences, 12/3501 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 proved your program to be incorrect! [2022-12-12 14:27:25,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...