/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-28 06:27:16,038 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-28 06:27:16,040 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-28 06:27:16,070 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-28 06:27:16,070 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-28 06:27:16,073 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-28 06:27:16,078 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-28 06:27:16,080 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-28 06:27:16,081 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-28 06:27:16,086 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-28 06:27:16,087 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-28 06:27:16,088 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-28 06:27:16,088 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-28 06:27:16,091 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-28 06:27:16,092 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-28 06:27:16,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-28 06:27:16,093 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-28 06:27:16,094 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-28 06:27:16,096 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-28 06:27:16,100 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-28 06:27:16,101 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-28 06:27:16,102 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-28 06:27:16,103 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-28 06:27:16,104 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-28 06:27:16,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-28 06:27:16,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-28 06:27:16,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-28 06:27:16,113 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-28 06:27:16,113 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-28 06:27:16,114 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-28 06:27:16,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-28 06:27:16,115 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-28 06:27:16,117 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-28 06:27:16,117 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-28 06:27:16,118 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-28 06:27:16,118 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-28 06:27:16,119 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-28 06:27:16,119 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-28 06:27:16,119 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-28 06:27:16,120 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-28 06:27:16,120 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-28 06:27:16,121 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-VariableLbe.epf [2023-01-28 06:27:16,152 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-28 06:27:16,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-28 06:27:16,153 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-28 06:27:16,153 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-28 06:27:16,154 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-28 06:27:16,154 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-28 06:27:16,155 INFO L138 SettingsManager]: * Use SBE=true [2023-01-28 06:27:16,155 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-28 06:27:16,155 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-28 06:27:16,155 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-28 06:27:16,156 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-28 06:27:16,156 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-28 06:27:16,156 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-28 06:27:16,157 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-28 06:27:16,157 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 06:27:16,158 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-28 06:27:16,158 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-28 06:27:16,159 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-28 06:27:16,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-28 06:27:16,159 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-28 06:27:16,159 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-28 06:27:16,159 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-01-28 06:27:16,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-28 06:27:16,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-28 06:27:16,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-28 06:27:16,408 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-28 06:27:16,408 INFO L275 PluginConnector]: CDTParser initialized [2023-01-28 06:27:16,409 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-01-28 06:27:17,513 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-28 06:27:17,761 INFO L351 CDTParser]: Found 1 translation units. [2023-01-28 06:27:17,761 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2023-01-28 06:27:17,771 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1107c82a/9488e8a8fb3c4f3f808acab43463cceb/FLAG68cabeffb [2023-01-28 06:27:17,784 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1107c82a/9488e8a8fb3c4f3f808acab43463cceb [2023-01-28 06:27:17,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-28 06:27:17,787 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-28 06:27:17,790 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-28 06:27:17,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-28 06:27:17,793 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-28 06:27:17,793 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 06:27:17" (1/1) ... [2023-01-28 06:27:17,794 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@161cd761 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:17, skipping insertion in model container [2023-01-28 06:27:17,795 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 06:27:17" (1/1) ... [2023-01-28 06:27:17,800 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-28 06:27:17,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-28 06:27:18,146 WARN L247 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-1.i[30962,30975] [2023-01-28 06:27:18,150 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 06:27:18,158 INFO L203 MainTranslator]: Completed pre-run [2023-01-28 06:27:18,201 WARN L247 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-1.i[30962,30975] [2023-01-28 06:27:18,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-28 06:27:18,234 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 06:27:18,234 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-01-28 06:27:18,240 INFO L208 MainTranslator]: Completed translation [2023-01-28 06:27:18,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18 WrapperNode [2023-01-28 06:27:18,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-28 06:27:18,241 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-28 06:27:18,242 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-28 06:27:18,242 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-28 06:27:18,247 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,275 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,294 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2023-01-28 06:27:18,294 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-28 06:27:18,295 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-28 06:27:18,295 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-28 06:27:18,295 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-28 06:27:18,302 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,302 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,308 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,323 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,326 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,327 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,328 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,330 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-28 06:27:18,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-28 06:27:18,331 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-28 06:27:18,331 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-28 06:27:18,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (1/1) ... [2023-01-28 06:27:18,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-28 06:27:18,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:18,370 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) [2023-01-28 06:27:18,421 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 [2023-01-28 06:27:18,442 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-28 06:27:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-28 06:27:18,443 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-28 06:27:18,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-28 06:27:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-01-28 06:27:18,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-28 06:27:18,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-28 06:27:18,445 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-28 06:27:18,605 INFO L236 CfgBuilder]: Building ICFG [2023-01-28 06:27:18,607 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-28 06:27:18,711 INFO L277 CfgBuilder]: Performing block encoding [2023-01-28 06:27:18,716 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-28 06:27:18,716 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-28 06:27:18,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 06:27:18 BoogieIcfgContainer [2023-01-28 06:27:18,718 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-28 06:27:18,720 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-28 06:27:18,720 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-28 06:27:18,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-28 06:27:18,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.01 06:27:17" (1/3) ... [2023-01-28 06:27:18,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793ac1e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 06:27:18, skipping insertion in model container [2023-01-28 06:27:18,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 06:27:18" (2/3) ... [2023-01-28 06:27:18,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793ac1e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 06:27:18, skipping insertion in model container [2023-01-28 06:27:18,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 06:27:18" (3/3) ... [2023-01-28 06:27:18,724 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2023-01-28 06:27:18,739 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-28 06:27:18,740 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-01-28 06:27:18,740 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-28 06:27:18,796 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-01-28 06:27:18,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 142 flow [2023-01-28 06:27:18,862 INFO L130 PetriNetUnfolder]: 5/64 cut-off events. [2023-01-28 06:27:18,863 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 06:27:18,867 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. [2023-01-28 06:27:18,867 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 66 transitions, 142 flow [2023-01-28 06:27:18,870 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 64 transitions, 134 flow [2023-01-28 06:27:18,873 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-28 06:27:18,881 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 64 transitions, 134 flow [2023-01-28 06:27:18,884 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 64 transitions, 134 flow [2023-01-28 06:27:18,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 64 transitions, 134 flow [2023-01-28 06:27:18,902 INFO L130 PetriNetUnfolder]: 5/64 cut-off events. [2023-01-28 06:27:18,902 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 06:27:18,903 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. [2023-01-28 06:27:18,904 INFO L119 LiptonReduction]: Number of co-enabled transitions 1078 [2023-01-28 06:27:20,746 INFO L134 LiptonReduction]: Checked pairs total: 999 [2023-01-28 06:27:20,746 INFO L136 LiptonReduction]: Total number of compositions: 58 [2023-01-28 06:27:20,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-28 06:27:20,765 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;@5163c355, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-28 06:27:20,765 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-01-28 06:27:20,768 INFO L130 PetriNetUnfolder]: 3/13 cut-off events. [2023-01-28 06:27:20,768 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-01-28 06:27:20,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:20,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-28 06:27:20,770 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:20,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:20,774 INFO L85 PathProgramCache]: Analyzing trace with hash -776471266, now seen corresponding path program 1 times [2023-01-28 06:27:20,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:20,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020961295] [2023-01-28 06:27:20,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:20,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:21,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:21,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:21,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020961295] [2023-01-28 06:27:21,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020961295] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:27:21,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:27:21,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-28 06:27:21,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393383620] [2023-01-28 06:27:21,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:27:21,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-28 06:27:21,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:21,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-28 06:27:21,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-28 06:27:21,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:21,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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) [2023-01-28 06:27:21,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:21,178 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:21,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:21,260 INFO L130 PetriNetUnfolder]: 94/152 cut-off events. [2023-01-28 06:27:21,260 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-28 06:27:21,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 152 events. 94/152 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 393 event pairs, 11 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 306. Up to 76 conditions per place. [2023-01-28 06:27:21,262 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-01-28 06:27:21,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-01-28 06:27:21,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-28 06:27:21,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-28 06:27:21,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 233 transitions. [2023-01-28 06:27:21,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46975806451612906 [2023-01-28 06:27:21,275 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 233 transitions. [2023-01-28 06:27:21,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 233 transitions. [2023-01-28 06:27:21,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:21,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 233 transitions. [2023-01-28 06:27:21,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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) [2023-01-28 06:27:21,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 124.0) internal successors, (620), 5 states have internal predecessors, (620), 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) [2023-01-28 06:27:21,286 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 124.0) internal successors, (620), 5 states have internal predecessors, (620), 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) [2023-01-28 06:27:21,287 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 233 transitions. [2023-01-28 06:27:21,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-01-28 06:27:21,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-28 06:27:21,291 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-01-28 06:27:21,292 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-01-28 06:27:21,296 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-01-28 06:27:21,297 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-01-28 06:27:21,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.5) internal successors, (210), 4 states have internal predecessors, (210), 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) [2023-01-28 06:27:21,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:21,297 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:21,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-28 06:27:21,298 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:21,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:21,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1135033148, now seen corresponding path program 1 times [2023-01-28 06:27:21,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:21,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77123629] [2023-01-28 06:27:21,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:21,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:21,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:21,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:21,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:21,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77123629] [2023-01-28 06:27:21,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77123629] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:27:21,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:27:21,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 06:27:21,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175146180] [2023-01-28 06:27:21,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:27:21,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 06:27:21,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:21,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 06:27:21,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-01-28 06:27:21,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:21,461 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 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) [2023-01-28 06:27:21,461 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:21,461 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:21,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:21,550 INFO L130 PetriNetUnfolder]: 126/217 cut-off events. [2023-01-28 06:27:21,551 INFO L131 PetriNetUnfolder]: For 73/73 co-relation queries the response was YES. [2023-01-28 06:27:21,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 217 events. 126/217 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 654 event pairs, 19 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 535. Up to 89 conditions per place. [2023-01-28 06:27:21,553 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-01-28 06:27:21,553 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-01-28 06:27:21,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-28 06:27:21,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-28 06:27:21,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2023-01-28 06:27:21,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46236559139784944 [2023-01-28 06:27:21,556 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 344 transitions. [2023-01-28 06:27:21,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 344 transitions. [2023-01-28 06:27:21,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:21,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 344 transitions. [2023-01-28 06:27:21,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 57.333333333333336) internal successors, (344), 6 states have internal predecessors, (344), 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) [2023-01-28 06:27:21,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 124.0) internal successors, (868), 7 states have internal predecessors, (868), 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) [2023-01-28 06:27:21,561 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 124.0) internal successors, (868), 7 states have internal predecessors, (868), 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) [2023-01-28 06:27:21,561 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 344 transitions. [2023-01-28 06:27:21,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-01-28 06:27:21,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-01-28 06:27:21,563 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-01-28 06:27:21,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-01-28 06:27:21,564 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-01-28 06:27:21,564 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-01-28 06:27:21,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 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) [2023-01-28 06:27:21,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:21,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:21,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-28 06:27:21,565 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:21,565 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:21,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1135047098, now seen corresponding path program 2 times [2023-01-28 06:27:21,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:21,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640967415] [2023-01-28 06:27:21,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:21,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:21,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:21,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:21,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:21,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640967415] [2023-01-28 06:27:21,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640967415] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:27:21,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:27:21,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-28 06:27:21,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308306744] [2023-01-28 06:27:21,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:27:21,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-28 06:27:21,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:21,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-28 06:27:21,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-28 06:27:21,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:21,737 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 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) [2023-01-28 06:27:21,737 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:21,737 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:21,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:21,861 INFO L130 PetriNetUnfolder]: 126/219 cut-off events. [2023-01-28 06:27:21,861 INFO L131 PetriNetUnfolder]: For 298/298 co-relation queries the response was YES. [2023-01-28 06:27:21,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 219 events. 126/219 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 683 event pairs, 31 based on Foata normal form. 10/229 useless extension candidates. Maximal degree in co-relation 704. Up to 87 conditions per place. [2023-01-28 06:27:21,868 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 29 selfloop transitions, 15 changer transitions 8/52 dead transitions. [2023-01-28 06:27:21,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 52 transitions, 348 flow [2023-01-28 06:27:21,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 06:27:21,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 06:27:21,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 399 transitions. [2023-01-28 06:27:21,871 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4596774193548387 [2023-01-28 06:27:21,871 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 399 transitions. [2023-01-28 06:27:21,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 399 transitions. [2023-01-28 06:27:21,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:21,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 399 transitions. [2023-01-28 06:27:21,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 57.0) internal successors, (399), 7 states have internal predecessors, (399), 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) [2023-01-28 06:27:21,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 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) [2023-01-28 06:27:21,878 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 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) [2023-01-28 06:27:21,878 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 7 states and 399 transitions. [2023-01-28 06:27:21,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 52 transitions, 348 flow [2023-01-28 06:27:21,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 52 transitions, 344 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-01-28 06:27:21,883 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 240 flow [2023-01-28 06:27:21,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=240, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2023-01-28 06:27:21,884 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 21 predicate places. [2023-01-28 06:27:21,888 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 240 flow [2023-01-28 06:27:21,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.6) internal successors, (263), 5 states have internal predecessors, (263), 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) [2023-01-28 06:27:21,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:21,889 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:21,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-28 06:27:21,889 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:21,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:21,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1601722647, now seen corresponding path program 1 times [2023-01-28 06:27:21,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:21,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352304269] [2023-01-28 06:27:21,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:21,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:22,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:22,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:22,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352304269] [2023-01-28 06:27:22,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352304269] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:27:22,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:27:22,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 06:27:22,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659868889] [2023-01-28 06:27:22,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:27:22,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 06:27:22,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:22,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 06:27:22,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-01-28 06:27:22,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:22,028 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 240 flow. Second operand has 6 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 states have internal predecessors, (316), 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) [2023-01-28 06:27:22,029 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:22,029 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:22,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:22,129 INFO L130 PetriNetUnfolder]: 162/283 cut-off events. [2023-01-28 06:27:22,129 INFO L131 PetriNetUnfolder]: For 777/777 co-relation queries the response was YES. [2023-01-28 06:27:22,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 283 events. 162/283 cut-off events. For 777/777 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 940 event pairs, 20 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1058. Up to 71 conditions per place. [2023-01-28 06:27:22,132 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 37 selfloop transitions, 21 changer transitions 3/61 dead transitions. [2023-01-28 06:27:22,132 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 488 flow [2023-01-28 06:27:22,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-01-28 06:27:22,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-01-28 06:27:22,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 454 transitions. [2023-01-28 06:27:22,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4576612903225806 [2023-01-28 06:27:22,134 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 454 transitions. [2023-01-28 06:27:22,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 454 transitions. [2023-01-28 06:27:22,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:22,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 454 transitions. [2023-01-28 06:27:22,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 56.75) internal successors, (454), 8 states have internal predecessors, (454), 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) [2023-01-28 06:27:22,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 124.0) internal successors, (1116), 9 states have internal predecessors, (1116), 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) [2023-01-28 06:27:22,138 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 124.0) internal successors, (1116), 9 states have internal predecessors, (1116), 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) [2023-01-28 06:27:22,138 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 240 flow. Second operand 8 states and 454 transitions. [2023-01-28 06:27:22,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 488 flow [2023-01-28 06:27:22,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 61 transitions, 467 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-01-28 06:27:22,144 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 346 flow [2023-01-28 06:27:22,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=346, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2023-01-28 06:27:22,145 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 31 predicate places. [2023-01-28 06:27:22,145 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 346 flow [2023-01-28 06:27:22,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 states have internal predecessors, (316), 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) [2023-01-28 06:27:22,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:22,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:22,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-28 06:27:22,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:22,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:22,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1572215607, now seen corresponding path program 2 times [2023-01-28 06:27:22,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:22,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321616616] [2023-01-28 06:27:22,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:22,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:22,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:22,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:22,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321616616] [2023-01-28 06:27:22,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321616616] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:27:22,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-28 06:27:22,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-28 06:27:22,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558192073] [2023-01-28 06:27:22,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:27:22,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-28 06:27:22,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:22,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-28 06:27:22,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-01-28 06:27:22,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:22,238 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 346 flow. Second operand has 6 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 states have internal predecessors, (316), 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) [2023-01-28 06:27:22,238 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:22,238 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:22,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:22,342 INFO L130 PetriNetUnfolder]: 154/271 cut-off events. [2023-01-28 06:27:22,342 INFO L131 PetriNetUnfolder]: For 1323/1323 co-relation queries the response was YES. [2023-01-28 06:27:22,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1208 conditions, 271 events. 154/271 cut-off events. For 1323/1323 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 926 event pairs, 22 based on Foata normal form. 8/279 useless extension candidates. Maximal degree in co-relation 1179. Up to 67 conditions per place. [2023-01-28 06:27:22,344 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 30 selfloop transitions, 21 changer transitions 8/59 dead transitions. [2023-01-28 06:27:22,345 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 59 transitions, 576 flow [2023-01-28 06:27:22,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-28 06:27:22,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-28 06:27:22,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 397 transitions. [2023-01-28 06:27:22,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4573732718894009 [2023-01-28 06:27:22,347 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 397 transitions. [2023-01-28 06:27:22,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 397 transitions. [2023-01-28 06:27:22,347 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:22,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 397 transitions. [2023-01-28 06:27:22,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 56.714285714285715) internal successors, (397), 7 states have internal predecessors, (397), 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) [2023-01-28 06:27:22,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 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) [2023-01-28 06:27:22,350 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 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) [2023-01-28 06:27:22,350 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 346 flow. Second operand 7 states and 397 transitions. [2023-01-28 06:27:22,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 59 transitions, 576 flow [2023-01-28 06:27:22,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 59 transitions, 537 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-01-28 06:27:22,357 INFO L231 Difference]: Finished difference. Result has 53 places, 40 transitions, 398 flow [2023-01-28 06:27:22,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=398, PETRI_PLACES=53, PETRI_TRANSITIONS=40} [2023-01-28 06:27:22,358 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 35 predicate places. [2023-01-28 06:27:22,358 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 398 flow [2023-01-28 06:27:22,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.666666666666664) internal successors, (316), 6 states have internal predecessors, (316), 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) [2023-01-28 06:27:22,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:22,358 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:22,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-28 06:27:22,359 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:22,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:22,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1494024432, now seen corresponding path program 3 times [2023-01-28 06:27:22,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:22,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330656555] [2023-01-28 06:27:22,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:22,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:22,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:22,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:22,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:22,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330656555] [2023-01-28 06:27:22,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330656555] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:22,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837118282] [2023-01-28 06:27:22,454 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 06:27:22,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:22,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:22,461 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) [2023-01-28 06:27:22,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-28 06:27:22,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-28 06:27:22,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:22,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 10 conjunts are in the unsatisfiable core [2023-01-28 06:27:22,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:22,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:22,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:22,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:22,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837118282] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:22,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:22,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-01-28 06:27:22,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681685796] [2023-01-28 06:27:22,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:22,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-28 06:27:22,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:22,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-28 06:27:22,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-01-28 06:27:22,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:22,806 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 398 flow. Second operand has 12 states, 12 states have (on average 52.916666666666664) internal successors, (635), 12 states have internal predecessors, (635), 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) [2023-01-28 06:27:22,806 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:22,806 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:22,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:23,117 INFO L130 PetriNetUnfolder]: 202/351 cut-off events. [2023-01-28 06:27:23,117 INFO L131 PetriNetUnfolder]: For 2187/2187 co-relation queries the response was YES. [2023-01-28 06:27:23,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 351 events. 202/351 cut-off events. For 2187/2187 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1213 event pairs, 10 based on Foata normal form. 16/367 useless extension candidates. Maximal degree in co-relation 1647. Up to 87 conditions per place. [2023-01-28 06:27:23,120 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 36 selfloop transitions, 38 changer transitions 26/100 dead transitions. [2023-01-28 06:27:23,120 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 100 transitions, 992 flow [2023-01-28 06:27:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-01-28 06:27:23,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-01-28 06:27:23,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 903 transitions. [2023-01-28 06:27:23,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45514112903225806 [2023-01-28 06:27:23,124 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 903 transitions. [2023-01-28 06:27:23,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 903 transitions. [2023-01-28 06:27:23,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:23,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 903 transitions. [2023-01-28 06:27:23,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 56.4375) internal successors, (903), 16 states have internal predecessors, (903), 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) [2023-01-28 06:27:23,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 124.0) internal successors, (2108), 17 states have internal predecessors, (2108), 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) [2023-01-28 06:27:23,131 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 124.0) internal successors, (2108), 17 states have internal predecessors, (2108), 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) [2023-01-28 06:27:23,131 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 398 flow. Second operand 16 states and 903 transitions. [2023-01-28 06:27:23,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 100 transitions, 992 flow [2023-01-28 06:27:23,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 100 transitions, 927 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-01-28 06:27:23,138 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 705 flow [2023-01-28 06:27:23,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=705, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2023-01-28 06:27:23,140 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 49 predicate places. [2023-01-28 06:27:23,140 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 705 flow [2023-01-28 06:27:23,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 52.916666666666664) internal successors, (635), 12 states have internal predecessors, (635), 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) [2023-01-28 06:27:23,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:23,145 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:23,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:23,350 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 [2023-01-28 06:27:23,351 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:23,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:23,351 INFO L85 PathProgramCache]: Analyzing trace with hash 976616748, now seen corresponding path program 4 times [2023-01-28 06:27:23,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:23,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446943738] [2023-01-28 06:27:23,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:23,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:23,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:23,479 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:23,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:23,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446943738] [2023-01-28 06:27:23,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446943738] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:23,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537932200] [2023-01-28 06:27:23,480 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 06:27:23,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:23,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:23,481 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) [2023-01-28 06:27:23,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-28 06:27:23,544 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 06:27:23,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:23,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-01-28 06:27:23,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:23,594 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:23,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:23,728 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:23,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537932200] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:23,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:23,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-01-28 06:27:23,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620904654] [2023-01-28 06:27:23,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:23,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-01-28 06:27:23,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:23,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-01-28 06:27:23,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-01-28 06:27:23,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:23,732 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 705 flow. Second operand has 16 states, 16 states have (on average 52.8125) internal successors, (845), 16 states have internal predecessors, (845), 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) [2023-01-28 06:27:23,732 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:23,732 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:23,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:23,984 INFO L130 PetriNetUnfolder]: 258/463 cut-off events. [2023-01-28 06:27:23,984 INFO L131 PetriNetUnfolder]: For 4314/4314 co-relation queries the response was YES. [2023-01-28 06:27:23,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2453 conditions, 463 events. 258/463 cut-off events. For 4314/4314 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1636 event pairs, 55 based on Foata normal form. 32/495 useless extension candidates. Maximal degree in co-relation 2419. Up to 237 conditions per place. [2023-01-28 06:27:23,987 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 64 selfloop transitions, 27 changer transitions 27/118 dead transitions. [2023-01-28 06:27:23,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 118 transitions, 1473 flow [2023-01-28 06:27:23,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-01-28 06:27:23,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-01-28 06:27:23,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 899 transitions. [2023-01-28 06:27:23,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.453125 [2023-01-28 06:27:23,990 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 899 transitions. [2023-01-28 06:27:23,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 899 transitions. [2023-01-28 06:27:23,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:23,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 899 transitions. [2023-01-28 06:27:23,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 56.1875) internal successors, (899), 16 states have internal predecessors, (899), 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) [2023-01-28 06:27:23,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 124.0) internal successors, (2108), 17 states have internal predecessors, (2108), 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) [2023-01-28 06:27:23,997 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 124.0) internal successors, (2108), 17 states have internal predecessors, (2108), 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) [2023-01-28 06:27:23,997 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 705 flow. Second operand 16 states and 899 transitions. [2023-01-28 06:27:23,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 118 transitions, 1473 flow [2023-01-28 06:27:24,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 118 transitions, 1098 flow, removed 170 selfloop flow, removed 7 redundant places. [2023-01-28 06:27:24,009 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 769 flow [2023-01-28 06:27:24,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=769, PETRI_PLACES=85, PETRI_TRANSITIONS=70} [2023-01-28 06:27:24,010 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 67 predicate places. [2023-01-28 06:27:24,010 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 769 flow [2023-01-28 06:27:24,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 52.8125) internal successors, (845), 16 states have internal predecessors, (845), 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) [2023-01-28 06:27:24,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:24,010 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:24,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:24,216 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 [2023-01-28 06:27:24,216 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:24,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:24,217 INFO L85 PathProgramCache]: Analyzing trace with hash 921314670, now seen corresponding path program 5 times [2023-01-28 06:27:24,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:24,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725239844] [2023-01-28 06:27:24,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:24,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:24,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:24,327 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:24,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:24,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725239844] [2023-01-28 06:27:24,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725239844] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:24,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12273887] [2023-01-28 06:27:24,328 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-28 06:27:24,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:24,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:24,329 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) [2023-01-28 06:27:24,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-28 06:27:24,397 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-01-28 06:27:24,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:24,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-01-28 06:27:24,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:24,452 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:24,634 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:24,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12273887] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:24,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:24,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-01-28 06:27:24,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460816464] [2023-01-28 06:27:24,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:24,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 06:27:24,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:24,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 06:27:24,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-01-28 06:27:24,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:24,638 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 769 flow. Second operand has 17 states, 17 states have (on average 52.8235294117647) internal successors, (898), 17 states have internal predecessors, (898), 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) [2023-01-28 06:27:24,638 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:24,638 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:24,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:25,129 INFO L130 PetriNetUnfolder]: 412/755 cut-off events. [2023-01-28 06:27:25,129 INFO L131 PetriNetUnfolder]: For 12085/12085 co-relation queries the response was YES. [2023-01-28 06:27:25,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3999 conditions, 755 events. 412/755 cut-off events. For 12085/12085 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3336 event pairs, 44 based on Foata normal form. 32/787 useless extension candidates. Maximal degree in co-relation 3958. Up to 227 conditions per place. [2023-01-28 06:27:25,134 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 73 selfloop transitions, 72 changer transitions 37/182 dead transitions. [2023-01-28 06:27:25,135 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 182 transitions, 2087 flow [2023-01-28 06:27:25,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-01-28 06:27:25,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-01-28 06:27:25,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1236 transitions. [2023-01-28 06:27:25,139 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4530791788856305 [2023-01-28 06:27:25,139 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1236 transitions. [2023-01-28 06:27:25,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1236 transitions. [2023-01-28 06:27:25,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:25,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1236 transitions. [2023-01-28 06:27:25,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 56.18181818181818) internal successors, (1236), 22 states have internal predecessors, (1236), 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) [2023-01-28 06:27:25,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 124.0) internal successors, (2852), 23 states have internal predecessors, (2852), 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) [2023-01-28 06:27:25,149 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 124.0) internal successors, (2852), 23 states have internal predecessors, (2852), 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) [2023-01-28 06:27:25,151 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 769 flow. Second operand 22 states and 1236 transitions. [2023-01-28 06:27:25,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 182 transitions, 2087 flow [2023-01-28 06:27:25,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 182 transitions, 1966 flow, removed 51 selfloop flow, removed 4 redundant places. [2023-01-28 06:27:25,175 INFO L231 Difference]: Finished difference. Result has 116 places, 108 transitions, 1476 flow [2023-01-28 06:27:25,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1476, PETRI_PLACES=116, PETRI_TRANSITIONS=108} [2023-01-28 06:27:25,178 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 98 predicate places. [2023-01-28 06:27:25,180 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 108 transitions, 1476 flow [2023-01-28 06:27:25,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 52.8235294117647) internal successors, (898), 17 states have internal predecessors, (898), 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) [2023-01-28 06:27:25,180 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:25,181 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:25,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:25,386 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 [2023-01-28 06:27:25,386 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:25,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:25,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1348517036, now seen corresponding path program 6 times [2023-01-28 06:27:25,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:25,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415726784] [2023-01-28 06:27:25,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:25,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:25,495 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:25,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:25,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415726784] [2023-01-28 06:27:25,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415726784] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:25,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816486560] [2023-01-28 06:27:25,496 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-01-28 06:27:25,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:25,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:25,497 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) [2023-01-28 06:27:25,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-28 06:27:25,564 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-01-28 06:27:25,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:25,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-01-28 06:27:25,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:25,598 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:25,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:25,704 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816486560] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:25,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:25,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-01-28 06:27:25,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950632184] [2023-01-28 06:27:25,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:25,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-28 06:27:25,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:25,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-28 06:27:25,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2023-01-28 06:27:25,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:25,708 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 108 transitions, 1476 flow. Second operand has 17 states, 17 states have (on average 52.76470588235294) internal successors, (897), 17 states have internal predecessors, (897), 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) [2023-01-28 06:27:25,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:25,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:25,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:26,325 INFO L130 PetriNetUnfolder]: 576/1035 cut-off events. [2023-01-28 06:27:26,325 INFO L131 PetriNetUnfolder]: For 32514/32514 co-relation queries the response was YES. [2023-01-28 06:27:26,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7154 conditions, 1035 events. 576/1035 cut-off events. For 32514/32514 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4819 event pairs, 20 based on Foata normal form. 32/1067 useless extension candidates. Maximal degree in co-relation 7098. Up to 327 conditions per place. [2023-01-28 06:27:26,332 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 61 selfloop transitions, 128 changer transitions 48/237 dead transitions. [2023-01-28 06:27:26,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 237 transitions, 3592 flow [2023-01-28 06:27:26,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-01-28 06:27:26,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-01-28 06:27:26,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1517 transitions. [2023-01-28 06:27:26,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4531063321385902 [2023-01-28 06:27:26,338 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1517 transitions. [2023-01-28 06:27:26,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1517 transitions. [2023-01-28 06:27:26,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:26,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1517 transitions. [2023-01-28 06:27:26,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 56.18518518518518) internal successors, (1517), 27 states have internal predecessors, (1517), 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) [2023-01-28 06:27:26,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 124.0) internal successors, (3472), 28 states have internal predecessors, (3472), 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) [2023-01-28 06:27:26,349 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 124.0) internal successors, (3472), 28 states have internal predecessors, (3472), 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) [2023-01-28 06:27:26,349 INFO L175 Difference]: Start difference. First operand has 116 places, 108 transitions, 1476 flow. Second operand 27 states and 1517 transitions. [2023-01-28 06:27:26,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 237 transitions, 3592 flow [2023-01-28 06:27:26,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 237 transitions, 3297 flow, removed 139 selfloop flow, removed 4 redundant places. [2023-01-28 06:27:26,412 INFO L231 Difference]: Finished difference. Result has 153 places, 150 transitions, 2479 flow [2023-01-28 06:27:26,412 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=1253, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2479, PETRI_PLACES=153, PETRI_TRANSITIONS=150} [2023-01-28 06:27:26,413 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 135 predicate places. [2023-01-28 06:27:26,413 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 150 transitions, 2479 flow [2023-01-28 06:27:26,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 52.76470588235294) internal successors, (897), 17 states have internal predecessors, (897), 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) [2023-01-28 06:27:26,414 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:26,414 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:26,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:26,620 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 [2023-01-28 06:27:26,620 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:26,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:26,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1293813567, now seen corresponding path program 7 times [2023-01-28 06:27:26,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:26,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719620521] [2023-01-28 06:27:26,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:26,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:26,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:26,764 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:26,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719620521] [2023-01-28 06:27:26,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719620521] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:26,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1567703951] [2023-01-28 06:27:26,765 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-01-28 06:27:26,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:26,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:26,766 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) [2023-01-28 06:27:26,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-28 06:27:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:26,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2023-01-28 06:27:26,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:26,880 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:26,881 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:27,030 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:27,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1567703951] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:27,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:27,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-01-28 06:27:27,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731907363] [2023-01-28 06:27:27,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:27,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-01-28 06:27:27,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:27,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-01-28 06:27:27,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2023-01-28 06:27:27,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:27,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 150 transitions, 2479 flow. Second operand has 25 states, 25 states have (on average 52.44) internal successors, (1311), 25 states have internal predecessors, (1311), 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) [2023-01-28 06:27:27,035 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:27,035 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:27,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:27,976 INFO L130 PetriNetUnfolder]: 808/1435 cut-off events. [2023-01-28 06:27:27,977 INFO L131 PetriNetUnfolder]: For 78546/78546 co-relation queries the response was YES. [2023-01-28 06:27:27,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12997 conditions, 1435 events. 808/1435 cut-off events. For 78546/78546 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 6536 event pairs, 26 based on Foata normal form. 40/1475 useless extension candidates. Maximal degree in co-relation 12926. Up to 482 conditions per place. [2023-01-28 06:27:27,991 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 69 selfloop transitions, 183 changer transitions 70/322 dead transitions. [2023-01-28 06:27:27,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 322 transitions, 6716 flow [2023-01-28 06:27:27,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-01-28 06:27:27,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-01-28 06:27:27,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2126 transitions. [2023-01-28 06:27:27,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.451188455008489 [2023-01-28 06:27:27,996 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2126 transitions. [2023-01-28 06:27:27,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2126 transitions. [2023-01-28 06:27:27,997 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:27,997 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2126 transitions. [2023-01-28 06:27:28,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 55.94736842105263) internal successors, (2126), 38 states have internal predecessors, (2126), 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) [2023-01-28 06:27:28,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 124.0) internal successors, (4836), 39 states have internal predecessors, (4836), 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) [2023-01-28 06:27:28,007 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 124.0) internal successors, (4836), 39 states have internal predecessors, (4836), 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) [2023-01-28 06:27:28,007 INFO L175 Difference]: Start difference. First operand has 153 places, 150 transitions, 2479 flow. Second operand 38 states and 2126 transitions. [2023-01-28 06:27:28,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 322 transitions, 6716 flow [2023-01-28 06:27:28,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 322 transitions, 5215 flow, removed 725 selfloop flow, removed 10 redundant places. [2023-01-28 06:27:28,138 INFO L231 Difference]: Finished difference. Result has 200 places, 211 transitions, 3680 flow [2023-01-28 06:27:28,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=1918, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3680, PETRI_PLACES=200, PETRI_TRANSITIONS=211} [2023-01-28 06:27:28,139 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 182 predicate places. [2023-01-28 06:27:28,139 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 211 transitions, 3680 flow [2023-01-28 06:27:28,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 52.44) internal successors, (1311), 25 states have internal predecessors, (1311), 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) [2023-01-28 06:27:28,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:28,140 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:28,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:28,345 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 [2023-01-28 06:27:28,346 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:28,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:28,346 INFO L85 PathProgramCache]: Analyzing trace with hash 349678668, now seen corresponding path program 8 times [2023-01-28 06:27:28,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:28,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638939670] [2023-01-28 06:27:28,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:28,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:28,678 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:28,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:28,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638939670] [2023-01-28 06:27:28,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638939670] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:28,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926422612] [2023-01-28 06:27:28,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 06:27:28,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:28,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:28,680 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) [2023-01-28 06:27:28,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-28 06:27:28,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 06:27:28,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:28,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-01-28 06:27:28,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:28,821 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:28,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:29,317 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:29,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926422612] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:29,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:29,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-01-28 06:27:29,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092722996] [2023-01-28 06:27:29,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:29,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-01-28 06:27:29,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-01-28 06:27:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=395, Invalid=1165, Unknown=0, NotChecked=0, Total=1560 [2023-01-28 06:27:29,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:29,323 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 211 transitions, 3680 flow. Second operand has 40 states, 40 states have (on average 52.3) internal successors, (2092), 40 states have internal predecessors, (2092), 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) [2023-01-28 06:27:29,324 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:29,324 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:29,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:30,516 INFO L130 PetriNetUnfolder]: 928/1675 cut-off events. [2023-01-28 06:27:30,517 INFO L131 PetriNetUnfolder]: For 135869/135869 co-relation queries the response was YES. [2023-01-28 06:27:30,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17193 conditions, 1675 events. 928/1675 cut-off events. For 135869/135869 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 7463 event pairs, 271 based on Foata normal form. 80/1755 useless extension candidates. Maximal degree in co-relation 17103. Up to 1177 conditions per place. [2023-01-28 06:27:30,536 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 226 selfloop transitions, 61 changer transitions 75/362 dead transitions. [2023-01-28 06:27:30,536 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 362 transitions, 8202 flow [2023-01-28 06:27:30,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-01-28 06:27:30,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-01-28 06:27:30,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2231 transitions. [2023-01-28 06:27:30,540 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44979838709677417 [2023-01-28 06:27:30,540 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2231 transitions. [2023-01-28 06:27:30,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2231 transitions. [2023-01-28 06:27:30,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:30,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2231 transitions. [2023-01-28 06:27:30,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 55.775) internal successors, (2231), 40 states have internal predecessors, (2231), 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) [2023-01-28 06:27:30,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 124.0) internal successors, (5084), 41 states have internal predecessors, (5084), 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) [2023-01-28 06:27:30,551 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 124.0) internal successors, (5084), 41 states have internal predecessors, (5084), 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) [2023-01-28 06:27:30,551 INFO L175 Difference]: Start difference. First operand has 200 places, 211 transitions, 3680 flow. Second operand 40 states and 2231 transitions. [2023-01-28 06:27:30,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 362 transitions, 8202 flow [2023-01-28 06:27:30,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 362 transitions, 6960 flow, removed 596 selfloop flow, removed 6 redundant places. [2023-01-28 06:27:30,800 INFO L231 Difference]: Finished difference. Result has 255 places, 241 transitions, 4403 flow [2023-01-28 06:27:30,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=2910, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4403, PETRI_PLACES=255, PETRI_TRANSITIONS=241} [2023-01-28 06:27:30,801 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 237 predicate places. [2023-01-28 06:27:30,801 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 241 transitions, 4403 flow [2023-01-28 06:27:30,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 52.3) internal successors, (2092), 40 states have internal predecessors, (2092), 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) [2023-01-28 06:27:30,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:30,802 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:30,809 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:31,007 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 [2023-01-28 06:27:31,008 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:31,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:31,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1705541234, now seen corresponding path program 9 times [2023-01-28 06:27:31,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:31,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173450933] [2023-01-28 06:27:31,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:31,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:31,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:31,365 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:31,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:31,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173450933] [2023-01-28 06:27:31,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173450933] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:31,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247768765] [2023-01-28 06:27:31,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-28 06:27:31,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:31,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:31,367 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) [2023-01-28 06:27:31,369 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-28 06:27:31,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-01-28 06:27:31,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:31,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 23 conjunts are in the unsatisfiable core [2023-01-28 06:27:31,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:31,566 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:31,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:32,044 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:32,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247768765] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:32,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:32,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-01-28 06:27:32,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741972471] [2023-01-28 06:27:32,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:32,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-01-28 06:27:32,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:32,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-01-28 06:27:32,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1274, Unknown=0, NotChecked=0, Total=1640 [2023-01-28 06:27:32,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:32,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 241 transitions, 4403 flow. Second operand has 41 states, 41 states have (on average 52.31707317073171) internal successors, (2145), 41 states have internal predecessors, (2145), 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) [2023-01-28 06:27:32,052 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:32,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:32,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:33,576 INFO L130 PetriNetUnfolder]: 1208/2235 cut-off events. [2023-01-28 06:27:33,576 INFO L131 PetriNetUnfolder]: For 351814/351814 co-relation queries the response was YES. [2023-01-28 06:27:33,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27010 conditions, 2235 events. 1208/2235 cut-off events. For 351814/351814 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10788 event pairs, 170 based on Foata normal form. 80/2315 useless extension candidates. Maximal degree in co-relation 26897. Up to 878 conditions per place. [2023-01-28 06:27:33,609 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 188 selfloop transitions, 185 changer transitions 87/460 dead transitions. [2023-01-28 06:27:33,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 460 transitions, 10588 flow [2023-01-28 06:27:33,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-01-28 06:27:33,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-01-28 06:27:33,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 2568 transitions. [2023-01-28 06:27:33,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45021037868162694 [2023-01-28 06:27:33,614 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 2568 transitions. [2023-01-28 06:27:33,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 2568 transitions. [2023-01-28 06:27:33,615 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:33,615 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 2568 transitions. [2023-01-28 06:27:33,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 55.82608695652174) internal successors, (2568), 46 states have internal predecessors, (2568), 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) [2023-01-28 06:27:33,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 124.0) internal successors, (5828), 47 states have internal predecessors, (5828), 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) [2023-01-28 06:27:33,638 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 124.0) internal successors, (5828), 47 states have internal predecessors, (5828), 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) [2023-01-28 06:27:33,638 INFO L175 Difference]: Start difference. First operand has 255 places, 241 transitions, 4403 flow. Second operand 46 states and 2568 transitions. [2023-01-28 06:27:33,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 460 transitions, 10588 flow [2023-01-28 06:27:34,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 460 transitions, 9469 flow, removed 532 selfloop flow, removed 14 redundant places. [2023-01-28 06:27:34,202 INFO L231 Difference]: Finished difference. Result has 306 places, 310 transitions, 6121 flow [2023-01-28 06:27:34,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=3284, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=6121, PETRI_PLACES=306, PETRI_TRANSITIONS=310} [2023-01-28 06:27:34,202 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 288 predicate places. [2023-01-28 06:27:34,202 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 310 transitions, 6121 flow [2023-01-28 06:27:34,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 52.31707317073171) internal successors, (2145), 41 states have internal predecessors, (2145), 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) [2023-01-28 06:27:34,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:34,203 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:34,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:34,404 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 [2023-01-28 06:27:34,404 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:34,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:34,405 INFO L85 PathProgramCache]: Analyzing trace with hash 473632138, now seen corresponding path program 10 times [2023-01-28 06:27:34,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:34,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629745550] [2023-01-28 06:27:34,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:34,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:34,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:34,719 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:34,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:34,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629745550] [2023-01-28 06:27:34,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629745550] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:34,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914642952] [2023-01-28 06:27:34,720 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-28 06:27:34,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:34,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:34,721 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) [2023-01-28 06:27:34,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-28 06:27:34,793 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-28 06:27:34,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:34,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-01-28 06:27:34,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:34,848 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:35,288 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:35,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914642952] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:35,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:35,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 38 [2023-01-28 06:27:35,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064159424] [2023-01-28 06:27:35,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:35,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-01-28 06:27:35,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:35,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-01-28 06:27:35,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=296, Invalid=1264, Unknown=0, NotChecked=0, Total=1560 [2023-01-28 06:27:35,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:35,293 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 310 transitions, 6121 flow. Second operand has 40 states, 40 states have (on average 52.3) internal successors, (2092), 40 states have internal predecessors, (2092), 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) [2023-01-28 06:27:35,294 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:35,294 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:35,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:37,308 INFO L130 PetriNetUnfolder]: 1680/3155 cut-off events. [2023-01-28 06:27:37,309 INFO L131 PetriNetUnfolder]: For 824616/824616 co-relation queries the response was YES. [2023-01-28 06:27:37,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46364 conditions, 3155 events. 1680/3155 cut-off events. For 824616/824616 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 17015 event pairs, 56 based on Foata normal form. 80/3235 useless extension candidates. Maximal degree in co-relation 46230. Up to 1318 conditions per place. [2023-01-28 06:27:37,348 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 120 selfloop transitions, 384 changer transitions 105/609 dead transitions. [2023-01-28 06:27:37,348 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 609 transitions, 16202 flow [2023-01-28 06:27:37,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-01-28 06:27:37,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-01-28 06:27:37,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3071 transitions. [2023-01-28 06:27:37,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45029325513196483 [2023-01-28 06:27:37,359 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3071 transitions. [2023-01-28 06:27:37,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3071 transitions. [2023-01-28 06:27:37,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:37,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3071 transitions. [2023-01-28 06:27:37,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 55.836363636363636) internal successors, (3071), 55 states have internal predecessors, (3071), 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) [2023-01-28 06:27:37,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 124.0) internal successors, (6944), 56 states have internal predecessors, (6944), 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) [2023-01-28 06:27:37,380 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 124.0) internal successors, (6944), 56 states have internal predecessors, (6944), 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) [2023-01-28 06:27:37,380 INFO L175 Difference]: Start difference. First operand has 306 places, 310 transitions, 6121 flow. Second operand 55 states and 3071 transitions. [2023-01-28 06:27:37,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 609 transitions, 16202 flow [2023-01-28 06:27:38,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 609 transitions, 14264 flow, removed 928 selfloop flow, removed 14 redundant places. [2023-01-28 06:27:38,857 INFO L231 Difference]: Finished difference. Result has 372 places, 433 transitions, 9593 flow [2023-01-28 06:27:38,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=4609, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=9593, PETRI_PLACES=372, PETRI_TRANSITIONS=433} [2023-01-28 06:27:38,858 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 354 predicate places. [2023-01-28 06:27:38,858 INFO L495 AbstractCegarLoop]: Abstraction has has 372 places, 433 transitions, 9593 flow [2023-01-28 06:27:38,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 52.3) internal successors, (2092), 40 states have internal predecessors, (2092), 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) [2023-01-28 06:27:38,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:38,859 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:38,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:39,064 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 [2023-01-28 06:27:39,064 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:39,065 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:39,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1615342368, now seen corresponding path program 11 times [2023-01-28 06:27:39,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:39,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224304186] [2023-01-28 06:27:39,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:39,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:39,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:39,340 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:39,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:39,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224304186] [2023-01-28 06:27:39,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224304186] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:39,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579423754] [2023-01-28 06:27:39,341 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-28 06:27:39,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:39,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:39,343 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) [2023-01-28 06:27:39,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-01-28 06:27:39,419 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-01-28 06:27:39,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:39,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 23 conjunts are in the unsatisfiable core [2023-01-28 06:27:39,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:39,478 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:39,479 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:39,837 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-28 06:27:39,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579423754] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:39,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:39,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2023-01-28 06:27:39,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900680546] [2023-01-28 06:27:39,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:39,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-01-28 06:27:39,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:39,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-01-28 06:27:39,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=1328, Unknown=0, NotChecked=0, Total=1640 [2023-01-28 06:27:39,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:39,842 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 372 places, 433 transitions, 9593 flow. Second operand has 41 states, 41 states have (on average 52.31707317073171) internal successors, (2145), 41 states have internal predecessors, (2145), 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) [2023-01-28 06:27:39,842 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:39,842 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:39,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:42,762 INFO L130 PetriNetUnfolder]: 2144/3975 cut-off events. [2023-01-28 06:27:42,762 INFO L131 PetriNetUnfolder]: For 1634078/1634078 co-relation queries the response was YES. [2023-01-28 06:27:42,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71668 conditions, 3975 events. 2144/3975 cut-off events. For 1634078/1634078 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 22155 event pairs, 32 based on Foata normal form. 84/4059 useless extension candidates. Maximal degree in co-relation 71507. Up to 1674 conditions per place. [2023-01-28 06:27:42,818 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 112 selfloop transitions, 525 changer transitions 133/770 dead transitions. [2023-01-28 06:27:42,819 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 770 transitions, 24905 flow [2023-01-28 06:27:42,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-01-28 06:27:42,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2023-01-28 06:27:42,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 3912 transitions. [2023-01-28 06:27:42,827 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45069124423963136 [2023-01-28 06:27:42,827 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 3912 transitions. [2023-01-28 06:27:42,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 3912 transitions. [2023-01-28 06:27:42,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:42,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 3912 transitions. [2023-01-28 06:27:42,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 55.885714285714286) internal successors, (3912), 70 states have internal predecessors, (3912), 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) [2023-01-28 06:27:42,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 124.0) internal successors, (8804), 71 states have internal predecessors, (8804), 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) [2023-01-28 06:27:42,843 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 124.0) internal successors, (8804), 71 states have internal predecessors, (8804), 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) [2023-01-28 06:27:42,844 INFO L175 Difference]: Start difference. First operand has 372 places, 433 transitions, 9593 flow. Second operand 70 states and 3912 transitions. [2023-01-28 06:27:42,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 770 transitions, 24905 flow [2023-01-28 06:27:45,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 770 transitions, 19336 flow, removed 2687 selfloop flow, removed 19 redundant places. [2023-01-28 06:27:45,391 INFO L231 Difference]: Finished difference. Result has 458 places, 554 transitions, 12941 flow [2023-01-28 06:27:45,392 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=6780, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=405, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=12941, PETRI_PLACES=458, PETRI_TRANSITIONS=554} [2023-01-28 06:27:45,392 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 440 predicate places. [2023-01-28 06:27:45,392 INFO L495 AbstractCegarLoop]: Abstraction has has 458 places, 554 transitions, 12941 flow [2023-01-28 06:27:45,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 52.31707317073171) internal successors, (2145), 41 states have internal predecessors, (2145), 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) [2023-01-28 06:27:45,393 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:45,393 INFO L208 CegarLoopForPetriNet]: trace histogram [13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:45,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-01-28 06:27:45,594 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 [2023-01-28 06:27:45,594 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:45,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:45,594 INFO L85 PathProgramCache]: Analyzing trace with hash 2048673579, now seen corresponding path program 12 times [2023-01-28 06:27:45,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:45,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951060175] [2023-01-28 06:27:45,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:45,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:45,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:46,110 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:46,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:46,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951060175] [2023-01-28 06:27:46,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951060175] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:46,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695177461] [2023-01-28 06:27:46,110 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-01-28 06:27:46,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:46,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:46,112 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) [2023-01-28 06:27:46,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-01-28 06:27:46,192 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2023-01-28 06:27:46,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:27:46,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 32 conjunts are in the unsatisfiable core [2023-01-28 06:27:46,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:46,277 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:46,278 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:46,714 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:46,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695177461] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:46,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:46,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 44 [2023-01-28 06:27:46,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748021573] [2023-01-28 06:27:46,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:46,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-01-28 06:27:46,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:46,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-01-28 06:27:46,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=1577, Unknown=0, NotChecked=0, Total=2070 [2023-01-28 06:27:46,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:46,719 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 554 transitions, 12941 flow. Second operand has 46 states, 46 states have (on average 52.26086956521739) internal successors, (2404), 46 states have internal predecessors, (2404), 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) [2023-01-28 06:27:46,719 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:46,719 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:46,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:27:50,793 INFO L130 PetriNetUnfolder]: 2588/4771 cut-off events. [2023-01-28 06:27:50,794 INFO L131 PetriNetUnfolder]: For 2182803/2182803 co-relation queries the response was YES. [2023-01-28 06:27:50,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97107 conditions, 4771 events. 2588/4771 cut-off events. For 2182803/2182803 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 26360 event pairs, 12 based on Foata normal form. 64/4835 useless extension candidates. Maximal degree in co-relation 96909. Up to 2002 conditions per place. [2023-01-28 06:27:50,888 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 124 selfloop transitions, 634 changer transitions 164/922 dead transitions. [2023-01-28 06:27:50,888 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 542 places, 922 transitions, 34734 flow [2023-01-28 06:27:50,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-01-28 06:27:50,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2023-01-28 06:27:50,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 4744 transitions. [2023-01-28 06:27:50,895 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45009487666034154 [2023-01-28 06:27:50,895 INFO L72 ComplementDD]: Start complementDD. Operand 85 states and 4744 transitions. [2023-01-28 06:27:50,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 85 states and 4744 transitions. [2023-01-28 06:27:50,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:27:50,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 85 states and 4744 transitions. [2023-01-28 06:27:50,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 86 states, 85 states have (on average 55.811764705882354) internal successors, (4744), 85 states have internal predecessors, (4744), 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) [2023-01-28 06:27:50,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 86 states, 86 states have (on average 124.0) internal successors, (10664), 86 states have internal predecessors, (10664), 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) [2023-01-28 06:27:50,915 INFO L81 ComplementDD]: Finished complementDD. Result has 86 states, 86 states have (on average 124.0) internal successors, (10664), 86 states have internal predecessors, (10664), 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) [2023-01-28 06:27:50,916 INFO L175 Difference]: Start difference. First operand has 458 places, 554 transitions, 12941 flow. Second operand 85 states and 4744 transitions. [2023-01-28 06:27:50,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 542 places, 922 transitions, 34734 flow [2023-01-28 06:27:55,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 922 transitions, 26791 flow, removed 3777 selfloop flow, removed 28 redundant places. [2023-01-28 06:27:55,704 INFO L231 Difference]: Finished difference. Result has 545 places, 665 transitions, 15758 flow [2023-01-28 06:27:55,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=8970, PETRI_DIFFERENCE_MINUEND_PLACES=430, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=524, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=15758, PETRI_PLACES=545, PETRI_TRANSITIONS=665} [2023-01-28 06:27:55,705 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 527 predicate places. [2023-01-28 06:27:55,705 INFO L495 AbstractCegarLoop]: Abstraction has has 545 places, 665 transitions, 15758 flow [2023-01-28 06:27:55,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.26086956521739) internal successors, (2404), 46 states have internal predecessors, (2404), 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) [2023-01-28 06:27:55,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:27:55,706 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:27:55,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-01-28 06:27:55,911 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 [2023-01-28 06:27:55,911 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:27:55,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:27:55,912 INFO L85 PathProgramCache]: Analyzing trace with hash -2091543568, now seen corresponding path program 13 times [2023-01-28 06:27:55,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:27:55,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163788586] [2023-01-28 06:27:55,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:27:55,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:27:55,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:56,723 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:56,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:27:56,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163788586] [2023-01-28 06:27:56,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163788586] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:27:56,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255941307] [2023-01-28 06:27:56,723 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-01-28 06:27:56,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:27:56,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:27:56,725 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) [2023-01-28 06:27:56,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-01-28 06:27:56,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:27:56,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 46 conjunts are in the unsatisfiable core [2023-01-28 06:27:56,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:27:56,919 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:56,919 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-28 06:27:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 380 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:27:57,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255941307] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-28 06:27:57,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-28 06:27:57,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42, 42] total 85 [2023-01-28 06:27:57,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930253749] [2023-01-28 06:27:57,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-28 06:27:57,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2023-01-28 06:27:57,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:27:57,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2023-01-28 06:27:57,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1745, Invalid=5737, Unknown=0, NotChecked=0, Total=7482 [2023-01-28 06:27:57,744 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 124 [2023-01-28 06:27:57,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 545 places, 665 transitions, 15758 flow. Second operand has 87 states, 87 states have (on average 52.12643678160919) internal successors, (4535), 87 states have internal predecessors, (4535), 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) [2023-01-28 06:27:57,747 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:27:57,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 124 [2023-01-28 06:27:57,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:28:02,879 INFO L130 PetriNetUnfolder]: 2848/5235 cut-off events. [2023-01-28 06:28:02,880 INFO L131 PetriNetUnfolder]: For 3313683/3313683 co-relation queries the response was YES. [2023-01-28 06:28:02,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118785 conditions, 5235 events. 2848/5235 cut-off events. For 3313683/3313683 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 29019 event pairs, 28 based on Foata normal form. 12/5247 useless extension candidates. Maximal degree in co-relation 118557. Up to 2182 conditions per place. [2023-01-28 06:28:02,955 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 137 selfloop transitions, 695 changer transitions 170/1002 dead transitions. [2023-01-28 06:28:02,955 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 632 places, 1002 transitions, 36281 flow [2023-01-28 06:28:02,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-01-28 06:28:02,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-01-28 06:28:02,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 4898 transitions. [2023-01-28 06:28:02,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44886363636363635 [2023-01-28 06:28:02,960 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 4898 transitions. [2023-01-28 06:28:02,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 4898 transitions. [2023-01-28 06:28:02,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:28:02,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 4898 transitions. [2023-01-28 06:28:02,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 55.65909090909091) internal successors, (4898), 88 states have internal predecessors, (4898), 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) [2023-01-28 06:28:02,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 124.0) internal successors, (11036), 89 states have internal predecessors, (11036), 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) [2023-01-28 06:28:02,978 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 124.0) internal successors, (11036), 89 states have internal predecessors, (11036), 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) [2023-01-28 06:28:02,978 INFO L175 Difference]: Start difference. First operand has 545 places, 665 transitions, 15758 flow. Second operand 88 states and 4898 transitions. [2023-01-28 06:28:02,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 632 places, 1002 transitions, 36281 flow [2023-01-28 06:28:10,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 612 places, 1002 transitions, 28597 flow, removed 3704 selfloop flow, removed 20 redundant places. [2023-01-28 06:28:10,525 INFO L231 Difference]: Finished difference. Result has 620 places, 730 transitions, 14532 flow [2023-01-28 06:28:10,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=11300, PETRI_DIFFERENCE_MINUEND_PLACES=525, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=665, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=631, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=14532, PETRI_PLACES=620, PETRI_TRANSITIONS=730} [2023-01-28 06:28:10,526 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 602 predicate places. [2023-01-28 06:28:10,526 INFO L495 AbstractCegarLoop]: Abstraction has has 620 places, 730 transitions, 14532 flow [2023-01-28 06:28:10,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 52.12643678160919) internal successors, (4535), 87 states have internal predecessors, (4535), 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) [2023-01-28 06:28:10,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-28 06:28:10,527 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-28 06:28:10,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-01-28 06:28:10,733 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 [2023-01-28 06:28:10,734 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-01-28 06:28:10,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-28 06:28:10,734 INFO L85 PathProgramCache]: Analyzing trace with hash 97653521, now seen corresponding path program 14 times [2023-01-28 06:28:10,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-28 06:28:10,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058693394] [2023-01-28 06:28:10,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-28 06:28:10,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-28 06:28:10,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-28 06:28:11,094 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 380 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:28:11,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-28 06:28:11,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058693394] [2023-01-28 06:28:11,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058693394] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-28 06:28:11,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377199349] [2023-01-28 06:28:11,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-28 06:28:11,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-28 06:28:11,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-28 06:28:11,096 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) [2023-01-28 06:28:11,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-01-28 06:28:11,205 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-28 06:28:11,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-28 06:28:11,207 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 22 conjunts are in the unsatisfiable core [2023-01-28 06:28:11,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-28 06:28:11,262 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 400 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-28 06:28:11,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-28 06:28:11,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377199349] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-28 06:28:11,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-28 06:28:11,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [23] total 24 [2023-01-28 06:28:11,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490946115] [2023-01-28 06:28:11,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-28 06:28:11,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-01-28 06:28:11,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-28 06:28:11,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-01-28 06:28:11,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=296, Unknown=0, NotChecked=0, Total=552 [2023-01-28 06:28:11,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 124 [2023-01-28 06:28:11,266 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 620 places, 730 transitions, 14532 flow. Second operand has 23 states, 23 states have (on average 57.130434782608695) internal successors, (1314), 23 states have internal predecessors, (1314), 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) [2023-01-28 06:28:11,266 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-28 06:28:11,266 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 124 [2023-01-28 06:28:11,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-28 06:28:30,944 INFO L130 PetriNetUnfolder]: 30156/45600 cut-off events. [2023-01-28 06:28:30,944 INFO L131 PetriNetUnfolder]: For 31142387/31142387 co-relation queries the response was YES. [2023-01-28 06:28:32,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 977709 conditions, 45600 events. 30156/45600 cut-off events. For 31142387/31142387 co-relation queries the response was YES. Maximal size of possible extension queue 849. Compared 294835 event pairs, 282 based on Foata normal form. 1157/46757 useless extension candidates. Maximal degree in co-relation 977472. Up to 18636 conditions per place. [2023-01-28 06:28:32,165 INFO L137 encePairwiseOnDemand]: 121/124 looper letters, 0 selfloop transitions, 0 changer transitions 8573/8573 dead transitions. [2023-01-28 06:28:32,165 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 641 places, 8573 transitions, 178855 flow [2023-01-28 06:28:32,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-01-28 06:28:32,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-01-28 06:28:32,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1442 transitions. [2023-01-28 06:28:32,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5056100981767181 [2023-01-28 06:28:32,167 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1442 transitions. [2023-01-28 06:28:32,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1442 transitions. [2023-01-28 06:28:32,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-28 06:28:32,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1442 transitions. [2023-01-28 06:28:32,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 62.69565217391305) internal successors, (1442), 23 states have internal predecessors, (1442), 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) [2023-01-28 06:28:32,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 124.0) internal successors, (2976), 24 states have internal predecessors, (2976), 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) [2023-01-28 06:28:32,171 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 124.0) internal successors, (2976), 24 states have internal predecessors, (2976), 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) [2023-01-28 06:28:32,171 INFO L175 Difference]: Start difference. First operand has 620 places, 730 transitions, 14532 flow. Second operand 23 states and 1442 transitions. [2023-01-28 06:28:32,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 641 places, 8573 transitions, 178855 flow [2023-01-28 06:29:38,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 586 places, 8573 transitions, 166535 flow, removed 656 selfloop flow, removed 55 redundant places. [2023-01-28 06:29:38,758 INFO L231 Difference]: Finished difference. Result has 586 places, 0 transitions, 0 flow [2023-01-28 06:29:38,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=12384, PETRI_DIFFERENCE_MINUEND_PLACES=564, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=720, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=720, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=0, PETRI_PLACES=586, PETRI_TRANSITIONS=0} [2023-01-28 06:29:38,759 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 568 predicate places. [2023-01-28 06:29:38,759 INFO L495 AbstractCegarLoop]: Abstraction has has 586 places, 0 transitions, 0 flow [2023-01-28 06:29:38,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.130434782608695) internal successors, (1314), 23 states have internal predecessors, (1314), 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) [2023-01-28 06:29:38,761 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-01-28 06:29:38,762 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-01-28 06:29:38,762 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-01-28 06:29:38,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-01-28 06:29:38,965 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 [2023-01-28 06:29:38,965 INFO L445 BasicCegarLoop]: Path program histogram: [14, 2, 1] [2023-01-28 06:29:38,967 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-28 06:29:38,967 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-28 06:29:38,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 06:29:38 BasicIcfg [2023-01-28 06:29:38,970 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-28 06:29:38,970 INFO L158 Benchmark]: Toolchain (without parser) took 141182.64ms. Allocated memory was 348.1MB in the beginning and 11.9GB in the end (delta: 11.6GB). Free memory was 288.3MB in the beginning and 9.3GB in the end (delta: -9.0GB). Peak memory consumption was 3.9GB. Max. memory is 16.0GB. [2023-01-28 06:29:38,970 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 348.1MB. Free memory is still 297.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 06:29:38,970 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.46ms. Allocated memory is still 348.1MB. Free memory was 288.1MB in the beginning and 269.0MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-01-28 06:29:38,970 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.77ms. Allocated memory is still 348.1MB. Free memory was 268.8MB in the beginning and 267.0MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. [2023-01-28 06:29:38,971 INFO L158 Benchmark]: Boogie Preprocessor took 35.26ms. Allocated memory is still 348.1MB. Free memory was 267.0MB in the beginning and 265.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-28 06:29:38,971 INFO L158 Benchmark]: RCFGBuilder took 387.18ms. Allocated memory was 348.1MB in the beginning and 518.0MB in the end (delta: 169.9MB). Free memory was 265.5MB in the beginning and 475.6MB in the end (delta: -210.1MB). Peak memory consumption was 11.5MB. Max. memory is 16.0GB. [2023-01-28 06:29:38,971 INFO L158 Benchmark]: TraceAbstraction took 140250.18ms. Allocated memory was 518.0MB in the beginning and 11.9GB in the end (delta: 11.4GB). Free memory was 474.9MB in the beginning and 9.3GB in the end (delta: -8.8GB). Peak memory consumption was 3.9GB. Max. memory is 16.0GB. [2023-01-28 06:29:38,972 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.10ms. Allocated memory is still 348.1MB. Free memory is still 297.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 450.46ms. Allocated memory is still 348.1MB. Free memory was 288.1MB in the beginning and 269.0MB in the end (delta: 19.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 52.77ms. Allocated memory is still 348.1MB. Free memory was 268.8MB in the beginning and 267.0MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 35.26ms. Allocated memory is still 348.1MB. Free memory was 267.0MB in the beginning and 265.5MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 387.18ms. Allocated memory was 348.1MB in the beginning and 518.0MB in the end (delta: 169.9MB). Free memory was 265.5MB in the beginning and 475.6MB in the end (delta: -210.1MB). Peak memory consumption was 11.5MB. Max. memory is 16.0GB. * TraceAbstraction took 140250.18ms. Allocated memory was 518.0MB in the beginning and 11.9GB in the end (delta: 11.4GB). Free memory was 474.9MB in the beginning and 9.3GB in the end (delta: -8.8GB). Peak memory consumption was 3.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.9s, 66 PlacesBefore, 18 PlacesAfterwards, 64 TransitionsBefore, 14 TransitionsAfterwards, 1078 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 2 ChoiceCompositions, 58 TotalNumberOfCompositions, 999 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 856, independent: 829, independent conditional: 0, independent unconditional: 829, dependent: 27, dependent conditional: 0, dependent unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 590, independent: 578, independent conditional: 0, independent unconditional: 578, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 856, independent: 251, independent conditional: 0, independent unconditional: 251, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 590, unknown conditional: 0, unknown unconditional: 590] , Statistics on independence cache: Total cache size (in pairs): 13, Positive cache size: 10, Positive conditional cache size: 0, Positive unconditional cache size: 10, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 722]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - 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: 140.1s, OverallIterations: 17, TraceHistogramMax: 21, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 125.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6894 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6894 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 602 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4389 IncrementalHoareTripleChecker+Invalid, 4991 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 602 mSolverCounterUnsat, 0 mSDtfsCounter, 4389 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1228 GetRequests, 350 SyntacticMatches, 12 SemanticMatches, 866 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25454 ImplicationChecksByTransitivity, 12.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15758occurred in iteration=15, InterpolantAutomatonStates: 558, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 652 NumberOfCodeBlocks, 651 NumberOfCodeBlocksAsserted, 69 NumberOfCheckSat, 868 ConstructedInterpolants, 0 QuantifiedInterpolants, 3624 SizeOfPredicates, 161 NumberOfNonLiveVariables, 2360 ConjunctsInSsa, 250 ConjunctsInUnsatCore, 40 InterpolantComputations, 6 PerfectInterpolantSequences, 801/3398 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-01-28 06:29:38,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...