./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 00:23:09,990 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 00:23:09,992 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 00:23:10,024 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 00:23:10,026 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 00:23:10,028 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 00:23:10,030 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 00:23:10,032 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 00:23:10,033 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 00:23:10,036 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 00:23:10,037 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 00:23:10,039 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 00:23:10,039 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 00:23:10,040 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 00:23:10,041 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 00:23:10,045 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 00:23:10,046 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 00:23:10,047 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 00:23:10,048 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 00:23:10,051 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 00:23:10,052 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 00:23:10,053 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 00:23:10,053 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 00:23:10,054 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 00:23:10,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 00:23:10,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 00:23:10,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 00:23:10,060 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 00:23:10,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 00:23:10,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 00:23:10,061 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 00:23:10,065 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 00:23:10,066 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 00:23:10,067 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 00:23:10,067 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 00:23:10,068 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 00:23:10,068 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 00:23:10,068 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 00:23:10,068 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 00:23:10,069 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 00:23:10,069 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 00:23:10,070 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-31 00:23:10,105 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 00:23:10,105 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 00:23:10,106 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 00:23:10,106 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 00:23:10,107 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 00:23:10,107 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 00:23:10,107 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 00:23:10,107 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 00:23:10,108 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 00:23:10,108 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 00:23:10,108 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 00:23:10,108 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 00:23:10,109 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 00:23:10,110 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 00:23:10,110 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 00:23:10,111 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 00:23:10,111 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 00:23:10,111 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 00:23:10,111 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 00:23:10,111 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 00:23:10,111 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 00:23:10,112 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 00:23:10,112 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 00:23:10,112 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 00:23:10,112 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 00:23:10,112 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df 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 -> TOGETHER [2023-08-31 00:23:10,351 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 00:23:10,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 00:23:10,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 00:23:10,369 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 00:23:10,369 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 00:23:10,370 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2023-08-31 00:23:11,304 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 00:23:11,510 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 00:23:11,511 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2023-08-31 00:23:11,525 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c17e0152/aa8134e5af2c46ca995925dcf60d593e/FLAG14ba11e96 [2023-08-31 00:23:11,535 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c17e0152/aa8134e5af2c46ca995925dcf60d593e [2023-08-31 00:23:11,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 00:23:11,541 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 00:23:11,542 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 00:23:11,543 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 00:23:11,545 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 00:23:11,546 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 12:23:11" (1/1) ... [2023-08-31 00:23:11,546 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61c60550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:11, skipping insertion in model container [2023-08-31 00:23:11,546 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 12:23:11" (1/1) ... [2023-08-31 00:23:11,551 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 00:23:11,596 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 00:23:11,868 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i[41323,41336] [2023-08-31 00:23:11,894 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 00:23:11,912 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 00:23:11,949 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i[41323,41336] [2023-08-31 00:23:11,957 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 00:23:12,008 INFO L208 MainTranslator]: Completed translation [2023-08-31 00:23:12,009 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12 WrapperNode [2023-08-31 00:23:12,009 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 00:23:12,010 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 00:23:12,010 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 00:23:12,010 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 00:23:12,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,067 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 190 [2023-08-31 00:23:12,068 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 00:23:12,069 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 00:23:12,069 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 00:23:12,069 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 00:23:12,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,094 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,099 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,102 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,108 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,109 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,111 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 00:23:12,113 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 00:23:12,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 00:23:12,113 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 00:23:12,113 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (1/1) ... [2023-08-31 00:23:12,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 00:23:12,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:12,142 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-08-31 00:23:12,149 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-08-31 00:23:12,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 00:23:12,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 00:23:12,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 00:23:12,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 00:23:12,177 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-31 00:23:12,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 00:23:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-31 00:23:12,178 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-31 00:23:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 00:23:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 00:23:12,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 00:23:12,179 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-31 00:23:12,308 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 00:23:12,310 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 00:23:12,578 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 00:23:12,583 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 00:23:12,584 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-31 00:23:12,585 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 12:23:12 BoogieIcfgContainer [2023-08-31 00:23:12,585 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 00:23:12,586 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 00:23:12,586 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 00:23:12,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 00:23:12,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 12:23:11" (1/3) ... [2023-08-31 00:23:12,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a38fdec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 12:23:12, skipping insertion in model container [2023-08-31 00:23:12,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:23:12" (2/3) ... [2023-08-31 00:23:12,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a38fdec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 12:23:12, skipping insertion in model container [2023-08-31 00:23:12,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 12:23:12" (3/3) ... [2023-08-31 00:23:12,590 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2023-08-31 00:23:12,595 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 00:23:12,601 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 00:23:12,601 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-31 00:23:12,601 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 00:23:12,670 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-31 00:23:12,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 190 transitions, 388 flow [2023-08-31 00:23:12,739 INFO L130 PetriNetUnfolder]: 45/260 cut-off events. [2023-08-31 00:23:12,741 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-31 00:23:12,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 260 events. 45/260 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 817 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 143. Up to 8 conditions per place. [2023-08-31 00:23:12,751 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 190 transitions, 388 flow [2023-08-31 00:23:12,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 185 transitions, 375 flow [2023-08-31 00:23:12,762 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 00:23:12,775 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 158 places, 185 transitions, 375 flow [2023-08-31 00:23:12,781 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 158 places, 185 transitions, 375 flow [2023-08-31 00:23:12,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 185 transitions, 375 flow [2023-08-31 00:23:12,818 INFO L130 PetriNetUnfolder]: 44/255 cut-off events. [2023-08-31 00:23:12,819 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:12,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 255 events. 44/255 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 776 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 143. Up to 8 conditions per place. [2023-08-31 00:23:12,823 INFO L119 LiptonReduction]: Number of co-enabled transitions 10336 [2023-08-31 00:23:14,929 INFO L134 LiptonReduction]: Checked pairs total: 15158 [2023-08-31 00:23:14,930 INFO L136 LiptonReduction]: Total number of compositions: 151 [2023-08-31 00:23:14,939 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 00:23:14,943 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=true, 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;@704d8765, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 00:23:14,943 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-31 00:23:14,946 INFO L130 PetriNetUnfolder]: 5/25 cut-off events. [2023-08-31 00:23:14,946 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:14,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:14,947 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-31 00:23:14,947 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-31 00:23:14,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:14,950 INFO L85 PathProgramCache]: Analyzing trace with hash 826457834, now seen corresponding path program 1 times [2023-08-31 00:23:14,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:14,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47047578] [2023-08-31 00:23:14,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:14,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:15,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:15,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:15,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47047578] [2023-08-31 00:23:15,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47047578] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:15,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:23:15,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 00:23:15,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342996491] [2023-08-31 00:23:15,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:15,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:15,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:15,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:15,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:23:15,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 341 [2023-08-31 00:23:15,191 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 65 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 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-08-31 00:23:15,191 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:15,192 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 341 [2023-08-31 00:23:15,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:15,313 INFO L130 PetriNetUnfolder]: 301/651 cut-off events. [2023-08-31 00:23:15,314 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:15,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1245 conditions, 651 events. 301/651 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3189 event pairs, 266 based on Foata normal form. 107/643 useless extension candidates. Maximal degree in co-relation 1189. Up to 588 conditions per place. [2023-08-31 00:23:15,317 INFO L137 encePairwiseOnDemand]: 318/341 looper letters, 36 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2023-08-31 00:23:15,318 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 173 flow [2023-08-31 00:23:15,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:23:15,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:23:15,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 524 transitions. [2023-08-31 00:23:15,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.512218963831867 [2023-08-31 00:23:15,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 524 transitions. [2023-08-31 00:23:15,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 524 transitions. [2023-08-31 00:23:15,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:15,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 524 transitions. [2023-08-31 00:23:15,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 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-08-31 00:23:15,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 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-08-31 00:23:15,338 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 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-08-31 00:23:15,339 INFO L175 Difference]: Start difference. First operand has 45 places, 65 transitions, 135 flow. Second operand 3 states and 524 transitions. [2023-08-31 00:23:15,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 173 flow [2023-08-31 00:23:15,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 173 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:23:15,342 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 107 flow [2023-08-31 00:23:15,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2023-08-31 00:23:15,346 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-08-31 00:23:15,346 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 107 flow [2023-08-31 00:23:15,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.0) internal successors, (471), 3 states have internal predecessors, (471), 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-08-31 00:23:15,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:15,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:15,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 00:23:15,347 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-31 00:23:15,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:15,347 INFO L85 PathProgramCache]: Analyzing trace with hash -669135341, now seen corresponding path program 1 times [2023-08-31 00:23:15,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:15,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441748515] [2023-08-31 00:23:15,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:15,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:15,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:15,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:15,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441748515] [2023-08-31 00:23:15,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441748515] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:15,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110007112] [2023-08-31 00:23:15,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:15,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:15,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:15,425 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-08-31 00:23:15,433 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-08-31 00:23:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:15,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-31 00:23:15,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:15,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 00:23:15,515 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 00:23:15,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110007112] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:15,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 00:23:15,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-31 00:23:15,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989181733] [2023-08-31 00:23:15,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:15,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:15,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:15,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:15,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 00:23:15,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 341 [2023-08-31 00:23:15,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 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-08-31 00:23:15,525 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:15,526 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 341 [2023-08-31 00:23:15,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:15,600 INFO L130 PetriNetUnfolder]: 283/635 cut-off events. [2023-08-31 00:23:15,601 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:15,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1233 conditions, 635 events. 283/635 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3546 event pairs, 0 based on Foata normal form. 0/534 useless extension candidates. Maximal degree in co-relation 1221. Up to 555 conditions per place. [2023-08-31 00:23:15,603 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 51 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2023-08-31 00:23:15,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 243 flow [2023-08-31 00:23:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:23:15,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:23:15,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2023-08-31 00:23:15,605 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5063538611925709 [2023-08-31 00:23:15,606 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 518 transitions. [2023-08-31 00:23:15,606 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 518 transitions. [2023-08-31 00:23:15,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:15,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 518 transitions. [2023-08-31 00:23:15,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 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-08-31 00:23:15,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 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-08-31 00:23:15,610 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 341.0) internal successors, (1364), 4 states have internal predecessors, (1364), 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-08-31 00:23:15,610 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 107 flow. Second operand 3 states and 518 transitions. [2023-08-31 00:23:15,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 243 flow [2023-08-31 00:23:15,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 61 transitions, 239 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-31 00:23:15,612 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 111 flow [2023-08-31 00:23:15,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-08-31 00:23:15,612 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 5 predicate places. [2023-08-31 00:23:15,613 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 111 flow [2023-08-31 00:23:15,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 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-08-31 00:23:15,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:15,613 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:15,621 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-08-31 00:23:15,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:15,818 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-31 00:23:15,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:15,819 INFO L85 PathProgramCache]: Analyzing trace with hash 716448256, now seen corresponding path program 1 times [2023-08-31 00:23:15,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:15,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120822910] [2023-08-31 00:23:15,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:15,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:15,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:15,874 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:15,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:15,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120822910] [2023-08-31 00:23:15,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120822910] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:15,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658499795] [2023-08-31 00:23:15,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:15,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:15,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:15,879 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-08-31 00:23:15,881 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-08-31 00:23:15,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:15,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-31 00:23:15,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:15,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:15,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:23:15,993 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:15,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658499795] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:23:15,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:23:15,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-31 00:23:15,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850273819] [2023-08-31 00:23:15,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:23:15,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-31 00:23:15,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:15,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-31 00:23:15,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-31 00:23:16,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 341 [2023-08-31 00:23:16,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 111 flow. Second operand has 7 states, 7 states have (on average 155.57142857142858) internal successors, (1089), 7 states have internal predecessors, (1089), 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-08-31 00:23:16,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:16,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 341 [2023-08-31 00:23:16,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:16,124 INFO L130 PetriNetUnfolder]: 301/637 cut-off events. [2023-08-31 00:23:16,124 INFO L131 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2023-08-31 00:23:16,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1272 conditions, 637 events. 301/637 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3076 event pairs, 266 based on Foata normal form. 3/547 useless extension candidates. Maximal degree in co-relation 1245. Up to 571 conditions per place. [2023-08-31 00:23:16,129 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 36 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2023-08-31 00:23:16,129 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 49 transitions, 205 flow [2023-08-31 00:23:16,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:23:16,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:23:16,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 968 transitions. [2023-08-31 00:23:16,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2023-08-31 00:23:16,132 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 968 transitions. [2023-08-31 00:23:16,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 968 transitions. [2023-08-31 00:23:16,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:16,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 968 transitions. [2023-08-31 00:23:16,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 161.33333333333334) internal successors, (968), 6 states have internal predecessors, (968), 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-08-31 00:23:16,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 341.0) internal successors, (2387), 7 states have internal predecessors, (2387), 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-08-31 00:23:16,139 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 341.0) internal successors, (2387), 7 states have internal predecessors, (2387), 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-08-31 00:23:16,139 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 111 flow. Second operand 6 states and 968 transitions. [2023-08-31 00:23:16,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 49 transitions, 205 flow [2023-08-31 00:23:16,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 201 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-31 00:23:16,142 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 143 flow [2023-08-31 00:23:16,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=143, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-08-31 00:23:16,143 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 11 predicate places. [2023-08-31 00:23:16,143 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 143 flow [2023-08-31 00:23:16,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 155.57142857142858) internal successors, (1089), 7 states have internal predecessors, (1089), 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-08-31 00:23:16,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:16,144 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-31 00:23:16,156 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-08-31 00:23:16,359 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,SelfDestructingSolverStorable2 [2023-08-31 00:23:16,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-31 00:23:16,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:16,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1278120393, now seen corresponding path program 2 times [2023-08-31 00:23:16,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:16,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245925683] [2023-08-31 00:23:16,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:16,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:16,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:16,459 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:16,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:16,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245925683] [2023-08-31 00:23:16,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245925683] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:16,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856151729] [2023-08-31 00:23:16,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 00:23:16,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:16,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:16,465 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-08-31 00:23:16,481 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-08-31 00:23:16,557 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 00:23:16,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:23:16,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-31 00:23:16,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:16,571 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:16,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:23:16,630 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:23:16,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856151729] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:23:16,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:23:16,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-31 00:23:16,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302531901] [2023-08-31 00:23:16,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:23:16,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-31 00:23:16,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:16,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-31 00:23:16,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-31 00:23:16,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 341 [2023-08-31 00:23:16,659 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 143 flow. Second operand has 13 states, 13 states have (on average 155.30769230769232) internal successors, (2019), 13 states have internal predecessors, (2019), 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-08-31 00:23:16,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:16,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 341 [2023-08-31 00:23:16,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:16,753 INFO L130 PetriNetUnfolder]: 301/643 cut-off events. [2023-08-31 00:23:16,753 INFO L131 PetriNetUnfolder]: For 54/54 co-relation queries the response was YES. [2023-08-31 00:23:16,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1295 conditions, 643 events. 301/643 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3080 event pairs, 266 based on Foata normal form. 6/556 useless extension candidates. Maximal degree in co-relation 1236. Up to 571 conditions per place. [2023-08-31 00:23:16,755 INFO L137 encePairwiseOnDemand]: 338/341 looper letters, 36 selfloop transitions, 11 changer transitions 0/55 dead transitions. [2023-08-31 00:23:16,755 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 55 transitions, 273 flow [2023-08-31 00:23:16,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-31 00:23:16,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-31 00:23:16,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1901 transitions. [2023-08-31 00:23:16,759 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4645650048875855 [2023-08-31 00:23:16,759 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1901 transitions. [2023-08-31 00:23:16,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1901 transitions. [2023-08-31 00:23:16,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:16,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1901 transitions. [2023-08-31 00:23:16,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 158.41666666666666) internal successors, (1901), 12 states have internal predecessors, (1901), 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-08-31 00:23:16,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 341.0) internal successors, (4433), 13 states have internal predecessors, (4433), 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-08-31 00:23:16,769 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 341.0) internal successors, (4433), 13 states have internal predecessors, (4433), 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-08-31 00:23:16,769 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 143 flow. Second operand 12 states and 1901 transitions. [2023-08-31 00:23:16,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 55 transitions, 273 flow [2023-08-31 00:23:16,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 55 transitions, 259 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-31 00:23:16,771 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 213 flow [2023-08-31 00:23:16,771 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=341, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=213, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2023-08-31 00:23:16,772 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 27 predicate places. [2023-08-31 00:23:16,772 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 213 flow [2023-08-31 00:23:16,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 155.30769230769232) internal successors, (2019), 13 states have internal predecessors, (2019), 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-08-31 00:23:16,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:16,773 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-31 00:23:16,788 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-08-31 00:23:16,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:16,983 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-31 00:23:16,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:16,983 INFO L85 PathProgramCache]: Analyzing trace with hash 766826089, now seen corresponding path program 3 times [2023-08-31 00:23:16,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:16,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522284725] [2023-08-31 00:23:16,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:16,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:23:17,005 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 00:23:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:23:17,039 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 00:23:17,039 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 00:23:17,040 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-31 00:23:17,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-31 00:23:17,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-08-31 00:23:17,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-08-31 00:23:17,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-31 00:23:17,042 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-08-31 00:23:17,043 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 00:23:17,050 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-31 00:23:17,069 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-31 00:23:17,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,099 INFO L130 PetriNetUnfolder]: 75/424 cut-off events. [2023-08-31 00:23:17,099 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-31 00:23:17,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 424 events. 75/424 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1687 event pairs, 0 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 262. Up to 12 conditions per place. [2023-08-31 00:23:17,103 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,105 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,107 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 00:23:17,107 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,107 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 260 transitions, 538 flow [2023-08-31 00:23:17,137 INFO L130 PetriNetUnfolder]: 75/424 cut-off events. [2023-08-31 00:23:17,137 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-31 00:23:17,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 424 events. 75/424 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1687 event pairs, 0 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 262. Up to 12 conditions per place. [2023-08-31 00:23:17,150 INFO L119 LiptonReduction]: Number of co-enabled transitions 31416 [2023-08-31 00:23:19,429 INFO L134 LiptonReduction]: Checked pairs total: 55124 [2023-08-31 00:23:19,430 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-31 00:23:19,431 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 00:23:19,431 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=true, 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;@704d8765, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 00:23:19,432 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-31 00:23:19,433 INFO L130 PetriNetUnfolder]: 7/23 cut-off events. [2023-08-31 00:23:19,433 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:19,433 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:19,434 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-31 00:23:19,434 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:19,434 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:19,434 INFO L85 PathProgramCache]: Analyzing trace with hash -236515349, now seen corresponding path program 1 times [2023-08-31 00:23:19,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:19,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174037978] [2023-08-31 00:23:19,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:19,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:19,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:19,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:19,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:19,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174037978] [2023-08-31 00:23:19,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174037978] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:19,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:23:19,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 00:23:19,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833503546] [2023-08-31 00:23:19,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:19,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:19,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:19,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:19,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:23:19,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 478 [2023-08-31 00:23:19,466 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 100 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 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-08-31 00:23:19,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:19,466 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 478 [2023-08-31 00:23:19,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:20,391 INFO L130 PetriNetUnfolder]: 9872/15757 cut-off events. [2023-08-31 00:23:20,391 INFO L131 PetriNetUnfolder]: For 109/109 co-relation queries the response was YES. [2023-08-31 00:23:20,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30205 conditions, 15757 events. 9872/15757 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 513. Compared 104377 event pairs, 9112 based on Foata normal form. 2730/16056 useless extension candidates. Maximal degree in co-relation 12164. Up to 14349 conditions per place. [2023-08-31 00:23:20,449 INFO L137 encePairwiseOnDemand]: 444/478 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-08-31 00:23:20,449 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 272 flow [2023-08-31 00:23:20,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:23:20,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:23:20,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 719 transitions. [2023-08-31 00:23:20,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.50139470013947 [2023-08-31 00:23:20,451 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 719 transitions. [2023-08-31 00:23:20,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 719 transitions. [2023-08-31 00:23:20,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:20,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 719 transitions. [2023-08-31 00:23:20,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.66666666666666) internal successors, (719), 3 states have internal predecessors, (719), 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-08-31 00:23:20,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-08-31 00:23:20,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-08-31 00:23:20,457 INFO L175 Difference]: Start difference. First operand has 68 places, 100 transitions, 218 flow. Second operand 3 states and 719 transitions. [2023-08-31 00:23:20,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 272 flow [2023-08-31 00:23:20,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:23:20,459 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 168 flow [2023-08-31 00:23:20,460 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2023-08-31 00:23:20,463 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2023-08-31 00:23:20,463 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 168 flow [2023-08-31 00:23:20,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 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-08-31 00:23:20,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:20,463 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:20,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-31 00:23:20,464 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:20,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:20,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1035577073, now seen corresponding path program 1 times [2023-08-31 00:23:20,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:20,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249740075] [2023-08-31 00:23:20,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:20,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:20,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:20,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:20,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249740075] [2023-08-31 00:23:20,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249740075] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:20,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379200933] [2023-08-31 00:23:20,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:20,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:20,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:20,513 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-08-31 00:23:20,515 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-08-31 00:23:20,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:20,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-31 00:23:20,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:20,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 00:23:20,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 00:23:20,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379200933] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:20,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 00:23:20,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-31 00:23:20,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855267309] [2023-08-31 00:23:20,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:20,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:20,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:20,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:20,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 00:23:20,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 478 [2023-08-31 00:23:20,584 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 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-08-31 00:23:20,584 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:20,584 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 478 [2023-08-31 00:23:20,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:21,410 INFO L130 PetriNetUnfolder]: 9675/15570 cut-off events. [2023-08-31 00:23:21,410 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2023-08-31 00:23:21,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30030 conditions, 15570 events. 9675/15570 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 514. Compared 105521 event pairs, 4312 based on Foata normal form. 0/13126 useless extension candidates. Maximal degree in co-relation 30017. Up to 14317 conditions per place. [2023-08-31 00:23:21,509 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 72 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2023-08-31 00:23:21,510 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 350 flow [2023-08-31 00:23:21,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:23:21,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:23:21,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 704 transitions. [2023-08-31 00:23:21,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4909344490934449 [2023-08-31 00:23:21,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 704 transitions. [2023-08-31 00:23:21,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 704 transitions. [2023-08-31 00:23:21,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:21,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 704 transitions. [2023-08-31 00:23:21,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.66666666666666) internal successors, (704), 3 states have internal predecessors, (704), 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-08-31 00:23:21,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-08-31 00:23:21,515 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-08-31 00:23:21,516 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 168 flow. Second operand 3 states and 704 transitions. [2023-08-31 00:23:21,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 350 flow [2023-08-31 00:23:21,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 87 transitions, 346 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-31 00:23:21,518 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 176 flow [2023-08-31 00:23:21,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2023-08-31 00:23:21,518 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2023-08-31 00:23:21,518 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 176 flow [2023-08-31 00:23:21,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 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-08-31 00:23:21,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:21,519 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:21,525 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-08-31 00:23:21,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:21,723 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:21,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:21,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1764494610, now seen corresponding path program 1 times [2023-08-31 00:23:21,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:21,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893072049] [2023-08-31 00:23:21,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:21,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:21,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:21,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:21,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893072049] [2023-08-31 00:23:21,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893072049] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:21,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221925802] [2023-08-31 00:23:21,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:21,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:21,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:21,767 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-08-31 00:23:21,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-08-31 00:23:21,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:21,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-31 00:23:21,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:21,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:23:21,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:21,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221925802] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:23:21,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:23:21,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-31 00:23:21,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018229706] [2023-08-31 00:23:21,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:23:21,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-31 00:23:21,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:21,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-31 00:23:21,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-31 00:23:21,858 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:23:21,859 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 176 flow. Second operand has 7 states, 7 states have (on average 211.0) internal successors, (1477), 7 states have internal predecessors, (1477), 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-08-31 00:23:21,860 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:21,860 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:23:21,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:22,693 INFO L130 PetriNetUnfolder]: 9912/15619 cut-off events. [2023-08-31 00:23:22,694 INFO L131 PetriNetUnfolder]: For 612/612 co-relation queries the response was YES. [2023-08-31 00:23:22,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30593 conditions, 15619 events. 9912/15619 cut-off events. For 612/612 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 101707 event pairs, 9112 based on Foata normal form. 3/13422 useless extension candidates. Maximal degree in co-relation 30565. Up to 14334 conditions per place. [2023-08-31 00:23:22,750 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 56 selfloop transitions, 5 changer transitions 0/74 dead transitions. [2023-08-31 00:23:22,750 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 74 transitions, 310 flow [2023-08-31 00:23:22,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:23:22,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:23:22,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1317 transitions. [2023-08-31 00:23:22,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4592050209205021 [2023-08-31 00:23:22,754 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1317 transitions. [2023-08-31 00:23:22,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1317 transitions. [2023-08-31 00:23:22,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:22,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1317 transitions. [2023-08-31 00:23:22,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 219.5) internal successors, (1317), 6 states have internal predecessors, (1317), 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-08-31 00:23:22,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-08-31 00:23:22,760 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-08-31 00:23:22,760 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 176 flow. Second operand 6 states and 1317 transitions. [2023-08-31 00:23:22,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 74 transitions, 310 flow [2023-08-31 00:23:22,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 74 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-31 00:23:22,765 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 210 flow [2023-08-31 00:23:22,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2023-08-31 00:23:22,766 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2023-08-31 00:23:22,766 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 210 flow [2023-08-31 00:23:22,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 211.0) internal successors, (1477), 7 states have internal predecessors, (1477), 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-08-31 00:23:22,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:22,767 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:22,775 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-08-31 00:23:22,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:22,976 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:22,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:22,976 INFO L85 PathProgramCache]: Analyzing trace with hash -2032322840, now seen corresponding path program 2 times [2023-08-31 00:23:22,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:22,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233098742] [2023-08-31 00:23:22,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:22,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:22,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:23,054 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:23,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:23,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233098742] [2023-08-31 00:23:23,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233098742] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:23,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67831952] [2023-08-31 00:23:23,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 00:23:23,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:23,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:23,056 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-08-31 00:23:23,058 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-08-31 00:23:23,119 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-31 00:23:23,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:23:23,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-31 00:23:23,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:23,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-31 00:23:23,193 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-31 00:23:23,193 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-31 00:23:23,212 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-31 00:23:23,260 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-31 00:23:23,260 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 00:23:23,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67831952] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:23,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 00:23:23,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-08-31 00:23:23,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845057011] [2023-08-31 00:23:23,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:23,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 00:23:23,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:23,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 00:23:23,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-08-31 00:23:23,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 478 [2023-08-31 00:23:23,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 202.5) internal successors, (1215), 6 states have internal predecessors, (1215), 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-08-31 00:23:23,379 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:23,379 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 478 [2023-08-31 00:23:23,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:24,490 INFO L130 PetriNetUnfolder]: 9983/16224 cut-off events. [2023-08-31 00:23:24,491 INFO L131 PetriNetUnfolder]: For 588/588 co-relation queries the response was YES. [2023-08-31 00:23:24,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31924 conditions, 16224 events. 9983/16224 cut-off events. For 588/588 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 113100 event pairs, 2197 based on Foata normal form. 0/14287 useless extension candidates. Maximal degree in co-relation 31888. Up to 11885 conditions per place. [2023-08-31 00:23:24,530 INFO L137 encePairwiseOnDemand]: 468/478 looper letters, 122 selfloop transitions, 14 changer transitions 14/163 dead transitions. [2023-08-31 00:23:24,531 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 163 transitions, 719 flow [2023-08-31 00:23:24,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:23:24,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:23:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1357 transitions. [2023-08-31 00:23:24,534 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47315202231520226 [2023-08-31 00:23:24,534 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1357 transitions. [2023-08-31 00:23:24,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1357 transitions. [2023-08-31 00:23:24,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:24,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1357 transitions. [2023-08-31 00:23:24,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 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-08-31 00:23:24,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-08-31 00:23:24,540 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-08-31 00:23:24,540 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 210 flow. Second operand 6 states and 1357 transitions. [2023-08-31 00:23:24,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 163 transitions, 719 flow [2023-08-31 00:23:24,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 163 transitions, 705 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-31 00:23:24,543 INFO L231 Difference]: Finished difference. Result has 88 places, 86 transitions, 293 flow [2023-08-31 00:23:24,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=293, PETRI_PLACES=88, PETRI_TRANSITIONS=86} [2023-08-31 00:23:24,543 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 20 predicate places. [2023-08-31 00:23:24,544 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 86 transitions, 293 flow [2023-08-31 00:23:24,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.5) internal successors, (1215), 6 states have internal predecessors, (1215), 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-08-31 00:23:24,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:24,544 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-31 00:23:24,551 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-08-31 00:23:24,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:24,749 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:24,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:24,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1964701426, now seen corresponding path program 1 times [2023-08-31 00:23:24,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:24,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880318400] [2023-08-31 00:23:24,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:24,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:24,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:24,816 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-31 00:23:24,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:24,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880318400] [2023-08-31 00:23:24,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880318400] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:24,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266560597] [2023-08-31 00:23:24,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:24,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:24,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:24,819 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-08-31 00:23:24,820 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-08-31 00:23:24,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:24,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-31 00:23:24,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:24,897 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-31 00:23:24,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:23:24,928 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-31 00:23:24,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266560597] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:23:24,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:23:24,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-31 00:23:24,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733818377] [2023-08-31 00:23:24,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:23:24,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-31 00:23:24,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:24,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-31 00:23:24,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-31 00:23:24,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:23:24,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 86 transitions, 293 flow. Second operand has 13 states, 13 states have (on average 210.3846153846154) internal successors, (2735), 13 states have internal predecessors, (2735), 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-08-31 00:23:24,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:24,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:23:24,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:25,930 INFO L130 PetriNetUnfolder]: 9981/16201 cut-off events. [2023-08-31 00:23:25,931 INFO L131 PetriNetUnfolder]: For 5415/5420 co-relation queries the response was YES. [2023-08-31 00:23:25,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35774 conditions, 16201 events. 9981/16201 cut-off events. For 5415/5420 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 111456 event pairs, 8766 based on Foata normal form. 6/15176 useless extension candidates. Maximal degree in co-relation 35715. Up to 15056 conditions per place. [2023-08-31 00:23:25,985 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 68 selfloop transitions, 11 changer transitions 0/92 dead transitions. [2023-08-31 00:23:25,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 92 transitions, 487 flow [2023-08-31 00:23:25,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-31 00:23:25,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-31 00:23:25,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2580 transitions. [2023-08-31 00:23:25,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4497907949790795 [2023-08-31 00:23:25,990 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2580 transitions. [2023-08-31 00:23:25,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2580 transitions. [2023-08-31 00:23:25,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:25,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2580 transitions. [2023-08-31 00:23:25,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 215.0) internal successors, (2580), 12 states have internal predecessors, (2580), 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-08-31 00:23:25,999 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 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-08-31 00:23:26,000 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 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-08-31 00:23:26,000 INFO L175 Difference]: Start difference. First operand has 88 places, 86 transitions, 293 flow. Second operand 12 states and 2580 transitions. [2023-08-31 00:23:26,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 92 transitions, 487 flow [2023-08-31 00:23:26,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 92 transitions, 487 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:23:26,015 INFO L231 Difference]: Finished difference. Result has 105 places, 92 transitions, 377 flow [2023-08-31 00:23:26,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=377, PETRI_PLACES=105, PETRI_TRANSITIONS=92} [2023-08-31 00:23:26,015 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 37 predicate places. [2023-08-31 00:23:26,016 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 92 transitions, 377 flow [2023-08-31 00:23:26,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 210.3846153846154) internal successors, (2735), 13 states have internal predecessors, (2735), 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-08-31 00:23:26,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:26,017 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-31 00:23:26,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-31 00:23:26,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:26,221 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-31 00:23:26,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:26,221 INFO L85 PathProgramCache]: Analyzing trace with hash -193054414, now seen corresponding path program 2 times [2023-08-31 00:23:26,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:26,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645949659] [2023-08-31 00:23:26,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:26,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:23:26,243 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 00:23:26,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:23:26,263 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 00:23:26,263 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 00:23:26,263 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-08-31 00:23:26,263 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-08-31 00:23:26,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-08-31 00:23:26,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-08-31 00:23:26,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-08-31 00:23:26,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-31 00:23:26,264 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-08-31 00:23:26,265 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 00:23:26,265 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-31 00:23:26,294 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-31 00:23:26,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,347 INFO L130 PetriNetUnfolder]: 110/619 cut-off events. [2023-08-31 00:23:26,348 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-31 00:23:26,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 619 events. 110/619 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2706 event pairs, 1 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 432. Up to 16 conditions per place. [2023-08-31 00:23:26,355 INFO L82 GeneralOperation]: Start removeDead. Operand has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,359 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,359 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 00:23:26,359 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,359 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 278 places, 330 transitions, 690 flow [2023-08-31 00:23:26,410 INFO L130 PetriNetUnfolder]: 110/619 cut-off events. [2023-08-31 00:23:26,411 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-31 00:23:26,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 619 events. 110/619 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2706 event pairs, 1 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 432. Up to 16 conditions per place. [2023-08-31 00:23:26,437 INFO L119 LiptonReduction]: Number of co-enabled transitions 61608 [2023-08-31 00:23:29,350 INFO L134 LiptonReduction]: Checked pairs total: 109900 [2023-08-31 00:23:29,351 INFO L136 LiptonReduction]: Total number of compositions: 271 [2023-08-31 00:23:29,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 00:23:29,354 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=true, 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;@704d8765, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 00:23:29,354 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-31 00:23:29,356 INFO L130 PetriNetUnfolder]: 7/23 cut-off events. [2023-08-31 00:23:29,356 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:23:29,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:29,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-31 00:23:29,356 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:23:29,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:29,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1824107009, now seen corresponding path program 1 times [2023-08-31 00:23:29,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:29,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308867584] [2023-08-31 00:23:29,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:29,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:29,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:29,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:29,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:29,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308867584] [2023-08-31 00:23:29,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308867584] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:29,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:23:29,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 00:23:29,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192950235] [2023-08-31 00:23:29,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:29,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:29,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:29,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:29,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:23:29,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 601 [2023-08-31 00:23:29,385 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 131 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 267.0) internal successors, (801), 3 states have internal predecessors, (801), 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-08-31 00:23:29,385 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:29,385 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 601 [2023-08-31 00:23:29,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:23:47,764 INFO L130 PetriNetUnfolder]: 252661/348965 cut-off events. [2023-08-31 00:23:47,765 INFO L131 PetriNetUnfolder]: For 3589/3589 co-relation queries the response was YES. [2023-08-31 00:23:48,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681977 conditions, 348965 events. 252661/348965 cut-off events. For 3589/3589 co-relation queries the response was YES. Maximal size of possible extension queue 8440. Compared 2625001 event pairs, 240676 based on Foata normal form. 57687/354412 useless extension candidates. Maximal degree in co-relation 94389. Up to 330814 conditions per place. [2023-08-31 00:23:49,343 INFO L137 encePairwiseOnDemand]: 556/601 looper letters, 73 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-08-31 00:23:49,343 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 90 transitions, 360 flow [2023-08-31 00:23:49,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:23:49,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:23:49,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 913 transitions. [2023-08-31 00:23:49,345 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5063782584581253 [2023-08-31 00:23:49,345 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 913 transitions. [2023-08-31 00:23:49,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 913 transitions. [2023-08-31 00:23:49,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:23:49,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 913 transitions. [2023-08-31 00:23:49,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 304.3333333333333) internal successors, (913), 3 states have internal predecessors, (913), 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-08-31 00:23:49,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 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-08-31 00:23:49,349 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 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-08-31 00:23:49,349 INFO L175 Difference]: Start difference. First operand has 88 places, 131 transitions, 292 flow. Second operand 3 states and 913 transitions. [2023-08-31 00:23:49,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 90 transitions, 360 flow [2023-08-31 00:23:49,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 90 transitions, 360 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:23:49,352 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 220 flow [2023-08-31 00:23:49,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2023-08-31 00:23:49,352 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 3 predicate places. [2023-08-31 00:23:49,352 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 220 flow [2023-08-31 00:23:49,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 267.0) internal successors, (801), 3 states have internal predecessors, (801), 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-08-31 00:23:49,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:23:49,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:23:49,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-31 00:23:49,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:23:49,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:23:49,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1665319817, now seen corresponding path program 1 times [2023-08-31 00:23:49,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:23:49,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473052777] [2023-08-31 00:23:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:49,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:23:49,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:49,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:23:49,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:23:49,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473052777] [2023-08-31 00:23:49,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473052777] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:23:49,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641683961] [2023-08-31 00:23:49,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:23:49,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:23:49,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:23:49,380 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-08-31 00:23:49,382 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-08-31 00:23:49,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:23:49,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-31 00:23:49,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:23:49,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-31 00:23:49,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 00:23:49,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641683961] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:23:49,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 00:23:49,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-31 00:23:49,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510963840] [2023-08-31 00:23:49,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:23:49,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:23:49,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:23:49,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:23:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-31 00:23:49,461 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 601 [2023-08-31 00:23:49,462 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 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-08-31 00:23:49,462 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:23:49,462 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 601 [2023-08-31 00:23:49,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:24:07,056 INFO L130 PetriNetUnfolder]: 252584/348596 cut-off events. [2023-08-31 00:24:07,056 INFO L131 PetriNetUnfolder]: For 3555/3555 co-relation queries the response was YES. [2023-08-31 00:24:07,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 681684 conditions, 348596 events. 252584/348596 cut-off events. For 3555/3555 co-relation queries the response was YES. Maximal size of possible extension queue 8385. Compared 2617918 event pairs, 157576 based on Foata normal form. 0/296520 useless extension candidates. Maximal degree in co-relation 681670. Up to 330782 conditions per place. [2023-08-31 00:24:08,877 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 90 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2023-08-31 00:24:08,877 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 107 transitions, 438 flow [2023-08-31 00:24:08,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:24:08,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:24:08,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 887 transitions. [2023-08-31 00:24:08,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49195784803105935 [2023-08-31 00:24:08,879 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 887 transitions. [2023-08-31 00:24:08,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 887 transitions. [2023-08-31 00:24:08,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:24:08,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 887 transitions. [2023-08-31 00:24:08,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 295.6666666666667) internal successors, (887), 3 states have internal predecessors, (887), 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-08-31 00:24:08,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 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-08-31 00:24:08,883 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 601.0) internal successors, (2404), 4 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-08-31 00:24:08,883 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 220 flow. Second operand 3 states and 887 transitions. [2023-08-31 00:24:08,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 107 transitions, 438 flow [2023-08-31 00:24:08,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 107 transitions, 434 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-31 00:24:08,886 INFO L231 Difference]: Finished difference. Result has 93 places, 91 transitions, 228 flow [2023-08-31 00:24:08,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2023-08-31 00:24:08,887 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 5 predicate places. [2023-08-31 00:24:08,887 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 228 flow [2023-08-31 00:24:08,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 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-08-31 00:24:08,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:24:08,887 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:24:08,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-31 00:24:09,093 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-08-31 00:24:09,093 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:24:09,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:24:09,094 INFO L85 PathProgramCache]: Analyzing trace with hash 1036252775, now seen corresponding path program 1 times [2023-08-31 00:24:09,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:24:09,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217529938] [2023-08-31 00:24:09,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:24:09,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:24:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:24:09,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:24:09,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:24:09,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217529938] [2023-08-31 00:24:09,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217529938] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:24:09,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761656371] [2023-08-31 00:24:09,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:24:09,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:24:09,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:24:09,124 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-08-31 00:24:09,126 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-08-31 00:24:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:24:09,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-31 00:24:09,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:24:09,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:24:09,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:24:09,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:24:09,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761656371] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:24:09,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:24:09,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-31 00:24:09,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309001338] [2023-08-31 00:24:09,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:24:09,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-31 00:24:09,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:24:09,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-31 00:24:09,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-31 00:24:09,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 601 [2023-08-31 00:24:09,228 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 228 flow. Second operand has 7 states, 7 states have (on average 266.0) internal successors, (1862), 7 states have internal predecessors, (1862), 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-08-31 00:24:09,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:24:09,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 601 [2023-08-31 00:24:09,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:24:27,284 INFO L130 PetriNetUnfolder]: 254329/349484 cut-off events. [2023-08-31 00:24:27,284 INFO L131 PetriNetUnfolder]: For 12214/12214 co-relation queries the response was YES. [2023-08-31 00:24:28,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 691246 conditions, 349484 events. 254329/349484 cut-off events. For 12214/12214 co-relation queries the response was YES. Maximal size of possible extension queue 8368. Compared 2596657 event pairs, 240676 based on Foata normal form. 3/301654 useless extension candidates. Maximal degree in co-relation 691217. Up to 330799 conditions per place. [2023-08-31 00:24:28,951 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 74 selfloop transitions, 5 changer transitions 0/94 dead transitions. [2023-08-31 00:24:28,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 94 transitions, 398 flow [2023-08-31 00:24:28,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:24:28,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:24:28,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1665 transitions. [2023-08-31 00:24:28,954 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4617304492512479 [2023-08-31 00:24:28,954 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1665 transitions. [2023-08-31 00:24:28,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1665 transitions. [2023-08-31 00:24:28,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:24:28,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1665 transitions. [2023-08-31 00:24:28,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 277.5) internal successors, (1665), 6 states have internal predecessors, (1665), 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-08-31 00:24:28,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 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-08-31 00:24:28,960 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 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-08-31 00:24:28,960 INFO L175 Difference]: Start difference. First operand has 93 places, 91 transitions, 228 flow. Second operand 6 states and 1665 transitions. [2023-08-31 00:24:28,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 94 transitions, 398 flow [2023-08-31 00:24:28,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-31 00:24:28,970 INFO L231 Difference]: Finished difference. Result has 100 places, 94 transitions, 262 flow [2023-08-31 00:24:28,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=100, PETRI_TRANSITIONS=94} [2023-08-31 00:24:28,970 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 12 predicate places. [2023-08-31 00:24:28,970 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 94 transitions, 262 flow [2023-08-31 00:24:28,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 266.0) internal successors, (1862), 7 states have internal predecessors, (1862), 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-08-31 00:24:28,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:24:28,971 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:24:28,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-31 00:24:29,175 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-08-31 00:24:29,175 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:24:29,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:24:29,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1731144687, now seen corresponding path program 2 times [2023-08-31 00:24:29,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:24:29,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562691648] [2023-08-31 00:24:29,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:24:29,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:24:29,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:24:29,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:24:29,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:24:29,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562691648] [2023-08-31 00:24:29,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562691648] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:24:29,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050891167] [2023-08-31 00:24:29,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 00:24:29,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:24:29,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:24:29,222 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-08-31 00:24:29,225 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-08-31 00:24:29,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-31 00:24:29,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:24:29,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-31 00:24:29,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:24:29,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-31 00:24:29,329 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-31 00:24:29,330 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-31 00:24:29,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-31 00:24:29,389 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-31 00:24:29,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-31 00:24:29,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050891167] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:24:29,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-31 00:24:29,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-08-31 00:24:29,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293709911] [2023-08-31 00:24:29,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:24:29,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 00:24:29,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:24:29,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 00:24:29,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-08-31 00:24:29,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 601 [2023-08-31 00:24:29,525 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 94 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 255.5) internal successors, (1533), 6 states have internal predecessors, (1533), 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-08-31 00:24:29,525 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:24:29,525 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 601 [2023-08-31 00:24:29,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:24:48,572 INFO L130 PetriNetUnfolder]: 257770/354214 cut-off events. [2023-08-31 00:24:48,572 INFO L131 PetriNetUnfolder]: For 12741/12741 co-relation queries the response was YES. [2023-08-31 00:24:49,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706688 conditions, 354214 events. 257770/354214 cut-off events. For 12741/12741 co-relation queries the response was YES. Maximal size of possible extension queue 9390. Compared 2665492 event pairs, 72950 based on Foata normal form. 0/310424 useless extension candidates. Maximal degree in co-relation 706651. Up to 302061 conditions per place. [2023-08-31 00:24:50,483 INFO L137 encePairwiseOnDemand]: 589/601 looper letters, 190 selfloop transitions, 18 changer transitions 0/223 dead transitions. [2023-08-31 00:24:50,483 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 223 transitions, 987 flow [2023-08-31 00:24:50,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:24:50,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:24:50,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1737 transitions. [2023-08-31 00:24:50,486 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48169717138103163 [2023-08-31 00:24:50,486 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1737 transitions. [2023-08-31 00:24:50,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1737 transitions. [2023-08-31 00:24:50,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:24:50,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1737 transitions. [2023-08-31 00:24:50,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 289.5) internal successors, (1737), 6 states have internal predecessors, (1737), 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-08-31 00:24:50,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 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-08-31 00:24:50,492 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 601.0) internal successors, (4207), 7 states have internal predecessors, (4207), 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-08-31 00:24:50,492 INFO L175 Difference]: Start difference. First operand has 100 places, 94 transitions, 262 flow. Second operand 6 states and 1737 transitions. [2023-08-31 00:24:50,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 223 transitions, 987 flow [2023-08-31 00:24:50,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 223 transitions, 973 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-31 00:24:50,500 INFO L231 Difference]: Finished difference. Result has 108 places, 110 transitions, 375 flow [2023-08-31 00:24:50,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=375, PETRI_PLACES=108, PETRI_TRANSITIONS=110} [2023-08-31 00:24:50,500 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 20 predicate places. [2023-08-31 00:24:50,500 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 110 transitions, 375 flow [2023-08-31 00:24:50,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 255.5) internal successors, (1533), 6 states have internal predecessors, (1533), 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-08-31 00:24:50,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:24:50,501 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-31 00:24:50,509 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-08-31 00:24:50,704 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-08-31 00:24:50,705 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:24:50,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:24:50,705 INFO L85 PathProgramCache]: Analyzing trace with hash 756541926, now seen corresponding path program 1 times [2023-08-31 00:24:50,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:24:50,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54939738] [2023-08-31 00:24:50,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:24:50,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:24:50,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:24:50,749 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-31 00:24:50,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:24:50,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54939738] [2023-08-31 00:24:50,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54939738] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-31 00:24:50,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708917846] [2023-08-31 00:24:50,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:24:50,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:24:50,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:24:50,751 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-08-31 00:24:50,757 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-08-31 00:24:50,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:24:50,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-31 00:24:50,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:24:50,843 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-31 00:24:50,843 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:24:50,882 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-31 00:24:50,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708917846] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:24:50,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-31 00:24:50,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-31 00:24:50,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090807961] [2023-08-31 00:24:50,883 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-31 00:24:50,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-31 00:24:50,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:24:50,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-31 00:24:50,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-31 00:24:50,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 601 [2023-08-31 00:24:50,907 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 110 transitions, 375 flow. Second operand has 13 states, 13 states have (on average 265.46153846153845) internal successors, (3451), 13 states have internal predecessors, (3451), 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-08-31 00:24:50,907 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:24:50,907 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 601 [2023-08-31 00:24:50,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:25:13,857 INFO L130 PetriNetUnfolder]: 256976/356476 cut-off events. [2023-08-31 00:25:13,857 INFO L131 PetriNetUnfolder]: For 146740/146902 co-relation queries the response was YES. [2023-08-31 00:25:15,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 798765 conditions, 356476 events. 256976/356476 cut-off events. For 146740/146902 co-relation queries the response was YES. Maximal size of possible extension queue 9442. Compared 2729490 event pairs, 229060 based on Foata normal form. 70/333965 useless extension candidates. Maximal degree in co-relation 798705. Up to 340753 conditions per place. [2023-08-31 00:25:16,065 INFO L137 encePairwiseOnDemand]: 598/601 looper letters, 90 selfloop transitions, 11 changer transitions 0/116 dead transitions. [2023-08-31 00:25:16,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 116 transitions, 613 flow [2023-08-31 00:25:16,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-31 00:25:16,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-31 00:25:16,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3258 transitions. [2023-08-31 00:25:16,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45174708818635606 [2023-08-31 00:25:16,070 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3258 transitions. [2023-08-31 00:25:16,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3258 transitions. [2023-08-31 00:25:16,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:25:16,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3258 transitions. [2023-08-31 00:25:16,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 271.5) internal successors, (3258), 12 states have internal predecessors, (3258), 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-08-31 00:25:16,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 601.0) internal successors, (7813), 13 states have internal predecessors, (7813), 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-08-31 00:25:16,080 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 601.0) internal successors, (7813), 13 states have internal predecessors, (7813), 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-08-31 00:25:16,080 INFO L175 Difference]: Start difference. First operand has 108 places, 110 transitions, 375 flow. Second operand 12 states and 3258 transitions. [2023-08-31 00:25:16,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 116 transitions, 613 flow [2023-08-31 00:25:16,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 116 transitions, 613 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:25:16,351 INFO L231 Difference]: Finished difference. Result has 125 places, 116 transitions, 459 flow [2023-08-31 00:25:16,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=601, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=459, PETRI_PLACES=125, PETRI_TRANSITIONS=116} [2023-08-31 00:25:16,351 INFO L281 CegarLoopForPetriNet]: 88 programPoint places, 37 predicate places. [2023-08-31 00:25:16,352 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 116 transitions, 459 flow [2023-08-31 00:25:16,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 265.46153846153845) internal successors, (3451), 13 states have internal predecessors, (3451), 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-08-31 00:25:16,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:25:16,353 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 3, 3, 1, 1, 1, 1, 1, 1] [2023-08-31 00:25:16,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-08-31 00:25:16,554 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-08-31 00:25:16,554 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-31 00:25:16,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:25:16,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1545885414, now seen corresponding path program 2 times [2023-08-31 00:25:16,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:25:16,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556214663] [2023-08-31 00:25:16,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:25:16,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:25:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:25:16,569 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-31 00:25:16,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-31 00:25:16,609 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-31 00:25:16,609 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-31 00:25:16,609 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-31 00:25:16,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-08-31 00:25:16,609 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-08-31 00:25:16,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-08-31 00:25:16,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-08-31 00:25:16,610 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-08-31 00:25:16,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-31 00:25:16,610 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2023-08-31 00:25:16,610 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-31 00:25:16,611 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-31 00:25:16,636 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-31 00:25:16,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,719 INFO L130 PetriNetUnfolder]: 157/878 cut-off events. [2023-08-31 00:25:16,719 INFO L131 PetriNetUnfolder]: For 48/52 co-relation queries the response was YES. [2023-08-31 00:25:16,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 878 events. 157/878 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4177 event pairs, 6 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 639. Up to 32 conditions per place. [2023-08-31 00:25:16,734 INFO L82 GeneralOperation]: Start removeDead. Operand has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,740 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,740 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 00:25:16,740 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,740 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 336 places, 400 transitions, 844 flow [2023-08-31 00:25:16,823 INFO L130 PetriNetUnfolder]: 157/878 cut-off events. [2023-08-31 00:25:16,823 INFO L131 PetriNetUnfolder]: For 48/52 co-relation queries the response was YES. [2023-08-31 00:25:16,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 878 events. 157/878 cut-off events. For 48/52 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4177 event pairs, 6 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 639. Up to 32 conditions per place. [2023-08-31 00:25:16,867 INFO L119 LiptonReduction]: Number of co-enabled transitions 101456 [2023-08-31 00:25:20,050 INFO L134 LiptonReduction]: Checked pairs total: 181238 [2023-08-31 00:25:20,050 INFO L136 LiptonReduction]: Total number of compositions: 324 [2023-08-31 00:25:20,051 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 00:25:20,051 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=true, 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;@704d8765, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 00:25:20,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-31 00:25:20,052 INFO L130 PetriNetUnfolder]: 7/25 cut-off events. [2023-08-31 00:25:20,052 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:25:20,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:25:20,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-31 00:25:20,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2023-08-31 00:25:20,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:25:20,053 INFO L85 PathProgramCache]: Analyzing trace with hash 121547453, now seen corresponding path program 1 times [2023-08-31 00:25:20,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:25:20,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448983996] [2023-08-31 00:25:20,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:25:20,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:25:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:25:20,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-31 00:25:20,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:25:20,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448983996] [2023-08-31 00:25:20,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448983996] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:25:20,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:25:20,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 00:25:20,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124587767] [2023-08-31 00:25:20,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:25:20,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:25:20,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:25:20,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:25:20,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:25:20,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 724 [2023-08-31 00:25:20,079 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 161 transitions, 366 flow. Second operand has 3 states, 3 states have (on average 322.0) internal successors, (966), 3 states have internal predecessors, (966), 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-08-31 00:25:20,079 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:25:20,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 724 [2023-08-31 00:25:20,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand